操作系统原理 第2版 习题及参考答案 第7章内存管理.docx

《操作系统原理 第2版 习题及参考答案 第7章内存管理.docx》由会员分享，可在线阅读，更多相关《操作系统原理 第2版 习题及参考答案 第7章内存管理.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【习题】选择题:)oB.扩大可使用的外存空间D.提高访问外存的速度1 .采用虚拟存储器的主要目的是（A.扩大可使用的主存空间C.提高访问主存的速度2 .某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了 4个 存储块，其页面变换表如下表所示，表中的状态位等于1/0分别表示页面在内存/不在内存。当 该进程访问的页面2不在内存时，应该淘汰表中页号为（）的页面。假定页面大小为4K, 逻辑地址为十六进制3c18H,该地址经过变换后的页帧号为（）o虚拟页面号页框号状态位访问位修改位05111100020003211048111512100A.OB. 3C.4D. 5A.2B.5C.

2、 8D. 123.虚拟存储器发生页面失效时，需要进行外部地址变换，即实现（）的变换。A.虚地址到主存地址B.主存地址到Cache地址C.主存地址到辅存物理地址D.虚地址到辅存物理地址4 .在计算机系统中，若一个存储单元被访问，这个存储单元有可能很快会再被访问，该特性被称为（）局限性；这个存储单元及其邻近的存储单元有可能很快会再被访问，该特 性被称为（）局限性。A.程序A.程序B.空间B.空间5.页式虚拟存储器管理的主要特点是（A.不要求将作业装入到内存的连续区域C.时间C.时间）oD.数据D.数据B.不要求将作业同时全部装入到内存的连续区域C.不要求进行缺页中断处理6 .在计算机系统中，构成虚

3、拟存储器（ A.只需要一定的硬件资源便可实现 C.既需要软件也需要硬件方可实现7 .从下表关于操作系统存储管理方案1、 对应（）存储管理方案。D.不要求进行页面置换）o8 .只需要一定的软件即可实现D.既不需要软件也不需要硬件方案2和方案3的相关描述可以看出，它们分别方案说明1在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的 大小在此后是不可以改变的，系统将程序分配在连续的区域中2主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中，该方案当 一个作业的程序地址空间大于主存区可以使用的空间时也可以执行3编程时必须划分程序模块和确定程序模块之间的调用

4、关系，不存在调用关系的模块可以占 用相同的主存区A.固定分区、请求分页和覆盖B.覆盖、请求分页和固定分区C.固定分区、覆盖和请求分页D.请求分页、覆盖和固定分区8 .虚拟内存是基于程序局部性原理而设计的，下面关于局部性原理的描述正确的是（）oA.程序代码顺序执行B.程序按照非一致性方式访问内存C.程序连续地访问许多变量D.程序在一段时间内访问相对小的一段地址空间9 .计算机的存储系统采用分级存储体系的理论依据是（）。目前，计算机系统中常用 的三级存储体系是（）oA.存储容量、价格与存取速度间的协调性B.程序访问的局部性C.主存和CPU之间的速度匹配D.程序运行的定时性A.寄存器、内存、外存B.

5、寄存器、Cache内存C. Cache 主存、辅存D.LO、LI、L2 三级 Cache10 .图7-15 （a）所示是某一个时刻JI、J2、J3和J4四个作业在内存中的分配情况，若此 时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理 中的（）算法，使得分配内存后的情况如图7-15 （b）所示。A.最先适应B.最佳适应C.最后适应D.最差适应11 .（）技术利用程序的局部性原理，把程序中正在使用的部分数据或代码存放在特殊的存储器中，以提高系统的性能。A.缓存B.虚拟存储C. RAIDD. DMA12 .以下关于段式存储管理的叙述中不正确的是（）0A.段是

6、信息的逻辑单位，用户不可见B.各段程序的修改互不影响C.地址变化速度快、内存碎片少D.便于多道程序共享主存的某些段13 .某段式存储管理系统中的地址结构如图7-16所示，若系统以字节编址，则该系统允许 的最大段长为（）KB,（）是错误的段号。图7-15习题10 A. 16B. 32A.0B.64段号段内地址2316 150图7-16习题13C. 64D. 128C.128D. 25614 .某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为 4096字节。若文件license.doc由7个逻辑记录组成，每个逻辑记录的大小为2048字节，并依此 存放在58、89、96和1

