操作系统课后答案全.pdf

《操作系统课后答案全.pdf》由会员分享，可在线阅读，更多相关《操作系统课后答案全.pdf（55页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第 1 章 操作系统概述二、选择1操作系统是一种 B。A通用软件B系统软件2操作系统是对 C 进行管理的软件。C应用软件D软件包A系统软件B系统硬件C计算机资源 D应用程序3操作系统中采用多道程序设计技术，以提高CPU 和外部设备的 A。A利用率B可靠性C稳定性D兼容性4计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。A速度B利用率C灵活性5 C 操作系统允许多个用户在其终端上同时交互地使用计算机。A批处理B实时C分时道批处理6如果分时系统的时间片一定，那么 D，响应时间越长。A用户数越少三、问答B内存越少C内存越多D兼容性D 多D用户数越多1什么是“多道程序设计技术？它对操

2、作系统的形成起到什么作用？答：所谓“多道程序设计技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享和“竞争，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。具有这种功能的软件就是“操作系统。所以，“多道程序设计的出现，加快了操作系统的诞生。2怎样理解“虚拟机的概念？答：拿操作系统来说，它是在裸机上加载的第一层软件，是对计算机硬件系统功能

3、的首次扩充。从用户的角度看，计算机配置了操作系统后，由于操作系统隐蔽了硬件的复杂细节，用户会感到机器使用起来更方便、容易了。这样，通过操作系统的作用使展现在用户面前的是一台功能经过扩展了的机器。这台“机器不是硬件搭建成的，现实生活中并不存在具有这种功能的真实机器，它只是用户的一种感觉而已。所以，就把这样的机器称为“虚拟机。3对于分时系统，怎样理解“从宏观上看，多个用户同时工作，共享系统的资源；从微观上看，各终端程序是轮流运行一个时间片？答：在分时系统中，系统把 CPU 时间划分成许多时间片，每个终端用户可以使用由一个时间片规定的 CPU 时间，多个用户终端就轮流地使用CPU。这样的效果是每个终

4、端都开始了自己的工作，得到了及时的响应。也就是说，“从宏观上看，多个用户同时工作，共享系统的资源。但实际上，CPU 在每一时刻只为一个终端效劳，即“从微观上看，各终端程序是轮流运行一个时间片。第 2 章习题解答一、填空1进程在执行过程中有 3 种根本状态，它们是运行 态、就绪 态和 阻塞 态。2系统中一个进程由程序、数据集合 和 进程控制块PCB 三局部组成。3在多道程序设计系统中，进程是一个动 态概念，程序是一个静 态概念。4在一个单 CPU 系统中，假设有 5 个用户进程。假设当前系统为用户态，那么处于就绪状态的用户进程最多有 4 个，最少有 0 个。注意，题目里给出的是假设当前系统为用户

5、态，这说明现在有一个进程处于运行状态，因此最多有 4 个进程处于就绪态。也可能除一个在运行外，其他4 个都处于阻塞。这时，处于就绪的进程一个也没有。5总的来说，进程调度有两种方式，即不可剥夺 方式和 剥夺 方式。6进程调度程序具体负责中央处理机CPU的分配。7为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 CPU 忙碌作业和 I/O忙碌 作业的搭配。8所谓系统调用，就是用户程序要调用操作系统 提供的一些子功能。9作业被系统接纳后到运行完毕，一般还需要经历 后备、运行 和 完成 三个阶段。10假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是短作业优先 调

6、度算法。11在引入线程的操作系统中，所谓“线程，是指进程中实施处理机调度和分配的根本单位。12有了线程概念后，原来的进程就属于是单线程 的进程情形。二、选择1在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。A进程被调度程序选中B进程等待某一事件发生C等待的事件出现D时间片到2在分时系统中，一个进程用完给它的时间片后，其状态变为 A。A就绪B等待D由用户设定3下面对进程的描述中，错误的选项是 D。A进程是动态的概念C进程具有生命周期4操作系统通过 B 对进程进行管理。AJCBDFCB5一个进程被唤醒，意味着该进程 D。A重新占有 CPUC移至等待队列之首6由各作业 JCB 形成的队列称为

