第五章虚拟存储器报告.pptVIP

【例3】设m=3，采用LRU算法，缺页中断次数及缺页率如图所示。 缺页率： 10/12=83% 下一页 【例4】设m=4，其余同例3，则缺页中断次数及缺页率如图所示。 缺页率：7/12=58% 返回本节 练习 如果一个作业在执行过程中，按下列的页号依次访问主存：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。作业固定占用?4?个内存页面(块)，试问分别采用FIFO、LRU算法时，各产生多少次缺页中断？并计算相应的缺页中断率，并图示访问示意图。 5.5 请求分段存储管理方式 5.5.1 请求分段中的硬件支持　　为了实现请求分段式存储管理，应在系统中配置多种硬件机构，以支持快速地完成请求分段功能。 1. 请求段表机制 * 2. 缺段中断机构 * 习题 1、在请求页式存储管理中,若所需页面不在内存中,则会引起( ).A,输入输出中断 B,时钟中断C,越界中断 D,缺页中断 2、在请求分页系统中,LRU算法是指( ).A,最早进入内存的页先淘汰B,近期最长时间以来没被访问的页先淘汰C,近期被访问次数最少的页先淘汰D,以后再也不用的页先淘汰 3、请求分页存储管理中,若把作业使用的页面数增加一倍,在程序顺序执行时,则缺页中断次数会( ).A,增加 B,减少 C,不变 D,可能增加也可能减少 * 4、系统抖动是指( ).A,使用机器时,千万屏幕闪烁的现象B,刚被调出的页面又立刻被调入所形成的频繁调入调出现象C,系统盘不净,千万系统不稳定的现象D,由于内存分配不当,偶然造成内存不够的现象 5、在( )中,不可能产生系统抖动的现象.A,固定分区管理 B,请求页式管理C,段式管理 D,机器中不存在病毒时 * 第5章 虚拟存储器 * 5.1 虚拟存储器概述 5.2 请求分页存储管理方式 5.3 页面置换算法 5.4 “抖动”与工作集 5.5 请求分段存储管理方式 习题 5.1 虚拟存储器概述 　　第四章所介绍的各种存储器管理方式有一个共同的特点，即它们都要求将一个作业全部装入内存后方能运行。于是，出现了下面这样两种情况：　　(1) 有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行；　　(2) 有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。 * 5.1.1 常规存储管理方式的特征和局部性原理 　　1. 常规存储器管理方式的特征　　我们把前一章中所介绍的各种存储器管理方式统称为传统存储器管理方式，它们全都具有如下两个共同的特征：　　(1) 一次性　　(2) 驻留性 * 2. 局部性原理　　程序运行时存在的局部性现象，很早就已被人发现，但直到1968年，P.Denning才真正指出：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。 * 局限性又表现在下述两个方面：　　(1) 时间局限性。 如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行；如果某个存储单元被访问，则不久以后该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。 　　(2) 空间局限性。 一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。 即程序在一段时间内所访问的地址，可能集中在一定的范围内，其典型原因是程序是顺序执行的。 * 3. 虚拟存储器的基本工作情况 　　基于局部性原理可知，应用程序在运行之前没有必要将之全部装入内存，而仅须将那些当前要运行的少数页面或段先装入内存便可运行，其余部分暂留在盘上。 * 5.1.2 虚拟存储器的定义和特征 1. 虚拟存储器的定义　　当用户看到自己的程序能在系统中正常运行时，他会认为，该系统所具有的内存容量一定比自己的程序大，或者说，用户所感觉到的内存容量会比实际内存容量大得多。但用户所看到的大容量只是一种错觉，是虚的，故人们把这样的存储器称为虚拟存储器。 * 所谓虚拟存储器，是指具有请求调入功能和置换功能，对内外存统一管理，能从逻辑上对内存容量加以扩充的一种存储器系统。从用户角度上看，系统具备了比实际内存容量大得多的存储器，人们把这样的存储器称为虚拟存储器。 2. 虚拟存储器的特征　　与传统的存储器管理方式比较，虚拟存储器具有以下三个重要特征：　　(1) 多次性。　　(2) 对换性。　　(3) 虚拟性。 * 5.1.3 虚拟存储器的实现方法 1. 分页请求系统 2. 请求分段系统 *