操作系统概念(第七版 翻译版)复习题

? 进程同步7：一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在

外等候。若将每一个购票者作为一个进程，请用wait、signal操作给出进程程序结构，并写出信号量及初值。

? 进程同步8：针对如下所示的优先图，使用信号量给出正确的程序结构。

S1 S4 S2 S5 S6 S3

(二) 进程调度与死锁

? 进程调度与死锁1 ：5个进程，3种资源，某个时刻，资源分配情况如下： Allocation Max Available

A B C A B C A B C P0 0 1 0 7 5 3 ,3 3 2 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3

问：系统是否处于安全状态？如果P1再提出请求1个A类，2个C类资源，是否该批准？