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

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

单选题

A.P(S1)和P(S2)
B.P(S1)和V(S2)
C.V(S1)和V(S2)
D.V(S1)和P(S2)

【正确答案】 C

【答案解析】[解析] 根据题意，进程P3等待P1、P2的结果，因此，当P1、P2执行完毕需要使用V操作来通知P3，即a处填V(S1)，b处填V(S2)。进程P3的执行需要测试P1、P2有没有消息，应该在c处填P(s1)、P(S2)；当P3执行完毕后需要使用V操作通知P4和P5，即在d处填V(S3)、V(S4)。进程P4和P5的执行需要测试P3有没有消息，故应该在e处填P(S3)，在f处填P(S4)。

单选题

A.P(S1)、P(S2)和V(S3)、V(S4)
B.P(S1)、P(S2)和P(S3)、P(S4)
C.V(S1)、V(S2)和P(S3)、P(S4)
D.V(S1)、V(S2)和V(S3)、V(S4)

【正确答案】 A

【答案解析】

单选题

A.P(S3)和P(S4)
B.P(S3)和V(S4)
C.V(S3)和V(S4)
D.V(S3)和P(S4)

【正确答案】 A

【答案解析】

单选题若操作系统文件管理程序正在将修改后的______文件写回磁盘时系统发生崩溃，对系统的影响相对较大。

A.用户数据
B.用户程序
C.系统目录
D.空闲块管理

【正确答案】 C

【答案解析】[解析] 本题考查操作系统基本概念。操作系统为了实现“按名存取”，必须为每个文件设置用于描述和控制文件的数据结构，专门用于文件的检索，因此至少要包括文件名和存放文件的物理地址，该数据结构称为文件控制块(File Control Block，FCB)，文件控制块的有序集合称为文件目录，或称系统目录文件。若操作系统正在将修改后的系统目录文件写回磁盘时系统发生崩溃，则对系统的影响相对较大。