操作系统_虚拟内存_cch10.ppt

Module 10: Virtual Memory Background（背景） Demand Paging（请求页式） Performance of Demand Paging（请求页式的性能） Page Replacement（页置换） Replacement Algorithms（页置换算法） Allocation of Frames （页框的分配） Thrashing（颠簸） Other Considerations（其他考虑） Demand Segmenation（请求段式） Background Virtual memory – separation of user logical memory from physical memory.（虚拟内存—物理内存和用户逻辑内存的区分） 局部性原理(principle of locality) ???? 时间局部性，空间局部性 Only part of the program needs to be in memory for execution （只有部分运行的程序需要在内存中）. Logical address space can therefore be much larger than physical address space（因此，逻辑地址空间能够比物理地址空间大）. Need to allow pages to be swapped in and out（必须允许页面能够被换入和换出）. Virtual memory can be implemented via（虚拟内存能够通过以下手段来执行）: Demand paging （请求页式） Demand segmentation（请求段式） （1）虚拟存储器的基本概念 1.虚拟存储器的引入 1)局部性原理 在一段时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域内。那么程序为什么会出现局部性规律呢？原因可以归结为以下几点： 程序在执行时，除了少部分的转移和过程调用指令外，大多数仍是顺序执行的。 子程序调用将会使程序的执行由一部分内存区域转至另一部分区域。但在大多数情况下，过程调用的深度都不超过5。 程序中存在许多循环结构，循环体中的指令被多次执行。 程序中还包括许多对数据结构的处理，如对连续的存储空间——数组的访问，往往局限于很小的范围内。 局限性表现为： 时间局限性：如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行；如果某个存储单元被访问，则不久以后该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。 空间局限性：一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。 即程序在一段时间内所访问的地址，可能集中在一定的范围内，其典型原因是程序是顺序执行的。 虚拟存储器实现方式 1)请求分页系统： 在分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许只装入若干页（而非全部程序）的用户程序和数据，就可以启动运行，以后再通过调页功能和页面置换功能，陆续把将要运行的页面调入内存，同时把暂不运行的页面置换到外存上，置换时以页面为单位。 2)请求分段系统： 在分段系统的基础上，增加了请求调段和分段置换功能所形成的段式虚拟存储系统。它允许只装入若干段（而非全部段）的用户程序和数据，就可以启动运行，以后再通过调段功能和置换功能将不运行的段调出，同时调入将要运行的段，置换以段为单位。 3)请求段页式系统：它是在段页式系统的基础上，增加了请求调页和页面置换功能所形成的段页式虚拟存储系统。 Demand Paging Bring a page into memory only when it is needed（只有在一个页需要的时候才把它换入内存）. Less I/O needed（需要很少的I/O） Less memory needed （需要很少的内存） Faster response（快速响应） More users（多用户） Page is needed （需要页）? reference to it（查阅此页） invalid reference（无效的访问） ? abort（中止） not-in-memory（不在内存） ? bring to memory（换入内存） 取页--将哪部分装入内存 置页--将调入的页放在什么地方 淘汰--内存不足时，将哪些页换出内存。 请求分页存储管理方式 1.请求分页中的硬件支持 它是在纯分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统，它是目前常用的一种虚拟存储器的方式。 1)请求分