- 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。因页号超过页表长度,该逻辑地址非法。
题目五:分页存贮管理中
您可能关注的文档
- 美丽的贵港职业学院新校区风光总动员.doc
- 行动研究法与EDR的异同.doc
- 第三次模电实验.doc
- 2011-2014小学教师专业成长记录表.doc
- 成都理工大学EDA实验报告.doc
- 学校安全管理考核细则.doc
- 四年级下册三角形内角和.ppt
- 高一数学1-14讲.doc
- 营销总监岗位目标已审稿.doc
- 选修1-1测试.doc
- 2025年化工行业安全生产管理安全生产法规解读与实施策略研究报告.docx
- 2025年区块链在司法案件风险预警中的应用前景分析.docx
- 2025年区块链在司法辅助案件信息完整性保障中的应用与效果评估报告.docx
- 2025年区块链在供应链金融中的资产证券化应用报告.docx
- 2025年农业大数据在农业产业扶贫中的应用前景分析报告.docx
- 2025年内容营销在品牌传播中的内容版权保护与风险控制报告.docx
- 2025年农村生态环境治理与美丽乡村建设生态农业品牌培育与推广报告.docx
- 2025年全球开源社区活跃度与影响力研究报告.docx
- 2025年全球智能手机市场安全性能份额分布研究报告.docx
- 2025年全球酒店预订平台营销策略与市场影响力分析报告.docx
文档评论(0)