1、时间 时间 时间00 10:00 120 10:00 10:50 12050 11:00 12011:00 11:20 9030 11:20 15010 7010 10:30 4010 11:00 130平均周转时间112.595102.5平均带权周转时间4.9753.253.7752、 有5个批处理作业AE均已到达计算中心,其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1,2,3,4,5其中5是最高级。对于时间片轮转算法(时间片为2min),优先数法,短作业优先算法,先来先服务调度算法(按照作业到达次序C,D,B,E,A),在忽略进程切换时间的前提
2、下,计算平均作业周转时间。(1)FCFS算法节 (2)优先数法执行次序执行时间等待时间周转时间CDBEA6814182830平均作业周转时间19.22422 (3)时间片轮转算法 (4)SJF算法1226按次序A B C D E B C D E C D E D E E3、 在单道批处理系统中,下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法的性能最好?请完成下表。运行时间开始时间完成时间周转时间/min带权周转时间/min2:1:250:12:120/12013:170170/60180180/25平均周转时间 470/3平均带权周转时间 3.68195195/601
3、20/25平均周转时间 435/3平均带权周转时间 3.024、 一个快餐厅有4类职员:(1)领班:接受顾客点菜;(2)厨师:准备顾客的饭菜;(3)打包工:将饭菜打包;(4)出纳员:收款并提交食物。每位职员可被看做一个进程,试用一种同步机制写出能让4类职员正确并发工作的程序。可设4个信号量S1,S2,S3,S4来协调进程工作。Semophore S1,S2,S3,S4;S1=1;S2=S3=S4=0;cobegein process P1()while(true)有顾客到来;P(S1);V(S2);process P2()P(S2);V(S3);process P3()P(S3);V(S4);
4、process P4()P(S4);收款并提交食品;V(S1);coend5、 系统有A,B,C,D共4种资源,在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。进程AllocationMaxAvailableA B C DP00 0 3 20 0 4 41 6 2 2P11 0 0 0 2 7 5 0P21 3 5 43 6 10 10P30 3 3 20 9 8 4P40 0 1 40 6 6 10(1) 系统此时处于安全状态吗?(2) 若此时进程P1发出request1(1,2,2,2),系统能分配资源给它吗?为什么?(1)利用安全性算法分析可知,此时存在一个安全
5、序列P0,P3,P4,P1,P2,故系统是安全的。WorkNeedWork+ AllocationFinishA B C D1 6 2 20 0 1 20 0 3 21 6 5 4true0 6 5 20 3 3 2 1 9 8 60 6 5 60 0 1 41 9 9 101 7 5 01 0 0 0 2 9 9 102 3 5 61 3 5 43 12 14 14(2)若此时进程P1发出request1(1,2,2,2),系统按银行家算法进行检查:request1(1,2,2,2) =need1(1,7,5,0),其请求的资源数已超过其宣布的最大值,所以不能分配。6、 给定主存空闲区,按照
6、地址从小到大排列位:100KB,500KB,200KB,300KB,600KB。现有用户进程依次为212KB,417KB,112KB,426KB。(1) 分别用首次适应算法,最佳适应算法和最坏适应算法将他们装入主存的哪个分区?(2) 哪个算法能最有效的利用主存?按题意地址从小到大进行分区如图所示。分区号分区长5100KB500KB200KB300KB600KB(1) 首次适应算法 212KB 选中分区2,这时分区2还剩288KB。417KB选中分区5,这时分区5还剩183KB。112KB选中分区2,这时分区2还剩176KB。426KB无分区能满足,应该等待。最佳适应算法 212KB 选中分区4
7、,这时分区4还剩88KB。417KB选中分区2,这时分区2还剩83KB。112KB选中分区3,这时分区3还剩88KB。426KB选中分区5,这时分区5还剩174KB。最坏适应算法 212KB 选中分区5,这时分区5还剩388KB。112KB选中分区5,这时分区5还剩176KB。(2) 对于该作业队列,最佳适应算法能最有效利用主存。7、 在一分页存储管理系统种,逻辑地址长度为16位,页面大小为4096B,现有逻辑地址2F6AH,且第0,1,2页依次存放在第10,12,14号物理块种,试问相应的物理地址是多少?因为逻辑地址长度为16位,而页面大小为4096字节,所以,前面的4位表示页号。把2F6AH转换成二进制为:0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0,可知页号为2。故放在14号物理块中,写成十六进制为EF6AH。8、在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是:1,2,3,1,4,5,1,2,1,4,5,3,4,5,对于分配给程序4个页框的情况,分别用FIFO,OPT和LRU算法,求出缺页中断次数,并给出缺页时加进主存的页号。(1)FIFO缺页10次,缺页时加进主存的页号见表中带星的页号。页框0 1*5*4*2*3*(2)OPT缺页6次,缺页时加进主存的页号见表中带星的页号。(3)LRU缺页7次,缺页时加进主存的页号见表中带星的页号。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1