操作系统期末总复习.docx

《操作系统期末总复习.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二章作业参考答案2-1下列指令中，哪些只能在内核态运行？（1）读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊寄存器；（6）改变存储器映像图；（7）启动I/O指令（答案：3，4，5，6，7）2-2假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。2-6若有一组作业J1，…

2、，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，Jn’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤Sn’。那么有：T=[S1’+(S1’+S2’)+(S1’+S2’+S3’)+…+(S1’+S2’+S3’+…+Sn’)]/n=[n×S1’+(n-1)×S2’+(n-3)×S3’]+…+Sn’]]/n=(S1’+S2’+S3’+…+Sn’)-[0×S1’+1×S2’+2×S

3、3’+…+(n-1)Sn’]/n由于任何调度方式下，S1’+S2’+S3’+…+Sn’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤Sn’时才有：0×S1’+1×S2’+2×S3’+…+(n-1)Sn’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。2-10有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论：1）x≤3次序为：x，3，5，6，92）3

4、）5

5、转号时间时间时间需运行时间时间时间J18:00608:004010:35155J28:20358:20309:5595J38:25208:258:4520J48:30259:00259:2555J58:3558:458:5015J68:40108:509:0020说明:(1)J2到达时抢占J1；J3到达时抢占J2。(2)但J4到达时，因不满足SJF，故J4不能被运行，J3继续执行5分钟。(3)由于是4道的作业系统，故后面作业不能进入主存而在后备队列等待，直到有作业结束。(4)根据进程调度可抢占原则，J3第一个做完。而这时J5、J6均己进入后备队列，而J5可进入主存。(

6、5)因J5最短，故它第二个完成。这时J6方可进入主存。因J6最短，故它第三个完成。(6)然后是:J4、J2和J1(7)T=(155+95+20+55+15+20)/6=608:008:208:258:308:358:408:458:509:009:259:5510:35J1J2J3J4J5J6就绪队列就绪队列就绪队列后备队列后备队列CPUCPUCPUCPUCPUCPUCPUCPU4/4作业号进入输入井时间运行时间主存需求量磁带需求打印机需求18:0025分钟15K1128:2010分钟30K0138:2020分钟60K1048:3020分钟20K1058:3515分钟

7、10K112-27某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间为多少?(4)最大作业周转时间为多少?答：(1)作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。(2)全部作业运行结束的时间9:30。(3)周转时间：作业1为30分钟、作