第6章 虚拟存储管理-课件.pptVIP

第6章 虚拟存储管理 6.1虚拟存储器的引入 局限性的表现 虚拟存储器的定义 对采用页式管理的存储器来说，能被方便地改造成虚拟存储器。 改造的方法很简单，只需将作业的全部信息作为副本存放在磁盘上，作业调度选中一个作业时，至少把作业的第一页信息装入主存储器，在作业执行过程中欲访问不在主存储器中的页时，再把它们装入。 为此需要对页表进行改造。首先应在页表中指出哪些页已在主存储器中，哪些页还没装入主存储器，并且指出每一页副本在磁盘上的位置。 6.2请求页式存储管理 缺页中断机构 地址变换机构 请求页式存储管理的页面置换算法 CLOCK页面置换算法 CLOCK页面置换算法 驻留集 请求页式存储管理驻留集管理 缺页率与物理块数（窗口大小）的关系 驻留集管理 请求页式存储管理的调入策略 ●从何处调入 请求页式存储管理系统中，把外存分为两部分：文件区和对换区 有以下三种实现方式： ●进程的所有页面都放在对换区。 ●只将修改过的页面放在对换区，未改的放在文件区。 ● UNIX系统方式，首次从文件区调入，换出时放在对换区，以后从对换区调入。 2 抖动和加载控制 6.3请求段式存储管理 动态链接 2 实现动态链接对编译器的要求 3 动态链接过程 ●固定分配、局部置换 ●为每个进程分配固定页数的内存空间、且运行过程中不变。 ●当进程缺页时，只能从该进程在内存的几个页面中选出一页换出，然后再调入一页，保证进程的页数不变。 ●可变分配、全局置换 ●系统开始先为每个进程分配一定数目的物理块。整个系统有一空闲物理块链，当某进程缺页时，系统从空闲链中选出一块分配给进程。 ●空闲链为空时，OS从所有进程的页面中权衡选择一页换出。 ●可变分配、局部置换 ●分配同上，但进程缺页时，只能从该进程在内存的页面中选出一页换出。 ●何时调入页面 ●预调：预计进程要访问的页，提前调入内存。 一次调入多页比调入一页更高效 但预调页的成功率仅约50％。 ●请调：进程发生缺页中断时将所缺页面调入内存。 实现简单 每次仅调入一页，故须花费较大的系统开销，增加了磁盘I／O的启动频率 ●结论： ①在多道程序环境下，并非“多道程序度越高，系统吞吐量越大。” ②当CPU利用率达到某峰值后，若继续增加道数，将产生抖动，使CPU利用率降低。 ●抖动预防方法 ①加载控制(只有驻留集足够大的进程才能执行。这限制了进程数目) ② L=S准则（调整道数，使产生缺页的平均时间L等于系统处理缺页的平均时间 S） ③采用局部置换(某进程抖动，不影响其它进程) ④当道数偏高，尽快挂起若干进程 图6-6 CPU利用率与多道程序道数的关系 抖动(颠簸)的含义：刚刚被调出的页面又立即要用，因而又要把它装入，而装入不久又被选中调出，调出不久又要装入使用，如此反复，使调度非常频繁。 抖动的原因：置换算法不好；缺页严重 缺页的原因：内存不足；道数多 道数多?块数少?缺页严重?抖动?进程的时间浪费在换进换出，CPU利用率低 【练习】在一个页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： 　（1）按FIFO算法将产生_________次缺页中断，依次淘汰的页号为___________________.缺页中断率为__________. 　 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 1 0、1、2 它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167 （2）按LRU调度算法将产生___________次缺页中断，依次淘汰的页号为___________________.缺页中断率为_________. 0 1 2 1 0 4 1 3 4 2 1 0 1 2 1 0 4 1 3 4 2 0 0 2 1 0 4 1 3 4 2、0、1、3 ● 1 请段式系统中段表的扩充 除段号、段长和段始址这些段式系统已有的基本表项之外，增加了以下表项： ●存取方式：用于标识本段的存取属性是只执行、只读，还是允许读/写 ●状态位：指示该段是否已进驻内存 ●访问字段：用于记录本段有多长时间没有被访问。置换算法在选择换出段时参考 ●修改位：表示该段调入内存后是否被修改过 ●增补位：这是请求段式存储管理系统中特有的字段，用于表示本段在运行过程中是否进行过动态增长 ●外存地址：用于指出该段在外存的地址，供调入该段时使用 2 请段式系统中的缺段中断 3 请段式系统中