第四篇存储管理.pptVIP

第4章 存储管理;计算机体系结构由以运算器为中心演变到以存储器为中心。 存储器分为内部存储器和外部存储器 编写程序的人并不知道所编程序今后安排在内存的哪个位置，程序中所表示的地址不同于实际内存地址，操作系统要负责这两种地址之间的转换。 ;4.1 存储管理的基本概念;2、地址转换 地址转换把用户作业的逻辑地址转换成主存中可执行的物理地址。 静态重定位 静态重定位是在作业装入内存的过程中，一次性完成逻辑地址到物理地址的转换。也就是说，在程序装入主存的同时，就将程序中的逻辑地址转换成物理地址。 特点：容易实现，系统为每一个程序分配一个连续的存储区域，在程序执行期间不能移动，难以实现程序和数据的共享。 动态重定位 动态重定位是在程序执行过程中，对每条指令或数据进行访问时再进行逻辑地址到物理地址的转换 特点：可以将程序分配到不连续的主存空间，在程序运行之前只需要装入它的部分代码即可投入运行，在程序运行期间根据需要动态地申请分配内存；便于程序段的共享；可以向用户提供一个比主存空间大地多的地址空间；但动态重定位需要硬件的支持，实现存储管理的算法比较复杂。;mov r1,[700] 5612;;3、存储保护;;4、内存扩充 内存扩充借助虚拟存储技术。其基本思想是用软硬件技术把内存与外存这两级存储器当成一级存储器来用，从而给用户提供了一个比实际物理内存大得多的虚拟存储器，实现扩充主存容量的目的。 根据程序的局部性原来，利用虚拟存储技术打破了程序只有全部调入内存才能得以运行的限制。;4.1.2覆盖与交换技术覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行过程中，只会用到其中的几段。因此，可以让那些不会同时执行的程序段共用同一个主存区。我们把可以相互覆盖的程序段叫做覆盖。而把可共享的主存区叫做覆盖区。由于对应同一覆盖区的覆盖大小不一，因此覆盖区的大小应由最大的覆盖来确定。 ;2、交换技术 ;4.2实存管理 ;;合并是在一个作业执行完毕撤离内存时，将其释放的区域与其它相邻的空闲区进行合并。被释放的分区有几种情况。如图3-7所示： ;2、分区的管理 为了实现分区分配与回收，系统中必须配置相应的数据结构用来记录主存的使用情况。包括空闲分区的情况和已使用分区的情况，特别是内存还有哪些空闲区可供使用，为作业分配主存空间提供依据。内存分配设置了两张表，如下图所示。已分配区表记录主存中已分配情况。 ;; 当作业提出内存分配请求时，去查询空闲分区表。如果有分区能够满足该作业的要求，将该空闲分区一分为二，一部分分给作业，剩下的部分（如果有的话）仍在空闲分区表中占一个记录，形成一个新的空闲分区。 为避免碎片的产生，可以对新空闲分区设置一个门限值，如果切割后剩下的区域小于门限值，系统就不再切割该分区，将该空闲区作为一个整体全部分配。;首次适应算法：该算法将空闲区按地址递增的次序在空闲区表中排列。 最佳适应算法：该算法将空闲区按尺寸递增的次序在空闲区表中排列。 最坏适应算法：该算法将空闲区按尺寸递减的次序在空闲区表中排列。 ;若内存有三个空闲区，根据不同的分配算法，这三个空闲区在空闲区表中的排列次序是不同的，如图3-10所示。 ;三种算法的特点;例题;4、分区存储管理方案的特点 分区的长度是按作业的实际需求来划分的，不会造成内存的浪费 管理算法简单，分配管理所使用的表格不多，实现起来简单 ?在主存的分配去配过程中，会产生“碎片”，造成主存空间的浪费 用户作业必须全部装入内存才能运行，不能为用户提供虚拟存储，程序的运行将受到物理存储器容量的限制 ;4.2.2 分页存储管理; 1、基本思想 把内存空间分成一系列大小相等、位置固定的小分区，每个小分区称为一个“块”（页帧）。并依次编号为0、1、2… n。每个存储块的大小由系统决定，一般为2的n次幂，如1K、2K、4K，一般不超过4K。 把用户作业的逻辑地址空间也分成与存储块大小相等的若干页（页面）。依次为0、1、2… n页。作业中“页”的尺寸和内存“块”的尺寸严格对应。;分配内存时，作业中的一页可以存放在内存任意一个空闲块中。只要建立起程序的逻辑页与内存的存储块之间的对应关系，借助动态地址变换结构，作业执行时根据逻辑地址中的页号找到它所在的块号，再确定当前指令要访问的主存的物理地址，就能使作业正常投入运行。 ;2、地址变换 用户进程的逻辑地址，可由分页地址映射机制按照系统设定的页长度，自动地将程序的线性地址切分为页号与页内位移两部分。 即每个逻辑地址用一个相对值（P，W）表示。页号的长度决定了分页的多少，页内地址的长度决定了页面的大小。页内地址占低位部分，页号占高位部分。 如果机器的地址长度为1