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

2018数据库系统工程师考点知识精讲四 2018数据库系统工程师考点知识精讲四 2018数据库系统工程师考点知识精讲四 15、分区储藏管理，按分区方式的不相同分为固定分区、可变分区、可重定位分区。 　　可变分区有4种恳求和释放分区的算法：最正确适应算法、最差适应算法、首次适应算法、循环首次适应算法。 　　为减少分区碎片而使用的可重定位算法，基本思想是搬动全部已分好的分区，使其靠拢成为连续地域。 　　分区保护管理：有2种方法。一是“上界/下界存放器”,另一种是“基址/限长存放器”的方法。其中上界存放器和基址存放器都是放的作业的装入地址。下界存放器放作业的结束地址，限长存放器放作业的长度。因此调入作业所需要的物理地址必需满足： 　　上界存放器=物理地址=下界存放器。 　　或 基址存放器=物理地址=物理地址+限长存放器。 　　分区管理方案是解决多道程序共享主存的可行方案，但它要求用户的程序必定装入地址连续的空间中。 　　16、页式储藏管理 　　分页原理：将一个进度的地址空间划分成若干大小相等的地域，称为页。相应地将主存空间划分成与页相同大小的若干物理块，称为块或页框。在为进度分配主存时，将进度中若干页分别装入多个不相邻的块中。 　　地址结构由2部分组成：页号+页内地点。 　　页表：又称为页面照射表。作用是实现从页号到物理块号的地址照射。 　　快表：是页表方式的改良，是在地址照射机构中增加