我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥

在实现互斥访问临界区时，我们可以使用条件变量（Condition Variables）辅助，以下是使用伪代码描述的开锁（unlock）和关锁（lock）原语，以及基于它们的简单互斥实现：

// 锁的状态
atomic int W = 0;

// 开锁原语 (unlock)
void unlock() {
  if (W == 0) { // 防止空解锁
    panic("Lock is already unlocked");
  }
  
  atomic_fetch_sub(&W, 1); // 将锁状态从1变为0
}

// 关锁原语 (lock)
void lock() {
  while (atomic_load(&W) == 1) { // 当锁关闭时，循环等待
    spin_wait(); // 等待信号
  }

  atomic_store(&W, 1); // 将锁状态从0变为1
}

现在可以编写互斥访问的代码示例：

void critical_section() {
  lock();
  try {
    // 临界区内的代码
  } finally {
    unlock();
  }
}

在这个例子中，如果其他线程尝试同时进入`critical_section()`，它会一直等待直到当前持有锁的线程调用`unlock()`。这样就能保证任何时候只有一个线程能访问临界区，实现了互斥。