Chapter9: Virtual Memory,Objectives To describe the benefits of virtual memory system To explain the concepts of demand paging,page-replacement algorithms, and allocation of page frames.,能够执行只有部分在内存中的程序带来的好处,程序不再受现有的物理内存空间限制。用户可以为一个巨大的虚拟地址空间编写程序，简化了编程工作量。 每个用户程序使用了更少的物理内存，更多的程序可以同时执行，CPU使用率也相应增加，而响应时间或周转时间并不增加。 载入或交换每个用户程序到内存所需的I/O会更少，用户程序会运行得更快。,虚拟内存(virtual memory),将用户逻辑内存与物理内存分开。物理内存有限时，为程序员提供了巨大的虚拟内存。程序员不必担心可用的有限物理内存空间，只需要关注所需解决的问题，因此，虚拟内存使得编程更容易。(P316) 虚拟地址空间： (P317),页置换算法,FIFO页置换:依次淘汰最先装入的页面 OPT()页置换:依次从内存中移出以后不再使用的页面；如果没有这样式页面，则选择以后最长时间内不需要访问的页面。 LRU页置换:选择最近一段时间最久未使用的页面予以淘汰(淘汰上次使用距当前最远的页)。 请求页式存储管理系统给每个进程最多分配3块内存。已知页面足迹，在下表中填写三种页面置换算法过程，出现缺页中断进行页面置换时给出标记，最后给出缺页中断次数。,FIFO算法（M=3）,FIFO算法（M=4）,OPT算法（M=3）,OPT算法（M=4）,LRU算法,