搜索
1第六章存储管理主存管理的功能分区存贮管理分页存储管理分段存储管理段页式存储管理覆盖技术与交换技术虚拟存储2一、主存管理的功能地址映射主存分配存储保护主存扩充(虚拟内存)3地址映射(地址重定位)内存的每个存储单元都有一个编号，这种编号称为内存地址（或称为物理地址，绝对地址）。内存地址的集合称为内存空间（或物理地址空间）。4要求用户用内存地址编程是非常困难的，尤其是在多道程序设计的环境中。用户编程所用的地址称为逻辑地址（或程序地址，或虚地址），由逻辑地址组成的空间称为逻辑地址空间（或程序地址空间）。5地址映射LoadA2003456。。1200物理地址空间LoadAdata1data13456源程序LoadA20034560100200编译连接逻辑地址空间BA=10006地址映射的方式我们把用户程序装入内存时对有关指令的地址部分的修改定义为从程序地址到内存地址的地址映射，或称为地址重定位。地址映射的方式：1、静态地址映射2、动态地址映射71、静态地址映射程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换。8映射方法假定程序装入内存的首地址为BR，程序地址为VR，内存地址为MR，则地址映射按下式进行：MR=BR+VR。例如，程序装入内存的首地址为1000，则装配程序就按MR=1000+VR对程序中所有地址部分进行修改，修改后指令LoadA，200就变为LoadA，12009优缺点优点：不需要硬件的支持。缺点：程序必须占用连续的内存空间；一旦程序装入后不能移动。102、动态地址映射动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。一般来说这种转换是由专门的硬件机构来完成的。11映射方法最简单的硬件机构是重定位寄存器。在地址重定位机构中，有一个基地址寄存器BR和一个程序地址寄存器VR，一个内存地址寄存器MR。1203456......LOADA200......0100200300.........LOADA2003456110012001300200VR+1000BR13地址映射的具体过程程序装入内存后，它所占用的内存区的首地址由系统送入基地址寄存器BR中。在程序执行的过程中，若要访问内存，将访问的逻辑地址送入VR中。地址转换机构把VR和BR中的内容相加，并将结果送入MR中，作为实际访问的地址。14动态地址映射的优缺点优点：程序占用的内存空间是动态可变的，当程序从某个存储区移到另一个区域时，只需要修改相应的寄存器BR的内容即可。一个程序不一定要求占用一个连续的内存空间。可以部分地装入程序运行。便于多个进程共享同一个程序的代码。动态地址重定位的代价：需要硬件的支持。实现存储管理的软件算法较为复杂。15主存分配与回收要完成内存的分配和回收工作，要求设计者选择和确定以下几种策略和结构：调入策略放置策略置换策略分配结构16调入策略用户程序在何时调入内存的策略。目前有请调和预调两种17放置策略用户程序调入内存时，确定将其放置在何处的策略。18置换策略当需要将某个用户程序调入内存而内存空间又不够时，就要确定哪个或哪些程序可以从内存中移走。19分配结构分配结构是用来登记内存使用情况的数据结构。如空闲区表、空闲区队列等。20引起内存分配和回收的原因进程的开始的结束。进程运行的过程中，它所占用的内存也可能发生变化。如栈的变化。进程映像在内存和外存之间传递。由于内存有限，系统中不可能容纳所有进程，有些进程的映像可以存放在外存，当要运行这些进程时，必须把它们调入内存。系统为了充分利用内存空间，有时可能对内存空间进行调整。21存储保护保证在内存中的多道程序只能在给定的存储区域内活动并互不产生干扰。包括：防止地址越界防止越权(对共享区有访问权)22存储保护的硬件支持界地址寄存器（界限寄存器）存储键23界地址寄存器（界限寄存器）界地址寄存器被广泛使用的一种存储保护技术机制比较简单，易于实现24实现方法在CPU中设置一对下限寄存器和上限寄存器存放用户作业在主存中的下限和上限地址也可将一个寄存器作为基址寄存器，另一寄存器作为限长寄存器（指示存储区长度）每当CPU要访问主存，硬件自动将被访问的主存地址与界限寄存器的内容进行比较，以判断是否越界如果未越界，则按此地址访问主存，否则将产生程序中断——越界中断（存储保护中断）25图示26主存扩充(虚拟内存)为了使程序员在编程时不受内存的结构和容量的限制，系统为用户构造一种存储器，其结构可能与内存结构不同，容量可能远远超过内存的实际容量。这种面向编程的存储器称为虚拟存储器。由虚存构成的存储空间称为虚存空间。或称虚地址空间。27实现虚拟内存的基本原理将程序正在使用的部分内容放在内存，而暂时不用的部分放在外存，在需要时由系统调入内存，并将不需要（或暂不需要）的部分调出内存。由于程序在执行时，在一段时间内一般仅使用它的程序的一部分（或一小部分），所以程序仅有部分装入内存完全能够正确执行。要由操作系统结合相关硬件来完成上述工件，这样计算机好象为用户提供了一个容量远大于内存的存储器，这个存储器称为虚拟存储器。28二、分区存贮管理把整个内存划分为若干大小不等的区域，操作系统占用一个区域，其它区域供系统中的多个进程共享，这种方法称为分区存储管理。这是最简单的一种存储管理,按分区划分的时机可分为固定分区动态分区29固定分区固定分区就是把内存固定地划分为若干个大小不等的区域。分区的划分由计算机的操作员或者由操作系统给出，并给出分区说明表。早期的IBM的OS/360MFT（具有固定任务数的多道程序系统）采用了这种固定分区的方法。30举例某系统的内存容量为256K，操作系统占用低地址的20K，其余空间划分成4个固定大小的分区。如下图31图示32分区说明表分区号大小(KB)始址状态1820已分配23228已分配36460已分配4132124未分配33固定分区性能分析在作业大小和出现频率均已知的情况下，固定分区是合适的。在这种情况下分区的大小选择与作业大小相当，这样内存的使用效率较高。但是若作业的大小和出现的频率不知道时，势必造成分区的大小和作业的大小相差甚远，这样就会造成存储空间的浪费，从而影响整个系统的效率。34动态分区动态分区是指在系统运行的过程中建立分区，并使分区的大小刚好与作业的大小相等。这种存储管理的方法解决了固定分区严重浪费内存的问题。是一种较为实用的存储管理方法。35实现动态分区需要的数据结构在动态分区存储管理中，要有相应的数据结构来登记空闲区的说明信息，它包括空闲区的大小和位置。不同系统根据设计要求采用不同的结构。常用的有表结构和队列结构。系统还要设置了等待分区队列，当系统中无空闲区或无满足要求的空闲区时，则把申请者送入等待队列中，等待别的进程释放内存之后再唤醒队列中的进程。36空闲区表和空闲区队列举例37动态分区的分配和回收1、分区的分配在采用分区存储管理的系统中，系统初启后。除操作系统占用一个分区外，其余存储区为一个大的空闲区。分区的分配是指系统根据用户的请求，在空闲区表或空闲区队列中寻找一个满足用户要求的空闲区，把这个空闲区分配给用户。以空闲区表为例，当用户要求一个大小为SIZE的存储空间时，系统查询空闲区表，找一个大于或等于SIZE的空闲区。38分配时的三种情况其一是系统中无满足要求的空闲区，则分配失败。其二是空闲区大小与SIZE相等，则修改空闲区表相应表目，向用户返回该空闲区首址，表示此空闲区已分给了要求的用户。39其三是空闲区大于SIZE，这时将空闲区一分为二。将一个空闲区分成二部分有两种办法：一是从空闲区的上部开始划出SIZE大小的空闲区给用户；二是从空闲区的底部开始向上划出SIZE大小的空闲区给用户。一般常采用第二种办法，因为这样划分时，余下的部分在空闲区表中的首地址不变，只需要修改一下大小就行了。40分区的回收当某个进程释放某存储区时，系统首先检查释放区是否与系统中的空闲区相邻，若相邻则把释放区合并到相邻的空闲区中去，否则把释放区作为一个空闲区插入到空闲区表的适当位置。41释放区与空闲区相邻的四种情况42说明释放区与前空闲区相邻：将释放区与前空闲区合并为一个空闲区。其首址仍为前空闲区首址，大小为释放区大小与空闲区大小之和。释放区与前后两个空闲区相邻：将这三个区合为一个空闲区，其首址为前空闲区首址，大小为这三个区大小之和，并取消原后空闲区表目。释放区与后空闲区相邻：则把释放区合并到后空闲，首地址为释放区首地址，大小为二者大小之和。释放区不与任何空闲区相邻：将释放区作为一个空闲区，将其大小和首址插入到空闲区表的适当位置。43三种放置策略1、空闲区表或队列的排序2、首次适应法3、最佳适应法4、最坏适应法5、三种策略比较441、空闲区表或队列的排序按空闲区首址递增的次序归类组织空闲区表或空闲区队列按空闲区大小的递增或递减次序组织空闲区表或队列452、首次适应法要求空闲区按首址递增的次序组织空闲区表（队列）。46分配：当进程申请大小为SIZE的内存时，系统从空闲区表的第一个表目开始查询，直到首次找到等于或大于SIZE的空闲区。从该区中划出大小为SIZE的分区分配给进程，余下的部分仍作为一个空闲区留在空闲区表中，但要修改其首址和大小。47回收：按释放区的首址，查询空闲区表，若有与释放区相邻的空闲区，则合并到相邻的空闲区中，并修改该区的大小和首址，否则，把释放区作为一个空闲区，将其大小和首址按照首地址大小递增的顺序插入到空闲区表的适当位置。48分析注意：每次分配和回收后空闲区表或空闲区队列都要按首址递增的次序排序。首次适应法的优点：释放某一存储区时，若与空闲区相邻则合并到相邻空闲分区中去，这种情况并不改变该区在表中的位置，只要修改其大小或首址。这种算法是尽可能地利用低地址空间，从而保证高地址空间有较大的空闲区。49最佳适应法要求按空闲区大小从小到大的次序组成空闲区表（队列）。50分配：当进程申请一个存储区时，系统从表头开始查找，当找到第一个满足要求的空闲区时，停止查找，并且这个空闲区是最佳的空闲区。所谓最佳即选中的空闲区是满足要求的最小空闲区。51回收：按释放区的首址，查询空闲区表（队列），若有与释放区相邻的空闲区，则合并到相邻的空闲区中，并修改该区的大小和首址，否则，把释放区作为一个空闲区插入空闲区表（队列）。分配和回收后要对空闲区表（队列）重新排序。52分析优点：在系统中若存在一个与申请分区大小相等的空闲区，必定会被选中，而首次适应法则不一定。若系统中不存在与申请分区大小相等的空闲区，则选中的空闲区是满足要求的最小空闲区，而不致于毁掉较大的空闲区。缺点：空闲区的大小一般与申请分区大小不相等，因此将其一分为二，留下来的空闲区一般情况下是很小的，以致无法使用。随着时间的推移，系统中的小空闲区会越来越多，从而造成存储区的大量浪费。53最坏适应法要求空闲区按大小递减的顺序组织空闲区表（或队列）。54分配：进程申请一个大小为SIZE的存储区时，总是检查空闲区表的第一个空闲区的大小是否大于或等于SIZE。若空闲区小于SIZE，则分配失败；否则从空闲区中分配SIZE的存储区给用户，然后修改和调整空闲区表。55回收：按释放区的首址，查询空闲区表（队列），若有与释放区相邻的空闲区，则合并到相邻的空闲区中，并修改该区的大小和首址，否则，把释放区作为一个空闲区插入空闲区表（队列）。分配和回收后要对空闲区表（队列）重新排序。56分析最坏适应法看起来公似乎有些荒唐，但在更加严密地考察后，还是有它的优点：当程序装入内存中最大的空闲区后，剩下的空闲区还可能相当大，还能装下较大的程序。另一方面每次仅作一次查询工作。57三种策略比较上述三种放置策略各有利弊，到底哪种最好不能一概而论，而应针对具体作业序列来分析。对于某一作业序列来说，某种算法能将该作业序列中所有作业安置