完整操作系统部分习题参考答案孙钟秀版Word格式.docx

1、设备I1空闲时间段为：20ms至40ms，故I1的利用率为（90-20）/90=77。78%.设备I2空闲时间段为:30ms至50ms,故I2的利用率为（9020）/90=77。78%。第二章7假定执行作业Job1Job5，作业号即为其到达顺序，依次在时刻0按照序号1、2、3、4、5进入单处理器系统。作业号 执行时间/ms 优先权Job1 10 3Job2 1 1Job3 2 3Job4 1 4Job5 5 2（1）分别采用先来先服务调度算法、时间片轮转算法（时间片为1ms）、短作业优先算法及非抢占式优先权调度算法，计算出各作业的执行次序（注意：优先权越高,其数值越小）（2）计算每种情况下作业

2、的平均周转时间和平均带权周转时间。（1）采用先来先服务调度算法执行次序执行时间等待时间开始时间完成时间周转时间带权周转时间Job1Job2Job3Job4Job510125111314196.53.8作业平均周转时间作业平均带权周转时间13。47。26（2）采用时间片轮转算法,令时间片=1，各作业执行情况为:123451351515151111171。93.52.89.22。84（3）短作业优先算法1.81.74（4）非抢占式优先权调度算法优先数3616181.6126。3611. 5个批处理作业A到E均已到达计算中心，其运行时间分别2、4、6、8和10分钟；各自的优先级分别被规定为1、2、3

3、、4和5，这里5为最高级.对于1）时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C、D、B、E、A），在忽略进程切换时间的前提下，计算出平均作业周转时间。（对1）每个作业获得相同的2分钟长的时间片；对2）到4）采用单道运行,直到结束。） （1） 时间片轮转法按次序A B C D E B C D EC D E D E E轮转执行。（2） 优先级调度算法（3）SJF调度算法（4）FCFS调度算法15在单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪种算法性能较好？请完成下表。作业提交时间运行时间10: 00 252：001：

4、0：25作业平均周转时间=作业平均带权周转时间=（1）FIFO算法10：1:12:13:12：13：2:50120/120170/60180/25作业平均周转时间=2.61作业平均带权周转时间=3.68（2）HRRF算法3：15195/60120/25作业平均周转时间=2.41作业平均带权周转时间=3。02可见HRRF比FIFO要好。27。 某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：作业号 进入输入井时间 运行时间 主存需求量 磁带需求 打印机需求 1 8：00 25分钟 15

5、K 1 2 8:20 10分钟 30K 0 3 20分钟 60K 0 430 20K 535 15分钟 10K 作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：（1）作业被调度的先后次序?（2）全部作业运行结束的时间?（3）作业平均周转时间为多少?（4）最大作业周转时间为多少?（1）作业调度选择的作业次序为:作业1、作业3、作业4、作业2和作业5.（2）全部作业运行结束的时间9：30。 （3）周转时间：作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。 （4）平均作业周转时间=44分钟。 （5

6、） 最大作业周转时间为55分钟。分析：本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。8:00 作业1到达，占有资源并调入主存运行.20 作业2和3同时到达，但作业2因分不到打印机，只能在后备队列等待。作业3资源满足，可进主存运行，并与作业1平分CPU时间。30 作业1在8:30结束，释放磁带与打印机.但作业2仍不能执行，因不能移动而没有30KB的空闲区，继续等待。作业4在8:30到达，并进入主存执行,与作业3分享CPU。8：35 作业5到达，因分不到磁带机/打印机,只能在后备队列等待。9：00 作业3运行结束，释放磁带机。此时作业2的主存及打印机均可满足，投入运行.作业5到达时

7、间晚，只能等待.10 作业4运行结束,作业5因分不到打印机，只能在后备队列继续等待。15 作业2运行结束，作业5投入运行。30 作业全部执行结束。第三章（思考题）42某系统有m个同类资源供n个进程共享，若每个进程最多申请x个资源（1xm），推导出系统不发生死锁（n、m和x）的关系式。最坏:每个（x1）个资源，申请最后一个，剩m-n（x-1）若还有一个资源可用,则可使所有进程执行结束。mn（x1）1,即n（x-1）+1m系统不会死锁。3.有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0.试问P1、P2并发执行后，x、y、z的值各为多少？P1: P2：begin b

8、eginy:=1; x:=1； y：=y+3； x：=x+5; V（S1）;P（S1）; z:=y+1;=x+y; P（S2）; V（S2）； y:=z+y z：=z+x； end. end。现对进程语句进行编号，以方便描述. P2:beginy： =y+3; V（S1）； P（S1）； V（S2）; end.、和是不相交语句，可以任何次序交错执行,而结果是唯一的。接着无论系统如何调度进程并发执行，当执行到语句时，可以得到x=10，y=4。按Bernstein条件,语句的执行结果不受语句的影响，故语句执行后得到z=5。最后，语句和并发执行，这时得到了两种结果为：语句先执行：x=10，y=9,z

