- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统应用题(滴血奉献)
题目一:在一个采用页式虚拟才存储管理的系统中,有一用户作业,它依次要访问的逻辑页序列是:1,2,1,0,4,1,3,4,2,1,现分配给该作业的3块物理内存,若该作业的第0页已经装入主存,请回答下列问题:
(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是哪些,缺页率是多少。
(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是哪些,缺页率是多少。
答案:(1)按FIFO调度算法1
1, 2
1, 2, 0
2, 0, 4 第一次缺页中断, 淘汰1号
0, 4, 1 第二次缺页中断, 淘汰2号
4, 1, 3 第三次缺页中断, 淘汰0号
1, 3, 2 第四次缺页中断, 淘汰4号
10次访问有4次缺页, 缺页率是40%
(2) 按LRU调度算法1
1, 2
2, 1
2, 1, 0
1, 0, 4 第一次缺页中断, 淘汰2号
0, 4, 1
4, 1, 3 第二次缺页中断, 淘汰0号
1, 3, 4
3, 4, 2 第三次缺页中断, 淘汰1号
4, 2, 1 第四次缺页中断, 淘汰3号
10次访问有4次缺页, 缺页率是40%
题目二:若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址。页号 物理块号0 2 1 3 2 1 3 6
答案:物理地址由页号P和页内地址W两部分组成。P等于逻辑地址除以页面大小的除数。W等于逻辑地址除以页面大小的余数。物理块号和页面大小相同。则逻辑地址为1011的物理地址算法如下:P=[1011/1024]=0,W=1011,据页表可知页号为0的页对应的是物理块号为2的块,所以物理地址=2*1024+1011=3059;同理2148:P=[2148/1024]=2,W=100.页号为2对应物理块号1,物理地址=1*1024+100=1124;
4000:P=[4000/1024]=3,W=904.页号为3对应物理块号6,物理地址=6*1024+904=7048;
5012:P=[5012/1024]=4,页号为4的页面在页表中没有,所以要产生页面中断,请求将外存中的页面调入内存。
题目三:、如果一个进程在执行进程中,访问的页号顺序如下: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3进程固定占据4个页面,问:分别采用先进先出页面置换算法(FIFO)和最近最久未使用置换算法(LRU)时,各产生多少次缺页中断?并要求写出两种算法下产生缺页中断时淘汰的页号。
答案:
如果刚开始的4次也算缺页中断的话,先进先出 产生11次,淘汰页号1,2,3,4,5,6,2
最久最近未用产生9次,淘汰页号3,4,5,6,1
要睡觉了,算得匆忙,具体过程图不好画出来了,你自己检查遍看看是不是这个结果
题目四:
例3 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址。
页号 块号 0 2 1 3 2 1 3 6 【分析】 页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得:p=int [A/L] d=A mod L其中,int是取整函数(取数值的整数部分),mod是取余函数(取数值的余数部分)。下图显示了页式管理系统的地址转换机构。 页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表,得到该页的物理块号;同时将页内地址d直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。所以物理地址的计算公式为:物理地址=块的大小(即页的大小L)*块号f+页内地址d 解 本题中,为了描述方便,设页号为p,页内位移为d,则: (1)对于逻辑地址1011,p=int(1011/1024)=0,d=1011 mod 1024=1011。查页表第0页在第2块,所以物理地址为1024*2+1011=3059。 (2)对于逻辑地址2148,p=int(2148/1024)=2,d=2148 mod 1024=100。查页表第2页在第1块,所以物理地址为1024+100=1124。 (3)对于逻辑地址4000,p=int(4000/1024)=3,d=4000 mod 1024=928。查页表第3页在第6块,所以物理地址为1024*6+928=7072。 (4)对于逻辑地址5012,p=int(5012/1024)=4,d=5012 mod 1024=916。因页号超过页表长度,该逻辑地址非法。
题目五:分页存贮管理中
文档评论(0)