操作系统原理电子课件教案-第七章 主存管理.ppt

* 例子1：计算缺页次数 某程序在内存中分配三个主存块，初始页面为空，程序执行时，页面走向为4，3，2，1，4，3，5，4，3，2，1，5 FIFO 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 5 5 2 1 1 4 3 2 1 4 3 3 3 5 2 2 4 3 2 1 4 4 4 3 5 5 x x x x x x x ? ? x x ? 共缺页中断9次 块1 块2 块3 调入先后次序 * LRU 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 x x x x x x x ? ? x x x 共缺页中断10次 块1 块2 块3 访问时间次序 * 将分配的主存块数改为4，情况如何？ 4 3 2 1 4 3 5 4 3 2 1 5 (FIFO) 4 3 2 1 4 3 5 4 3 2 1 5 (LRU) 4 3 2 1 1 1 5 4 3 2 1 5 4 3 2 2 2 1 5 4 3 2 1 4 3 3 3 2 1 5 4 3 2 4 4 4 3 2 1 5 4 3 X X X X ? ? X X X X X X 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 4 3 2 1 1 1 5 4 3 X X X X ? ? X ? ? X X X * (五) 段页式存储管理 一、段式地址空间 1. 什么是段 分段是程序中自然划分的一组逻辑意义完整的信息集合。 分段的例子：代码分段、数据分段、栈段。 2. 作业地址空间 由若干个逻辑分段组成，每个分段有自己的名字，对于一个分段而言，它是一个连续的地址区。 * 模块化程序设计的分段结构 子程序段X 数组段A ┇ call [X]∣E (调用X段的入口E) ┇ call [Y]∣F (调用Y段的入口F) ┇ load 1,[A]∣G (调用数组段A[G]) ┇ 主程序段 E：…………… F：…………… 子程序段Y G：…………… 工作区段 * 3. 段式地址空间 4. 段表 段 号 s 段 内 位 移 w 段号 长度 基址 0 XXX XXX 1 XXX XXX 2 XXX XXX * 二、段式地址变换 长度 基址 L B s w B+w 第S段 段号 段内位移 段式地址变换的步骤如下： 取出程序地址(s，w)。 用s检索段表。 如w＜0或w≥L则主存越界。 (B＋w)即为所需主存地址。 * 三、请求分段虚拟存储系统 分段式虚拟存储系统把作业的所有分段的副本都存放在辅助存储器中，当作业被调度投入运行时，首先把当前需要的一段或几段装入主存，在执行过程中访问到不在主存的段时再把它们装入。 * 三、页式系统与段式系统的区别 1. 用户地址空间的区别 ? 页式系统中用户地址空间 —— 一维地址空间 ? 段式系统中用户地址空间 —— 二维地址空间 * 2. 分段与页面的区别 分 段 页 面 信息的逻辑划分 信息的物理划分 段长是可变的 页的大小是固定的 用户可见 用户不可见 w字段的溢出将产生越界中断 w字段的溢出自动加入到页号中 * 四、段页式存储管理 1. 在段式存储管理中结合分页存储管理技术，在一个分段内划分页面，就形成了段页式存储管理。 段页式地址结构的用户地址空间。 code_addr 4KB?1 0 代码分段 data_addr 3KB?1 0 数据分段 stack_addr 2KB?1 0 栈段 * 2. 段页式系统中段表、