操作系统模拟试题及参考答案

  • 格式:doc
  • 大小:125.50 KB
  • 文档页数:6

下载文档原格式

  / 6
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

模拟试题参考答案一、选择题(每题2分,共30分)

1~5 DCBCB 6~10 DCBCD 11~15 BACBD

二、填空题(每题2分,共10分)

16、12.5 17、350K 18、31,15 ,12 19、58.3

20、WRJLFDWEFOXRHFIO

三、综合应用题(共5题,10分+15分+15分+8分+12分=60分)

21、(本小题共10分,每步2分)

由于短作业优先调度算法会使一组作业的平均周转时间最短,所以:当0

(1)T0时刻系统的资源分配表如下:

23、若此时p1发出资源请求向量Request(1,0,1),按银行家算法进行检验:

Request1(1,0,1)≤Need1(2,2,2) Request1(1,0,1)≤A vaiable1(2,1,2)

p1发出资源请求资源分配表

A vaiable (1,1,1)不能满足任何进程需要,系统进入不安全状态,系统不 能将资源分配给p1

24、(本小题共15分,15分=8分+7分) LRU 算法:缺页次数8,缺页率40% 25、Optimal 算法:缺页次数7,缺页率35%

26、(本小题共8分)

对某特定机器,其地址结构是一定的。若给定一个逻辑地址空间中的地址为A ,页面的大小为L ,则页号P 和页内地址d 可按下式求得:

(3分)

由地址结构可知,其中0~11位为页内地址,即每页大小为1024*4,所以有以下 P=INT[6000/1024/4]=1 D=6000 MOD 4096=1904 (3分) 根据页表信息故物理地址为:3*4096+1904=14192(2分) 27、答案略。(本小题4分,每个例子2分,不得列举课堂例子) 28、答案略。(本小题8分,着重说明使用时注意事项和改进方法)

MODL

A d L A INT P ][=⎥

⎢⎣⎡=