操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛1 14681 第3章.pptVIP

第3章 存储管理 3.1 固定分区存储管理 3.2 可变分区存储管理 3.3 分页式存储管理 3.4 虚拟存储与请求页式 存储管理 本章着重讲述四个方面的内容： （1）地址的静态重定位和动态重定位； （2）不同的存储管理方案； （3）存储共享和存储保护； （4）存储扩充和虚拟存储器。 3.1 固定分区存储管理 3.1.1 地址重定位 在操作系统中，常把单元地址称为内存储器的“绝对地址”或“物理地址”。 从任何一个绝对地址开始的一段连续的内存空间，被称为“绝对地址空间”，或“物理地址空间”。 用户使用高级程序设计语言编写出源程序，通过编译程序的加工，产生出相对于“0”编址的目标程序，同一个应用问题的多个目标程序连同系统库函数等一起，经过链接装配，产生出一个相对于“0”编址的、更大的地址空间。 这个地址空间被称为是用户程序的“相对地址空间”，或“逻辑地址空间”，其地址被称为“相对地址”或“逻辑地址”。 在操作系统中，把用户程序指令中的相对地址变为所在绝对地址空间中的绝对地址的过程，称为“地址重定位”。 3.1.2 地址的静态重定位 如果在程序运行之前，就为用户程序实行了地址重定位的工作，那么称这种地址重定位为地址的“静态重定位”。 一般地，静态重定位工作是由操作系统中的重定位装入程序来完成的。 静态重定位有如下特点： （1）静态重定位是在程序运行之前完成地址重定位工作的。 （2）静态重定位由软件实现，无须硬件提供支持。 （3）实行静态重定位时，地址重定位工作是在程序装入时被一次集中完成的。 （4）绝对地址空间里的目标程序与原相对地址空间里的目标程序面目已不相同，因为前者进行了地址调整。 （5）实施静态重定位后，若用户程序在内存中做了移动，那么程序指令中的地址就不再反映所在的存储位置了，除非重新进行地址重定位。 3.1.3 单一连续分区存储管理 单一连续分区分配策略的基本思想是总体上把内存储器分为两个分区。 一个分区固定分配给操作系统使用；另一个分配给用户使用，称为“用户区”。如图3-2（a）所示。 采用单一连续分区存储管理方案的系统有如下特点： （1）系统总是把整个用户区分配给一个用户使用。 （2）实际上，内存用户区又被分为“使用区”和“空闲区”两部分。在操作系统中，把分配给了用户、但未被使用的区域称为“内部碎片”。内部碎片的存在是对内存资源的一种浪费。 （3）由于任何时刻内存储器的用户区中只有一个作业运行，因此这种系统只适用于单用户（或单道）的情况。 （4）进入内存的作业，独享系统中的所有资源，包括内存中的整个用户区。 （5）由于整个用户区都分配给了一个用户使用，因此作业程序进入用户区后，没有移动的必要。采用这种存储分配策略时，将对用户程序实行静态重定位。 （6）在单一连续分区存储管理中，为了有效阻止用户程序指令中的地址闯入操作系统所占用的区域，在CPU中设置一个用于存储保护的专用寄存器——“界限寄存器”。 当CPU在目态下工作时，对内存储器的每一次访问，都要在硬件的控制下，与界限寄存器中的内容进行比较。 一旦发现该访问的地址小于界限寄存器中的地址，就会产生“地址越界”中断，阻止这次访问的进行。 单一连续分区存储管理有如下缺点。 （1）由于每次只能有一个作业进入内存，故它不适用于多道程序设计，整个系统的工作效率不高，资源利用率低下。 （2）只要作业比用户区小，那么在用户区里就会形成碎片，造成内存储器资源的浪费。如果用户作业很小，那么这种浪费是巨大的。 （3）若用户作业的相对地址空间比用户区大，那么该作业就无法运行。即大作业无法在小内存上运行。 早期计算机在一定的条件下，可以采用所谓的“覆盖”技术，使得大作业在小内存上得以运行。 所谓“覆盖” 其中心思想是允许一个作业的若干个程序段使用同一个存储区，被共用的存储区被称为“覆盖区”。 为了让单一连续分区存储管理能具有“多道”的效果，在一定条件下，可以采用所谓的“对换”技术来实现。 “对换”的中心思想是：将作业信息都存放在辅助存储器上，根据单一连续分区存储管理的分配策略，每次只让其中的一个进入内存投入运行。 当运行中提出输入/ 输出请求或分配给的时间片用完时，就把这个程序从内存储器“换出”到辅助存储器，把辅助存储器里的另一个作业“换入”内存储器运行， 3.1.4 固定分区存储管理 所谓“固定分区”的存储管理，即是指预先把内存储器中可供分配的用户区划分成若干个连续的分区，每个分区的尺寸可以相同，也可以不同