操作系统试题库-综合题.doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
设有三,它们的提交时间及运行时间如下表,若采用短优先调度策略,试给出串行运行时的调度次序及平均周转时间。作业 提交时间   J1    0    J2    2   J3    3           提交时间 开始时间 完成时间 周转时间       J1    0     0                J2    2                     J3    3                  平均周转时间=(++)/3=2/3=.33        各的调度次序: 设有三道作业,它们的提交时间及运行时间如下表,若采用短作业优先调度策略,试给出作业单道串行运行时的调度次序及平均周转时间。 (8分) 作 业 提交时间(单位:基本时间单位) 运行时间(单位:基本时间单位) J1 J2 J3 0 2 3 7 4 5 作业 提交时间 开始时间 完成时间 周转时间     J1    0     0    7     7     J2    2     7    11          J3    3    11    16     13    平均周转时间=(7+9+13)/3=29/3=9.67   (4分)    各作业的调度次序:      (3分) 0 2 3 5 6 8 10 12 14 15 19 非剥夺优先级调度法运行进度表: //按照优先级依次运行完 P4 P1 P3 P5 P2 0 1 11 13 18 19 轮转法周转时间和等待时间: 作业 运行时间(小时) 周转时间(小时) 等待时间(小时) 1 10 19 0+6+2+1=9 2 1 3 2 3 2 5 3 4 1 6 5 5 5 15 6+2+2=10 非剥夺优先级调度法周转时间和等待时间: 作业 优先级 调度顺序 运行时间(小时) 周转时间(小时) 等待时间(小时) 1 4 2 10 11 1 2 1 5 1 19 18 3 3 3 2 13 11 4 5 1 1 1 0 5 2 4 5 18 13 画出进程的五种状态变化图,并说明状态变化原因。 答:变化原因在图上说明。 (1) 某页式存储系统页表如下,设每页1KB,请写出逻辑地址为8300时所对应的页号和页的地址,以及在内存中对应的物理地址。(请详细写出运算过程) 系统页表: 页号 0 1 2 3 4 5 6 7 8 块号 3 5 6 10 8 7 1 2 4 (2)已知如下段表: 段号 0 1 2 3 4 基址 219 2300 90 1327 1952 长度 600 14 100 580 96 在分段存储管理下系统运行时,下列逻辑地址(第一位表示段号,第二位表示段内位移)的物理地址是什么? (a):(1,10) (b):(4,112) (1)页号P=INT[A/L]=[8300/1024]=8 页内地址d=[A] MOD L=[8300] MOD 1024=20 物理地址 4×1024+108=4024 (a):地址(1,10)的段号为1,查表得基址为2300,段长为14, 物理地址为:2300 + 10 = 2310。 (b):地址(4,112)的段号为4,查表得基址为1952, 段长为96,地址(4,112)的段内位移为112,大于段长96,发生段越界,产生中断。 在页式虚拟存储管理的计算机系统中,运行一个共有8页的作业,且作业在主存中分配到4块主存空间,作业执行时访问页的顺序为6,0,1,2,0,4,3,1,2,6,7,4,2,5,6,请问用FIFO和LRU替换算法时,它们的缺页中断率分别是多少。(要求图示出内存页面变化情况)。先看在不在分配的内存中,然后再根据算法判断。 答:(1)、采用FIFO算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为:10/15=66.67% (2)、采用LRU算法: 访问串 6 0 1 2

文档评论(0)

kehan123 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档