最坏适应算法的定义.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 段页式存储管理 主存管理——段页式存储管理 58 1. 段式地址空间 (1) 什么是段 分段是程序中自然划分的一组逻辑意义完整的信息集合。 分段的例：代码分段、数据分段、栈段页。 (2) 程序地址空间 由若干个逻辑分段组成，每个分段有自己的名字，对于一个分段而 言，它是一个连续的地址区。 主存管理——段页式存储管理 code_addr 4KB?1 0 代码分段 data_addr 3KB?1 0 数据分段 stack_addr 2KB?1 0 栈段 具有段式地址结构的程序地址空间 59 (3) 段式地址结构 段 号 s 段 内 位 移 w 2. 段式地址变换 L B s w B+w 第S段 段号 段内位移 段号 长度 基址 段式地址步骤 取出程序地址(s，w)； 用s检索段表； 如w＜0或w≥L则主存越界； (B＋w)即为所需主存 地址 段式地址结构 段式地址变换构 主存管理——段页式存储管理 60 3. 页式系统与段式系统的区别 (1) 用户地址空间的区别 ① 页式系统中用户地址空间： 一维地址空间 ② 段式系统中用户地址空间： 二维地址空间 (2) 分段和页面的区别 分段 页面 信息的逻辑划分 信息的物理划分 段长是可变的 页的大小是固定的 用户可见 用户不可见 w字段的溢出将 w字段的溢出自动加 产生越界中断 入到页号中 主存管理——段页式存储管理 61 4. 段页式系统 在段式存储管理中结合分页存储管理技术，在一个分段内 划分页面，就形成了段页式存储管理。 (1) 段页式地址结构的程序地址空间 code_addr 4KB?1 0 代码分段 data_addr 3KB?1 0 数据分段 stack_addr 2KB?1 0 栈段 段页式地址结构 主存管理——段页式存储管理 62 (2) 段页式系统中段表、页表与主存的关系 0 1 n 段号 页表长度 页表始址 2 3 ┆ 页号 1 块号 其他 0段页表 主存 段表 ┆ ? 0 1 块号 其他 1段页表 2 页号 0 段页式管理中的段表、页表和主存的关系 主存管理——段页式存储管理 第6章 主存管理 小结 主存管理——小结 62 基本概念 虚、实分离 逻辑地址 作业地址空间 物理地址 存储空间 地址映射 定义 类型——静态地址重定位 定义 实现 动态地址重定位 定义 实现 虚存 存储保护 定义 界地址保护的实现方法 主存管理——小结 63 分区存储管理 分区分配中的数据结构 空闲区队列结构 放置策略 首次适应算法、最佳适应算法、最坏适应算法 的定义、特点 三种放置策略的讨论 分区的缺点及解决 碎片与拼接 主存管理——小结 64 请调策略 扩充页表功能 —— 中断位 辅存地址 缺页处理 淘汰策略 扩充页表功能 —— 引用位 改变位 抖动 置换算法 定义 先进先出淘汰算法、最久未使用淘汰算法 页式存储管理 页式地址变换 页表 虚地址结构 页式地址变换过程 主存管理——小结 65 主存管理——小结 段页式存储管理 段式系统的二维地址结构 段页式系统中段表、页表与主存的关系 * * * * * * * * * * * * * * * * * * * * * 27 (3) 最佳适应算法 ① 什么是最佳适应算法 最佳适应算法是将输入的程序放置到主存中与它所