操作系统原理 第四章 存储器管理.pdf

第四章 存储器管理 第四章 存储器管理 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 第四章 存储器管理 4.1 存储器的层次结构 4.1.1 多级存储器结构 对于通用计算机而言，存储层次至少应具有三级：最高 层为CPU寄存器，中间为主存，最底层是辅存。在较高档的 计算机中，还可以根据具体的功能分工细划为寄存器、高速 缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6 层。如图4-1所示，在存储层次中越往上，存储介质的访问速 度越快，价格也越高，相对存储容量也越小。其中，寄存 器、高速缓存、主存储器和磁盘缓存均属于操作系统存储管 理的管辖范畴，掉电后它们存储的信息不再存在。固定磁盘 和可移动存储介质属于设备管理的管辖范畴，它们存储的信 息将被长期保存。 第四章 存储器管理 CPU寄存器 寄存器 高速缓存 主存 主存 磁盘缓存 磁盘 辅存 可移动存储介质 图4-1 计算机系统存储层次示意 第四章 存储器管理 4.1.2 主存储器与寄存器 1．主存储器 主存储器(简称内存或主存)是计算机系统中一个主要部 件，用于保存进程运行时的程序和数据，也称可执行存储 器，其容量对于当前的微机系统和大中型机，可能一般为数 十MB到数GB，而且容量还在不断增加，而嵌入式计算机系 统一般仅有几十KB到几MB 。CPU 的控制部件只能从主存储 器中取得指令和数据，数据能够从主存储器读取并将它们装 入到寄存器中，或者从寄存器存入到主存储器。CPU与外围 设备交换的信息一般也依托于主存储器地址空间。由于主存 储器的访问速度远低于CPU执行指令的速度，为缓和这一矛 盾，在计算机系统中引入了寄存器和高速缓存。 第四章 存储器管理 2．寄存器 寄存器访问速度最快，完全能与CPU协调工作，但价格 却十分昂贵，因此容量不可能做得很大。寄存器的长度一般 以字(word)为单位。寄存器的数目，对于当前的微机系统和 大中型机，可能有几十个甚至上百个；而嵌入式计算机系统 一般仅有几个到几十个。寄存器用于加速存储器的访问速 度，如用寄存器存放操作数，或用作地址寄存器加快地址转 换速度等。 第四章 存储器管理 4.1.3 高速缓存和磁盘缓存 1．高速缓存 高速缓存是现代计算机结构中的一个重要部件，其容量 大于或远大于寄存器，而比内存约小两到三个数量级左右， 从几十KB到几MB，访问速度快于主存储器。 根据程序执行的局部性原理(即程序在执行时将呈现出局 部性规律，在一较短的时间内，程序的执行仅局限于某个部 分) ，将主存中一些经常访问的信息存放在高速缓存中，减少 访问主存储器的次数，可大幅度提高程序执行速度。 第四章 存储器管理 2．磁盘缓存 由于目前磁盘的I/O速度远低于对主存的访问速度，因 此将频繁使用的一部分磁盘数据和信息，暂时存放