题目：进程P1、P2、P3、P4和P5的前趋图如图所示。 若用PV操作控制进程P1~P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-4中的边上，且信号量S1~S5的初值都等于零，初始状态下进程P1开始执行。图1-5中a、b和c处应分别填写（2）;d和e处应分别填写（3）,f和g处应分别填写（4）. （2）A.V（S1）V（S2）、P（S1）和V（S3）V（S4）　　　　B.P（S1）V（S2）、P（S1）和P（S2）V（S1）　　C.V（S1）V（S2）、P（S1）和P（S3）P（S4）　　　　D.P（S1）P（S2）、V（S1）和P（

题目一：在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的页面序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配给该作业的页数为3且作业初始时未装载页面，那么采用FIFO调度算法产生的缺页中断数为多少，采用LRU调度算法产生的缺页中断数为多少？解析：FIFO调度算法：先进先出原则，当内存中存在，则保持不变；不存在，则将右侧调出，左侧调入内存；整体操作逻辑如下：  最核心的是绿色背景的这几个操作，由于1,2,5存在，就不会产生缺页中断。经上图分析，FIFO算法产生的缺页中断树是9； 总访问页数是12，所以缺页中断率=  缺页中断次数/总访问页数＝9/12而LRU调度算法