操作系统ch3-new.ppt

3.1 存储管理的功能 3.1.1 计算机系统的多级存储结构 目前许多计算机把存储器分为三级：外部存储器、主存储器和高速缓冲存储器。 本章主要介绍主存储器空间的管理原理和实现技术。 3.1.1计算机系统的多级存储结构 大多数计算机把存储器分为三级： 1、外部存储器（外存或辅存） 2、主存储器（主存或内存） 3、高速缓冲存储器 速度越来越快，容量越来越小，价格越来越昂贵。 多级存储之间的关系 3.1.2 存储管理的任务和功能 存储管理的主要任务如下： （1）为多道程序的并发执行提供良好的环境。 （2）提高存储器利用率，尽量减少空闲及不可利用的主存储器区域。 （3）逻辑上扩充主存空间，使大程序能在小主存中运行。 （4）方便用户使用存储器，用户无需考虑存储器的分配、回收和保护等工作，这些工作完全由操作系统进行管理。 存储管理的功能： 1.存储空间的分配和回收 1)记住每个存储区域的状态 2)实施分配 3)接收系统或用户释放的存储区域，并相应地修改主存分配记录表 2. 地址映射和重定位：程序地址空间中的逻辑地址转换为主存空间中对应的物理地址 3. 存储共享与保护 存储共享两种含义：1）共同使用存储空间，各自使用不同的存储区域；2）共同使用主存中的某些程序和数据区—共享区。 保护各存储区中的信息不被破坏和偷窃 及共享区信息的完整性和一致性 。 4. 主存扩充：主存单元逻辑上的扩充 。 3.2 存储分配的几种形式与重定位 3.2.1 存储分配的几种形式 ： 1. 直接存储分配方式 2. 静态存储分配方式 3. 动态存储分配方式 3.2.2 重定位 3.2.2.1 地址空间和存储空间 相对地址 ：编译系统总是从零号地址单元开始，为目标程序指令顺序分配地址。这些地址被称为相对地址。 逻辑地址空间 ：相对地址的集合。 存储空间：主存中一系列存储信息的物理单元的集合。 物理（绝对）地址：物理单元的编号。 3.2.2.2 重定位的概念 重定位：相对地址转化为存储空间中的绝对地址的地址变换过程，称为地址重定位，也称地址映射。 地址重定位的方式：静态地址重定位和动态地址重定位 静态地址重定位：装配程序一次完成 0 0 1K 1124 LOAD 1,1524 100 LOAD 1,500 ? 1524 12345 500 12345 2K 1K 程序 主存 图3-2 程序由地址空间装入存储空间  动态地址重定位：执行中，硬件地址转换机构完成 1. 静态地址重定位的缺点： 1)用户程序必须分配一个连续的存储空间。 2)难以实现程序和数据的共享。 2.动态地址重定位的优点是： 1)有利于提高主存的利用率和存储空间使用的灵 活性。 2)有利于程序段的共享实现。 3)为实现虚拟存储管理提供了基础。 3.动态地址重定位的缺点是： 1)实现存储器管理的软件比较复杂。 2)需要附加的硬件支持。 3.2.3 覆盖与交换 1. 覆盖技术 把程序划分为若干个功能相互独立的程序段，让那些不会同时被CPU执行的程序段共享同一个主存区。通常，这些程序段被保存在外存中，当CPU要求某一程序段执行时，才将该程序段装入主存中覆盖以前的某一的程序段。对于用户看来，主存好像扩大了，这便是覆盖技术。