第四章 内存管理(三)解读.pptVIP

第六章 存储管理 河北科技师范学院大专课程 操 作 系 统 第十八讲 主讲人：曾晓宁 第4章 内存管理 4.1 内存管理功能 4.2 分区管理 4.3 页式管理 4.4 段式管理 4.5 段页式管理 4.2.3 可变分区 内存不事先进行划分，而是在装入程序时，根据装入程序的实际需要来分配内存空间，这样，内存分区的个数、各分区的大小、在内存中活动的内存个数都是随时间变化的。 4、分区的回收 回收区不与任何空闲区相邻； 回收区与后空闲区相邻； 回收区与前空闲区相邻； 回收区与前后两个空闲区相邻； 4.2.4 碎片问题及其解决办法 这种不能被任何用户使用的极小的空闲区称为碎片。碎片的出现造成了存储空间的浪费。 采用移动技术，把在内存中的所有进程移动到内存的一端，同时修改每个进程的基址、限长值，从而把内存中分散的碎片集中在一起，形成一个较大的空闲分区，以便装入较大的程序。 4.2.5 覆盖技术与交换技术 把程序划分为若干个功能上相对独立的程序段，并规定好它们的执行和覆盖次序，然后让那些不会同时执行的程序段共享同一块内存分区；并把这些程序段组成一组，称为覆盖段，而把共享的内存分区称为覆盖区。覆盖段与覆盖区一一对应； 交换是指把主存中暂时不能运行的进程，或暂时不用的程序和数据，换出到外存上，把已具备运行条件的进程，或进程所需要的程序或数据，换入主存的技术。 4.3 页式管理 1、页面（用户程序划分） 把用户进程的逻辑地址空间划分成若干个大小相等的区域，每个区域称为一个页面。简称页 。程序的各页面从0开始依次编号，称为页号。页内地址：每个页面从0开始依次编址，称为页内地址。 装入方法： 在装入程序时，内存以块为单位进行分配，程序的任一页可以装入内存的任一块中，实现了离散分配。 但由于程序的最后一页经常装不满一块，会形成不可利用的碎片，称为“页内碎片”，每个页内碎片的大小不会超过一页。 3、逻辑地址结构 设逻辑地址为n位 页内地址为m位 则每页大小为2m 最多包含2n-m页 计算时要注意： 若给出的地址为16进制，则将其转换为二进制，然后，根据页长及逻辑地址的长度，分别取出逻辑地址的高几位和低几位就得到页号及页内地址。如页长为2K，逻辑地址为16位，则高5位为页号，低11位为页内地址。 若给出的地址为10进制，则用公式： 逻辑/页长 商为页号，余数为页内地址。 如程序地址为8457， 页长为4KB，则8457/4096可得：商为2，余数为256。 4.3.2 静态页式管理 思想： 要求程序全部装入内存后，才能开始运行。在装入程序时，首先把程序划分成若干个大小相等的页面，然后系统按块为单位，将程序的每一页分散地装入到内存的物理块中； 一个程序有多少页，就给它分配多少物理块，且这些物理块可以不连续。 1、页表 页面系统为了能在内存中找到每个页面对应的物理块而为进程建立一张页面映像表，简称页表。 页表作用：实现从页号到物理块号的地址映射。记录了页面与内存物理块之间的对应关系。 包含页号和块号两项内容。 页表的特点 系统为每个用户进程建立一张页表，页表的长度随用户程序的大小而定； 每个页面在页表中占一个表项； 页表大多驻留在内存中，其长度和首地址存放在该程序对应进程的PCB中。 2、静态页式管理的内存分配与回收 为了实现页式存储管理方式，系统设置了主存分配表、位示图和页表，记录主存空间的使用情况和每个作业的分配情况。 （1）位示图 位示图由内存中的若个字节组成，位示图的每一位对应内存中的一个块，当其值为0时，表示对应的物理块空闲；为1时，表示已分配。 见书P151例 主存空间的分配过程为： 首先，系统要初始化位示图，即把位示图中的标志位全部置为“0”，空闲块数置为主存的块数。 其次，在进行主存分配时，从作业队列中取出队首作业，计算该作业的页数，然后，与位示图中的空闲块数比较； 若不能满足作业的要求，则作业不能装入，显示主存不足的信息，把该作业放到队尾或删除该作业； 若能满足作业的空间要求，则为该作业建立页表，并根据位示图中主存块的状态标志，找出标志为“0”的那些位，置上占用标志“1”， 把作业页装入对应的主存块，并在页表中填入对应的块号。直到所有作业页全部装入。 最后，修改位示图中空闲块数，即原有空闲块数减去本次占用的块数（页数）。 （2）空闲块链 将所有空闲块链接成一个空闲块链。每次分配时，从链首开始，根据程序的大小依次摘下若干个空闲块进行分配。 回收空闲块时，将其插入空闲块链的末尾。 （3）内存分块表 包含块号、进程号、页号和状态等信息，用于记录内存中所有块的使用情况。 当状态为0时，表示该块空闲，当状态为1时，表示该块已分配，并记录了该块是由哪个进程的哪一页所占用。 内存