- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
存储管理习题课 重点:地址变换 页面置换算法 第一题 在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生____次缺页中断。 A.7 B.8 C.9 D.10 第二题 分区管理中采用“最佳适应”分配算法时,宜把空闲区按_____次序登记在空闲区表中。P122 A. 长度递增 B.长度递减 C. 地址递增 D.地址递减 第三题 已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率又为多少? 第四题 在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少? 第五题 (南开大学1994年试题)在采用页式存储管理的系统中,某作业J的逻辑地址空间为4页(每页2048字节),且已知该作业的页面映象表(即页表)如下: 第三题分析 [分析及相关知识] 在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则称此次访问失败,并产生缺页中断。若程序P在运行过程中访问页面的总次数为s,其中产生缺页中断的访问次数为f,则其缺页率为:f/s。 答案 根据所给页面走向,采用FIFO淘汰算法的页面置换情况如下: 答案 若采用后一种页面淘汰策略,其页面置换情况如下: 第四题答案 由题给条件知,本页式系统的逻辑地址结构为: 第五题答案 在本题中,一页大小为2048字节,则逻辑地址4865的页号及页内位移为; 页号 4865/2048=2 页内位移 4865-2048X2=769 然后,通过页表查知物理块号为6,将物理块号与逻辑地址中的页内位移拼接,形成物理地址,即: 6X2048+769=13057 第五题:地址变换示意图 * * 答:D 答:A 答案 答案 8 6 4 2 块号 3 2 1 0 页号 试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4865所对应的物理地址。 答案 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺页 3 3 4 4 1 1 2 2 物理块2 4 1 1 2 2 3 3 1 1 物理块1 4 3 1 2 4 2 1 3 1 2 1 页面走向 页面引用为11次,缺页为9次,所以缺页率为9/11 缺 缺 缺 缺 缺 缺 缺 缺 缺页 2 2 2 4 2 2 2 物理块2 4 3 1 1 1 3 1 1 物理块1 4 3 1 2 4 2 1 3 1 2 1 页面走向 页面引用为11次,缺页为8次,所以缺页率为8/11 返回 页内位移W 页号P 页内位移W 页号P 可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示块号为B,所以物理地址为BF6AH。 0010 11101101010 逻辑地址2F6AH的二进制表示如下: 15 12 11 0 返回 *
文档评论(0)