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

15、分区存储管理，按分区方式的不同分为固定分区、可变分区、可重定位分区。 　　可变分区有4种请求和释放分区的算法：最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法。 　　为减少分区碎片而使用的可重定位算法，基本思想是移动所有已分好的分区，使其靠拢成为连续区域。 　　分区保护管理：有2种方法。一是“上界/下界寄存器”,另一种是“基址/限长寄存器”的方法。其中上界寄存器和基址寄存器都是放的作业的装入地址。下界寄存器放作业的结束地址，限长寄存器放作业的长度。因此调入作业所需要的物理地址必需满足： 　　上界寄存器=物理地址=下界寄存器。 　　或 基址寄存器=物理地址=物理地址+限长寄存器。 　　分区管理方案是解决多道程序共享主存的可行方案，但它要求用户的程序必须装入地址连续的空间中。 　　16、页式存储管理 　　分页原理：将一个进程的地址空间划分成若干大小相等的区域，称为页。相应地将主存空间划分成与页相同大小的若干物理块，称为块或页框。在为进程分配主存时，将进程中若干页分别装入多个不相邻的块中。 　　地址结构由2部分组成：页号+页内地址。 　　页表：又称为页面映射表。作用是实现从页号到物理块号的地址映射。 　　快表：是页表方式的改良，是在地址映射机构中增加一个联想存储器（是由一组高速存储器组成），这就是所谓的快表。它用来保存当前访问频率最高的少数活动页的页号及相关信息。 另外还有一种方法是增加高速寄存器来保存页表，但这样的成本太大。 　　两级页表机制：是为了减少页表占用的连续地址空间，而提出的方法。使用两级或多级页表机制来存储页表。 　　17、分段存储管理 　　原理：在分段式存储管理系统中，为每个段分配一个连续的分区，而进程中的各个段可以离散地分配到主存的不同分区中。在系统中为每个进程建立一张段映射表，简称段表。每个段在表中占有一个项，记录该段在主存中的起始地址（基址）和段的长度。进程在执行时，通过查段表来找到每个段所对应的主存区。因此，段表实现了逻辑段到物理主存区的映射。 　　分段系统的地址结构：段号（名）+段内地址 　　特点：段是信息的逻辑单位，因此分段的一个突出优点是易于实现段的共享，即若干个进程共享一个或多个段，而且对段的保护也很简单。在分页系统中，虽然也能实现程序和数据的共享，但远不如分段系统方便。 　　段页式存储管理，原理是先将主存划分为大小相等的存储块（页框），再将用户程序按程序的逻辑关系分为若干个段，为每个段命名，然后将每个段划分为若干个页，以页架为单位离散分配。 　　段页式系统的地址结构：段号+段内页号+页内地址。 　　18、虚拟存储管理 　　程序的局部性：时间局限性和空间局限性。前者指程序中的某条指令或某个存储单元一旦被执行或访问，则在不久的将来可能会再次发生（因为程序中存在着大量的循环操作）；后者指一旦程序访问了某个存储单元，则不久的将来该存储单元附近的存储单元也最有可能被访问（因为程序是顺序执行的）。 　　虚拟存储器，从用户的角度看，是这样一个系统，它所具有的主存容量比实际主存容量大得多。它是根据局部性原理，在一个作业运行之前只把部分程序和数据装入主存，其余部分留在磁盘上。如果要访问的页或段未在主存中（称为缺页或缺段）则将它们调入主存。 　　虚拟存储器的实现： 　　请求分页系统，它是在分页系统的基础上，增加了请求调页和页面置换功能后所形成的页式虚拟存储系统。 　　请求分段系统，它是在分段系统的基础上，增加了请求调段和段置换功能后所形成的段式虚拟存储系统。 　　请求段页式系统，它是在段页式基础上，增加了请求调页和页面置换功能后所形成的段页式虚拟存储系统。 　　其中请求分页系统是目前常用的一种虚拟存储器方式。其页面置换算法的好坏直接影响系统性能，不当的置换算法可能会导致系统“抖动”.常用的页面置换算法有：最佳置换算法、先进先出置换算法、最近最久未使用置换算法和最近未用置换算法。 　　虚拟存储器的特征：离散性、多次性、对换性、虚拟性。工作集的概念是指在某段时间间隔里，进程实际要访问的页面的集合。 　　虚存容量不是无限的，它受主存和外存可利用的总容量限制；虚存还受计算机总线地址结构限制。虚存的扩大是以牺牲CPU工作时间和主存与外存交换时间为代价的。虚存是由操作系统调度，采用主存外存HYPERLINK /incsearch/search.asp?key=????????交换技术，各道程序在必须使用时调入主存，不用的程序则调出主存。 　　19、设备管理，包括各种设备分配、缓冲区管理和实际物理I/O设备操作，通过管理达到提高设备利用率和方便用户使用的目的。 　　设备的分类 　　按数据组织分为：块设备 ,如磁带、磁盘。 　　字符设备，如打印机、交互式终端。 　　按资源分配分为：独占设备，如打印机。 　　共享