操作系统 实存储器管理技术.pptVIP

* 第8章 实存储器管理技术 8.1 引言 一、主存储器管理的重要性：操作系统最主要功能之一； （早期）容量有限，价格昂贵； （现今）主存容量仍为计算机资源中最关键、最紧张的“瓶颈”资源。 二、主存储器管理技术的分类： 实存储器管理； 虚拟存储器管理。 8.1.1 主存储器的物理组织、多级存储器 一、主存储器的结构 1．功能：存放内核和用户程序的指令和数据，每一项信息都存放在主存的特定位置上。 2．信息按“位”存放。 地址----对存放信息的位置的编号。 字节----计算机存储器的编址单位，每个字节由8位组成。 字----若干字节组成。 二、多级存储组织 8.1.2 主存储器管理功能 一、主存分配 1．要求：使多个程序同时驻留在主存中，以提高CPU利用率。 保证系统的高性能----提高存储利用率； 提高主存的分配与释放速度。 2．内容：主存空间的分配与释放。 3．方法：主存空间分配表----记录主存空间分配情况； 空闲区(自由区)----记录尚未占用的空间； 有请求----查表----足够，分配，标志“已分配”； 不够，等待分配...。 二、地址转换和重定位 1．要求：程序不需事先约定存放位置，并且可以在执行过程中移动（浮动）； 可以运行只装入了一部分的程序，缩短程序的启动时间； 研究和使用各种有效的地址转换技术以及相应的地址转换机构。 2．内容： 逻辑地址 转换 绝对地址 用户程序 存贮管理 CPU执行 装入用户程序的一部分，其余暂留磁盘，以覆盖技术，再装入。 三、存储保护和主存共享 1．要求：保护各存储区中信息不被破坏和偷窃。 2．内容：主存空间的共享和保护。 3．措施：程序执行只能访问自己的区域，可读、可写； 对共享区域的信息只可读，不可修改； 不允许访问非自己、非共享区，不可读，不可写。 四、存储扩充 1．要求：运行的程序应不受主存大小的限制，理想情况下应能运行任意大小的程序。 2．内容：虚拟存储器----逻辑上扩充主存空间。 当 用户程序逻辑地址空间＞主存绝对地址空间 8.2 固定分区 一、固定分区 1．定义：把主存分成若干个固定大小的存储区（又称存储块）； 每个存储区分给某一个作业使用，直到该作业完成后把该存储区归还系统。 2．分类：单道作业； 多道作业。 二、单道作业固定分区技术 1．方法：用户区作为一个连续的分区，分配给一个作业使用。 2．存储保护 界限Reg→CPU内当前可供用户使用的主存区域的起始地址内容一般不变，只有修改操作系统功能时，才可改变。 3．作业装入 ① 作业地址＜用户区：直接装入。 ② 作业地址空间＞用户区：覆盖技术。 三、多道作业的固定分区技术 1．特点：把分配的用户区预先划分成若干个连续区，每个区大小可相同或不相同。 一旦分区完毕，分区的个数固定，各分区的大小固定。 2．分配：一个作业分给一个足够大的主存分区，主存分区的大小≥作业大小； 不允许两个作业同时放于同一个分区中。 3．问题：剩下的空闲部分（存储碎片）无法使用，降低了主存的利用率。 4．存储分块表：存储器管理的数据基。 5．存储保护 （1）方法：使用一对“界地址寄存器”。 （2）过程： ① 作业 操作系统：分配主存空间 调入 主存， 登记作业的信息入作业表 作业调度程序 ② 该作业（或进程） 操作系统：读主存中的作业表（PCB） 被分配给CPU， 作业的大小 进程调度程序 作业在主存起始地址 ③ 访问主存时，核对地址，合法，允许访问； 否则:产生一个“地址”越界中断，由系统处理。 四、固定分区中的重定位方法--静态重定位。 8.3.1 可变分区存储管理的概念 一、可变分区 1．特点：在作业进入主存时，按该作业的大小建立分区。 分区个数可变，每个分区大小不固定。 2．方法： 二、可变分区存储管理中数据基的组织方法 1．存储分块表 （1）方法：同固定分区。 （2）缺点： ① 由于分区个数是变化的，所以表长不好确定，造表格管理困难。 ② 分配主存时，查找速度慢。 2．分开设置两个存储管理表 （1）方法：已使用分区表（记为UBT）----登记和管理系统中的已分配的分区。 空闲分区表（记为FBT）----登记、管理系统中的空闲分区。 （2）好处：减少查表长度，提高查找速度。 3．空闲存储块链 （1）方法：用“链指针”将空闲分区链结在一起，构成一条空闲存储块链。 （2）例：