7、C。C运行B进程的执行需要 CPUD进程是指令的集合BPCBCDCTB优先级变为最大D变为就绪状态A就绪作业队列B阻塞作业队列C后备作业队列D运行作业队列7既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A。A响应比高者优先B短作业优先C优先级调度D先来先效劳8作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。A就绪B提交D后备9 A 是指从作业提交系统到作业完成的时间间隔。A周转时间C等待时间10计算机系统在执行 C 时，会自动从目态变换到管态。AP 操作BV操作11进程状态由就绪变为运行，是由于 C 引起的。A中断事件B进程状态变迁C等待B响应时间D运行时间C系统调用DI

8、/O指令三、问答C进程调度D为作业创立进程1在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用 CPU。因此，从宏观上看，这些程序都开始了自己的工作。但由于 CPU 只有一个，在任何时刻 CPU 只能执行一个进程程序。所以这些进程程序的执行过程是交织在一起的。也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停的状态之中。2什么是“原语、“特权指令、“系统调用命令和“访管指令？它们之间有无一定的联系？答：特权指令和访管指令都是 CPU 指令系统中的

9、指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。操作系统中有些系统调用命令是以原语的形式出现的，例如创立进程就是一条原语式的系统调用命令。但并不是所有系统调用命令都是原语。因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。3操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。这样在程序实际被执行时，就通过访管指令进入操作系统，到达调用操作系统功能子程序的目的。4系统调用与一般的过程调用有什么

10、区别？答：系统调用是指在用户程序中调用操作系统提供的功能子程序；一般的过程调用是指在一个程序中调用另一个程序。因此它们之间有如下三点区别。1一般的过程调用，调用者与被调用者都运行在相同的 CPU 状态，即或都处于目态用户程序调用用户程序，或都处于管态系统程序调用系统程序；但发生系统调用时，发出调用命令的调用者运行在目态，而被调用的对象那么运行在管态，即调用者与被调用者运行在不同的CPU 状态。2一般的过程调用，是直接通过转移指令转向被调用的程序；但发生系统调用时，只能通过访管指令提供的一个统一的入口，由目态进入管态，经分析后，才转向相应的操作系统命令处理程序。3一般的过程调用，在被调用者执行完

11、后，就径直返回断点继续执行；但系统调用可能会导致进程状态的变化，从而引起系统重新分配处理机。因此，系统调用处理结束后，不一定是返回调用者断点处继续执行。5试述创立进程原语的主要功能。答：创立进程原语的主要功能有以下三项。1为新建进程申请一个 PCB。2将创立者即父进程提供的新建进程的信息填入PCB 中。3将新建进程设置为就绪状态，并按照所采用的调度算法，把PCB 排入就绪队列中。6处于阻塞状态的一个进程，它所等待的事件发生时，就把它的状态由阻塞改变为就绪，让它到就绪队列里排队，为什么不直接将它投入运行呢？答：只要是涉及管理，就应该有管理的规那么，没有规那么就不成方圆。如果处于阻塞状态的一个进程

12、，在它所等待的事件发生时就径直将它投入运行也就是把CPU 从当前运行进程的手中抢夺过来，那么系统就无法控制对CPU 这种资源的管理和使用，进而也就失去了设置操作系统的作用。所以，阻塞状态的进程在它所等待的事件发生时，必须先进入就绪队列，然后再去考虑它使用 CPU 的问题。7作业调度与进程调度有什么区别？答：作业调度和进程调度即 CPU 调度都涉及到 CPU 的分配。但作业调度只是选择参加CPU竞争的作业，它并不具体分配 CPU。而进程调度是在作业调度完成选择后的根底上，把CPU 真正分配给某一个具体的进程使用。8系统中的各种进程队列都是由进程的PCB 链接而成的。当一个进程的状态从阻塞变为就绪

