2010-OS4课件.ppt

第4章 存储器管理 存储器管理的任务 记录哪些内存在使用，哪些内存是空闲的，在进程需要时为其分配存储器，在进程使用完后释放存储器，而在主存太小无法装入所有的进程时，管理主存和磁盘之间的交换。 存储器是现代计算机系统的操作中心，为CPU提供执行的指令和数据。 存储器层次结构 少量快速昂贵易失的高速缓冲存储器； 几百MB/几个GB的中速价格适中的易失的主存(RAM)； 几十至几百GB慢速的便宜的非易失的磁盘存储器。 协调使用这些存储器是OS的工作之一。 4.1 概述 4.2 单用户单道程序的存储器分配 4.3 多用户多道程序的存储器分配——分区分配 4.4 覆盖与交换技术 4.5 页式存储器管理 4.6 段式存储器管理 4.7 虚拟存储器管理 4.1 概述 20世纪80年代，很多大学在4MB VAX机上运行拥有数十个用户的分时系统。如今仅单用户版Windows 2000系统微软都建议用户至少有64MB的内存。 帕金森定律：(Parkinson’s law) 存储器有多大，程序就会有多大。 存储器管理的功能 （1）存储器分配：解决多道程序或多进程共享主存的问题 （2）地址转换或重定位：研究各种地址变换方法及相应的地址变换机构。 （3）存储器保护：防止故障程序破坏OS和其它信息 （4）存储器扩充：采用多级存储技术实现虚拟存储器及所用的各种管理算法。 （5）存储器共享：并发执行的进程如何共享主存中的程序和数据。 1. 地址空间 符号名字空间：源程序中的各种符号名的集合所限定的空间。如源程序中的数据和子程序通常是用符号名进行访问的。 用户程序和非常驻的系统程序随机且动态地进入系统，编译和连接程序无法预先确定其内存存储位置，所以只能用逻辑地址编址。编译时，程序中各个地址总是以“0”作为起始地址顺序编码。 逻辑地址空间：经编译连接后的目标代码所限定的空间。用地址码替换符号地址。 相对地址，逻辑地址，虚地址。 2. 存储空间 物理存储器中全部物理存储单元的集合所限定的空间。 存储空间是由字或字节组成的一个大的阵列，每一个字或字节都有它自己的编号地址。 绝对地址，物理地址，实地址。 一个程序只有从地址空间装入到存储空间后才能运行。 3. 地址重定位 把程序地址空间的逻辑地址转换为存储空间的物理地址。地址映射，或地址变换。 地址重定位的原因： 地址空间的逻辑地址往往与分配到的存储空间的物理地址不一致， 处理机执行用户程序时，所要访问的指令和数据地址必须是实际的物理地址。 （1）程序的链接 静态链接：在构造可执行文件时，就将各目标模块与库例程链接在一起。其映像形成的是个一维的地址域。 动态链接： 装入时动态链接：边装入边链接。 运行时动态链接：程序运行时才进行链接。便于程序模块的共享，减少系统空间的开销。 （2）静态重定位 在进程执行前，由装入程序把用户程序中的指令和数据的逻辑地址全部转换成存储空间的物理地址。 特点： 1）无硬件变换机构； 2）为每个程序分配一个连续的存储区； 3）在程序执行期间不能移动，主存利用率低； 4）难以做到程序和数据的共享； 5）用于单道批处理系统。 （3）动态重定位 装入程序把程序和数据原样装入到已分配的存储区中。程序运行时，把该存储区的起始地址送入重定位寄存器。需硬件地址转换机构。 多道批处理系统、分时系统 优点： 主存利用充分。可移动用户程序。移动后，只需修改重定位寄存器。 程序不必占有连续的存储空间。 便于多用户共享存储器中的同一程序和数据。 4. 存储器保护 防止地址越界：进程运行时产生的所有存储器访问地址都要进行检查，确保只访问为该进程分配的存储区域。 正确地进行存取：对所访问的存储空间的操作方式（读、写、执行）进行检查，以防止由于误操作，使其数据的完整性受到破坏。 5. 存储器共享 为了提高存储器的利用率，允许多个进程共享同一个主存区。 既可以是数据区，也可以是程序区。 被共享的程序叫可重入程序，其代码无论执行多少遍，都保持不变。具有这种性质的程序又叫纯代码。 通常存储器划分为两部分：一部分是操作系统占用区，另一部分是用户进程占用区（或用户区）。 存储器管理是指对用户区的管理。 4.2 单用户单道程序的存储器分配 是一种最简单的存储管理方式。 用于单道批处理、单用户单任务系统。 单一连续区分配，主存只有一个用户作业。 作业一旦进入内存，就要等到它执行结束后才能释放内存。 存储保护容易实现，易判断地址是否越界。 4.3 多用户多道程序的存储分配 —— 分区分配 把主存划分成若干个连续的区域，每个进程占用一个。 系统中必须配置相应的数据结构，用来记录内存的使用情况，为分配提供信息。 固定式分区；可变式分区 4.3.1 固定式分区 适合多道程序的最简单的存储器管理方式 把