用记录型信号量实现三个进程互斥使用一台打印机

在使用记录型信号量（Record Semaphores）实现三个进程互斥使用一台打印机的问题上，首先需要创建两个信号量：一个用于表示打印机是否空闲（sem_empty），初始值为1；另一个用于表示当前等待打印的进程数（sem_waiters），初始值为0。

以下是步骤：

1. 定义信号量结构体：

typedef struct {
   int printer_state; // 0 表示打印机空闲，1 表示正在使用
   int waiting_processes; // 等待打印的进程数
} PrinterSemaphore;

2. 初始化信号量：

PrinterSemaphore printer = {1, 0};

3. 创建打印进程函数（如proc_print）：
- 如果打印机空闲，将`printer.printer_state`设为0，并开始打印；
- 否则，将自身添加到等待队列（`printer.waiting_processes++`），然后进入等待状态；
- 打印完成后，将`printer.printer_state`设回1，并唤醒一个等待进程（`if (printer.waiting_processes > 0) sem_post(&printer)`）。

4. 创建等待打印进程函数（如proc_wait）：
- 调用`sem_wait(&printer)`，如果`printer.printer_state`为0，则获取打印机使用权，设置`printer.printer_state`为1，然后继续执行任务；
- 打印完毕后，回到`proc_wait`继续等待，直到获取到打印机。

5. 当最后一个进程完成打印并释放打印机后，所有等待进程都会得到释放（因为`waiting_processes`会减至0，唤醒所有进程）。