操作系统第三章练习题与答案.docxVIP

第三章 一、填空 将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。 使用覆盖与对换技术的主要目的是 提高内存的利用率。 存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。 地址重定位可分为静态重定位和动态重定位两种。 在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 在分页式存储管理的页表里，主要应该包含页号和块号两个信息。 静态重定位在程序装入时进行,动态重定位在程序执行时进行。 在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。 在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时，增加分配给作业的块数 时，缺页中断的次数有可能会增加。 在请求分页式存储管理中，页面淘汰是由于缺页引起的。 二、选择 虚拟存储器的最大容量是由A决定的。 A.内、外存容量之和 B.计算机系统的地址结构 C.作业的相对地址空间 D.作业的绝对地址空间 采用先进先出页面淘汰算法的系统中，一进程在内存占3块(开始为空)，页面访问序列 为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生D次缺页中断。 A. 7 B. 8 C. 9 D. 10 从图3-8中的“缺页计数”栏里可以看出应该选择Do 图3-8选择题2配图 系统出现“抖动”现象的主要原因是由于A引起的。 A.置换算法选择不当 B.交换的信息量太大 C.内存容量不足 D.采用页式存储管理策略 实现虚拟存储器的目的是D。 A.进行存储保护 B.允许程序浮动 C.允许程序移动 D.扩充主存容量 作业在执行中发生了缺页中断，那么经中断处理后，应返回执行B指令。 A.被中断的前一条 B.被中断的那条 C.被中断的后一条 D.程序第一条 在实行分页式存储管理系统中，分页是由D完成的。 A.程序员 B.用户 C.操作员 D.系统 下面的A页面淘汰算法有时会产生异常现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳 在一个分页式存储管理系统中，页表的内容为： 页号 块号 TOC \o 1-5 \h \z 0 2 1 7 若页的大小为4KB,则地址转换机构将相对地址0转换成的物理地址是A o A. 8192 B. 4096 C. 2048 D. 1024 注意，相对地址0肯定是第0页的第0个字节。查页表可知第0页存放在内存的第2块。现 在块的尺寸是4KB,因此第2块的起始地址为8192o故相对地址0所对应的绝对地址（即物 理地址）是8192o 下面所列的存储管理方案中，A实行的不是动态重定位。 A.固定分区 B.可变分区 C.分页式 D.请求分页式 在下面所列的诸因素中，不对缺页中断次数产生影响的是C。 A.内存分块的尺寸 B.程序编制的质量 C.作业等待的时间 D.分配给作业的内存块数 三、问答 什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片? 答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空 间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教 材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都 会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式 存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会 产生外部碎片。 叙述静态重定位与动态重定位的区别。 答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程 序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移 动，就必须重新进行地址重定位。 动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。 只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行 动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。 一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚 拟地址空间总共多少页？每页的尺寸是多少？ 答：如下图所示，由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚 拟地址空间中表示页号的也是12个二进制位。这样，这种虚拟地址空间总共有： 212 = 4096 （页） 每页的尺寸是： 212 = 4096 = 4K （字节） 什么叫虚拟存储器？怎样确定虚拟存储器的容量？ 答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装 入程序的一部分。遇到不在内存的程序时，再把所需要的部分装入。这样在内存和辅存之间 调入、调出的做法，使用户的作业地址空间无需顾及内存的大小。给