第4章存储管理解析：.ppt

概述 4.1 存储器的层次结构 4.2　程序的装入和链接 地址重定位 4.2.1　程序的装入 4.2.2　程序的链接 分区存储管理方案 4.3　连续分配方式 4.3.1　单一连续分配 4.3.2　固定分区分配 4.3.3　动态分区分配 2．分区分配算法 3．分区分配操作 4.3.4　伙伴系统 4.3.5 哈希算法 4.3.6　可重定位分区分配 4.3.7　覆盖和对换 换出过程 SWAPOUT描述 换入过程 SWAPIN描述 4.4　页式存储管理 2.分配算法 4.5　基本分段存储管理方式 4.5.4 段页式存储管理 4.6　虚拟存储器的基本概念 4.7　请求分页存储管理方式 4.8　页面置换算法 4.9　请求分段存储管理方式 　　2．对换性 　　对换性是指允许在作业的运行过程中进行换进、换出，亦即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区(换出)，待以后需要时再将它们从外存调至内存(换进)；甚至还允许将暂时不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。可见，虚拟存储器具有对换性特征。 第*页 　　3．虚拟性 　　虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。 　　值得说明的是，虚拟性是以多次性和对换性为基础的，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行的程序和数据换至盘上时，才有可能实现虚拟存储器；而多次性和对换性又必须建立在离散分配的基础上。 第*页 4.7.1　请求分页中的硬件支持 　　1．页表机制 　　在请求分页系统中所需要的主要数据结构是页表。其基本作用仍然是将用户地址空间中的逻辑地址变换为内存空间中的物理地址。由于只将应用程序的一部分调入内存，还有一部分仍在盘上，故须在页表中再增加若干项，供程序(数据)在换进、换出时参考。在请求分页系统中的每个页表项如下所示： 第*页 　　现对其中各字段说明如下： 　　(1) 状态位P：用于指示该页是否已调入内存，供程序访问时参考。 　　(2) 访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考。 第*页 　　(3) 修改位M：表示该页在调入内存后是否被修改过。由于内存中的每一页都在外存上保留一份副本，因此，若未被修改，在置换该页时就不需再将该页写回到外存上，以减少系统的开销和启动磁盘的次数；若已被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新副本。简言之，M位供置换页面时参考。 　　(4) 外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。 第*页 　　2．缺页中断机构 　　在请求分页系统中，每当所要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。缺页中断作为中断，它们同样需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤。但缺页中断又是一种特殊的中断，它与一般的中断相比，有着明显的区别，主要表现在下面两个方面： 　　(1) 在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后，才检查是否有中断请求到达。若有，便去响应，否则，继续执行下一条指令。然而，缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时所产生和处理的。 第*页 　　(2) 一条指令在执行期间，可能产生多次缺页中断。在图4-24中示出了一个例子。如在执行一条指令COPY A TO B时，可能要产生6次缺页中断，其中指令本身跨了两个页面，A和B又分别各是一个数据块，也都跨了两个页面。基于这些特征，系统中的硬件机构应能保存多次中断时的状态，并保证最后能返回到中断前产生缺页中断的指令处继续执行。 第*页 图4-24 涉及6次缺页中断的指令 第*页 　　3．地址变换机构 　　请求分页系统中的地址变换机构，是在分页系统地址变换机构的基础上，再为实现虚拟存储器而增加了某些功能而形成的，如产生和处理缺页中断，以及从内存中换出一页的功能等等。图4-25示出了请求分页系统中的地址变换过程。在进行地址变换时，首先去检索快表，试图从中找出所要访问的页。若找到，便修改页表项中的访问位。对于写指令，还须将修改位置成“1”，然后利用页表项中给出的物理块号和页内地址形成物理地址。地址变换过程到此结束。 第*页 图 4-25　请求分页中的地址变换过程 第*页 　　如果在快表中未找到该页的页表项时，应到内存中去查找页表，再从找到的页表项中的状态位P，来了解该页是否已调入内存。若该页已调入内存，这时应将此页的页表项写