13、状态时，它的 PCB 从哪个队列移到哪个队列？它所对应的程序也要跟着移来移去吗？为什么？答：当一个进程的状态从阻塞变为就绪时，它的 PCB 就从原先在的阻塞队列移到就绪队列里。在把进程的 PCB 从这个队列移到另一个队列时，只是移动进程的 PCB，进程所对应的程序是不动的。这是因为在进程的 PCB 里，总是记录有它的程序的断点信息。知道了断点的信息，就能够知道程序当前应该从哪里开始往下执行了。这正是保护现场所起的作用。9为什么说响应比高者优先作业调度算法是对先来先效劳以及短作业优先这两种调度算法的折中？答：先来先效劳的作业调度算法，重点考虑的是作业在后备作业队列里的等待时间，因此对短作业不利；

14、短作业优先的作业调度算法，重点考虑的是作业所需的CPU 时间当然，这个时间是用户自己估计的，因此对长作业不利。“响应比高者优先作业调度算法，总是在需要调度时，考虑作业已经等待的时间和所需运行时间之比，即：该作业已等待时间/该作业所需 CPU 时间不难看出，这个比值的分母是一个不变的量。随着时间的推移，一个作业的“已等待时间会不断发生变化，也就是分子在不断地变化。显然，短作业比较容易获得较高的响应比。这是因为它的分母较小，只要稍加等待，整个比值就会很快上升。另一方面，长作业的分母虽然很大，但随着它等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。根据这种分析，可见“响应比高者优先的作业调度

15、算法，既照顾到了短作业的利益，也照顾到了长作业的利益，是对先来先效劳以及短作业优先这两种调度算法的一种折中。10短作业优先调度算法总能得到最小的平均周转时间吗？为什么？答：短作业优先调度算法只有在所有作业同时到达后备作业队列时，才能得到最小的平均周转时间。如果各作业不是同时到达，这个结论是不成立的。可以用反例说明，例如，教材上举有如下例子：考虑有 5 个作业 A 到 E，运行时间分别是 2、4、1、1、1；到达时间分别是 0、0、3、3、3。按照短作业优先的原那么，最初只有A 和 B 可以参与选择，因为其他 3 个还没有到达。于是，运行顺序应该是 A、B、C、D、E。它们每个的周转时间分别是2

16、、6、4、5、6，平均周转时间是 4.6。但如果按照顺序 B、C、D、E、A 来调度，它们每一个的周转时间成为9、4、2、3、4，平均周转时间是 4.4。结果比短作业优先调度算法好。之所以会这样，就是因为这5 个作业并没有同时到达。四、计算1有三个作业：作业123到达时间0.00.41.0所需 CPU 时间841分别采用先来先效劳和短作业优先作业调度算法。试问它们的平均周转时间各是什么？你是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？解：1采用先来先效劳作业调度算法时的实施过程如下。作业123到达时间0.00.41.0所需 CPU 时间841开始时间0.08.012.0

17、完成时间8.012.013.0周转时间8.011.612.0这时，作业的调度顺序是 123。其平均周转时间为：8+11.6+12/3=10.532采用短作业优先作业调度算法时的实施过程如下。作业132到达时间0.01.00.4所需 CPU 时间814开始时间0.08.09.0完成时间8.09.013.0周转时间8.08.012.6这里要注意，在作业 1 运行完毕进行作业调度时，作业 2 和 3 都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3 运行，最后调度作业 2 运行。所以，这时的作业调度顺序是132。其平均周转时间为：8+8+12.6/3=9.533还可以有更好的作业调度算

18、法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业 1 后面会来两个短作业，那么作业1 到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。作业321到达时间1.00.40.0所需 CPU 时间148开始时间1.02.06.0完成时间2.06.014.0周转时间1.05.614.0这时的作业调度顺序是 321。其平均周转时间为：1+5.6+14/3=6.872设有一组作业，它们的到达时间和所需CPU 时间如下所示。作业号1234到达时间9:009:409:5010:10所需 CPU 时间70 分钟30 分钟10 分钟5 分钟分别采用先来

19、先效劳和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？解：1采用先来先效劳作业调度算法时的实施过程如下。作业号1234到达时间9:009:409:5010:10所需 CPU 时间70 分钟30 分钟10 分钟5 分钟开始时间9:0010:1010:4010:50完成时间10:1010:4010:5010:55周转时间70 分钟60 分钟60 分钟45 分钟这时，作业的调度顺序是 1234。其平均周转时间为：70+60+60+45/4=58.752采用短作业优先作业调度算法时的实施过程如下。作业号1到达时间9:00所需 CPU 时间70 分钟开始时间9:00完

