操作系统习题解答doc

《操作系统习题解答doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第3章（大本）习题解答一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。2．使用覆盖与对换技术的主要目的是提高内存的利用率。3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。4．地址重定位可分为静态重定位和动态重定位两种。5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。9．在请求分页式存储管理中采用

2、先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。11．在段页式存储管理中，每个用户作业有一个段表，每段都有一个页表。二、选择1．虚拟存储器的最大容量是由B决定的。A．内、外存容量之和B．计算机系统的地址结构C．作业的相对地址空间D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生D次缺页中断。A．7B．8C．9D．10从图3-1中的“缺页计数”栏里可以看出应该选择D

3、。图3-1选择题2配图3．系统出现“抖动”现象的主要原因是由于A引起的。A．置换算法选择不当B．交换的信息量太大C．内存容量不足D．采用页式存储管理策略4．实现虚拟存储器的目的是D。A．进行存储保护B．允许程序浮动C．允许程序移动D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行B指令。A．被中断的前一条B．被中断的那条C．被中断的后一条D．程序第一条6．在实行分页式存储管理系统中，分页是由D完成的。A．程序员B．用户C．操作员D．系统7．下面的A页面淘汰算法有时会产生异常现象。A．先进先出B．最近最少使用C．最不经常使用D．最佳8．在一个分页式存储

4、管理系统中，页表的内容为：若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是A。A．8192B．4096C．2048D．1024注意，相对地址0肯定是第0页的第0个字节。查页表可知第0页存放在内存的第2块。现在块的尺寸是4KB，因此第2块的起始地址为8192。故相对地址0所对应的绝对地址（即物理地址）是8192。9．下面所列的存储管理方案中，A实行的不是动态重定位。A．固定分区B．可变分区C．分页式D．请求分页式10．在下面所列的诸因素中，不对缺页中断次数产生影响的是C。A．内存分块的尺寸B．程序编制的质量C．作业等待的时间D．分配给作业的内存块数11．采用分段

5、式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是B。A．224B．216C．28D．232三、问答1．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有

6、可变分区存储管理会产生外部碎片。2．叙述静态重定位与动态重定位的区别。答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。3．一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这

7、种虚拟地址空间总共多少页？每页的尺寸是多少？答：如下图所示，由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚拟地址空间中表示页号的也是12个二进制位。这样，这种虚拟地址空间总共有：212=4096（页）每页的尺寸是：212=4096=4K（字节）4．什么叫虚拟存储器？怎样确定虚拟存储器的容量？答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装入程序的一部分。遇到不在内存的程序时，再把所需要的部分装入。这样在内存和辅存之间调入、调出的做法，使用户的作业地址空