某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图8-6所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图8-6中a1、a2应填入 (13) ，图8-6中b1和b2应填入 (14) 。

单项选择题A．66B．50C．33D．17

单项选择题A．3B．4C．5D．6

单项选择题A．“运行”→(a)的“等待”边B．“运行”→(b)的“等待”边C．(a)→“运行”的“恢复或激活”边D．“活跃就绪”→(b)的“等待”边

单项选择题假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是______。

单项选择题若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6。各进程请求资源的次序见表8-5，若系统采用银行家算法为它们分配资源，那么第______次申请分配会使系统进入死锁状态。 表8-5 各进程请求资源的情况表 序号 进程 申请量 ① P3 5 ② P2 4 ③ P1 6 ④ P4 1 ⑤ P1 1 ⑥ P2 1

单项选择题A．66.7B．75C．83.3D．91.7

单项选择题A．15B．21C．27D．45

单项选择题系统中有R类资源m个，现有n个进程互斥使用。·若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表8-3中的a～e五种方案，______可能会发生死锁。

单项选择题A．静止就绪、静止阻塞和活跃阻塞B．静止就绪、活跃阻塞和静止阻塞C．活跃阻塞、静止就绪和静止阻塞D．活跃阻塞、静止阻塞和静止就绪