有6个作业必须全部进行A和B两种作业,顺序是先A后B。A上的作业时间分别是9、8、7、6、1、2,B上的作业时间分别是6、5、7、3、2、6,请用约翰逊规则决定各作业的顺序。
举一反三
- 有三个作业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
- 本周作业:第一章6(2)(3)(4)(5);8(2)(3)(4)(5)(6)(7);9,请大家按时提交作业,作业截至时间3月3号上午8:00之前,未提交作业的同学本次作业记为未完成,请悉知!
- 第一周的作业:电子图书:高等数学上(黄立宏):习题六:4(2),5(3),6(2),7(6),8(2),9(1),10(6),11(2),12(2)。
- 有三个作业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
- 在页式虚拟存储管理的计算机系统中,运行一个共有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%