操作系统 存储管理.ppt

计算机操作系统 第5章 存储管理 5.1 存储管理概述 5.2 分区存储管理 5.3 覆盖与交换技术 5.4 页式管理 5.5 段式与段页式管理 5.6 局部性原理和抖动问题 课时：12.0 5.1 存储管理概述 存储器是计算机系统的重要资源之一。因为任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间，因此，存储管理直接影响系统性能。 具体地说，存储管理有下面几个方面的功能： 主存储空间的分配和去配。 地址转换和存储保护。 主存储空间的共享。 主存储空间的扩充。 5.1 存储管理概述 存储器层次 目前，计算机系统均采用层次结构的存储子系统，以便在容量大小、速度快慢、价格高低诸因素中取得平衡点，获得较好的性能价格比。计算机系统的存储器可以分为寄存器（register）、高速缓存（cache）、主存储器（memory）、磁盘缓存（disk cache）、固定磁盘（disk）、可移动存储介质（CD、USB）等 次层来组成层次结构。 5.1 存储管理概述 存储器层次 5.1 存储管理概述 存储器层次 寄存器是访问速度最快但最昂贵的存储器，它的容量小，一般以字（word）为单位。一个计算机系统可能包括几十个甚至上百个寄存器，用于加速存储访问速度，如 用寄存器存放操作数，或用作地址寄存器加快地址转换速度。 高速缓存的容量稍大，其访问速度快于主存储器，利用它存放主存中一些经常访 问的信息可以大幅度提高程序执行速度 5.1 存储管理概述 存储器层次 可执行的程序必须被保存在计算机的主存储器中，与外围设备交换信息也依托于主存储器地址空间。 由于处理器在执行指令时主存访问时间远大于其处理时间，寄存器和高速缓存被引入来加快指令的执行。 5.1 存储管理概述 存储器层次 由于程序在执行和处理数据时往往存在着顺序性、局部性、循环性和排他性，因此，在程序执行时有时并不需要把程序和数据全部调入内存，而只需先调入一部分，待需要时逐步调入。 算题的程序和处理的数据可以装入磁盘缓存，操作系统自动实现主存储器和磁盘缓存之间数据的调进调出，从而，向用户提供了比实际主存存储容量大得多的存储空间。 5.1 存储管理概述 地址变换 memory mapping（重定位） 目标程序中的地址是一个从0开始的地址，并不是内存的实际地址。 把用户目标程序使用的地址称为逻辑地址（相对地址）。 一个用户作业的目标程序的逻辑地址集合称为该作业的逻辑地址空间。 作业的逻辑地址空间可以是一维的，这时逻辑地址限制在从0 开始顺序排列的地址空间内；也可以是二维（多维）的。段式、页式 5.1 存储管理概述 地址变换（重定位） 我们把主存中的实际存储单元称为物理地址（绝对地址），物理地址的总体相应构成了用户程序实际运行的物理地址空间。 当程序运行时，被装入主存储器地址空间的某些部分，此时程序和数据的实际地址一般不可能同原来的逻辑地址一致。 5.1 存储管理概述 地址变换 为了保证程序的正确运行，必须把程序和数据的逻辑地址转换为物理地址，这一工作称为地址转换或重定位。 静态重定位：发生在作业执行前一次完成，多由软件独立完成； 动态重定位：发生在程序执行过程中，通常借助于地址转换机构硬件与软件共同实现。 5.1 存储管理概述 5.1 存储管理概述 内存的分配与回收 为了有效合理地利用内存，设计内存分配和回收方法时，必须考虑以下几个方面： 分配结构：登记内存使用情况，供分配程序使用的表格与链表。例如内存空闲区表、空闲区队列等。 放置策略：确定调入内存的程序和数据在内存中的位置。这是一种选择内存空闲区的策略。 5.1 存储管理概述 内存的分配与回收 (3) 交换策略：在需要将某个程序段和数据调入内存时，如果没有足够空闲区，由交换策略来确定把哪些程序段和数据段调出内存。 (4) 调入策略：外存中的程序段和数据段什么时间按什么样的控制方式进入内存。 (5) 回收策略：回收策略主要是对所回收的内存空闲区和已存在的内存空闲区的调整。 5.1 存储管理概述 内存信息的共享与保护 在多道程序设计环境下，内存中的许多用户或系统程序和数据段可供不同的用户进程共享。这种资源共享将会提高内存的利用率。 但是，反过来说，除了被允许共享的部分之外，又要限制各进程只在自己的存储区活动，各进程不能对别的进程的程序和数据段产生干扰和破坏，因此须对内存中的程序和数据段采取保护措施。 5.1 存储管理概述 内存信息的共享与保护 上下界保护法 系统置一对上下界寄存器，保存有正在执行的程序和数据