最容易产生很多小碎片的可变分区分配算法是()

1、1选择题 最容易产生很多小碎片的可变分区分配算法是（）。 A）最先适应B）最优适应 C）最坏适应 D）下次适应答案:B）2选择题 在页式存储管理系统中，整个系统的页表个数是。 A）1 B）2 C）3 D）内存中作业个数答案:D）3选择题 在采用虚拟存储管理的系统中，用户的逻辑地址空间主要受（）的限制。 A）主存的大小 B）辅存的大小 C）计算机编址范围 D）主存中用户区大小答案:C）4选择题 虚拟存储器给用户提供了特大的地址空间。实际上它是( )。 A. 扩大物理内存容量 B扩大物理外存容量C. 扩大逻辑内存容量 D扩大逻辑外存容量答案:C）5选择题 支持程序浮动的地址转换机制是( ) A.页

2、式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位答案:D）6选择题 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大答案:D）7选择题 可变分区存储管理中的内存压缩技术可以（） A）集中空闲块B）增加主存容量 C）缩短访问周期D）加速地址转换答案:A）8选择题 采用_不会产生内碎片。A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理答案:B）9选择题 把作业地址空间中使用的逻辑地址变成内存中物理地址称为_。 A、加载B、重定位 C、物理化D、逻辑化答案:B）10

3、选择题 下面哪种内存管理方法有利于程序的动态链接_。A、分段存储管理B、分页存储管理C、可变式分区管理D、固定式分区答案:A）11选择题 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_。 A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区答案:D）12选择题 快表（又叫：相联存储器）在计算机系统中是用于_的。 A、存储文件信息B、与主存交换信息 C、地址变换D、存储通道程序答案:C）13选择题 所谓LRU页面置换调度算法是（）淘汰掉。A）将驻留

4、在主存中但今后肯定不用的页B）将驻留在主存中时间最长的页C）将驻留在主存中最不常用的页D）将驻留在主存中最近最少使用的页答案:D）14选择题 存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要（）次访问主存。A）1B）2C）3D）4答案:C）15填空题 内存重定位是将（）转换为绝对地址。答：逻辑地址/虚拟地址/相对地址16填空题 分页式存储管理中，页表是用来指出程序的（）与（）的对应关系。答：页号，主存块号17填空题 可变分区方案中，系统启动的时候，主存的用户区被看作是（）。答：一个空闲区18填空题 段页式存储管理的逻辑地址被划分为（）、（）和（）。答：段号、页号、页内地址/偏移

5、量。19填空题 分页式虚拟存储空间中，当发现某页不在（）的时候，将由（）产生缺页中断，当没有空闲内存块时，需要用调度算法进行页面（）。答：内存，硬件，置换。20填空题 置换算法是在内存中没有足够的（）时被调用的，它的目的是选出一个可以被（）的页面。答：空闲块，淘汰。21填空题 程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为。答：逻辑地址。22判断改错题 引入虚拟存储器的概念后，逻辑地址到绝对地址的转换由地址转换机构自动完成。答：Y23判断改错题 在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好。答：X24判断改错题 虚拟存储器是为了扩大主存

6、容量而采用的一种设计技巧，其容量由计算机的地址宽度和外存的容量决定，与实际的内存的容量无关。 答：Y25判断改错题 页式存储管理中，逻辑地址是连续的，因此，作业装入到主存中也一定要在一个连续的主存区域 。答：X26判断改错题 动态重定位情况下，作业在装入的时候不再将指令地址和数据地址转换成绝对地址。 答：Y27什么是重定位？答案要点： 重定位：在可执行文件装入时需要解决可执行文件中地址（指令和数据）和内存地址的对应。 重定位方法： 静态 动态28在程序装入时，不必将其全部读入到内在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或存，而只需将当前需要执行的部分页或段读入到内存，

7、就可让程序开始执行。段读入到内存，就可让程序开始执行。从而从而可在较小的可用内存中执行较大的用户程序。 虚拟页式 虚拟段式虚拟段页式什么是虚拟存储技术？29什么是 局部性原理? 答案要点： 局部性原理(principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。还可以表现为： 时间局部性：时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内； 空间局部性：空间局部性：当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小区域内。30试述分页系统和分段系统的主要区别和

8、联系。答案要点： 1、页是信息的物理单位，分页是为了实现非连续分配，以便于解决内存碎片问题，是出于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，是出于用户的需要。 2、页的大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 3、分页的作业地址空间是一维的。分段的地址空间是二维的。 4、通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。31什么是Belady现象？ 答案要点： 采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，缺页率反而提高的异常现象。32什么是抖动？你有什么办法减少系统的抖动现象？ 答案要点： 抖动：随着驻留内存的进程数目增加，或者说进程并发水平(multiprogramming level)的上升，产生频繁的缺页，使处理器利用下降。 解决的办法： 适当的进程数目 较佳的负载策略33计算题 某个页式存储管理系统，接收了一个大小共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次装入，请用先进先出（FIFO）调度算法和最近最少用（LRU）调度