20、成时间10:10周转时间70 分钟43210:109:509:405 分钟10 分钟30 分钟10:1010:1510:2510:1510:2510:555 分钟35 分钟75 分钟这时，作业的调度顺序是 1432。其平均周转时间为：70+5+35+75/4=46.253某系统有三个作业：作业号123到达时间8.89.09.5所需 CPU 时间1.50.41.0系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。试问对它们的调度顺序是什么？各自的周转时间是多少？解：三个作业是在 9.5 时全部到达的。这时它们各自的响应比方下：作业 1 的响应比=9.5 8.8/1.5

21、=0.46作业 2 的响应比=9.5 9.0/0.4=1.25作业 3 的响应比=9.5 9.5/1.0=0因此，最先应该调度作业 2 运行，因为它的响应比最高。它运行了0.4 后完成，这时的时间是9.9。再计算作业 1 和 3 此时的响应比：作业 1 的响应比=9.9 8.8/1.5=0.73作业 3 的响应比=9.9 9.5/1.0=0.40因此，第二个应该调度作业 1 运行，因为它的响应比最高。它运行了1.5 后完成，这时的时间是11.4。第三个调度的是作业 3，它运行了 1.0 后完成，这时的时间是 12.4。整个实施过程如下。作业号213到达时间9.08.89.5所需 CPU 时间0

22、.41.51.0开始时间9.59.911.4完成时间9.911.412.4周转时间0.92.62.9作业的调度顺序是 213。各自的周转时间为：作业1 为 0.9；作业 2 为 2.6；作业 3 为 2.9。第 3 章大本习题解答一、填空1将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。2使用覆盖与对换技术的主要目的是提高内存的利用率。3存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。4地址重定位可分为静态重定位 和 动态重定位 两种。5在可变分区存储管理中采用最正确适应算法时，最好按尺寸 法来组织空闲分区链表。6在分页式存储管理的页表里，

23、主要应该包含页号 和 块号 两个信息。7静态重定位在程序装入 时进行，动态重定位在程序执行 时进行。8在分页式存储管理中，如果页面置换算法选择不当，那么会使系统出现抖动 现象。9在请求分页式存储管理中采用先进先出FIFO页面淘汰算法时，增加分配给作业的块数时，缺页中断 的次数有可能会增加。10在请求分页式存储管理中，页面淘汰是由于缺页 引起的。11在段页式存储管理中，每个用户作业有一个段 表，每段都有一个页 表。二、选择1虚拟存储器的最大容量是由 B 决定的。A内、外存容量之和B计算机系统的地址结构C作业的相对地址空间D作业的绝对地址空间2采用先进先出页面淘汰算法的系统中，一进程在内存占3 块

24、开始为空，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。A7B8从图 3-1 中的“缺页计数栏里可以看出应该选择D。C9D10页面走向123412512345612341255534463 个内存块12341222533412341112553缺页计数 图 3-1 选择题 2 配图 3系统出现“抖动现象的主要原因是由于 A 引起的。A置换算法选择不当C内存容量缺乏4实现虚拟存储器的目的是 D。B交换的信息量太大D采用页式存储管理策略A进行存储保护B允许程序浮动C允许程序移动D扩充主存容量5作业在执行中发生了缺页中断，那么经中断处理后，应返回执行

25、 B 指令。A被中断的前一条C被中断的后一条6在实行分页式存储管理系统中，分页是由 D 完成的。A程序员B用户D系统7下面的 A 页面淘汰算法有时会产生异常现象。A先进先出B被中断的那条D程序第一条C操作员B最近最少使用C最不经常使用D 最正确8在一个分页式存储管理系统中，页表的内容为：页号01块号21假设页的大小为 4KB，那么地址转换机构将相对地换成的物理地址是 A。址 0 转27A8192B4096C2048D1024注意，相对地址 0 肯定是第 0 页的第 0 个字节。查页表可知第 0 页存放在内存的第 2 块。现在块的尺寸是 4KB，因此第 2 块的起始地址为 8192。故相对地址

