设有四个进程Pl,P2,P3,P4,它们到达就绪队列的时间,运行时间及优先级如下所示。进程到达就绪队列的时间（时间单位）运行时间（时间单位）优先级P191P2143P3282P43104问:(1)若采用可剥夺的优先级调度算法,给出各个进程的调度次序以及进程的平均周转和平均等待时间:(2)若采用时间片轮换调度算法,且时间片为两个时间单位,给出各个进程的调度次序以及平均周转和平均等待时间。

5个进程P1、 P2、 P3、 P4、P5几乎同时到达，预期运行时间分别为10、6、2、4、 8个时间单位。各进程的优先级分别为3、5、2、1、4（数值越大，优

有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理机时间如表所示。假定这四个进程执行过程中不会发生等

[单选题]就绪队列中有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

有以下的进程需要调度执行(见表2-5)： 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)

[单选题]若进程P1正在运行，操作系统强行终止P1进程的运行，让具有更高优先级的进程 P2运行，此时P1进程进入(9)状态。A．就绪B．等待C．结束D．善后处理

[单选题]若进程P1正在运行，操作系统强行终止P1进程的运行，让具有更高优先级的进程P2运行，此时P1进程进入( )状态。A.就绪B.等待C.结束D.善后处理

三个进程P1、P2、P3的到达时间和运行时间分别为（0ms,5ms）、（2ms,4ms）、（3ms,1ms），采用最短作业优先调度时，平均等待时间为（）A 2.

[单选题]进程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）

[单选题]某计算机中有四个进程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