操作系统知识归纳题库.pptVIP

第6章 存储管理 1 基本概念 （1）存储管理的目的和功能 主存储器是中央处理机能直接存取指令和数据的存储器。在计算机系统中，它是一个关键性的资源，能否合理而有效地使用它，在很大程度上反映了操作系统的性能，并直接影响到整个计算机系统的性能。所以，存储管理是目前人们研究操作系统的中心问题之一。 存储管理主要功能：存储分配、存储共享、存储保护、存储扩充、地址映射。 （2）内存分区 静态等长、动态异长 （3）内存分配 静态等长分区的分配：空闲页面表、空闲页面链、字位映像图 动态异长分区的分配：最先适应、最佳适应、最差适应分配算法 2．页式存储管理 （1）实现原理 在分页存储管理系统中，把每个作业的地址空间分成一些大小相等的片，并称之为页。同样地，把主存的存储空间也分成大小与页相同的片，这些片称之为存储块，或简称为块。在分配存储空间时，总是以块为单位来分配。一个作业的地址空间可以分配到不相连续的存储块中。分页是由系统通过页表自动完成的。 （2）页表的组织 页表是用来完成虚地址与物理地址变换的一个重要的数据结构。从地址变换的过程来看，若页表全部放在主存中，则要取一个数据（或一条指令）至少要访问两次主存，一次是访问页表，确定所取数据（或指令）的物理地址，第二次才根据该地址取数据（或指令）。要写入一个数据时情况也是这样。为了提高查表的速度，在地址变换机构中加入了一个高速、小容量的联想存储器，构成一张快表。如果快表命中，只要访问一次主存就可以取出指令或数据。 （3）页内零头 采用页式管理方式，其主要的优点在于无需移动信息而能够较好地解决分区与管理中产生的存储器“外零头”问题，但引入了“内零头”的问题。 内零头是指由于分配给作业的页面是整数块，而一个作业的地址空间不一定是页的整数倍，因而最后一页往往是不满的。在这种情况下，最后一页中空闲的空间不能分配给别的作业，因而造成了浪费。这种浪费称之为“内零头”。内零头的多少与页面大小有关，平均来说，内零头为半页大小。 （4）请求页式管理（虚拟页式存储管理） 请求页式管理是在分页存储管理的基础上发展起来的。对于一般的页式管理，仍要求一个作业全部装入主存后，才能开始运行。对于请求页式管理，在作业运行之前，不限定把作业的整个空间全部装入主存，而只要求把当前需要的一部分装入主存。这样，从理论上来说系统没有对作业地址空间大小的限制。因此，请求页式存储管理可以实现“扩充”主存的功能。我们称具有这种功能的存储系统为虚拟存储系统。 （5）页面置换算法 在请求页式系统中，当主存空间业已装满而又需要调入新页时，必须把已在主存中的一些页面淘汰出去。所谓置换算法，就是用来确定应该淘汰哪些页面的一种策略。因为置换算法的优劣，直接影响到系统的效率，因此，在请求页式系统中，一个核心问题是选择合适的页面置换算法。 常用的页面置换算法有：先进先出算法、LRU算法、最近不用先淘汰、二次机会算法、时钟算法等。 抖动（颠簸） 3．段式存储管理 （1）实现原理：作业分为若干段，且按分段来进行存储分配。实现分段管理的关键在于，如何保证分段（二维）地址空间中一个作业，在线性（一维）的存储空间中正确运行，采用段表来完成二维地址到一维地址的转换。 分段管理和分页管理的地址转换过程比较类似，但是它们在概念上完全不同。分页管理的作业地址空间是一个单一的线形地址空间，而分段管理的作业的地址空间是二维的。分页管理中“页”是信息的“物理”单位，大小固定，其分页的活动对于用户是透明的，分段管理中，“段”是信息的“逻辑”单位，既它是有意义的一组信息，其长度不定。分段是用户可见的。 （2）分段管理的优点 便于程序模块化处理。 便于处理变化的数据结构。 便于动态链接。 便于共享分段。 （3）分段管理的缺点 处理机要为地址变换花费时间，要为表格提供附加的存储空间，使操作系统复杂。 会产生碎片。 分段的最大尺寸受到主存可用空间的限制。 4．段页式存储管理 （1）实现原理 为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点，兼用分段和分页两种方法，来实现存储管理。这种技术的基本思想是用分段方法来划分进程，每段划分为若干逻辑页，而用分页方法来分配和管理主存（物理存储器）。这样，一方面可以保持分段地址空间所带来的优点，如允许分段动态扩展、可实现分段的动态链接、分段的共享、实施段保护措施等。另一方面，主存分区的拼接问题，辅助存储器的管理以及对分段大小的限制等问题，都可以得到有效的解决。 （2）段页式存储管理的优缺点 因为段页式存储管理是分段式存储管理和页式存储管理相结合的方案，因而它具有这两者的全部优点。 段页式存储管理的主要缺点是，增加了软件复杂性和管理开销，需要的