存储器管理一分页存储管理方式

分页存储管理方式：
如果允许将一个进程直接分散地装入许多不相邻接的分区中，则可充分的利用内存空间而无须再进行“紧凑”，基于这一思想产生了离散分配存储管理方式，根据在分配时所分配的地址空间的基本单位的不同，可分为分页存储管理方式，分段存储管理方式，段页师存储管理方式。
1.分页存储管理方式：
将用户程序的地址空间分为若干个固定大小的区域，称之为“页”或者“页面”，相应的也将内存空间分为若干个物理块或“页框”页和块的大小相同，这样就可以将用户程序的任一页放入任一物理块中实现离散分配。由于进程的最后一页经常装不满一块，形成了不可利用的碎片，称之为“页内碎片”或“内碎片”。
页表：在进程地址空间内的所有页，依次在页表中有一页表项。其中记录了相应页在内存中对应的物理块号，实现从页号到物理块号的地址映射。页号是隐含的，不占用字节。

地址变换机构：
为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址，系统中必须设置地址变换机构，基本任务是实现从逻辑地址到物理地址的变换，由于页大小和块大小是相等的，因此页内地址和块内地址是一一对应的。地址变换机构的任务实际上是将逻辑地址中的页号变换为内存中的物理块号，通过页表来实现。页表功能是由一组专门的寄存器实现的一个页表项用一个寄存器，页表大多驻留在内存中，在系统中只设置一个页表寄存器存放页表的起始地址和页表长度，在进程未执行时，页表的起始地址和页表长度存放在本进程的PCB中，进程被调度时才被装入页表寄存器中。
当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动将有效地址分为页号和页内地址，再以页号为索引取检索页表，查找操作由硬件执行。

具有快表的地址变换机构：
页表是存放在内存中的，这使CPU在每次存取一个数据时都要访问内存两次，一次是访问内存中的页表，从中找到指定页的物理块号，再将块号与页内偏移量拼接以形成物理地址；第二次访问是从第一次所得地址中获得所需数据。这种方式使计算机处理速度降低接近50%，为了提高地址变换速度，可在地址变换机构中增设一个具有并行查寻能力的高速缓冲寄存器，称为“联想寄存器”或者“快表”，用以存放当前访问的那些页表项，此时在CPU给出有效地址后，由地址变换机构自动的将页号送入高速缓冲寄存器，并将此页号与其中的所有页号进行比较，若其中有与此匹配的页号，可直接从快表中读出该页所对应的物理块号，并送到物理地址寄存器中，若未找到相应页表项，还需再访问内存中的页表，直到找到后把页表项读出的物理块号送到地址寄存器，同时将此页表项存入快表的一个单元中。