我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时表示锁已打开。试写出开锁和关锁原语，并利用它们实现互斥。此处回答第二问：利用它们实现互斥

为了实现互斥访问临界区，我们可以创建两个原语函数，分别是`open_lock`（开锁）和`close_lock`（关锁），结合信号量`W`：

**开锁原语（Lock）**

void open_lock(int* W) {
    while (*W != 0) { // 当W为0时，表示已经有进程持有锁，需要阻塞
        atomic_wait(*W); // 使用原子操作等待W变为1
    }
    *W = 0; // 将W从1变为0，表示获得锁
}

**关锁原语（Unlock）**

void close_lock(int* W) {
    if (*W == 1) { // 确保只有持有锁的进程才能关闭锁
        *W = 1; // 将W从0变为1，表示释放锁
        atomic_signal(); // 发出通知给另一个等待的进程，允许它继续执行
    } else {
        printf("Close lock called but lock is already closed.\n");
    }
}

**使用开锁和关锁实现互斥**

void process_with_critical_section(int* W) {
    open_lock(W); // 获取锁
    // 执行临界区内的代码...
    close_lock(W); // 释放锁
}

**互斥保证**
通过上述原语，每个进程在访问临界区之前都会检查锁的状态。如果锁已被锁定，则会阻塞直到锁释放。这样可以确保任何时候只有一个进程能够访问临界区，实现了互斥。