华联学院《操作系统原理》习题库及参考答案03存储管理.docVIP

- PAGE 21 - 第3章存储管理习题 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 。 2．使用覆盖与对换技术的主要目的是 。 3．存储管理中，对存储空间的浪费是以 和 两种形式表现出来的。 4．地址重定位可分为 和 两种方式。 5．在可变分区存储管理中采用最佳适应算法时，最好按 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 和 两个信息。 7．静态重定位在程序 时进行，动态重定位在程序 时进行。 8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 现象。 9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时， 的次数有可能会增加。 10．在请求分页式存储管理中，页面淘汰是由于 引起的。 二、选择 1．虚拟存储器的最大容量是由 决定的。 A．内、外存容量之和 B．计算机系统的地址结构 C．作业的相对地址空间 D．作业的绝对地址空间 2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 次缺页中断。 A．7 B．8 C．9 D．10 从图中的“缺页计数”栏里可以看出应该选择D。 3．系统出现“抖动”现象的主要原因是由于 引起的。 A．置换算法选择不当 B．交换的信息量太大 C．内存容量不足 D．采用页式存储管理策略 4．实现虚拟存储器的目的是 。 A．进行存储保护 B．允许程序浮动 C．允许程序移动 D．扩充主存容量 5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 指令。 A．被中断的前一条 B．被中断的那条 C．被中断的后一条 D．程序第一条 6．在实行分页式存储管理系统中，分页是由 完成的。 A．程序员 B．用户 C．操作员 D．系统 7．下面的 页面淘汰算法有时会产生异常现象。 A．先进先出 B．最近最少使用 C．最不经常使用 D．最佳 8．在一个分页式存储管理系统中，页表的内容为： 页号 页号 块号 0 2 1 1 2 7 若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是 。 A．8192 B．4096 C．2048 D．1024 9．下面所列的存储管理方案中， 实行的不是动态重定位。 A．固定分区 B．可变分区 C．分页式 D．请求分页式 10．在下面所列的诸因素中，不对缺页中断次数产生影响的是 。 A．内存分块的尺寸 B．程序编制的质量 C．作业等待的时间 D．分配给作业的内存块数 11.在分段式存储管理中，是由用户实施分段的。因此 。 A.段内和各段间的地址都是连续的 B.段内的地址是连续的，各段间的地址可以不连续 C.段内的地址可以不连续，但段间的地址是连续的 D.段内的地址和各段间的地址都是不连续的 12.一个分段式存储管理系统，地址用24位表示，其中8位表示段号。那么每段的最大长度应该是 。 A.224 B.216 C.28 D.232 三、问答 1．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？ 2．叙述静态重定位与动态重定位的区别。 3．一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？ 4．什么叫虚拟存储器？怎样确定虚拟存储器的容量？ 5．为什么请求分页式存储管理能够向用户提供虚拟存储器？ 6．在请求分页式存储管理中，为什么既有页表，又有快表？ 7．试述缺页中断与页面淘汰之间的关系。 8．试述缺页中断与一般中断的区别。 9．怎样理解把相对地址划分成数对：（页号，页内位移）的过程对于用户是“透明”的？ 10．做一个综述，说明从单一连续区存储管理到固定分区存储管理，到可变分区存储管理，到分页式存储管理和分段式存储管理，再到请求分页式存储管理，每一种存储管理的出现，都是在原有基础上的发展和提高。 11. 利用伙伴系统分配一个1MB的内存区域，存储请求和释放的序列为：请求A(70KB)、请求B(35KB)、请求C(80KB)、释放A、请求D(60KB)、释放B、释放D、释放C。画出类似于图3-20的图。 四、计算 1．在可变分区存储管理中，按地址法