第四章节存储管器理.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章节存储管器理

4.4 基本分页存储管理方式 ;4.4 基本分页存储管理方式 ; 分页管理时,用户进程在内存空间内除了在每个页面内地址连续之外,每个页面之间不再连续。 实现了内存中碎片的减少,因为任一碎片都会小于一个页面。 实现了由连续存储到非连续存储这个飞跃,为在内存中局部地、动态地存储那些反复执行或即将执行的程序和数据段打下了基础。; 2) 页面大小 在分页系统中的页面其大小应适中。 页面若太小, 一方面虽然可使内存碎片减小,从而减少了内存碎片的总空间, 有利于提高内存利用率, 但另一方面也会使每个进程占用较多的页面,从而导致进程的页表过长,占用大量内存; 此外,还会降低页面换进换出的效率。 页面较大,虽然可以减少页表的长度,提高页面换进换出的速度,但却又会使页内碎片增大。因此,页面的大小应选择得适中??且页面大小应是2的幂,通常为512 B~8 KB。 ;2. 地址结构 ;例:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,问页号及页内地址是什么?;3. 页表 ;4.3.2 地址变换机构 ;设每个页面长度为1K,指令LOAD 1,2500的虚地址为100,怎样通过图示页表来找到该指令所对应的物理地址呢?;例:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少?;例:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少?; 上述地址变换过程全部由硬件地址变换机构自动完成。 由于页表是驻留在内存的某个固定区域中,而取数据或指令又必须经过页表变换才能得到实际物理地址。因此,取一个数据或指令至少要访问内存两次以上。 一次访问页表以确定所取数据或指令的物理地址, 另一次是根据地址取数据或指令。 这比通常执行指令的速度慢了一倍。 提高查找速度: 一个最直观的办法就是把页表放在寄存器中而不是内存中,但由于寄存器价格太贵,这样做是不可取的。 另一种办法是在地址变换机构中加入一个高速联想存储器,构成一张快表。在快表中,存入那些当前执行进程中最常用的页号与所对应的页面号,从而以提高查找速度。;2. 具有快表的地址变换机构 ;①TLB初始为空; ②地址转换时先访问TLB,若TLB未命中,再访问页表 (忽略访问页表之后的TLB更新时间)。 设有虚地址访问序列 2362H、25A5H,请问:?? 依次访问上述2个虚地址,各需多少时间?给出计算过程。;?(1)根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。 页面大小为4KB,即212,则得到页内位移占虚地址的低12位,页号占剩余高位。可得虚地址的页号P如下(十六进制的低三位正好为页内位移,最高位为页号):?? ? 2362H:P=2,访问快表10ns,因初始为空,访问页表100ns得到页框号,合成物理地址后访问主存100ns,共计10ns+100ns+100ns=210ns。?? ?? 25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10ns便可合成物理地址,访问主存100ns,共计10ns+100ns=110ns。?? ?;4.3.3 两级和多级页表 ;1. 两级页表(Two-Level Page Table) ;图 4-14 两级页表结构 ;图 4-15 具有两级页表的地址变换机构 ; 2. 多级页表 对于32位的机器,采用两级页表结构是合适的;但对于64位的机器,如果页面大小仍采用4 KB即212 B,那么还剩下52位, 假定仍按物理块的大小(212位)来划分页表,则将余下的42位用于外层页号。此时在外层页表中可能有4096 G个页表项, 要占用16384 GB的连续内存空间。 必须采用多级页表,将外层页表再进行分页,也是将各分页离散地装入到不相邻接的物理块中,再利用第2级的外层页表来映射它们之间的关系。 对于64位的计算机,如果要求它能支持264(=1844744 TB)规模的物理存储空间,则即使是采用三级页表结构也是难以办到的;而在当前的实际应用中也无此必要。;静态(静态)页式管理解决了分区管理时的碎片问题。 但是,由于静态页式管理要求进程或作业在执行前全部装入内存,如果可用页面数小于用户要求时,该作业或进程只好等待。而且,作业或进程的大小仍受内存可用

文档评论(0)

junjun37473 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档