操作系统之存储管理.pptVIP

操 作 系 统 4.1 存储管理概述 4.1.1 存储分配与回收 内存分配按分配时机的不同，可分为两种方式： 静态存储分配 指内存分配是在作业运行之前各目标模块连接后，把整个作业一次性全部装入内存。 动态存储分配 作业的全部信息不是一次性全部装入内存，而是在作业运行期间根据需要逐步完成。 4.1.2 地址映射(地址重定位) 地址转换机制示意图 4.1.3 存储保护 （1）上、下界存储保护 （2）基址-限长存储保护 2. 防止操作越界 对自身区域的信息，可读可写； 对允许共享公共区域的信息，可读不可写； 对不允许共享的信息，不可读不可写。 4.1.4 内存扩充 4.2 单一连续分配管理 4.3 固定分区存储管理 【数据结构】 分区分配表： 碎片问题 4.4 可变分区存储管理 数据结构 （1）已分分区表 记录主存中已分配作业分区的情况 存储空间的分配与回收 已分分区表（0个记录） 空闲分区表（1个记录） 初始时整个用户区为空闲区 ①最先适用分配算法 原理 按地址递增顺序寻找第一个能满足存储要求的空闲区。 特点 算法简单 空闲分区按地址递增的顺序连接在一起。 低地址空间频繁进行分配、回收工作，容易在低地址空间产生过多的小碎片；而下一次分配又从第地址开始遍历，查找时间长。 碎片造成存储空间浪费。 改进 采用循环首次适应算法。 ②最优适应分配算法 原理 寻找一个能满足作业存储要求的最小空闲区 特点 空闲分区按分区长度由小到大顺序连接在一起。（分配和回收时系统开销比最先适应算法大） 尽量不分割大的空闲区，不易产生较大的外碎片，节约空间； 空闲区分割下来的外碎片很小；容易产生外碎片，降低主存空间的利用率； ③最坏适应分配算法 原理 寻找最大的空闲区分割给作业使用 特点 空闲分区按分区长度递减的顺序连接在一起。（分配和回收时系统开销大） 优点：避免产生碎片 缺点：影响大作业的分配； （3）存储空间的回收 当一个作业运行结束后，在已分分区表中找到该作业，根据该作业所占主存的始址和大小，去修改空闲分区表相应的记录。其修改情况分4种，如图所示（斜线部分为已被作业占有的主存区域）。 最后，在已分分区表中删除该分区的记录。 地址转换 静态重定位 动态重定位 管理特点 分区的长度不是预先固定的，而是按作业的实际需求来划分的。 分区的个数也不是预先确定的，而是由装入的作业数决定的。 分区的大小由作业的大小来定，提高了主存的使用效率。 在主存分配过程中，会产生许多主存“碎片”。主存“碎片”是指小的无法使用的主存空间。使主存空间仍有一定的浪费。 分区管理的缺点 存在严重的碎片问题导致内存的利用率不高。 由于各作业或进程对应于不同的分区以及在分区内各作业或进程连续存放，进程的大小仍受分区大小或内存可用空间的限制。 不利于程序段和数据的共享 4.5 页式存储管理 程序的逻辑地址=页号+页内地址 页号的长度决定了分页的多少 页内地址的长度决定了页面的大小。 （3）分配原则 4.5.2 数据结构 （2）请求表 整个系统设置一个请求表。 4.5.3 存储空间的分配与回收 （1）初始化 页表：（无） 请求表：无记录 位示图：标志位全部置为“0”；空闲块数置为内存用户区的总块数。 4.5.4 地址的转换 系统提供两个硬件寄存器： （1）页表始址寄存器 保存正在运行进程的页表在内存的首地址 （2）页表长度寄存器 保存正在运行进程的页表的长度 步骤： 页式存储管理的改进 （快表） 4.5.5 存储保护 地址越界保护： 页表长度寄存器的值和访问的逻辑地址比较。 存取控制保护： 在页表中增加相应的保护位，控制对内存信息的操作方式。 4.5.6 性能分析 4.6 段式存储管理 （3）分配原则 系统以段为单位进行内存分配 为每一个逻辑段分配一个连续的内存区（物理段） 逻辑上连续的各个段在内存不一定连续存放 若某段信息找不到足够大的空闲区，可采用移动技术，合并分散的空闲区。 4.6.2 数据结构 （2）请求表 整个系统设置一个 请求表 4.6.3 存储空间的分配与回收 （1）初始化 段表：（无） 请求表：无记录 空闲分区表：一条记录 4.6.4 地址的转换 系统提供两个硬件寄存器： （1）段表始址寄存器 保存正在运行进程的段表在内存的首地址 （2）段表长度寄存器 保存正在运行进程的段表的长度 步骤： 4.6.5 内存的共享和保护 4.6.6 性能评价 分页和分段的区别 页是信息的物理单位；段是信息的逻辑单位。 页的大小固定且由系统确定；段的长度不固定（取决于用户所编写的程序，通常由编译程序在对源程序编译时，根据信息的性质来划分）。 分页的作业地址空间是一维的，只需一个记忆符，就可表示一个地址；分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址