操作系统第四章存储管理new.pptVIP

特点：将作业分成若干段，每段用页式管理实现内存分配。 (三) VMIN(Variable Minimal replacement) 若某页距下次访问的距离大于△，则将其淘汰。(不能实用) △相同时，VMIN与WS的故障数相同，但VMIN的平均驻留集要小。 本章小结 掌握固定分区分配按什么原则分配空间； 掌握地址重定位、静态地址重定位、动态地址重定位的定义、特点； 掌握动态分区分配中的算法； 掌握页式管理地址转换计算方法、两级页表的页面大小计算方法； 掌握段页式管理中空间如何划分 掌握虚拟页式管理的页面置换算法 练习一 某程序大小为760个字。考虑如下访问序列：10，11，104，170，73，633，512，189，172，645，732，711，309，589，445，449，366，245，299，277，534，558，页帧大小为100个字，驻留集大小为3个页面。 （1）给出访问串。 （2）分别求出采用FIFO和LRU页面调度算法，它们的页面调度次序、页故障数、缺页率。 练习二 设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6，3。试用FIFO与LRU页面调度算法，列出各自的页面调度次序、页故障数、缺页率。 如下程序在页式虚拟内存系统中执行，A为128×128的数组，按行存放A(1,1)，A(1,2)…….，每页存放128个整数变量。驻留集大小为2，其中一页用来存放程序代码（不做他用）（开始时程序代码已在内存），用LRU算法，下面两种对A初始化的程序引起的页故障数分别为多少。 （1）for j: =1 to 128 do for i: =1 to 128 do A(i, j): =0; （2）for i: =1 to 128 do for j: =1 to 128 do A(i, j): =0; 二、动态地址转换 保护码 段长 本段在内存始地址 由于作业在逻辑空间连续但主存空间不连续，故运行时需要进行地址转换。 段表：由如下格式的段表项组成，作业每段由一个段表项表示.作业被划分成n段，段表就应该有n项 段表放于系统空间。系统还设置段表始地址寄存器、段表长度寄存器。 段号 保护码 段长 段内存始址 ... ... ... ... 保护码 段长 段内存始址 ... ... ... S d 段表始址 段表长度 ≥ + + PA 越界 地址转换过程 LA 联想存储器 对于用户而言，段页式管理与段式相同，用户逻辑地址只涉及段号与段内位移。 对于物理内存管理而言，它与页式系统相同。 4.2.3段页式管理 特点：将作业分成若干段，每段用页式管理实现内存分配。 一、空间安排 作业空间的内部表示 主程序 子程序 数据 保护码 长度 页表始地 OS 段表 页表 主存 作业 段表+页表 段表 主程序 子程序 数据 作业1 主程序 子程序 数据 作业2 段表 页表 OS 主存 总结“放” 连续存放 单道连续划分 多道连续固定划分 多道连续可变划分 不连续存放 页式存储 段式存储 段页式存储 练习 在页式存储管理中，某作业的逻辑地址空间为4页（页大小为1KB），作业的页面映像为0-3#,1-2#,2-8#,3-6# ，求出逻辑地址3047所对应的物理地址。 练习： 某使用二级页表的系统的虚地址是32位。地址的后9位是一级页表的索引，中间10位指定二级页表项。试问： (1)页的大小是多少个字节？ (2)一级页表的长度是多少？ (3)二级页表的长度是多少？ (4)虚地址空间中有多少个页？ 4.3.1虚存的基本思想 4.3 虚存管理 目的：提供用户进程一个巨大的虚拟存储空间. 手段：通过统一管理主存、辅存，利用辅存实现此虚空间. 系统为进程提供一个比物理内存大得多的虚拟存储空间，虚拟空间大小不受物理内存大小的限制。 虚拟空间的容量由系统的有效地址长度决定。假设地址长度为32，按字节寻址，则虚拟存储空间大小为232个字节。 实现页式虚空间的基本方法是： 在页式管理的基础上，仅将进程的一部分页放于主存。页表项中注明该页是否在主存。程序执行时，如果访问的页不在主存，根据页表项的指示，将其从辅存调入主存，如果此时无可用的内存空间，则先淘汰若干页帧。 虚拟内存是把一个程序所需要的存储空间分成若干页，程序运行用到页就放在内存里，暂时不用就放在外存中