2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
参考答案和解析
FCFS进程名 到达时间 处理时间 开始时间 完成时间 周转时间 带权周转时间A 0 3 0 3 3 1B 1 5 3 8 7 1.4C 3 2 8 10 7 3.5D 9 5 10 15 6 1.2E 12 5 15 20 8 1.6平均周转时间T=（3+7+7+6+8）/5=31/5=6.2平均带权周转时间W=（1+1.4+3.5+1.2+1.6）/5=8.7/5 约等于1.74
相关考题：
要求：有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先后到达，它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行，且不可剥夺，则其平均周转时间为(12)；若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。A．5.5msB．8msC．17msD．25.5ms
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（1）处应选择（）A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
下列四个选项描述的时间组成了周转时间，其中可能发生多次的是（）。A、等待I/O操作完成的时间B、作业在外存后备队列上等待作业调度的时间C、进程在CPU上执行时间D、进程在就绪队列上等待进程调度的时间
单选题设某作业在外存后备队列上等待调度的时间为Tl，进程在就绪队列上等待进程调度的时间为T2，进程在CPU上执行的时间为T3，进程等待Ⅳ0操作完成的时间为T4，那么作业的周转时间是指（）ATl+T2+T3BTl+T2+T4CT2+T3+T4DTI+T2+T3+T4
单选题评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。A周转时间B带权周转时间C平均周转时间D平均带权周转时间