26、0 所对应的绝对地址即物理地址是 8192。9下面所列的存储管理方案中，A 实行的不是动态重定位。A固定分区B可变分区C分页式 D请求分页式10在下面所列的诸因素中，不对缺页中断次数产生影响的是 C。A内存分块的尺寸B程序编制的质量C作业等待的时间D分配给作业的内存块数11采用分段式存储管理的系统中，假设地址用24 位表示，其中 8 位表示段号，那么允许每段的最大长度是 B。A224B216C28D232三、问答1什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？答：所谓“内部碎片，是指系统已经分配给用户使用、用户自己没有用到的那局部存储空间；所谓“外部碎片，是指系统无法把它分

27、配出去供用户使用的那局部存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。2表达静态重定位与动态重定位的区别。答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。

28、只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。3一个虚拟地址结构用 24 个二进制位表示。其中 12 个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？答：如以下列图所示，由于虚拟地址中是用12 个二进制位表示页面尺寸即页内位移，所以虚拟地址空间中表示页号的也是 12 个二进制位。这样，这种虚拟地址空间总共有：212=4096页每页的尺寸是：212=4096=4K字节23 22 21 20 19 18 17 16 15 14 13 12 11 109876

29、543210页号虚拟地址页内位移4什么叫虚拟存储器？怎样确定虚拟存储器的容量？答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装入程序的一局部。遇到不在内存的程序时，再把所需要的局部装入。这样在内存和辅存之间调入、调出的做法，使用户的作业地址空间无需顾及内存的大小。给用户造成的印象是，无论程序有多大，它在这个系统上都可以运行。这种以辅助存储器作为后援的虚幻存储器，就称为虚拟存储器。虚拟存储器的大小是由系统的地址结构确定的。5为什么请求分页式存储管理能够向用户提供虚拟存储器？答：请求分页式存储管理的根本思想是：操作系统按照存储块的尺寸，把用户作业地址空间划分成页，全

30、部存放在磁盘上。作业运行时，只先装入假设干页。运行过程中遇到不在内存的页时，操作系统就把它从磁盘调入内存。这样一来，用户的作业地址空间无需顾及内存的大小。这与虚拟存储器的思想是完全吻合的。所以，请求分页式存储管理能够向用户提供虚拟存储器。6在请求分页式存储管理中，为什么既有页表，又有快表？答：在分页式或请求页式存储管理中，通常是利用内存储器构成页表的。当CPU 执行到某条指令、要对内存中的某一地址访问时，因为这个地址是相对地址，所以先要根据这个地址所在的页号去查页表访问一次内存，然后才能由所形成的绝对地址去真正执行指令第二次访问内存。可见，由于页表在内存，降低了CPU 的访问速度。为了提高相对

31、地址到绝对地址的变换速度，人们想到用一组快速存放器来代替页表。这时查页表是以并行的方式进行，立即就能输出与该页号匹配的块号，这样做无疑比内存式的页表要快得多。但是，快速存放器的价格昂贵，由它来组成整个页表是不可取的。考虑到程序运行时具有局部性，因此实际系统中总是一方面采用内存页表、另一方面用极少几个快速存放器组成快表来共同完成地址的变换工作。这时的地址变换过程，如教材中的图3-22 所示。7试述缺页中断与页面淘汰之间的关系。答：在请求页式存储管理中，当根据虚拟地址查页表而发现所要访问的页不在内存时，就会产生缺页中断。系统响应中断后，就由操作系统到辅存把所需要的页读入内存。这时，内存可能有空闲的

32、块，也可能没有。只有当内存中没有空闲块时，才会出现将内存现有页面淘汰出去的问题，即要进行页面淘汰。所以，缺页中断和页面淘汰之间的关系是：页面淘汰一定是由缺页中断所引起；但缺页中断那么不一定引起页面淘汰。8试述缺页中断与一般中断的区别。答：在计算机系统中，由于某些事件的出现，打断了当前程序的运行，而使CPU 去处理出现的事件，这称为“中断。通常，计算机的硬件结构都是在执行完一条指令后，去检查有无中断事件发生的。如果有，那么就暂停当前程序的运行，而让CPU 去执行操作系统的中断处理程序，这叫“中断响应。CPU 在处理完中断后，如果不需要对CPU 重新进行分配，那么就返回被中断进程的程序继续运行；如

