在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为（1）%：R3的利用率约为（2）%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。

进程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）。

在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为（1）%：R3的利用率约为（2）%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

进程P1、P2、P3、P4、P5的前趋图如图1-17所示。

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图1-18中a和b应分别填写（1），c和d应分别填写（2），e和f应分别填写（3）。

在如图1-11所示的树形文件系统中，方框表示目录，圆圈表示文件，"/"表示路径中的分隔符，"/"在路径之首时表示根目录。

假设当前目录是D2，进程A以如下两种方式打开文件f2：方式①fd1=open（"（1）/f2"，ORDONLY）；方式②fd1=open（"/D2W2/f2"，O_RDONLY）；其中，方式①的工作效率比方式②的工作效率高，因为采用方式①，文件系统是从（2）。

进程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）。

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