计算机操作系统.ppt

计算机操作系统 第一章 操作系统引论 第二章 作业界面管理 第三章 文件管理 第四章 存储管理 第五章 设备管理 第六章 进程及处理机管理 第七章 操作系统结构和程序实现 第四章 存储管理 第一节 概述 第二节 分区分配存储管理 第三节 请求页式存储管理 第四节 段式存储管理 第五节 段页式存储管理 概述 逻辑地址与物理地址 重定位（Relocation)：将逻辑地址转换为物理地址 虚存及其特点 存储管理的目的及功能 逻辑地址与物理地址 在具有地址变換机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 虚拟存储管理 虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。 虚存的特点 虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制 虚存容量还受计算机总线地址结构限制 速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交換时间为代价的 存储管理的目的及功能（1） 目的：方便用户，使用户减少甚至摆脱对存储器使用的管理；提高内存资源的利用率，关键是实现内存共享 功能： 内存的扩充技术：使用虛存或自动复盖技朮提供比实际内存更大的空间 存储管理的目的及功能（2） 功能： 内存保护技术：各道作业只在自巳所属区域中运行，不破坏别的作业以及不被破坏 内存区域的分配和管理：通过建表、查表、改表和回收登录内存使用情况，系统或用户申请内存时按选定分配算法确定分区等 第四章 存储管理 第一节 概述 第二节 分区分配存储管理 第三节 请求页式存储管理 第四节 段式存储管理 第五节 段页式存储管理 分区分配存储管理 分配算法按分区不同 内存“扩充”技术 内存保护技术 分配算法按分区不同 固定分区分配 （Fixed-Size Partition） 可变式动态分区分配 (Variable-Size/Dynamic Partition) 可重定位分区分配 (Relocatable Partition) 多重分区分配 (Multiple Partition) 内存“扩充”技术 交换（swap)：由操作系统做，用户不知道。 复盖（overlay)：由用户控制，操作系统提供覆盖机制。 内存保护技术 保护系统工作区和用户作业区，特别是如何防止系统区被破坏。 存储保护键 界限寄存器 第四章 存储管理 第一节 概述 第二节 分区分配存储管理 第三节 请求页式存储管理 第四节 段式存储管理 第五节 段页式存储管理 请求页式存储管理 实现原理 页表设计 页面淘汰算法 页式存储管理的优点及缺点 页式存储管理实现原理 基于程序在运行时不需要一开始都装入内存，更不应该把最近较长一段时间内不用的程序装入内存。 页表设计 页表内容举例 淘汰位/修改位/保护位/中断位/引用位/缺用位等 快表:因页面较多，页表在内存，取一次数要访问内存两次。 页面淘汰算法（1） 先进先出算法(FIFO） （First Input First Output）,又称轮转法（RR） 循环检测法 最近最少使用页面先淘汰（LRU） （Least Recently Used） 最不经常使用的页面先淘汰（LFU）（Least Frequent Used） 页面淘汰算法（2） 最近没有使用页面先淘汰（NUR） 最优淘汰算法（OPT） （Optimal Replacement Algorithm） 随机数淘汰页面算法 （Random Replacement Algorithm） 页式存储管理的优点 虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作 内存利用率高，不常用的页面尽量不留在内存 不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生 页式存储管理的缺点 要处理页面中断、缺页中断处理等，系统开销较大 有可能产生“抖动” 地址变換机构复杂，为提高速度采用硬件实现，增加了机器成本 第四章 存储管理 第一节 概述 第二节 分区分配存储管理 第三节 请求页式存储管理 第四节 段式存储管理 第五节 段页式存储管理 段式存储管理 段,页式存储管理的对比表 段式存储管理的优越性:段的共享与动态分配，一般由硬件设备的多种支持，特别是近代的优化编译巳进入CPU内部设计。段共享的先决条件是程序段可重入，即前面一段没有退出前，在不影响工作前提下，后