计算机学科专业基础综合操作系统-内存管理（一）（总分146，考试时间90分钟）一、单项选择题1. 以下不是存储管理处理的功能有。A.为每个程序安排内存空间B.决定哪个进程的程序和数据切换到内存中C.保护运行程序不受干扰D.将运行中程序的地址转换成物理地址2. 存储管理方式要求对每一个作业都分配一组地址连续的内存单元。A.分区式B.分页式C.分段式D.段页式3. 分区分配内存管理方式的主要保护措施是。A.界地址保护B.程序代码保护C.数据保护D.栈保护4. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大5. 在动态分区式内存管理中，倾向优先使用低地址部分空闲区的算法是；每次分配时 把既能满足要求，又是最小的空闲区分配给进程的算法是；尽可能不留下碎片空间的算 法是。A.最佳适应算法B.最坏适应算法C.循环适应算法D.最先适应算法6. 段式存储管理中的逻辑地址格式是地址。A.线性B. 一维C.二维D.三维7. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是。A. 28字节B. 216字节C. 224字节D. 232字节8. 若处理器有32位地址，则它的虚拟地址空间为字节。A. 2GB. 4GC. 100KD. 640K9. 逻辑地址就是（）。A.用户地址B.相对地址C.物理地址D.绝对地址10. 把逻辑地址转变为内存的物理地址的过程称彳 。A.编译B.连接C.运行D.重定位11. 采用静态重定位方式装入的作业，在作业执行过程中进行地址转换。A.由软件和硬件相互配合 B.由软件独立C.只需要硬件D.不需要12. 下面的存储管理方案中，方式可以采用静态重定位。A.固定分区 B.可变分区C.页式 D.段式13. 要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用 技术。A.静态重定位B.动态重定位C.动态分配D.静态分配14. 动态重定位是在作业中进行的。A.编译过程B.装入过程C.链接过程D.执行过程15. 存储管理中地址重定位必须在CPU中设置专门寄存器，而不是此类寄存器。A.基址寄存器B.界限寄存器C.页表控制寄存器D.程序计数器16. 在分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次。A.成正比B.成反比C.无关 D.相同17. 可重定位内存分区分配目的为。A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预。18. 以下存储管理技术中，支持虚拟存储器的技术是。A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术19. 属于内存连续分配方式的是。A.固定分区分配方式B.分段存储管理方式C.分页存储管理方式D.段页式存储管理方式20. 的存储器管理方法较好的解决了存储器分配时的“外零头”问题。A.固定分区 B.可变式分区C.页式 D.段式21. 虚拟存储管理系统的基础是程序的（）。这个理论的基本含义是程序执行时往往会（） 访问内存储器。程序的（）表现在（）和（）上。（）是指最近被访问的存储单元可能马上就 又要被访问。（）是指马上被访问的单元，其附近的单元也可能马上被访问。根据这个理论,。Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集 合。在进程运行时，如果它的工作页面都在（）器内，能够使该进程有效地运行，否则会出 现频繁的页面调入/调出现象。 A.局部性B.全局性C.动态性D.虚拟性 A.频繁地B.均匀地C.不均匀地D.全面地 、A.空间全局性B.空间局部性C.时间局部性D.空间全局性A外部存储B.主存储C辅助存储D虚拟存储22. 系统发生抖动现象的原因是。A.淘汰算法选择不当B.交换的信息量过大C.主存容量不足D.存储器管理方案选择不当23. 考虑页面替换算法。系统有m个页帧（frame）供调度，初始时全空；引用串（reference string） 长度为p,包含了 n个不同的页号（nm）。无论用什么算法，缺页次数不会少于（）。A. .mB. .pC. .nD. min(m, n)24.采用段式存储管理时，一个程序如何分段是在决定的。A.分配主存时B.用户编程时C.装作业时D.程序执行时25. 设置快表的目的在于()。A.提高地址查找的命中率B.提高地址变换速度C.淘汰不用的页D.增加页表的容量26. 若给定一个逻辑地址空间中的地址为A,页面大小为L,则页内地址D为。A. A/L B. A mod LC. INTA/L D. AL27. 在存储管理中，采用覆盖与交换技术的目的是。A.节省内存空间 B.物理上扩充内存容量C.提高CPU容量D.实现内存共享28. 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条29. 在存储管理中，支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机 制的存储管理方式。A.段页式存储管理B.请求分页式存储管理C.请求分段式存储管理D.可变分区式存储管理30. 对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次 。A.减少 B.增加C.无影响D.可能增加，也可能减少31. 一个计算机系统的虚拟存储器的最大容量是由确定的，其实际容量还要受到的影响。A. CPU地址长度B.内存容量C.硬盘容量D.内存和硬盘容量之和32. 在采用页式存储管理的系统中，。A.不可以把作业分散到几个不连续的主存区域B.不需要采用移动技术移动作业区C.不需要硬件支持D.不采用动态重定位的方式装入作业33. 在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并， 为此需修改空闲区表，造成空闲区数增1的情况是。A.有上邻空闲区但无下邻空闲区B.有下邻空闲区但无上邻空闲区C.有上邻空闲区也有下邻空闲区D.无上邻空闲区也无下邻空闲区二、综合应用题1. 请求分页管理系统中，假设某进程的页表内容如下表所示：页号页框(PageFrame)号有效位(存在位)0 101H 11 02 254H 0页面大小为4KB, 次内存的访问时间是100ns，一次快表(TLB)的访问时问是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB初始为空；地址转换时先 访问TLB,若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；有效位为 0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新 执行。设有虚地址访问序列2362H, 1565H, 25A5H,请问：(1) 依次访问上述三个虚地址，各需多少时间?给出计算过程。(2) 基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。2. 在某页式管理系统中，假定主存为64K，分成1 6块，块号为0，1，2，15。设某进 程有4页，其页号为0，1，2，3,被分别装入主存的第9，0，1，14块。试问(1) 该进程的总长度是多大？(2) 写出该进程每一页在主存中的起始地址。(3) 若给出逻辑地址0, 0、1, 72、2, 1023、3, 99，请计算出相应的内存地址。(方 括号内的第一个数为页号，第二个数为页内地址，题目中的数字均为10进制)。3. 一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大 小为212字节。段表和页表如图所示(所有的值为二进制，并且段长以页为单位)。下列哪些 二进制虚地址会产生缺段中断或缺页中断？哪些二进制虚地址能转换为物理地址？如果可以 转换，请写出物理地址。(1) 00010100 01010111(提示：产生缺段中断或缺页中断?)(2) 11100100 11111111提示：转换后的物理地址是什么?)(3) 110100 11000111(提示：产生缺段中断或缺页中断?)(4) 00110010 11000111(提示：转换后的物理地址是什么?)(5)请问该系统最大物理内存是多少?段表页表0页表1段号段长页表地址页号存储块状态页号存储块状态0111指向页表000101011100001010000的指针001001010000111010111110指向页表010001011101011010001的指针011100110101101100101000011000100110011110111011011010010010110111010011000010111110111010Ill1000104. 在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列 是115，228，120，88，446, 102，321，432, 260，167。若分配给作业可使用的主存空间 共300个字，作业页面大小为100个字，且第0页已经装入主存，请回答下列问题：(1) 按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。(2) 按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。5. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3, 2，1，1，3, 5，1，3, 2，1，5,当分配给该作业的物理块数分别为3和4时，试计算在访 问过程中所发生的缺页次数和缺页率。6. 假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：7, 0, 1, 2, 0,3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1. 7, 0, 1,进程运行时，已将 7, 0, 1 三个页面装入内存，试给出下列情形下的缺页次数：(1) 先进先出(FIFO)淘汰算法。(2) 最近最少使用(LRu)淘汰算法。(3) 采用优化(OPT)淘汰算法。7. 在页式系统中，其页表存放在内存中。(1) 如果对内存的一次存取需要100微秒，试问实现一次页面访问至少需要的存取时间是多 少？(2) 如果系统有快表，快表的命中率为80%，当页表项在快表中时，其查询快表的时间可忽 略不计，试问此时的存取时问