现有A、B、C、D 4个作业同时进入系统，预计它们的执行时间分别为10、6、2、4（单位：min）。 现采用 （1）采用先来先服务调度算法(按A、B、C、D)； （2）采用优先级调度算法，A、B、C、D 4个作业的优先级分别为3、4、2、1，其中4为最高优先级，1为最低优先级。 对于上述每种调度算法，写出执行序列，并计算每个作业的周转时间及其平均周转时间（不考虑作业切换开销）。
举一反三
- 有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。（1）最高优先级优先。（2）时间片轮转（时间片为2分钟）。（3）FIFO（作业的到达顺序为C、D、B、E、A）（4）短作业优先。
- 有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1
- 能使作业平均周转时间最小的作业调度算法是() A: 先来先服务算法 B: 计算时间最短的作业优先算法 C: 优先级调度算法 D: 均衡调度算法
- 假定在单CPU条件下有下列要执行的作业：忽略设备工作时问和系统进行调度的时间。(1)若作业调度采用先来先服务算法，各个作业的周转时间是多少?平均周转时间是多少?(2)若作业调度采用非抢占式优先级调度算法(优先数大的优先级低)，各个作业的周转时间是多少?平均周转时间是多少?
- 考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用下述几种调度算法下的调度次序以及平均周转时间 (1) 先来先服务(2)非剥夺优先级(3) 剥夺优先级(4)时间片轮转(时间片为3) 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1