2018数据库系统工程师考点知识精讲四.docVIP

15、分区存储管理，按分区方式的不同分为固定分区、可变分区、可重定位分区。 　　可变分区有4种请求和释放分区的算法：最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法。 　　为减少分区碎片而使用的可重定位算法，基本思想是移动所有已分好的分区，使其靠拢成为连续区域。 　　分区保护管理：有2种方法。一是“上界/下界寄存器”,另一种是“基址/限长寄存器”的方法。其中上界寄存器和基址寄存器都是放的作业的装入地址。下界寄存器放作业的结束地址，限长寄存器放作业的长度。因此调入作业所需要的物理地址必需满足： 　　上界寄存器=物理地址=下界寄存器。 　　或 基址寄存器=物理地址=物理地址+限长寄存器。 　　分区管理方案是解决多道程序共享主存的可行方案，但它要求用户的程序必须装入地址连续的空间中。 　　16、页式存储管理 　　分页原理：将一个进程的地址空间划分成若干大小相等的区域，称为页。相应地将主存空间划分成与页相同大小的若干物理块，称为块或页框。在为进程分配主存时，将进程中若干页分别装入多个不相邻的块中。 　　地址结构由2部分组成：页号+页内地址。 　　页表：又称为页面映射表。作用是实现从页号到物理块号的地址映射。 　　快表：是页表方式的改良，是在地址映射机构中增加一个联想存储器（是由一组高速存储器组成），这就是所谓的快表。它用来保存当前访问频率最高的少数活动页的页号及相关信息。 另外