计算机操作系统（杨海秀）第四章 存储器管理.pptVIP

习题 一个计算机系统的虚拟存储器的最大容量是由（）确定的，其实际容量是由（）确定的。 ① 计算机字长；　　 ② 内存容量； 　　 ③ 硬盘容量；　　　④ 内存和硬盘容量之和； ⑤ 计算机的地址结构。 答案： ⑤ 、④ 习题 在分页请求系统中，引用位标识（ ），它的用途是（ ） 答案：该页面最近是否被访问过，为页面淘汰算法（如LRU）提供依据。 习题 采用固定分区管理的最大缺点是（）。 A、不利于内存保护 B、分配算法复杂 C、内存利用率不高 D、碎片太多 答案： C 习题 在段式管理中越界保护是通过段表寄存器中存放的_____和段表中的_____实现的。 答案：段表长度 段长 在段页式管理中，以____为单位管理用户的逻辑空间，以____为单位管理内存空间。 答案：段 页 * * 三、基本分页存储管理 四、基本分段存储管理 段式管理的基本思想： 将作业按逻辑上有完整意义的段划分，每段有自己的名字(段号)，每段都是从0开始编址。 四、基本分段存储管理 段式管理的数据结构 段表：每个进程一个段表。结构如下： 内存分配表：同分区式管理。 利用段表实现地址映射 四、基本分段存储管理 硬件支持 段表起址寄存器 段表长度寄存器 快表 四、基本分段存储管理 地址变换过程 四、基本分段存储管理 分段管理优点：段的共享，即允许若干个进程共享一个或多个分段，且对段的保护也简单易行。 多个作业的段表中，共享段始址/长度相同。 四、基本分段存储管理 分段与分页的区别 段是信息逻辑单位，页是物理单位 段长不固定，页等长 页号连续，段号间无顺序关系 段式作业地址空间是二维的，页式地址空间是一维的。 四、基本分段存储管理 段页式管理 基本原理：用户程序划分段，段划分为大小相等的页，内存划分为和页同样大小的块，以块为单位分配内存。 地址结构： 四、基本分段存储管理 段页式管理 每个作业一张段表，每段一张页表。 四、基本分段存储管理 段页式管理 地址变换过程 五、虚拟存储管理 问题的提出： 以上存储器管理方式都是将作业全部装入内存后方能运行，引起下列问题： 作业大，其所要求的内存空间超过了内存总容量，不能全部装入，无法运行。 大量作业要求运行，内存容量不足以容纳所有作业，只能先运行一部分，其余在外存上等待。 五、虚拟存储管理 局部性原理： 在一小段时间间隔内，被访问过的某指令或数据，很快会被再次访问(时间局部性)； 作业访问的地址空间往往集中在某个区域(空间局部性)。 五、虚拟存储管理 虚拟存储器 运行作业时只把现在要运行的页/段装入内存，其余页/段放在外存，需要时再利用调页/段功能和置换功能将其调入内存，即可保证程序的运行。 五、虚拟存储管理 虚拟内存：通过请求调入功能和置换功能，从逻辑上对内存容量进行扩充。最大容量由计算机地址结构决定。 程序只是部分装入内存运行，因此逻辑地址空间比物理地址空间大得多。 速度接近于内存，每位的成本接近于外存。 虚拟内存的实现方式： 请求分页式 请求分段式 五、虚拟存储管理 特征： 多次性：作业可多次调入内存，每次只调入一部分 对换性：指允许在作业的运行过程中进行换进、换出 虚拟性：从逻辑上扩充内存容量 五、虚拟存储管理 虚拟存储管理需考虑问题： 调入策略：选择哪些页面换入内存 分配策略：选择一空闲页或空闲区分配 置换策略：选择哪些页面换出内存 六、请求分页存储管理 建立在基本分页基础上的，增加了请求调页功能和页面置换功能来支持虚拟存储器功能。 六、请求分页存储管理 页表机制 状态位P：指示该页是否已调入内存。 访问字段A：记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问。 修改位：表示该页在调入内存后是否被修改过。 外存地址：指出该页在外存上的地址。 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 六、请求分页存储管理 缺页中断机构 在一条指令执行期间，当要访问的页不在内存时，产生和处理缺页中断。一条指令的执行可能会引起多次缺页中断。 缺页中断处理过程 六、请求分页存储管理 页面置换算法 最佳置换算法OPT(Optimal replacemant algorithm) 淘汰以后永不使用或在未来最长时间内不会被访问的页面。 六、请求分页存储管理 最佳置换算法 例：某进程可占用3个内存块，页面引用顺序如下： 六、请求分页存储管理 页面置换算法 先进先出(FIFO)算法 淘汰最先进入内存的页面，即选择在内存中驻留 时间最久的页面予以淘汰。 六、请求分页存储管理 页面置换算法 最近最久未使用LRU(Least Recently Used)算法： 淘汰最近一段时间内最久未使用的页面。 六、请求分页存储管理 页面置换算法 C