有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理机时间如表所示。假定这四个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答下列的问题：①写出分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；②写出分别采用“非抢占式的优先级”（固定优先级）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；③写出分别采用“时间片轮转”（时间片大小为5）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。进程处理机时间优先级P183P261P3225P444

[单选题]就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是A．P2P3P4P1P5B．P2P5P1P4P3C．P3P4P1P5P2D．P3P2P5P1P4

[单选题]有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程执行的次序是________。A．P2、P1、P5、P3、P4B．P2、P4、P5、P3、P1C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

[单选题]某计算机中有四个进程P1、P2、P3、P4先后到达，它们分别需要22ms、4ms、8ms和6ms运行完成。若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(19)ms。A．22ms、4ms、8ms和6msB．22ms、4ms、26ms和6msC．40ms、12ms、8ms和22msD．40ms、12ms、26ms和22ms

设有四个进程Pl,P2,P3,P4,它们到达就绪队列的时间,运行时间及优先级如下所示。进程到达就绪队列的时间（时间单位）运行时间（时间单位）优先级P191P21

[试题] 进程P1、P2、P3、P4和P5 的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。下图中 a和 b 处应分别填写 （23） ；c和d处应分别填写 （24） ，e和f处应分别填写 （25） 。（23）A． P(S1) P(S2) 和P(S3) P(S4)B． P(S1) V(S2) 和P(S2) V(S1)C． V(S1) V(S2) 和V(S3) V(S4)D． P(S1) P(S2) 和

[单选题]进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。空白（1）处应选择（）A . P（S1）P（S2）和P（S3）P（S4）B . P（S1）V（S2）和P（S2）V（S1）C . V（S1）V（S2）和V（S3）V（S4）D . P（S1）P（S2）和V（S1）V（S2）

[单选题]若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第(24)次申请分配会使系统进入死锁状态。A．②或④B．③或⑥C．④或⑤D．⑤或⑥

[单选题]下面第（17）-（18）题基于如下描述： 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354采用"不可剥夺优先数"调度算法，进程执行的次序是A．P2、P1、P5、P3、P4B．P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

[主观题] 进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4且信号量初值都等于零。下图中a和b应分别填写 （50） ，c和d应分别填写 （51） e和f应分别填写 （52） 。（50）A． P（S1）和P（S2）B． P（S1）和V（S2）C． V（S1）和V（S2）D． V（S1）和P（S2）（51）A． P（S1）、P（S2）和V（S3）、V（S4）B． P（S1）、P（S2）和P（S3）、P（S4）C． V（S1）、V（S2

[单选题]进程P1、P2、P3、P4和P5的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号量Sl、S2、S3、S4、S5和S6，且信号量S1～S 6的初值都等于零。下图中a和b处应分别填写(23)；c和d处应分别填写(24)，e和f处应分别填写(25)。(62)A．P(S1)P(S2)和P(S3)P(S4)B．P(S1)V(S2)和P(S2)V(S1)C．V(S1)V(S2)和V(S3)V(s4)D．P(S1)P(S2)和V(S1)V(s2)