设某单位CPU系统有如下一批处于就绪状态的进程:进程下一个CPU周期优先级1103211352412并设进程按1、2、3、4的先后次序进入就绪队列(但时间差可以不计)。下面说法错误的是:
A: 按照FCFS算法,平均周转时间为13.5 。
B: 按照SBF算法,平均周转时间为6.75 。
C: 按优先级算法,平均周转时间为 8 。
D: 按照FCFS算法,进程1的周转时间为10 。
A: 按照FCFS算法,平均周转时间为13.5 。
B: 按照SBF算法,平均周转时间为6.75 。
C: 按优先级算法,平均周转时间为 8 。
D: 按照FCFS算法,进程1的周转时间为10 。
举一反三
- 处理机调度算法:各进程到达就绪队列的时间、需要的运行时间如下表所示。分别使用先来先服务调度算法、短作业优先算法和高响应比优先算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。[img=248x145]17e44c3a6667e6d.png[/img]
- 中国大学MOOC: 假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
- 假设一个系统中有3个进程,到达时间依次为0,1,3。运行时间依次为3、5和2。若按照时间片轮转(时间片为2)调度算法调度CPU,那么各进程的平均周转时间为()。
- 假设一个系统中有5个进程,他们的到达时间和服务时间如下表所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占短进程优先(SPF)、高响应比优先(HRRN)调度算法进行CPU调度,请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。(除不尽的保留一位小数)进程名ABCDE到达时间02468服务时间36452先来先服务完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 短作业优先完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 高响应比完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______
- 假设一个系统中有4个进程,它们到达的时间依次为0、2、4和6,运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU,那么各进程的平均周转时间为()。