33、果需要进行 CPU 的重新分配，那么操作系统就会去调度新进程。由上面的讲述可以看出，缺页中断与一般中断的区别如下。1两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断那么是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。2处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断那么是或返回到被中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调度，去执行别的进程程序。9怎样理解把相对地址划分成数对：页号，页内位移的过程对于用户是“透明的？答：在操作系统中，所谓“透明，即指用户不知

34、道的意思。对于分页式存储管理来说，用户向系统提供的相对地址空间，是一个一维的连续空间。系统接受了这个作业后，在内部把这个相对地址空间划分成假设干页。由于这种划分对于用户来说是根本不知道的，所以说把相对地址划分成数对：页号，页内位移的过程对于用户是“透明的。10做一个综述，说明从单一连续区存储管理到固定分区存储管理，到可变分区存储管理，到分页式存储管理，再到请求分页式存储管理，每一种存储管理的出现，都是在原有根底上的开展和提高。单道单一连续分区存储管理答：教材共介绍了 5 种存储管理策略，它们适用于不固定分区存储管理多道同的场合，如图 3-2 所示。图中，在单一连续分区存连续储管理与固定分区存储

35、管理之间画了一条线，那说明可变分区存储管理位于线以上的存储管理策略只适用于单道程序设计，分页式存储管理不连续以下的适用于多道程序设计；在可变分区存储管理与全部分页式存储管理之间画了一条线，那说明位于线以上请求页式存储管理的存储管理策略都要求为进入内存的作业分配一个连部分图 3-2 各种存储管理策略的适用场合续的存储区，以下的存储管理策略打破了连续性的要求；在分页式存储管理与请求页式存储管理之间画了一条线，那说明位于线以上的存储管理策略都要求使作业程序全部进入内存，而以下的存储管理策略打破了全部的要求，只要局部装入内存就可以了。由此可见，每一种存储管理的出现，都是在原有存储管理根底上的一次开展和

36、提高。它们从简单到复杂，从不完善到逐渐完善。11试述分页式系统与分段式系统的主要区别。答：从形式上看，分页式系统与分段式系统有许多相似之处，比方两者都不要求作业在内存中连续存放。但在概念上，两者却完全不同。主要表现在以下几个方面。1把用户作业进行分页，是系统的一种行为，对用户是透明的。所以，页是信息的物理单位。分段是为了满足用户的需要，每段在逻辑上都有完整的意义，因此是信息的逻辑单位。2页的大小固定，且由系统决定。将逻辑地址划分成数对页号，页内位移，是由机器硬件实现的。段的长度不固定，取决于用户所编写的程序结构，通常由编译程序在对源程序进行编译时根据信息的性质来划分。3分页时，作业的地址空间是

37、一维的；分段时，作业的地址空间是二维的。四、计算1在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB 和 15KB。现在依次有 3 个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最正确适应、最坏适应呢？解：我们用表来说明实行各种分配算法时的情形。1最先适应算法请求队列最先适应算法初始12K10K9K10K10K0 00 04K4K4K4K20K8K8K8K18K18K18K9K7K7K7K7K9K9K9K9K12K12K12K12K15K15K15K15K2最正确适应算法请求队列初

38、始12K10K9K10K10K004K4K4K4K20K20K20K20K最正确适应算法18K18K18K18K7K7K7K7K9K9K9K012K00015K15K15K15K3最坏适应算法请求队列初始12K10K9K10K10K10K10K4K4K4K4K20K8K8K8K最坏适应算法18K18K8K8K7K7K7K7K9K9K9K9K12K12K12K12K15K15K15K6K可见，分配算法不同，选择的分配对象也不一样。2系统内存被划分成 8 块，每块 4KB。某作业的虚拟地址空间共划分成16 个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。页号0123块号

