操作系统—期末考试神器.docVIP

1、 假定执行表中所列作业，作业号即为到达顺序，依次在时刻0 按次序1 、2 、3 、4 、5 进入单处理器系统。（1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序（注意优先权高的数值小）; （2）计算每种情况下作业的平均周转时间和平均带权周转时间。 ( 1 ）采用FCFS 算法调度作业，运作情况： ( 2 ）采用双算法调度作业，若令时间片长＝l ，各作业执行情况为：1 、2 、3 、4 、5 、l 、3 、5 、1 、5 、1 、5 、1 、5 、1 、l 、l 、1 、1 。 ( 3 ）采用SJF 算法调度作业，运作情况： ( 4 ）采用非剥夺优先权算法调度作业，运作情况： 2、设当前的系统状态如下：系统此时Available=(1,1,2):l ）计算各个进程还需要的资源数Cki - Aki ( 2 ）系统是否处于安全状态，为什么？( 3 ) P2 发出请求向量request2 ( 1 , o , 1 ) ，系统能把资源分给它吗？( 4 ）若在P2 申请资源后，若P1 发出请求向量req 够stl ( 1 ,0, l ) ，系统能把资源分给它吗？( 5 ）若在P1 申请资源后，若P3 发出请求向量request3 ( 0 ,0，l ) ，系统能把资源分给它吗？答：( 1 ) P1 , P2 , P3 , P4 的Cki . Aki 分别为：( 2 , 2 , 2 ）、（1 , 0 , 2 ）、（1 , 0 , 3 ）、（4 , 2 , 0 ) ( 2）系统处于安全状态，存在安全序：P2 , P1 , P3 , P4 ( 3 ）可以分配，存在安全序列：P2 , P1 , P3 , P4 . ( 4）不可以分配，资源不足。( 5）不可以分配，不安全状态。 3. 假设某虚存的用户空间为IO24KB ，页面大小为4KB ，内存空间为512KB 。已知用户的虚页10 、11 、12 、13 页分得内存页框号为62 、78 、25 、36 ，求出虚地址OBEBC ( 16 进制）的实地址（16 进制）是多少？答：虚地址0BEBC ( 16 进制）的二进制形式为：0000 1 011 1110 1011 1100 。由于页面大小为4KB ，故其中后12 位是位移，所以，虚地址的页号为：11 。查页表分得内存对应页框号为：78 。己知内存空间为512KB ，故内存共有128 个页框，78 是合法物理块。把78 化为16 进制是4E ，虚地址OBEBC ( 16 进制）的实地址（16 进制）是：4EEBC 。 4 .假定磁盘有200 个柱面，编号O - 199 ，当前存取臂的位置在143 号柱面上，并刚刚完成了125 号柱面的服务请求，如果请求队列的先后顺序是：86 , 147 , 91 , 177 , 94 , 150 , 102 , 175 , 130 ；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。( 1 ）先来先服务算法FCFS; ( 2 ）最短查找时间优先算法SSTF : ( 3 ）扫描算法SCAN 。( 4 ）电梯调度。答：( l ）先来先服务算法FCFS 为565 ，依次为143 -86 -147 -91 -177 -94 -150 -102 -175 -130 。( 2 ）最短查找时间优先算法SSTF 为162 ，依次为143 -147 -150 -130 -102 -94 -91 -86 -175 -177 。( 3 ）扫描算法SCAN 为169 ，依次为143 -147 -150 -175 -177 -199 -130 -102 -94 -91 -86 。( 4 ）电梯调度为125，依次为143 -147 -150 -175 -177 -130-102 -94 -91 -86 。 5. 一个页式存储管理系统使用FIFO 、OPT 和LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。 ( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。 ( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。 当分配给该作业的物理块数分别为3 和4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。答：( l ）作业的物理块数为3 块，使用FIFO 为9 次，9 / 12 = 75 ％。使用LRU 为7 次，7 / 12 = 58 ％。使用OPT 为6 次，6 / 12 = = 50 ％。作业的物理块数为4 块，使用FIFO 为6 次，