现有四个进程，它们的（到达就绪队列时间，估计运行时间）分别为P1（0，8）、P2（1，4）、P3（2，9）和P4（3，5），当采用SRTF算法进行进程调度时，忽略系统开销，请给出各进程的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。
现有四个进程，它们的（到达就绪队列时间，估计运行时间）分别为P1（0，8）、P2（1，4）、P3（2，9）和P4（3，5），当采用SRTF算法进行进程调度时，忽略系统开销，请给出各进程的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。
参考答案和解析
错
相关考题：
要求：有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8(单位为分钟)，优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业，系统开销时间忽略不计，系统采用非剥夺式使用CPU。现有调动算法为：①优先级调度，②先来先服务(按A、B、C、D、E顺序)，③短作业优先要求：同学可以根据自己的情况，任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。
不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。A．短作业优先B．先来先服务C．响应比高者优先D．不能确定
某计算机中有四个进程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
某计算机中有四个进程P1、P2、P3、P4先后到达，它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行，且不可剥夺，则其平均周转时间为(12)；若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。A．5.5msB．8msC．17msD．25.5ms
有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（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（ ）。则p1、p2、p3和p4的状态应分别为（请作答此空）。A.等待、就绪、等待和等待B.运行、就绪、运行和等待C.就绪、运行，等待和等待D.就绪就绪，等待和运行
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（请作答此空）。则p1、p2、p3和p4的状态应分别为（ ）。A.时间片到B.释放了扫描仪C.释放了打印机D.已完成
下列四个选项描述的时间组成了周转时间，其中可能发生多次的是（）。A、等待I/O操作完成的时间B、作业在外存后备队列上等待作业调度的时间C、进程在CPU上执行时间D、进程在就绪队列上等待进程调度的时间
多选题下列四个选项描述的时间组成了周转时间，其中可能发生多次的是（）。A等待I/O操作完成的时间B作业在外存后备队列上等待作业调度的时间C进程在CPU上执行时间D进程在就绪队列上等待进程调度的时间
单选题评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。A周转时间B带权周转时间C平均周转时间D平均带权周转时间