操作系统CH9.ppt

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