第三章存储管理.pptVIP

操作系统原理与设计 Operating Systems: Design and Implementation 系别：计算机科学技术系 主讲：熊焰 电话：3600689 邮箱: yxiong@ustc.edu.cn 第三章 存储管理 3.1 主存储器 3.1.1 存储器的层次 存储器：能接收数据和保存数据、而且能根据命令提供这些数据的硬件装置。 存储器的层次：寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、移动存储介质。 第三章 存储管理 存储器分成两类： （1）内存储器（简称内存、主存、物理存储器）：处理机能直接访问的存储器。用来存放正在运行的程序和数据，其特点是存取速度快，存储方式是以新换旧，断电信息丢失。 （2）外存储器（简称外存、辅助存储器）：处理机不能直接访问的存储器。用来存放用户的各种信息，存取速度相对内存而言要慢得多，但它可用来长期保存用户信息。在文件系统中介绍。 3.1.2 内存的物理组织： 物理地址：把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址 第三章 存储管理 、绝对地址、实地址），存储单元占8位，称作字节（byte）。 物理地址空间：物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。 第三章 存储管理 逻辑地址：用户编程序时所用的地址（或称程序地址 、虚地址 ），基本单位可与内存的基本单位相同，也可以不相同。 逻辑地址空间（程序地址空间、虚地址空间）:用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。 第三章 存储管理 3.1.3 存储管理的功能 地址映射：将程序地址空间中使用的逻辑地址变换成主存中物理地址的过程，又称地址重定位。地址映射的功能就是要建立虚实地址的对应关系。 主存分配：按照一定的算法把某一空闲的主存区分配给作业或进程。 存储保护：保证用户程序(或进程映象)在各自的存储区域内操作，互不干扰。 虚拟存储：使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行。 3.1.4 地址映射 第三章 存储管理 三种地址映射方式： （1）编程或编译时确定地址映射关系：编程时确定虚－实地址的关系是指在用机器指令编程时，程序员直接按物理内存地址编程，这种程序在系统中是不能做任何移动的，否则就会出错。 （2）静态地址映射：静态地址映射是在程序装入内存时完成从逻辑地址到物理地址的转换。在一些早期的系统中都有一个装入程序（加载程序），它负责将用户程序装入系统，并将用户程序中使用的访问内存的逻辑地址转换成物理地址。 1. 优点：实现简单，不要硬件的支持。 2. 缺点：程序一旦装入内存，移动就比较困难，有时间上的浪费。在程序装入内存时要将所有访问内存的地址转 第三章 存储管理 换成物理地址。 （3）动态地址映射：地址映射是在程序执行时由系统硬件完成从逻辑地址到物理地址的转换。 1. 动态地址映射是由硬件执行时完成的，程序中不执行的程序就不做地址映射的工作，这样节省了CPU的时间。 2. 系统中设置了重定位寄存器。重定位寄存器的内容由操作系统用特权指令来设置，比较灵活。实现动态地址映射必须有硬件的支持，并有一定的执行时间延迟。现代计算机系统中都采用动态地址映射技术。 动态地址映射技术能满足以下目标： 第三章 存储管理 （1）具有给一个用户程序任意分配内存区的能力； （2）可实现虚拟存储； （3）具有重新分配的能力； （4）对于一个用户程序，可以分配到多个不同的存储区。 第三章 存储管理 3.1.5 内存分配 内存分配功能：制定分配策略、构造分配用的数据结构、响应系统的内存分配的请求和回收系统释放的内存区。 内存管理策略有三种： （1）放置策略：决定内存中放置信息的区域（或位置），即如何在若干个空闲区中选择一个或几个空闲区的原则。 （2）调入策略：决定信息装入内存的时机，有两种：在用户请求时调入，称为请调；根据某种算法，确定系统将要使用的信息，并在执行前预先调入内存，称为预调； 第三章 存储管理 （3）淘汰策略：当内存不足时，决定将某些信息调出内存的策略。 3.1.6 虚拟存储 用户程序结构： （1）一维空间：一个用户程序就是一个程序，并且程序和数据是不分离的； （2）二维空间：程序由主程序和若干个子程序（或函数）组成，并且程序与数据是分离的； （3）n维空间：一个大型程序，由一个主模块和多个子模块组成，其中，各子模块又由主程序和子程序（或函数）组成。 问题的提出：物理存储器的结构是个一维的线性空间，容量是有限的。用户程序的大小可能比内存容量小，也 第三章 存储管