某系统采用动态分区存储管理技术_某时刻内存中有三个空.pptVIP

在实存管理上，管理方法主要分成哪两种类型？ 实存管理的方法主要分成： (1)连续:用户程序需要占用连续的内存空间，如分区存储管理； (2)离散:用户程序不需要占用连续的内存空间，如分页、分段、段页等管理，一个用户程序在内存可能是不连续的，如果它有不只一页或一段的话。 为什么在分页和分段管理下取一条指令或一个操作数通常需两次访存？如何解决这一问题？ 因为用于地址变换的页表或段表也是存放在内存的， 为了将CPU给出的逻辑地址变成物理地址，首先就要访问内存的页表和段表，然后，根据形成的物理地址再取指令或数据，这就要两次访存。 解决这一问题的办法是提供一个称之为“快表”的硬件，用以存放当前运行进程的页表或段表的部分内容，“快表”的访问时间很快，因此可以节约访问页表和段表的时间。 存储器访问具有时间和空间的“局部性”，因此快表的命中率一般可达70%到90%；页表和段表是在系统执行过程中，每时每刻都需要访问的，因此，访问时间的微小缩短，其累计节约的时间却可以达到很大。 段页式存储系统中，为了获得一条指令或数据，需几次访问内存？ 在段页式系统中，为了获得一条指令或数据，需三次访问内存。 第一次访问，是访问内存中的段表，从中取得页表始址； 第二次访问，是访问内存中的页表，从中取出逻辑页面对应的内存物理块号，并将该块号与页内地址一起形成指令或数据的物理地址； 第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。 为什么分段管理下的程序共享和保护比分页管理更有意义. 因为段是一个有意义的逻辑整体，如主程序、子程序、数据表格、工作空间等，就如书本上的一章或一个自然段。 而页只是一个物理尺寸，不一定有完整的意义，如书本上的一页。 程序共享当然希望被共享的对象是一个有意义的整体，如一个子程序； 至于程序保护，指的是每个进程都应按所拥有的存取权访问不同的程序，而存取权(R,W,E等)当然对一个有完整意义的对象才更有意义。 所以就共享和保护而言，分段管理比分页管理更有意义。 说明什么是置换算法的异常现象？ 解 页面置换算法的异常现象，也叫Belady异常，是在局部置换前提下的一种现象。 所谓局部置换，指的是当一进程创建时，分给其一定数量的页面（例如8页），然后，在运行过程中，若该进程需调入新页且须置换一个页面时，则只能置换其自己的一个页面而不能置换别的进程的页面。 页面置换的异常现象，是指在一定置换算法和一定页面走向下，分给进程的页面数增多其页面失效率反而增加这样一种情况。 这种异常，只在一定的算法和一定的页面走向下才会出现。许多算法，如OPT和LRU，在任何情况下都不会有异常现象。LRU之所以不会有“异常”，是因为最近的过去使用的n个页面一定在最近的过去使用的n+1个页面之中。 什么是抖动现象？如何消除这种现象？ 抖动现象，是在虚存管理下，用于页面（在内、外存之间）对换的时间比程序的有效运行时间还要多的这样一种现象。它可以是一进程内部的局部性抖动，也可以是整个系统的全局性抖动。 造成这种情况固然与置换算法和页面走向有关，但其根本原因是多道系统内的进程数太多，从而分给每个进程的页面数太少。 因此，解决这一问题的最有效的办法是减少系统内的进程数。 Denning于1980年提出了“L=S准则”，即调整系统内的进程数，使得产生缺页的平均间隔时间（L）等于系统处理进程缺页的平均时间（S）。理论和实践表明，此时的CPU利用率最高。 在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，各会存在何种零头？为什么？ 内零头（又称内部碎片）：给一个作业分配的存储块长度为n，在其中存储的作业长度为m，则剩下的长度为（n-m）的空间，成为该存储块的内部碎片； 若存储块长度为n，在该系统所采用的调度算法下，较长时间内无法选出一道长度不超过该块的作业，则称该块为外零头（外部碎片）。 在固定式分区分配中两种零头均会存在，因为空间划分是固定的，无论作业长短，存储单元均不会随之变化，若作业短而存储块长则产生内零头，若作业长而存储块短则产生外零头。 在可变式分区分配中只有外零头而无内零头，因为空间划分是依作业长度进行的，是要多少给多少，但剩下的部分太短而无法再分，则称为外零头。 页式虚存中会存在内零头而无外零头，因存储空间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整数倍，因此在最后一页会有剩余空间，即为内零头。 段式虚存中会存在外零头而无内零头，因段式的空间划分类似于可变分区分配，根据段长分配，要多少给多少，但会剩余小空间无法分配，则为外零头。 覆盖技术的基本思想是什么？ 若一个大的程序是由多个相对独立的程序模块组成，且有些模块是相互排斥的，即执行甲就不