有三个作业A，B，C。它们的到达时间分别是0, 1, 3 ；要求服务时间分别是：4, 2, 1。若采用最高时间片轮转调度算法，时间片为2。作业A,作业B和作业C的完成时间是（ ）
A: 4, 2, 6
B: 4， 6, 7
C: 6, 7, 4
D: 6, 4, 7
A: 4, 2, 6
B: 4， 6, 7
C: 6, 7, 4
D: 6, 4, 7
举一反三
- 有三个作业A，B，C。它们的到达时间分别是0, 1, 2 ；要求服务时间分别是：8, 4, 1。若采用最高响应比优先调度算法。当8时刻作业A运行结束时，作业B和作业C的响应比的值是（ ） A: 4, 1 B: 3.5， 6 C: 1.75, 7 D: 2.75, 7
- 有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）短作业优先。
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%
- 有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1
- 有6个作业必须全部进行A和B两种作业，顺序是先A后B。A上的作业时间分别是9、8、7、6、1、2，B上的作业时间分别是6、5、7、3、2、6，请用约翰逊规则决定各作业的顺序。