7、01号磁盘块上，那么要存取文件的第12288逻辑字节处的信息，应访问（）号磁盘块。A. 58B. 89C. 96D. 10115 .设内存分配情况如图7-17所示，若要申请一块40KB的内存空间，采用最佳适应算法, 则得到的分区首址为（ ）oA. 100KB. 190KC. 33OKD. 410K16 .内存采用段式存储管理有许多优点，但“（）”不是其优点。A.分段是信息的逻辑单位，用户不可见 B.分段程序的修改互不影响C.地址变换速度快、内存碎片少D.便于多道程序共享主存的某些段17 .关于分页式虚拟存储器的论述，正确的是（ ）oA.根据程序的模块性，确定页面大小B.可以将程序放置在页面内的

8、任意位置C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高D.将正在运行的程序全部装入内存18.假设一个I/O系统只有一个磁盘，每秒可以接收50个I/O请求，磁盘对每个I/O请求服 务的平均时间是10ms,则I/O请求队列的平均长度是（）个请求。A. 0B, 0.5C. 1D.2思考题：1 .内存管理需要满足哪些需求？2 .为什么不可能在编译时实施内存保护？3 .允许两个或多个进程访问内存某一特定区域的原因是什么？4 .在固定分区方案中，使用大小不等的分区有什么好处？5 .逻辑地址、相对地址和物理地址间有什么区别？6 .页和页框之间有什么区别？7 .页和段之间有什么区别？8 .系

9、统使用简单分页，内存大小为232字节，页大小为2。字节，逻辑地址空间包含216页。a.逻辑地址有多少位？b. 一个页框有多少字节？c.物理地址中的多少位是页框号？d.页表中有多少表项？e.假设每个页表项中含一位有效位，则每个页表项有多少位？9 .考虑一个分页式的逻辑地址空间（由32个2KB的页组成），将它映射到一个1MB的物 理内存空间。a.该处理器的逻辑地址格式是什么？b.页表的长度和宽度是多少（忽略“访问权限”位）？c.如果物理内存空间减少了一半，则会对页表有什么影响？10 .简单分页与虚拟内存分页有什么区别？11 .请解释什么是抖动。12 .为什么在使用虚拟内存时，局部性原理是至关重要的

10、？13 .哪些元素是页表项中可以典型找到的元素？简单定义每个元素。14 .转换检测缓冲区的目的是什么？15 .简单定义两种可供选择的页面读取策略。16 .驻留集和工作集有什么区别？驻留集管理和页面置换策略有什么区别？17 . FIFO和clock页面置换算法有什么联系？18 .页缓冲实现的是什么？19 .为什么不可能把全局置换策略和固定分配策略组合起来？20 . 一个进程访问5页：A、B、C、D和E,访问顺序如下：A; B; C; D; A; B; E; A; B; C; D; E假设置换算法为先进先出，该进程在内存中有3个页框，开始时为空，请查找在这个访问 顺序中传送的页号。对于4个页框的情

11、况，请重复上面的过程。21 .某进程包含8个虚拟页，系统在内存中给该进程固定分配了 4个页框。对如下页面访问 序列：1, 0, 2, 2,1,7, 6, 7, 0,1, 2, 0, 3, 0, 4, 5,1, 5, 2, 4, 5, 6, 7, 6, 7, 2, 4, 2, 7, 3, 3, 2, 3使用LRU置换策略，驻留在4个页框中的页面是哪些？假设页框刚开始时都为空，请 计算内存命中率。使用FIFO置换策略重复。 比较以上两种策略的命中率，针对这个页面访问序列评价FIFO模拟LRU的效果。22.在论述一种页面置换算法时、一位作者用一个在循环轨道上来回移动的雪犁机来模拟说 明：雪均匀地落在轨道上，雪犁机以恒定的速度在轨道上不断地循环，轨道上被扫落的雪从系 统中消失。哪一种页面置换算法可以用它来模拟？ 这个模拟说明了页面置换算法的哪些行为？23.假设一个任务被划分成4个大小相等的段，并且系统为每个段建立了一个有8项的页描 述符表。因此，该系统是分段与分页的组合。假设页大小为2KB。每段的最大尺寸为多少？该任务的逻辑地址空间最大为多少？假设该任务访问到物理单元00021ABC中的一个元素，那么为它产生的逻辑地址的格式 是什么？该系统的物理地址空间最大为多少？