2026年10月押题密卷 · 选择题
进程P1、P2、P3、P4 和P5 的前趋图如图所示。 (S1) PI (S2) (S4) (S5) P2 P3 P4 P5 前趋图若用PV 操作控制进程P1~P5 并发执行的过程,则需要设置5个信号量s1、S2、S3、S4 和S5, 进程间同步所使用的信号量标注在图中的边上,且信号量S1~S5 的初值都等于零,初始状态下进程 P1开始执行。在如图所示的PV 操作示意图中a、b 和c 处应分别填写 ;d 和e处应分别填写 _,f 和g处应分别填写 o PV 操作示意图。请选择第62空应填写的选项( )。
A. 30ms
B. 36ms
C. 54ms
D. 60ms
参考答案:C
因为系统使用的是单缓冲区,且顺序处理9个记录,每个记录处理时间为3ms, 加上读写时间,总的 时间就超过3ms 了。而磁盘旋转一圈的时间为27ms, 也就是说,当系统读取第0个记录后,正在处理 的过程中,磁盘已经旋过了第1个记录。那么,要读取第1个记录,就需要磁盘再次旋转到第1个记录 (即磁盘旋转1圈后,27+3=30ms)。 同理,要读取第2个记录时,也需要等30ms。这样,要读取后 面8个记录,需要8×30=240ms, 同时加上处理第0个记录的时间(3ms)和处理第8个记录的时间 (3ms), 共需246ms。 要想节约时间,可以把记录错开存放,如表所示。 表1-8错开存放的记录 物理块 0 2 3 4 5 6 7 8 逻辑记录 RO R5 R1 R6 R2 R7 R3 R8 R4 这样,就可以在磁盘旋转2圈内完成所有记录的处理,时间为54ms。要注意的是,最后处理的 记录R8 不是最后一个磁盘块,所以不需要旋转到最后1个物理块。也就是说,第2圈的旋转时间只需 要24ms就到达R8了 。但是,因为要加上R8的处理时间3ms, 所以,总时间仍然为54ms。