第5章2-存储管理.pptVIP

5.4 页式管理 5.4.1 页式管理的基本原理 1.页式管理的基本原理： （1）对主存的划分：把内存空间划分成大小相等、位置固定的若干个小分区，每个小分区称为一个存储块（或页面），并依次编号为0,1,2,3,…n页面，每个页面的大小由不同的系统决定，一般为2的n次幂，如1k，2k，4k等，一般不超过4k。 （2）逻辑地址的划分：把作业的逻辑地址空间分成与内存页面相等的若干个页。依次为0,1,2,3,…m页，当作业提出存储分配请求时，系统首先根据存储块大小把作业分成若干页，每一页可存储在内存的任意一个空白块内。 5.4.2静态页面管理 1.内存页面分配与回收 （1）页表 （2）请求表：用来确定作业或进程的虚拟空间的各页在内存中的实际对应位置。 （3）存储页面表：说明内存页面已分配和未分配的情况。 ① 位示图法 ② 链表法 在链表法中空闲页面的第一个单元和第二个单元分别放入空闲页面总数与指向下一个空闲页面的指针，其他页面的第一个单元则分别放入指向下一个页面的指针。 2.分配算法 （2）进程的虚地址由页号p和内存地址w所组成。页内地址的长度由页长决定，逻辑地址中除去页内地址所占的低位部分外，其余高位部分为页号。 例：假定一个系统的逻辑地址为16位，页长为1kb， 则逻辑地址的低10位被解释成页内地址w，而高6位则为页号p。 （3）在作业执行过程中，由硬