OS04-存储管理2.ppt

2.二维地址结构。 二、定义： 利用内外存信息的调入调出功能，把作业的一部分调入内存即可运行，从而实现在逻辑上对内存进行扩充的系统。 三、特征： 1、离散性 2、多次性 3、对换性 4、虚拟性 2.缺页故障处理 当需访问某页时，首先查找页表中断位，看该页是否在内存，如在直接访问，不在则产生缺页信号，处理机执行缺页中断处理程序，将该页调入主存，然后继续执行。 页面淘汰：为调入新页面，需将内存中某一页从内存移出。 抖动：信息在内、外存之间的频繁移进移出现象。 2.FIFO算法 （1）思想：把在主存中驻留时间最长的一页淘汰。 （2）性能分析 （3）缺点：Belady异常。即：当分配给进程的物理页面数增加时，缺页次数反而增加。 某些常用页面会因在内存时间长而淘汰。 信息工程大学电子技术学院401教研室 军队院校网络课程建设 4.6 段式存储管理 一、实现原理 1.分段地址空间 按程序自身的逻辑关系划分为若干个程序段，一个段可以定义为一组逻辑信息。 每个作业的地址空间由若干个段组成，每个段都是一个具有名字的从“0”开始的连续地址空间。 段式逻辑地址为二维地址。 名空间段地址格式：段名|访问入口代号 经编译装配后形成分段系统的逻辑地址结构 段号S 段内位移W 4.6 段式存储管理 2.内存划分 内存空间被动态的划分为若干个长度不相同的区域，称为物理段，每个物理段由起始地址和长度确定。 以段为单位分配内存，每一个段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放 3.地址空间与物理空间的映射由段表实现 段表基本内容：段号，段长，内存始址，存取控制，辅存地址等项。 4.6 段式存储管理 B 0 S A 0 N Y 0 L X 0 P M 0 K 逻辑段号 0 1 2 3 4 作业1的地址空间 1000 3200 5000 6000 8000 P K S L N 主存 K 3200 P 1500 L 6000 N 8000 S 5000 段号 段地址 0 1 2 3 4 操作系统 4.6 段式存储管理 2 100 0 1k 6k 1 500 4k 2 300 8k 3 200 9200 8292 段表始址寄存器 段号S 段内地址W 段号 段长 主存始址 二、地址转换 关键是将二维的逻辑地址转换为一维的物理地址。 4.6 段式存储管理 三、快表 同页地址变换一样，在段地址变换过程中，也有两次访问内存的问题。为了加快访问内存的速度也可采用快速存储器组成快表。 四、存储保护 1.建立“段长”指示项 2.建立“存取控制”项 3.存取保护键 4.6 段式存储管理 五、段的共享 多个作业共享一个段时，内存中只需一个副本。不同作业的不同段号对应同一地址。 共享要求必须是可重入程序。 可重入程序：允许多个进程同时访问的代码。共享代码必须完全相同。 要求：（1）执行期间不允许有任何改变。 （2）数据区用户进程自带。 实现方法：每个进程配以局部数据区，执行中可能改变的部分放入局部数据区。 4.6 段式存储管理 六、分段与分页区别 段是依据程序的逻辑结构划分的，页是按内存线性空间物理划分的。 段式技术中程序地址空间是二维的，分页技术中程序地址空间是一维的。 段是面向用户的，页对用户而言是透明的。 段长由用户决定，且各段的大小一般不相等，唯一的限制是最大长度。面页长是由系统决定的，各页的长度必须相等。 段的共享比页的共享更容易，段可实现动态链接。 4.6 段式存储管理 七、管理 1.段表：每个作业一张 2.主存未分配区表：整个系统一张 3.作业表：整个系统一个 4.现行分段表（AST）：整个系统一个 用于记录共享段的情况。 5.现行调用表（ART）：每个作业一个 用于实现各分段之间有效一致的动态链接。 4.6 段式存储管理 一、基本思想 1.用段式存储管理的基本思想管理地址空间，用页式存储管理