Chapter 10 Virtual Memory虚拟内存管理.pptVIP

Chapter 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.（虚拟内存—物理内存和用户逻辑内存的区分） 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（必须允许页面能够被换入和换出）. Background Virtual memory can be implemented via（虚拟内存能够通过以下手段来执行）: Demand paging （请求页式） Demand segmentation（请求段式） 虚拟内存优点 由于每个用户程序使用更少的内存，所以更多的程序可以装入并发执行，CPU使用率也增大。 由于减少了每个程序的某些不必要的输入，I/O的次数减少。提高了用户程序的执行速度。 虚拟内存将用户的逻辑内存与物理内存分开，使用户编程更加容易（用户编程不需考虑代码覆盖等技术）。 虚拟内存支持共享。 Virtual Memory That is Larger Than Physical Memory Demand Paging Bring a page into memory only when it is needed. Less I/O needed Less memory needed Faster response More users Page is needed （需要页）? reference to it（查阅此页） invalid reference（无效的访问） ? abort（中止） not-in-memory（不在内存） ? bring to memory（换入内存） Transfer of a Paged Memory to Contiguous Disk Space Valid-Invalid Bit (1 ? in-memory, 0 ? not-in-memory) Initially valid–invalid but is set to 0 on all entries. Example of a page table snapshot.  During address translation, if valid–invalid bit in page table entry is 0 ? page fault. Page Table When Some Pages Are Not in Main Memory Page Fault缺页中断、 If there is ever a reference to a page, 当有请求引用页时 　first reference will trap to OS ? page fault OS looks at another table to decide: Invalid reference ? abort. Just not in memory. Get empty frame. Swap page into frame. Reset tables, validation bit = 1. Restart instruction: Least Recently Used block move auto increment/decrement location Steps in Handling a Page Fault What happens if there is no free