9、=15。语句先执行:x=10，y=19，z=15。此外,还有第三种情况，语句被推迟，直至语句后再执行，于是依次执行以下三个语句：z：=z+x;=y+1；=z+y；这时z的值只可能是y+1=5，故y=z+y=5+4=9，而x=10.第三种情况为：x=10，y=9,z=5。（注：第28和30题请参考书上的例题，使用表格给出求解安全序列的过程.正式考试中，如果没有求解过程，一律扣分！28、（1）2 2 2 1 0 2 1 0 3 4 2 0 （2）存在安全序列2，1，3，4，所以安全 （3）存在安全序列2,1，3，4，所以安全 （4）不可以分配，资源不足 （5）不可以分配,处于不安全状态30、（1）

10、存在安全序列4，1,5,2,3,所以系统安全 （2）可以分配，存在安全序列4,1,5,2，3 （3）不可以分配,因为系统进入不安全状态第四章1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1，2,3,4，2，1，5,6,2，1，2，3，7，6，3，2,1,2，3，6分别使用FIFO、OPT和LRU算法，对于分配给程序四个页框的情况，求出缺页中断次数和缺页中断率.FIFOF（1）F（2）F（3）F（4）F（5）F（6）F（7）缺页中断次数：14,缺页中断率：14/20 OPT8，缺页中断率:8/20 LRU10,缺页中断率：10/204.在可变分区存储管理下，按地址排列的主存空闲

11、区为：10KB、4KB、20KB、18KB、7KB、9KB、12KB和15KB。对于下列连续存储区的请求：（1）12KB、10KB、9KB；（2）12KB、10KB、15KB、18KB;试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区将被使用?（1）空闲分区如图所示分区号分区长810KB4KB20KB18KB7KB9KB12KB15KB首次适应算法：12KB选中分区3，此时分区3还剩8KB。10KB选中分区1，恰好分配完，所以删去分区1。9KB选中分区4,这时分区4还剩9KB.最佳适应算法:12KB选中分区7，恰好分配完，所以删去分区7。9KB选中分区6，恰好分配完

12、，所以删去分区6。最差适应算法:12KB选中分区3,此时分区3还剩8KB.10KB选中分区4,此时分区4还剩8KB。9KB选中分区8，此时分区8还剩6KB。下次适应算法:10KB选中分区4，此时分区4还剩8KB.9KB选中分区6，恰好分配完，所以删去分区6。 （2）略第五章7假定磁盘有200个柱面，编号0199，当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是：86，147，91，177，94，150，102,175,130；为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。（1）先来先服务算法FCFS；（2）最短查找时间优先

13、算法SSTF；（3）扫描算法SCAN。（4）电梯调度。（1）先来先服务算法FCFS为565,依次为143861479117794-150-102-175130。（2）最短查找时间优先算法SSTF为162，依次为143147150130-102-949186-175-177。（3）扫描算法SCAN为169,依次为143-147150-175177199130-102-949186。（4）电梯调度为125（先向地址大的方向），依次为143-147-150-175-1771301029491-86。9、若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有磁盘读写请求队列，柱面号依次为：19

14、0，10,160，80，90，125，30,20,29,140，25.若采用最短寻道时间优先算法和电梯调度算法，试计算出各种算法的移臂所经过的柱面数。SSTF：10090-80-125-140160-19030-2925-2010，总柱面数为310. 电梯调度：100-90-80-3029252010125-140-160-190，总柱面数为270补充习题：从100号磁道开始，向磁道号增加的方向访问，则有9个进程分别按下述四种方法调度,顺序及平均寻道长度分别为：请求的下一磁道号FCFS的移动距离（磁道数）SSTF的移动距离（磁道数）电梯算法循环扫描算法554590150583216039184

15、24219416672382070132112146平均寻道长55。27.835.8第六章3 某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问:（1）位示图需多少个字? （2）第i字第j位对应的块号是多少？ （3）并给出申请/归还一块的工作流程。 （1） 位示图占用字数为500/32=16（向上取整）个字。（2） 第i字第j位对应的块号N=32i+j。（3）申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0.15磁盘共有100个柱面，每个

16、柱面有8个磁头，每个盘面分4个扇区。若逻辑记录与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字（0199）来组成位示图来管理盘空间。现问：（1）位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少？（2）现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0?（1）位示图第15个字的第7位对应的块号=1516（字长）+7=247，而块号247对应的：柱面号=247/（84）=7（从0编号，向下取整）磁头号=（247 MOD 32）/4=5扇区号=247 MOD 32 MOD 4=3（2）块号=柱面号柱面扇区数+磁道号盘扇区+盘扇区=56（84）+64+3=1819字号=1819/16=113位号=1819 MOD 16 =11所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。