《操作系统》PPT电子课件教案-第四章 存贮器管理.pptVIP

图４-８ 利用快表的分页地址映射 ５.２ 数据结构与存贮分配 （１）内存分块表ＭＢＴ 整个系统一个，用以记录所有内存块的使用情况，表目数等于内存块总数，各内存块按序对应一个表目，表目号即块号。表目项可以是占用者名ｎａｍｅ和页号ｐａｇｅｎ。 若ｎａｍｅ＝ＮＩＬ则表示该块为空闲块，ｐａｇｅｎ记录该块被分配后所对应的地址空间中的页号。 （２）页表ＰＭＴ 每个用户进程一个，用以记录进程实体的地址空间与内存空间的映射关系。地址空间中的各页按序对应页表中的一个表目，表目号等于页号，表长等于页数。在一些分页系统中，为了便于管理，每个页表的长度是相等的，于是全部页表被构成一个二维数组ＰＭＴ［ｎ］［ｌｉｍｉｔ］，ｎ为页表个数，它等于用户进程的最大个数，ｌｉｍｉｔ是规定的页表最大长度。若有ＰＭＴｉ］［０］＝ＮＩＬ，表示第ｉ号页表为空闲。进程的ＰＣＢ中记录着相应页表的起始地址和表长。当进程调度程序启动某个进程执行时，将该进程ＰＣＢ中的页表始址和表长装入页表控制器。 （３）计数变量freeblocks 它记录当前空闲块的数目。 ＭＢＴ、ＰＭＴ及freeblocks均放在系统区。 分配程序的调用参数为申请者名name和申请长度x（以字节计）；返回参数是页表的起始地址ｐ和实际长度ｓ（实际表目数），若分配失败，则ｐ＝ＮＩＬ；常量pagesize是规定页长