操作系统第幅12讲.pptVIP

操作系统概念 第十二讲 内存管理（4） 本课总体纲要 分页和分段的优缺点 段页式管理 局部性原理 系统颠簸 内存管理总结与习题讲解 分页和分段的优缺点 分页的优点： 不要求作业在内存连续存放，有效的解决了碎片问题 实现虚拟存储方式，提高了主存的利用率 分页的缺点： 需要硬件支持 增加了系统开销 页置换算法使用不当，会产生“抖动” 每个作业或进程可能会在最后一页产生内部碎片 分页和分段的优缺点 分段的优点： 实现虚存 方便信息共享 方便动态链接 分段的缺点： 需要硬件支持 增加了系统开销 段置换算法使用不当，会产生“抖动” 每个段的大小受到内存可用区大小的限制 本课总体纲要 分页和分段的优缺点 段页式管理 局部性原理 系统颠簸 内存管理总结与习题讲解 段页式管理（1） 大多数操作系统采用合并分页与分段的内存模型 段页式管理的虚拟地址空间由三部分组成： 段页式管理（2） 段页式管理（3） 本课总体纲要 分页和分段的优缺点 段页式管理 局部性原理 系统颠簸 内存管理总结与习题讲解 局部性原理 在几乎所有的程序的执行中，在一段时间内，CPU总是集中的访问程序中的某一部分，而不是随机的对程序所有部分具有平均访问概率，人们把这种现象称为“局部性原理”（principle of locality) 如果不能正确的将系统所需要的局部段放入内存，系统的效率会大大降低，甚至无法工作。 工作集与临界值 本课总体纲要 带有分页的分段 局部性原理 系统颠簸 内存管理总结与习题讲解 系统颠簸 当给进程分配的内存小于所要求的工作集时，由于内存外存之间交换频繁，访问外存时间和输入/输出处理时间大大增加，反而造成CPU因等待数据空转，使整个系统性能大大下降，造成“系统颠簸”或“系统抖动” 颠簸导致 CPU利用率降低 OS任务进程数量少，因此增加多道程序 导致CPU利用率进一步降低 防止抖动 在进行淘汰或置换时，把缺页的进程锁住，不让其换出页面，调入页面到内存中那些暂时得不到执行的进程所占的内存区域，从而扩大缺页进程的工作集。 内存管理总结 本课总体纲要 带有分页的分段 局部性原理 系统颠簸 内存管理总结与习题讲解 内存管理作业解答 内存管理作业解答 内存管理作业解答 内存管理作业解答 总结 带有分页的分段 局部性原理 系统颠簸 内存管理总结与习题讲解 Davidfu S P d w 起始地址 段表长度 1036 9 2 1029 7 1 1024 5 0 起始地址 页表长度 其他 段号 8 4 21 3 19 2 12 1 帧 其他 页号 … 8 … … … 29 1 帧 其他 页号 段表地址寄存器 段表 内存 起始地址 段表长度 段表地址寄存器 … … … … … … … 1024 5 0 起始地址 页表长度 其他 段号 … … … … … 29 1 帧 其他 页号 d P S p’ p s 物理地址 ＋ ＋ 段表 页表 逻辑地址 联想存储器 p’ p’+d 变换次数 进程内存量 工作集 临界值 方便 方便 较难 较难 不能 不能 不能 共享 内存统一 内外存统一 内外存统一 覆盖交换 覆盖交换 覆盖交换 覆盖交换 内存扩充 淘汰释放 淘汰释放 淘汰释放 全部释放 分区释放 全部 释放 全部 释放 释放方式 动态 动态 动态 静态 动态 静态 静态 分配方式 动态 动态 动态 动态 动态 静态 静态 重定位 二维 二维 一维 一维 一维 一维 一维 虚拟空间 多道系统 多道系统 多道系统 多道系统 多道系统 多道系统 单道系统 适用环境 段页式 段式 动态页式 静态页式 动态分区 固定分区 单一连续分区 功能 下表给出了某系统中的空闲分区表，系统采用动态分区管理策略，现有以下作业序列：A(96K),B(20K),C(200K) 如果采用最佳适应算法和首次适应算法来处理这些序列，请问哪种算法可以满足作业序列请求，而不需要等待。 530K 96K 5 220K 218K 4 200K 5K 3 150K 10K 2 100K 32K 1 起始地址 大小 分区 分段式和分页式内存管理的主要差别？ 设有一级页式存储管理系统，向用户提供的逻辑空间为16页，每页大小为2k,物理内存为8个存储帧块，试问逻辑地址至少应为二进制多少位，内存空间多大？ 在分页存储管理中，采用FIFO页面淘汰算法，对于以下内存引用序列，计算出内存为3帧空闲帧和4帧空闲帧所对应的缺页中断率 内存引用序列： 4、3、2、1、4、3、5、4、3、2、1、5 设有一个主程序段号为2，段内偏移为200。段表如下，求其物理地址,要求画出地址转换图。 10K 200 3 8K 600 2 4K 800 1 6K 1K 0 段起始地址 段长 段号 Davidfu