1、1第四章16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ） 。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法17、在下面关于虚拟存储器的叙述中，正确的是（ ） 。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存18、采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（ ） 。A.224 B.216 C.28
2、 D.23219、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ ） 。A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区4支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位5在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小4在一请求分页系统中，假如一个作业的页面走向为：4
3、、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为 4 时（开始时没有装入页面） ，采用 LRU 页面淘汰算法将产生( 8 )次缺页中断。( T )3虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。( F )6即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。虚拟存储器具有的主要特征为 多次性 、 对换性 和虚拟性。16、在存储器管理中，页面是信息的 物理 单位，分段是信息的 逻辑单位。页面的大小由机器硬件确定，分段大小由用户程序确定。22、基本分页系统中，地址包括页号和位移量（或偏移量）两部分。23、
4、虚拟存储器具有的主要特征为多次性、对换性 和虚拟性。32 在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为21，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数 M 分别为 3 和 4 时，访问过程中发生的缺页次数为 6 次和 6 次（假定开始时，物理块中为空）虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制（F ）1、关于操作系统的叙述 是不正确的。 （ 4 ）（1）管理资源的程序 （2）管理用户程序执行的程序（3）能使系统资源提高效率的程序 （4）能方便用户编程的程序10、可重定位分区分配的目的为 。 ( 3 )（1）回收空白区方便
5、（2）便于多作业共享内存 （3）解决碎片问题 （4）便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是 。 （ 3）（1）固定式分区分配 （2）可变式分区分配（3）分页虚拟存储管理 （4）基本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。（2）（1）地址从大到小 （2）地址从小到大 （3）尺寸从大到小 （4）尺寸从小到大13、下列方法中，解决碎片问题最好的存储管理方法是 。 （ 1）（1）基本页式存储管理 （2）基本分段存储管理（3）固定大小分区管理 （4）不同大小分区管理11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相
6、邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是 。 （ 4 ）（1）无上邻空闲区，也无下邻空闲区 （2）有上邻空闲区，但无下邻空闲区（3）有下邻空闲区，但无上邻空闲区 （4）有上邻空闲区，也有下邻空闲区12、在存储管理中，不会产生内部碎片的存储管理方式是 。 （2）（1）分页式存储管理 （2）分段式存储管理（3）固定分区式存储管理 （4）段页式存储管理13、在没有快表的情况下，分页系统每访问一次数据，要访问 次内存。 （ 2 ）（1）1 （2）2 3）3 （4）414、在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按 (2)进行排列。（1）尺寸从大到小 （2）尺寸从小到
7、大（3）地址从大到小 （4）地址从小到大14、分页式存储管理中，地址转换工作是由 完成的。 （4）（1）硬件 （2）装入程序 （3）用户程序 （4）地址转换程序320、把逻辑地址转变为内存的物理地址的过程称作 。 （4）（1）编译 （2）连接 （3）运行 （4）重定位5、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 6、分页式存储管理中，地址转换工作是由（A）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序17、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。 A
8、.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大分页式存储管理中，地址转换工作是由(A)完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大在动态分区分配管理中，首次适应分配算法要求对空闲区表项按(2)进行排列。 （1）地址从大到小 （2）地址从小到大 （3）尺寸从大到小 （4）尺寸从小到大无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要 2 次访问主存。 在以下的存储管理方案中，能扩充主存容量的是 。
9、 （4）（1）固定式分区分配 （2）可变式分区分配（3）基本页式存储管理 （4）分页虚拟存储管理27、 设有 8 页的逻辑空间，每页有 1024 字节，它们被映射 32 块的物理存储区中，那么，逻辑地址的有效位是_13_位，物理地址至少是_15_位。28、 在一个分页存储管理系统中，页长为 4KB，某一作业的页表如图 1 所示，虚拟地址 3000 对应的物理地址为12K+3000=152888 。 1、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号0 51 10页号 物理块号0 3
10、1 42 642 43 7则逻辑地址 0A5D（H）所对应的物理地址是什么？（6 分）0A5D（H）=0000 1010 0101 11012 号页对应 4 号块，所以物理地址是 0001 0010 0101 1101即 125D（H） 。34、 （9 分）在一个请求分页系统中，假设系统分配给某进程的物理块数为 3，开始时内存为空，执行如下访问页号序列：1，2，3，4，1，2，5，1，2，3，4，5 试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？答：（1）FIFO: 9 次 （3 分）（2）LRU：10 次 （3 分）（3）O
11、PT：7 次 （3 分）说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。5 、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为 4 时,分别采用最佳置换算法、LRU 和 FIFO 页面置换算法,计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表页面走向 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1物理页 0 1 1 1 1 1 1 1 1 1物理页 1 2 2 2 2 2 2 2 2物理页 2 3 3 3 3 4 5 5物理页 3 6 4 7 7 7 6
12、缺页否 Y Y Y Y Y Y Y Y Y缺页次数为 9，缺页率为 9/16LRU 算法的情况如下表：页面走向 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1物理页 0 1 1 1 1 4 4 4 1 1 1 1 6 6 6物理页 1 2 2 2 2 7 7 7 4 4 4 4 2 2物理页 2 3 3 3 3 3 3 3 7 7 7 7 1物理页 3 6 6 6 2 2 2 2 5 5 5 5缺页否 Y Y Y Y Y Y Y Y Y Y Y Y Y Y5缺页次数为 14，缺页率为 14/16FIFO 算法的情况如下表：页面走向 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1物理页 0 1 1 1 1 4 4 4 4 5 5物理页 1 2 2 2 2 7 7 7 7 6物理页 2 3 3 3 3 2 2 2 2物理页 3 6 6 6 6 1 1 1缺页否 Y Y Y Y Y Y Y Y Y Y缺页次数为 10，缺页率为 10/16
