资源预览内容
第1页 / 共8页
第2页 / 共8页
第3页 / 共8页
第4页 / 共8页
第5页 / 共8页
第6页 / 共8页
第7页 / 共8页
第8页 / 共8页
亲,该文档总共8页全部预览完了,如果喜欢就下载吧!
资源描述
计算机学科专业基础综合操作系统-内存管理(一)(总分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%,当页表项在快表中时,其查询快表的时间可忽 略不计,试问此时的存取时问
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号