1、计算机专业基础综合操作系统（进内存管理）历年真题试卷汇编 1及答案解析(总分：134.00，做题时间：90 分钟)一、单项选择题(总题数：39，分数：78.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_2.动态重定位是在作业的_中进行的。【南京理工大学 2002 年】（分数：2.00）A.编译过程B.装入过程C.链接过程D.执行过程3.下面的存储管理方案中，_方式可以采用静态重定位。【武汉理工大学 2005 年】（分数：2.00）A.固定分区B.可，变分区C.页式D.段式4.在存储管理中，采用覆盖和交换技术的目的是_。【武汉理工大学 2004 年】（分数：
2、2.00）A.提高 CPU 效率B.节省主存空间C.物理上扩充主存容量D.实现主存共享5.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过_来实现的。【南京理工大学 2002 年】（分数：2.00）A.内存分配B.内存保护C.内存扩充D.地址映射6.在可变分区管理中，采用拼接技术的目的是_。【北京理工大学 2005 年】（分数：2.00）A.合并空闲区B.合并分配区C.增加主存容量D.便于地址转换7.设主存的分配情况如图 3-1 所示。当有一个进程需要申请 45KB 的存储区域时，若采用最佳适应算法，则所分到的首地址为_。【北京理工大学 2004 年】 （分数：2.00）A.100KB.
3、190KC.330KD.410K8.空白表中，空白区按其长度由小到大进行查找的算法称为_算法。【西安电子科技大学 2007 年】（分数：2.00）A.最佳适应B.最差适应C.最先适应D.先进先出9.把作业地址空间中使用的逻辑地址变成内存中的物理地址称为_。（分数：2.00）A.加载B.地址映射C.物理化D.逻辑化10.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判断式为_。【华中科技大学 2001 年】（分数：2.00）A.0被访问的逻辑地址m)个不同的页号，对于 FIFO、LRU 两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。【国防科技大学 2000 年
4、】（分数：2.00）_55.有一矩阵 intA100，100以行优先进行存储。计算机采用虚拟存储系统，物理内存共有 3 页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在内存中占一页，其余两页空闲。若每页可存放200 个整数，程序 1、程序 2 执行过程各会发生多少次缺页?试问若每页只能存放 100 个整数，这两个程序执行过程各发生多少次缺页?以上说明了什么问题?【西北工业大学 1999 年】 程序 1： for(i=0；i_计算机专业基础综合操作系统（进内存管理）历年真题试卷汇编 1答案解析(总分：134.00，做题时间：90 分钟)一、单项选择题(总题数：39，分数：78.00)
5、1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_解析：2.动态重定位是在作业的_中进行的。【南京理工大学 2002 年】（分数：2.00）A.编译过程B.装入过程C.链接过程D.执行过程 解析：解析：考查动态重定位的概念。动态重定位是在作业运行时执行到一条访存指令时再把逻辑地址转换为主存中的物理地址，实际中是通过硬件地址转换机制实现的。3.下面的存储管理方案中，_方式可以采用静态重定位。【武汉理工大学 2005 年】（分数：2.00）A.固定分区 B.可，变分区C.页式D.段式解析：解析：考查内存分配管理方式。固定分区方式中，作业装入后位置不再改变，可以采用静态重
6、定位。其余三种管理方案均可能在运行过程中改变程序位置，静态重定位不能满足其要求。4.在存储管理中，采用覆盖和交换技术的目的是_。【武汉理工大学 2004 年】（分数：2.00）A.提高 CPU 效率B.节省主存空间 C.物理上扩充主存容量D.实现主存共享解析：解析：考查覆盖的交换技术的概念。覆盖和交换技术可以在逻辑上扩充主存容量，节省主存空间。其目的不是提高 CPU 效率；无法扩充物理主存容量：未实现主存共享。5.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过_来实现的。【南京理工大学 2002 年】（分数：2.00）A.内存分配B.内存保护 C.内存扩充D.地址映射解析：解析：考查内
7、存保护的基本概念。多进程的执行通过内存保护实现互不干扰，如页式管理中有页地址越界保护，段式管理中有段地址越界保护。6.在可变分区管理中，采用拼接技术的目的是_。【北京理工大学 2005 年】（分数：2.00）A.合并空闲区 B.合并分配区C.增加主存容量D.便于地址转换解析：解析：考查可变分区中的拼接技术。在可变分区管理中，回收空闲区时必须采用拼接技术对空闲区进行合并。7.设主存的分配情况如图 3-1 所示。当有一个进程需要申请 45KB 的存储区域时，若采用最佳适应算法，则所分到的首地址为_。【北京理工大学 2004 年】 （分数：2.00）A.100KB.190KC.330K D.410K
8、解析：解析：考查最佳适应分配算法。如图 3-3 所示，从低地址开始的 4 个空闲分区大小分别为80KB、90KB、60KB、102KB。满足进程申请的最小的空闲分区大小为 60KB，其首地址为 330K。8.空白表中，空白区按其长度由小到大进行查找的算法称为_算法。【西安电子科技大学 2007 年】（分数：2.00）A.最佳适应 B.最差适应C.最先适应D.先进先出解析：解析：考查可变分区的内存分配算法。最佳适应算法要求从剩余的空闲分区中选出最小且满足存储要求的分区，空闲区应按长度递增登记在空闲区表中。9.把作业地址空间中使用的逻辑地址变成内存中的物理地址称为_。（分数：2.00）A.加载B.
9、地址映射 C.物理化D.逻辑化解析：解析：考查地址映射的定义。10.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判断式为_。【华中科技大学 2001 年】（分数：2.00）A.0被访问的逻辑地址m)个不同的页号，对于 FIFO、LRU 两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。【国防科技大学 2000 年】（分数：2.00）_正确答案：(正确答案：发生缺页的原因是当前访问的页面不在主存，需要将该页调入主存，对于第一次访问的页面，无论当前主存是否已满，都会发生一次缺页中断；而后面访问的页面如果都是重复前面的页面，则不会出现新的缺页，所以缺页次数的下限为不
10、同的页号数目 n。例如，当 m=3、p=12、n=4 时，访问串为 111223334444。驻留集大小 m 小于不同页号的数目 n，所以可能出现某些页面进入主存后又被调出，再次访问时又发生缺页需要重新调入的情况，极端情况是每次访问的页面都不在当前的主存中，所以缺页次数的上限为访问串长度 p。例如，当 m=3、p=12、n=4 时，访问串为 123412341234。)解析：55.有一矩阵 intA100，100以行优先进行存储。计算机采用虚拟存储系统，物理内存共有 3 页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在内存中占一页，其余两页空闲。若每页可存放200 个整数，程序 1
11、、程序 2 执行过程各会发生多少次缺页?试问若每页只能存放 100 个整数，这两个程序执行过程各发生多少次缺页?以上说明了什么问题?【西北工业大学 1999 年】 程序 1： for(i=0；i_正确答案：(正确答案：程序 1 按行优先的顺序访问数组元素，与数组在内存中存放的顺序一致，每个内存页面可存放 200 个数组元素，这样，程序 1 每访问两行数组元素产生一次缺页中断，所以程序 1 的执行过程会发生 50 次缺页。程序 2 按列优先的顺序访问数组元素，由于每个内存页面存放两行数组元素，故程序 2 每访问两个数组元素就产生一次缺页中断，整个执行过程会发生 5000 次缺页。若每页只能存放100 个整数，则每页仅能存放一行数组元素，同理可以计算出：程序 1 的执行过程产生 100 次缺页：程序2 的执行过程产生 10000 次缺页。以上说明缺页的次数与内存中数据存放的方式及程序执行的顺序有很大关系；同时说明，当缺页中断次数不多时，减小页面大小影响并不大，但缺页中断次数很多时，减小页面大小会带来很严重的影响。)解析：
