操作系统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 describe the benefits of virtual memory system To explain the concepts of demand paging,replacement algorithms, and allocation of page frames. 9 缺页次数 3 4 1 2 3 4 置换的页 22 2 3 3 3 3 4 4 4 4 1 1 1 5 × √ √ × × √ √ √ √ √ √ √ 缺页中断 5 1 2 3 4 5 3 4 1 2 3 4 页面足迹 10 缺页次数 4 5 1 2 3 4 置换的页 1 1 1 1 2 2 2 22 2 3 3 3 3 3 3 4 4 4 4 5 4 5 5 5 5 1 1 √ √ √ √ √ √ × × √ √ √ √ 缺页中断 5 1 2 3 4 5 3 4 1 2 3 4 页面足迹 7 缺页次数 3 4 1 2 置换的页 × × × × 2① ⑤ 5 5 3 3 3 3 ① 4 4 4 ② ② × √ √ × × √ × × √ √ √ √ 缺页中断 5 1 2 3 4 5 3 4 1 2 3 4 页面足迹 6 缺页次数 4 1 置换的页 × × × × × × 1 ⑤ ⑤ 2 2 2 3 3 3 4 4 1 × √ × × × √ × × √ √ √ √ 缺页中断 5 1 2 3 4 5 3 4 1 2 3 4 页面足迹 *