第4章 存储器管理.ppt

对用户程序的处理步骤 五、分页式存储管理特点 1. 解决了碎片问题，提高了存储空间的利用率。 2. 但作业大小仍受内存可用页面数的限制。 由于分页存储分配有效地解决了存储器的零头问题，因而能同时为更多的作业提供存储空间，能在更高的程度上进行多道程序设计，从而相应地提高了存储器和处理机的利用率。 4.4 分段式存储管理 问题： 1）前面介绍的各种存储管理方案，如分区分配，分页等，它们的主要差别在于对内存的利用方法不同，目的都在于如何有效地利用内存。 为了更有效地利用存储器同时又便于程序员使用，引进了分段存贮管理。 2）实际用户处理问题，往往出现模块化程序，且有主程序、子程序、分程序、过程等结构，它们基本上是以段(模块)出现的。程序员都希望把信息按其内容或函数关系分成段，每段有自己的名字，且可以根据名字来访问相应的程序或数据段。 一、段式系统的引入 分段式存储管理基本原理 1）一个用户程序通常由一个主程序、若干个子程序和数据区组成，按信息的逻辑关系分为段，每一段从“0”开始给以顺序的编号（段号）。 2）程序的地址空间按段组织。（把整个作业的逻辑地址空间分为若干段，每一段的段内从“0”开始顺序形成逻辑地址）。 3）存储分配时，以段为单位分配一片连续的存储空间。 注意： “段”是信息的逻辑单位，是由程序设计人员决定的，其长度随程序的不同而变化； “页”是由操作系统规定的，确定页长、进行分页等，都是由操作系统和硬件相互配合完成。 一个段是一组逻辑信息，如子程序，数组或数据区，工作区等。每个作业的地址空间由一些分段构成的，每段都有自己的名字，且都是一段连续的地址空间。每个段从0开始编址，整个作业的地址空间是二维的。 二、段式地址变换 分段MAIN （主程序） 分段X （子程序） 分段A （数组） 分段B （工作区） 一旦段号字段和位移量字段的长度确定后，一个作业地址空间中允许的最多段数及段的最大长度也就限定了。 上述地址结构表明，该系统可允许一个作业有256段，最大段长为64K字节。 程序的地址空间按段组织，每段有个标识符，称为段名，由程序员给出。程序经过编译连接后，段名转换成段号。各段的长度一般情况下不相等，但段内编址是一维的。因此程序的逻辑地址由段号和段内地址组成，即二维地址。 段号S 位移量W 23 15 0 逻辑地址字: 动态分区分配的过程中选择的空闲区被分成两部分：一部分与请求的大小相等，分配给作业；剩下的部分作为空闲区仍留在空闲区链中。 作 业 A 18KB os 30KB 在使用 20KB 在使用 5KB 在使用 46KB 0 20KB 100KB 160KB 210KB 256KB－1 首次适应算法 作 业 A 18KB os 30KB 在使用 20KB 在使用 5KB 在使用 46KB 0 20KB 100KB 160KB 210KB 256KB－1 最佳适应算法 作 业 A 18KB os 30KB 在使用 20KB 在使用 5KB 在使用 46KB 0 20KB 100KB 160KB 210KB 256KB－1 最坏适应算法 回收一个主存块——空闲区的拼接 具体工作：检查释放区是否与系统中的空闲区相邻，若相邻则把释放区合并到相邻的空闲区中，否则把释放区作为一个空闲区插入到自由主存队列的适当位置。 释放区与空闲区相邻有四种情况： 占用区 T I H T I 占用区 占用区 I H 占用区 I 释放区与空闲区相邻情况 其中： I：释放区 H：前邻空闲区 T：后邻空闲区 (1) 释放区与前空闲区相邻：如图所示。对这种情况是将释放区与前空闲区合并为一个空闲区，其首址仍为前空闲区首址，大小为释放区大小与空闲区大小之和。 H 占用区 I 判断相邻空闲区： addr(I) = addr(H) + size(H) 则前邻为空闲区： 释放区与空闲区的拼接： addr = addr(H) size = size(H) + size(I) （修改H的登记项） 判断相邻空闲区： addr(T) = addr(I) + size(I) 则后邻为空闲区： 释放区与空闲区的拼接： addr = addr(I) size = size(T) + size(I) （修改T的登记项） (2) 释放区与后空闲区相邻：如图所示。对这种情况是把释放区合并到后空闲区，首地址为释放区首地址，大小为二者大小之和。 占用区 T I H T I 判断相邻空闲区： addr(I