39、2160页号45911块号4357试指出对应于以下虚拟地址的绝对地址：a20b4100c8300解：a虚拟地址 20 对应的页号是 0，页内位移是 20。用 0 去查页表，知道第 0 页现在存放在内存的第 2 块。由于每块的长度是 4KB，所以第 2 块的起始地址为 8192。因此，虚拟地址 20 所对应的绝对地址是：8192+20=8212b虚拟地址 4100 对应的页号是：4100/4096=1“/是整除运算符对应的页内位移是：4100%4096=4“%是求余运算符用 1 去查页表，知道第 1 页现在存放在内存的第 1 块。第 1 块的起始地址为 4096。因此，虚拟地址 4100 所对应

40、的绝对地址是：4096+4=4100c虚拟地址 8300 对应的页号是：8300/4096=2“/是整除运算符对应的页内位移是：8300%4096=108“%是求余运算符用 2 去查页表，知道第 2 页现在存放在内存的第 6 块。第 6 块的起始地址为 64K=24576因此，虚拟地址 8300 所对应的绝对地址是 24576+108=246843某请求分页式存储管理系统，接收一个共7 页的作业。作业运行时的页面走向如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6假设采用最近最久未用LRU页面淘汰算法，作业在得到2 块和 4 块内存空间时，各会产生出多少次缺

41、页中断？如果采用先进先出FIFO页面淘汰算法时，结果又如何？解：1采用最近最久未用LRU页面淘汰算法，作业在得到2 块内存空间时所产生的缺页中断次数为 18 次，如图 3-3a所示；在得到 4 块内存空间时所产生的缺页中断次数为10 次，如图 3-3b所示。页面走向123421562123763212 个内存块236123421562123763212361234215621237632123缺页计数 (a)2 块时的 LRU页面走向12342156212376321236123421562123763212364 个内存块12342156212376321231234215661237633

42、1211342155612276661缺页计数 图 3-3 LRU时的情形 (b)4 块时的 LUR2采用先进先出FIFO页面淘汰算法，作业在得到2 块内存空间时所产生的缺页中断次数为18 次，如图 3-4a所示；在得到 4 块内存空间时所产生的缺页中断次数为14 次，如图 3-4b所示。页面走向123421562123763212 个内存块236123421562113763211361234215622137632213缺页计数 (a)2 块时的 FIFO页面走向12342156212376321236123444562113766211334 个内存块123334562213776221

43、112223456621337662211123455621137766缺页计数 图 3-4 FIFO时的情形(b)4 块时的 FIFO关于先进先出FIFO页面淘汰算法，在给予作业更多的内存块时，缺页中断次数有可能上升，这是所谓的异常现象。但要注意，并不是在任何情况下都会出现异常。是否出现异常，取决于页面的走向。此题所给的页面走向，在FIFO 页面淘汰算法下，并没有引起异常：2 块时缺页中断次数为 18 次，4 块时缺页中断次数为 14 次。4在一个分段式存储管理中，有段表如下：段号01234段长210235010013501938基址500209059095试求逻辑地址0，430、1，10、

44、2，500、3，400、4，112、5，32所对应的物理地址。第 4章习题解答解：1逻辑地址0，430的物理地址是 210+430=640；2逻辑地址1，10的物理地址是 2350+10=2360；3由于第 2 段的基址是 100，段长是 90，所以逻辑地址2，500为非法；4逻辑地址3，400的物理地址是 1350+400=1750；5由于第 4 段的基址是 1938，段长是 95，所以逻辑地址4，112为非法；6由于该作业不存在第 5 段，所以逻辑地址5，32为非法。一、填空1磁带、磁盘这样的存储设备都是以块 为单位与内存进行信息交换的。2根据用户作业发出的磁盘 I/O 请求的柱面位置，来

45、决定请求执行顺序的调度，被称为移臂 调度。3DMA 控制器在获得总线控制权的情况下能直接与内存储器 进行数据交换，无需 CPU 介入。4在 DMA 方式下，设备与内存储器之间进行的是成批 数据传输。5通道程序是由 通道 执行的。6通道是一个独立与 CPU 的、专门用来管理输入/输出操作 的处理机。7缓冲的实现有两种方法：一种是采用专门硬件存放器的硬件缓冲，一种是在内存储器里开辟一个区域，作为专用的 I/O 缓冲区，称为 软件缓冲。8设备管理中使用的数据结构有系统设备表SDT和 设备控制块DCB。9基于设备的分配特性，可以把系统中的设备分为独享、共享和虚拟 三种类型。10引起中断发生的事件称为中

