进程P1、P2、P3、P4和P5的前趋图如图1-11所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-11中的边上,且信号量S1~S5的初值都等于零,初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写(1);d和e处应分别填写(2),f和g处应分别填写(3)。空白(2)处应选择()
A. P(S1)和V(S5)
B. V(S1)和P(S5)
C. P(S2)和V(S5)
D. V(S2)和P(S5)
查看答案
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图1-8所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0、n。则图1-8中a1和a2应填入(1),b1和b2应填入(2)。空白(1)处应选择()
A. V(S1)、P(S2)
B. V(Sn)、P(Sn)
C. P(S1)、V(S2)
D. P(S2)、V(S1)
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图1-8所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0、n。则图1-8中a1和a2应填入(1),b1和b2应填入(2)。空白(2)处应选择()
A. P(Sn)、V(S2)
B. V(Sn)、P(S2)
C. P(S1)、V(S2)
D. P(S2)、V(S1)
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为(1)%:R3的利用率约为(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。空白(1)处应选择()
A. 66.7
B. 75
C. 83.3
D. 91.7
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为(1)%:R3的利用率约为(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。空白(2)处应选择()
A. 66
B. 50
C. 33
D. 17