优·计算机基础--软件bit-4.pptVIP

第*页/128 4.存储扩充 主导思想是： 如何在有限的主存空间中，处理大于主存的程序。 扩充主存常用的有效方法： “自动覆盖”技术 “交换” 技术 “虚拟存储”技术 第*页/128 自动覆盖技术 采用分段方法，将大的程序划分为在主存中可以容纳的独立的逻辑段。每次只调入其中的一段进行处理。后调入的程序使用前面程序使用过的存储空间。 早期程序设计中，经常采用类似的方法处理大的问题。 程序3 程序2 程序1 … 程序 i 程序1 程序2 程序3 内存 程序i 第*页/128 交换技术 交换技术的要点是： 根据需要将运行的程序在内、外存之间进行调入或调出的交换；即把执行了一段时间、因故暂停的进程由系统调出主存，以文件的形式存入外存，而将下一个程序装入主存运行。 交换技术是对自动覆盖技术的改进，其目的是为了更加充分地利用系统的各种资源（包括内、外存储器、CPU等）。 内存 外存 程序1 OS 请求交换！ 转外存 交换 程序1 其他程序2 其他程序n 其他程序1 …… 装入 其他程序1 第*页/128 虚拟存储器技术 它的基本思想是： 把部分外存空间作为主存使用，以此为用户提供足够大的地址空间——虚存空间。用户可以在这个地址空间内编程，而完全不考虑主存的大小。 虚拟存储器技术实际上是采用内、外存结合的办法实现的。硬件负责虚实地址的转换；软件负责实存（主存）和虚存（外存）之间的信息调度管理。 虚拟存储器 内存 外存 第*页/128 二、存储管理方法 为了充分、合理地利用主存空间，满足多道程序处理对存储空间的需求，人们在管理方法和实现技术上进行了不断的研究和探索。 让你来分配存储空间，你会怎样分？…… 方案A：整个内存只运行一个程序；问题是…… 方案B：内存分为N个大小相等的区域，最多运行N个程序；问题是…… 方案C：…… 第*页/128 常用的存储管理的方法 单一连续区分配法 多连续区分配法 分页分配法 分段分配法 第*页/128 1.单一连续区分配法 方法要点： 把主存分为两个固定的存储区域；一个固定地分配给OS，另一个分配给用户程序。 已分配空间 OS 区域 用户 区域 自由空间 特点： 定位容易，使用简单 在多道程序处理情况下，主存资源利用率低、浪费大。 第*页/128 2.多连续区分配法 方法要点： 把主存空间划分为若干个连续的区域，为便于管理，建立空间分区表。 方法分类： 采用“固定分区”和“变长分区”法。 第*页/128 固定分区 在程序前，把主存划分为几个固定大小的连续区域； 建立一个分配表，记录每个分区的大小、区号、起始地址、及占用标志等信息。 在调度时，根据分区表来确定程序的重定位地址。 第*页/128 固定分区示意图 区号 长度 起址 状态 1 8K 20K 已分 2 14K 30K 已分 3 28K 50K 已分 4 76K 80K 未分 分 区 表 操作系统 作业A 作业B 作业C 第1分区 第2分区 第3分区 未分区 20K 30K 50k 80K 主存“垃圾” 第*页/128 3.分页管理法 方法要点： 将主存空间按定长划分为页，与存储空间的存储块一一对应。通过对页表和程序表的管理，实现对程序管理的目的。 硬件支持：自动将地址空间划分为两部分： 页号+页内偏移 第*页/128 分页管理法示意图 程序号 页表长 页表起址 状态 2 3 1032 已分 1 3 1024 已分 3 2 1040 已分 4 —— —— 空表目 程序表 程序C 页号 块号 0 7 1 10 程序B 页号 块号 0 2 1 3 2 8 页号 块号 程序A 1 5 2 6 0 4 第*页/128 4.分段管理 方法要点： 将程序按逻辑功能分段，分别存放。每个程序段内的逻辑地址是二维空间的地址（段，段内偏移量）。 通过分段表以及硬件机构将二维地址空间的逻辑地址转换为一维主存空间中的物理地址。 第*页/128 分段管理举例 有一个程序划分为如下图所示4段： CALL[SUB] |Y 转到子程序SUB中的入口处“Y”; LOAD 1,[DATA]| 6