46、断源。二、选择1在对磁盘进行读/写操作时，下面给出的参数中，C 是不正确的。A柱面号B磁头号2在设备管理中，是由 B 完成真正的 I/O 操作的。C盘面号D扇区号A输入/输出管理程序B设备驱动程序C中断处理程序D设备启动程序3在以下磁盘调度算法中，只有 D 考虑 I/O 请求到达的先后次序。A最短查找时间优先调度算法B电梯调度算法C单向扫描调度算法D先来先效劳调度算法4下面所列的内容里，C 不是 DMA 方式传输数据的特点。A直接与内存交换数据B成批交换数据C与 CPU并行工作D快速传输数据5在 CPU 启动通道后，由 A 执行通道程序，完成 CPU 所交给的 I/O 任务。A通道 BCPUD

47、设备控制器6利用 SPOOL 技术实现虚拟设备的目的是 A。C设备A把独享的设备变为可以共享C便于对独享设备的管理7通常，缓冲池位于 C 中。B便于独享设备的分配D便于独享设备与CPU并行工作A设备控制器 B辅助存储器8 B 是直接存取的存储设备。A磁带 B磁盘盘显示终端9SPOOLING 系统提高了 A 的利用率。C主存储器D存放器C打印机D 键A独享设备 B辅助存储器C共享设备10按照设备的 D 分类，可将系统中的设备分为字符设备和块设备两种。A附属关系三、问答 B分配特性C操作方式D主存储器D工作特性1基于设备的附属关系，可以把设备分为系统设备与用户设备两类。根据什么来区分一个设备是系统

48、设备还是用户设备呢？答：所谓“系统设备，是指在操作系统生成时就已被纳入系统管理范围的设备；所谓“用户设备是指在完成应用任务过程中，用户特殊需要的设备。因此，判定一个设备是系统设备还是用户设备，依据是它在系统生成时，是否已经纳入了系统的管理范围。如果是，它就是系统设备；如果不是，它就是用户设备。2设备管理的主要功能是什么？答：设备管理的主要功能是：1提供一组 I/O 命令，以便用户进程能够在程序中提出 I/O 请求，这是用户使用外部设备的“界面；2记住各种设备的使用情况，实现设备的分配与回收；3对缓冲区进行管理，解决设备与设备之间、设备与CPU 之间的速度匹配问题；4按照用户的具体请求，启动设备

49、，通过不同的设备驱动程序，进行实际的I/O 操作；I/O 操作完成之后，将结果通知用户进程，从而实现真正的I/O 操作。3试分析最短查找时间优先调度算法的“不公平之处。例如例4-1 里，原来磁臂移到 16 柱面后，下一个被处理的 I/O 请求是柱面 1。假定在处理 16 柱面时，到达一个对柱面 8 的 I/O 新请求，那么下一个被处理的就不是柱面1 而是柱面 8 了。这有什么弊端存在？答：最短查找时间优先调度算法，只考虑各I/O 请求之间的柱面距离，不去过问这些请求到达的先后次序。这样一来，可能会出现的弊端是磁头总是照顾邻近的I/O 请求，冷待了早就到达的、位于磁盘两头的 I/O 请求。这对于

50、它们来说，当然是“不公平的。4总结设备和 CPU 在数据传输的 4 种方式中，各自在“启动、数据传输、I/O 管理以及善后处理各个环节所承担的责任。答：使用“程序循环测试的方式来进行数据传输，不仅启动、I/O 管理和蔼后处理等工作要由CPU 来承担，即使在数据传输时，CPU 也要做诸如从控制器的数据存放器里取出设备的输入信息，送至内存；将输出的信息，从内存送至控制器的数据存放器，以供设备输出等工作。因此，在这种方式下，CPU 不仅要花费大量时间进行测试和等待，并且只能与设备串行工作，整个计算机系统的效率发挥不出来。使用“中断的方式来进行数据传输，启动、I/O 管理以及善后处理等工作仍然要由CP