某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题。 (1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量,利用PV操作写出能正确并发执行的进程。
时间: 2024-03-09 17:46:04 浏览: 25
(1)用 PV 操作管理这些并发进程时,可以定义一个信号量 `sem` 来控制售票厅中购票者的数量。初值为 20,表示售票厅中最多可以容纳 20 名购票者进入。当一个购票者进入售票厅时,需要执行 `wait(sem)` 操作,表示需要获取一个信号量。当售票厅中购票者的数量少于 20 时,购票者可以获得信号量并进入售票厅;否则购票者需要等待,直到售票厅中有购票者离开并释放信号量。
信号量的各种取值的含义如下:
- `sem = 20`:售票厅中最多可以容纳 20 名购票者进入。
- `0 < sem < 20`:售票厅中有购票者,但还有空位可以容纳更多购票者进入。
- `sem = 0`:售票厅中已经没有空位,需要等待有购票者离开并释放信号量才能进入。
(2)根据所定义的信号量,可以编写如下的购票者进程:
```
int sem = 20; // 初始化信号量为 20
void ticket_buyer() {
// 尝试获取信号量
wait(sem);
// 购票者进入售票厅
buy_ticket();
// 购票者离开售票厅
leave_ticket_office();
signal(sem);
}
```
其中,`wait(sem)` 和 `signal(sem)` 分别是 PV 操作中的等待和通知操作,它们可以使用系统提供的信号量机制来实现。在上述代码中,当一个购票者进入售票厅时,它会等待获取信号量;当一个购票者离开售票厅时,它会释放信号量。这样就可以保证在售票厅中的购票者数不超过 20,从而避免了资源竞争和死锁等问题。
阅读全文