四存储管理.pptVIP

第4章 存储管理 §4.1 引言 内存管理的需求 内存管理使用的技术 分区式管理：固定式、可变式分区、多重分区 页式管理、 段式管理 段页式管理 操作系统的存储管理机构必须解决以下问题 内存分配 存储保护 地址变换 存储共享 存储扩充 对主存的性能要求: (1)主存速度要快到与CPU执行指令的速度相匹配 §4.2 分区式存储管理 地址重定位 静态重定位 动态重定位 固定式分区 可变式分区 多重分区 覆盖与交换 可变分区分配和释放算法 为多个程序安排内存 程序在其生命周期各阶段表现出的地址形式 （1）编译或汇编阶段 二、固定分区分配 运行其间不再划分。内存利用率不高 可变分区说明表 可变分区分配和释放算法 可变分区的分配算法 回收示意图 可变分区的回收算法 四、多重分区 覆盖技术举例 对覆盖的认识 （1）覆盖由操作系统自动化完成，但要求作业各模块间有 明确的调用结构，程序员必须正确设计覆盖结构和编程， 任务繁重 （2）额外的I/O操作 覆盖通常限于用在微机和其他内存容量有限的或缺乏对更 先进技术的硬件支持的系统中 交换（swap）技术：发生进程切换时，总是把当前进程的 所有代码、数据、栈全部从内存复制至外存，再把新当前 进程的所有代码、数据、栈全部从外存复制至内存。 盘交换区：在外存中用于存放所有换出进程的代码、 数据、栈。 §4.3 分页式存储管理 实存管理 分页原理 页表 地址变换机构 虚存管理 页表的扩充 缺页中断处理 页面淘汰算法 快表 页面共享 一、分页原理 请求分页页表 缺页中断处理 页表 快表 快表地址映象 快表的地址映象操作 页面淘汰算法 先进先出(FIFO) 最近最久未使用淘汰算法(LRU) 最近不频繁使用淘汰算法(LFU) 最优算法(OPT) 以上几种淘汰算法中，FIFO算法最简单，但效率不高，有异常现象。LRU的近似算法和LFU是较为实用的算法，效果较好，实现也不难。OPT算法是一种最佳算法，但并不实用，因为要跟踪各页面方可预测未来。而这种预测往往是很困难的。 目的：减少页面交换次数，节约处理机时间 §4.4 分段存储管理 二、段式地址变换 三、扩充段表功能 §4.5 段页式管理作业地址空间和地址结构 二、段页式地址 映射 段页式系统中的地址变换机构 小结 基本概念 重定位 地址变换机构 虚拟存储器 主要管理技术及其数据结构 分区、分页、分段 存储分配算法 淘汰算法 存储管理系统调用使用的例子 六、交换技术 交换技术中的五个问题: 1.将哪个进程换出(入)内存? 2.何时应发生交换? 3.交换时需要做那些工作? 4.换回位置的确定原则 5.交换所需时间导致对时间片的影响、对程序长度保存使用要求、动态扩充时要及时登记的管理要求 1、等分内存 2、等分地址空间 3、页面尺寸:512-8KB 4、地址形式 0 0 0 0 01 0 0 0 0 0 0 0 0 0 0 页内地址 页号 相对页号P 页内地值D 物理块号 页号 二、建立页表 有效（虚地址） 操作系统 物理块号 特征 页号 作业2页表 452 8 物理地址 物理块号 页表起始地址 页表长度 页表始址寄存器 页号 页内相对位移 内存 8644 外存 LOAD 1,2500 452 2 15 0 三、地址变换过程 外存块号 访问位 修改位 内存块号 特征 页号 0 0 0 1 1 0 1 1 淘汰优先级 0 1 此页不在内存 此页在内存 Linux页表项定义 四、缺页处理 产生原因： 当前要执行的页信息不在主存中 调用过程： 文件系统管理 设备管理 进程状态地转换 缺页中断处理过程 相对页号 物理块号 特征位 外存地址 0 1 2 3 ? m-1 存放位置、页表始址寄存器（当前运行用户程序的页表始址） 序号 相对页号 物理块号 访问过 特征位 0 1 2 3 ? m-1 3580 5628 五、页面交换 1、调页方式 请调：动态地址变换机构产生一个缺页中断信号，OS接到信号后调用缺页中断处理程序。 预调：按照某种算法，预测不久将要用到的页面并预先调入内存待用。 2、淘汰时机 设置空闲临界量 3、淘汰算法