2022年操作系统习题解答 .pdf

《2022年操作系统习题解答 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题解答 .pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 1 第 1 章一、填空1计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。2按功能划分，软件可分为系统 软件和应用软件两种。3操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。4分时系统的主要特征为多路性、交互性、独立性和 及时性。5实时系统与分时以及批处理系统的主要区别是高及时性和 高可靠性。6若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。7如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。二、选择1操作系统是一种B。A通用软件B系统软件C应用软件

2、D软件包2操作系统是对C 进行管理的软件。A 系统软件B系统硬件C计算机资源D应用程序3操作系统中采用多道程序设计技术，以提高CPU 和外部设备的A。A利用率B可靠性C稳定性D兼容性4计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。A速度B利用率C灵活性D兼容性5 C 操作系统允许多个用户在其终端上同时交互地使用计算机。A批处理B实时C分时D多道批处理6、多道程序设计是指（D）。A、在实时系统中并发运行的多个程序B、在分布系统中同一时刻运行的多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序7、配置了操作系统的计算机是一台比原来的物理计算机功能更强

3、的计算机，这样的计算机只是一台逻辑上的计算机，称为（C）计算机。A、并行B、真实C、虚拟D、共享8、下列选择中，（D）不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器9、分时系统为了使多个用户能够同时与系统交互，最关键的问题是（C）。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 16 页 -操作系统习题解答 2 A、计算机具有足够快的运算速度B、能快速进行内外存之间的信息交换C、系统能够及时接收多个用户的输入D、短时间内所有用户程序都能运行10、从用户观点来看，操作系统是（A）。A、用户

4、与计算机之间的接口B、控制和管理计算机资源的软件C、合理组织计算机流程的软件D、一个应用程序三、问答1什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。具有这种功能的软件就是“操作系统”。所

5、以，“多道程序设计”的出现，加快了操作系统的诞生。2什么是操作系统，它的基本特征有哪些？答：3.简述操作系统的五大功能。4.操作系统的基本种类有哪些？第2章一、填空1进程在执行过程中有3 种基本状态，它们是运行 态、就绪态和阻塞态。2系统中一个进程由程序、数据集合和 进程控制块（PCB）三部分组成。3在多道程序设计系统中，进程是一个动 态概念，程序是一个静 态概念。4在一个单CPU 系统中，若有5 个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有4 个，最少有0 个。注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4 个进程处于就绪态。也可

6、能除一个在运行外，其他4 个都处于阻塞。这时，处于就绪的进程一个也没有。5总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。6进程调度程序具体负责中央处理机（CPU）的分配。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 16 页 -操作系统习题解答 3 二、选择1在进程管理中，当C 时，进程从阻塞状态变为就绪状态。A进程被调度程序选中B进程等待某一事件发生C等待的事件出现D时间片到2在分时系统中，一个进程用完给它的时间片后，其状态变为A。A就绪B等待C运行D由用户设定3下面对进程的描述中，错误的是D。A进程是动态的概念B进程的执行需要CPU C进程具有生命周期D进程是指令

7、的集合4操作系统通过B 对进程进行管理。AJCB BPCB CDCT DFCB 5计算机系统在执行C 时，会自动从目态变换到管态。AP 操作B V 操作C系统调用DI/O 指令三、问答1进程的同步准则。答：2P、V 操作的定义。答：（1）信号量 S上的 P操作定义。当一个进程调用P（S）时，应该顺序做下面不可分割的两个动作。Vs=Vs-1，即把当前信号量S 的取值减 1。若 Vs=0，则调用进程继续运行；若 Vs0，则调用进程继续运行；若Vs=0，则先从与该信号量有关的队列 Vq 上摘下一个等待进程，让它从阻塞状态变为就绪状态，到就绪队列里排队，然后调用进程继续运行。3什么是临界资源、临界区。

8、答：临界资源是指一段时间内只允许一个进程访问的资源。许多物理设备（如打印机和磁带机）、变量及表格都属于临界资源，它们要求互斥地被共享。而每个进程中访问临界资源的那段代码称为临界区。4进程的三种状态是什么？是如何转换的？答：5.进程和线程的区别是什么？名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 16 页 -操作系统习题解答 4 四、计算1有三个作业：作业到达时间所需 CPU 时间1 0.0 8 2 0.4 4 3 1.0 1 分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？解：（1）采用先来先服务作业调度算法时的实施过程如下。作业到达时间所需 CPU

9、 时间开始时间完成时间周转时间1 0.0 8 0.0 8.0 8.0 2 0.4 4 8.0 12.0 11.6 3 1.0 1 12.0 13.0 12.0 这时，作业的调度顺序是123。其平均周转时间为：（8+11.6+12）/3=10.53（2）采用短作业优先作业调度算法时的实施过程如下。作业到达时间所需 CPU 时间开始时间完成时间周转时间1 0.0 8 0.0 8.0 8.0 3 1.0 1 8.0 9.0 8.0 2 0.4 4 9.0 13.0 12.6 这里要注意，在作业1 运行完毕进行作业调度时，作业2 和 3 都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3

10、运行，最后调度作业2 运行。所以，这时的作业调度顺序是 132。其平均周转时间为：（8+8+12.6）/3=9.53 2.现有 3 个同时到达的作业J1、J2 和 J3，它们的执行时间分别是T1、T2 和 T3，且T1T2T3 系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。A、T1+T2+T3B、（T1+T2+T3）3C、（3T1+2T2+T3）3D、（T1+2T2+3T3）3 3设有一组作业，它们的到达时间和所需CPU 时间如下所示。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 16 页 -操作系统习题解答 5 作业号到达时间所需 CPU 时间1 9:00 7

11、0 分钟2 9:40 30 分钟3 9:50 10 分钟4 10:10 5 分钟分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？解：（1）采用先来先服务作业调度算法时的实施过程如下。作业号到达时间所需 CPU 时间开始时间完成时间周转时间1 9:00 70 分钟9:00 10:10 70 分钟2 9:40 30 分钟10:10 10:40 60 分钟3 9:50 10 分钟10:40 10:50 60 分钟4 10:10 5 分钟10:50 10:55 45 分钟这时，作业的调度顺序是1234。其平均周转时间为：（70+60+60+45）/

12、4=58.75（2）采用短作业优先作业调度算法时的实施过程如下。作业号到达时间所需 CPU 时间开始时间完成时间周转时间1 9:00 70 分钟9:00 10:10 70 分钟4 10:10 5 分钟10:10 10:15 5 分钟3 9:50 10 分钟10:15 10:25 35 分钟2 9:40 30 分钟10:25 10:55 75 分钟这时，作业的调度顺序是1432。其平均周转时间为：（70+5+35+75）/4=46.25 4某系统有三个作业：名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 16 页 -操作系统习题解答 6 作业号到达时间所需 CPU 时间1 8.8

13、1.5 2 9.0 0.4 3 9.5 1.0 系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。试问对它们的调度顺序是什么？各自的周转时间是多少？解：三个作业是在9.5 时全部到达的。这时它们各自的响应比如下：作业 1 的响应比=（9.5 8.8）/1.5=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

14、作业 3 的响应比=（9.9 9.5）/1.0=0.40 因此，第二个应该调度作业1 运行，因为它的响应比最高。它运行了1.5 后完成，这时的时间是 11.4。第三个调度的是作业3，它运行了1.0 后完成，这时的时间是12.4。整个实施过程如下。作业号到达时间所需 CPU 时间开始时间完成时间周转时间2 9.0 0.4 9.5 9.9 0.9 1 8.8 1.5 9.9 11.4 2.6 3 9.5 1.0 11.4 12.4 2.9 作业的调度顺序是213。各自的周转时间为：作业1 为 0.9；作业2 为 2.6；作业 3为 2.9。5.设有 3 个作业，它们的到达时间和运行时间如表1 所示

15、，并在一台处理机上按单道方式运行如按响应比高者优先算法，则作业执行的次序是（）。作业到达时间运行时间1 8：00 2 小时2 8：30 1 小时3 9：30 0.25 小时A、J1、J2、J3 B、J1、J3、J2C、J2、J3、J1D、J3、J2、J1 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 16 页 -操作系统习题解答 7 第四章一、填空1将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。2使用覆盖与对换技术的主要目的是提高内存的利用率。3存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。4地址重定位可分为静态重定位和 动态重

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

17、3、4、1、2、5、1、2、3、4、5、6。运行时会产生D 次缺页中断。A7 B8 C9 D10 从图 3-8 中的“缺页计数”栏里可以看出应该选择D。1 2 3 4 1 2 5 1 2 3 4 5 6 1 2 3 4 1 2 5 5 5 3 4 4 6 1 2 3 4 1 2 2 2 5 3 3 4 1 2 3 4 1 1 3 页面走向3 个内存块缺页计数1 2 5 5 图 3-8 选择题 2 配图3系统出现“抖动”现象的主要原因是由于A 引起的。A置换算法选择不当B交换的信息量太大C内存容量不足D采用页式存储管理策略4实现虚拟存储器的目的是D。A进行存储保护B允许程序浮动C允许程序移动D扩

18、充主存容量5作业在执行中发生了缺页中断，那么经中断处理后，应返回执行B 指令。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 16 页 -操作系统习题解答 8 A被中断的前一条B被中断的那条C被中断的后一条D程序第一条6在实行分页式存储管理系统中，分页是由D 完成的。A程序员B用户C操作员D系统7下面的A 页面淘汰算法有时会产生异常现象。A先进先出B最近最少使用 C最不经常使用D最佳8下面所列的存储管理方案中，A 实行的不是动态重定位。A固定分区B可变分区C分页式D请求分页式三、问答1什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？答：所谓“内部碎片”，是指系统

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

20、址重定位。动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。3什么叫虚拟存储器？怎样确定虚拟存储器的容量？答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装入程序的一部分。遇到不在内存的程序时，再把所需要的部分装入。这样在内存和辅存之间调入、调出的做法，使用户的作业地址空间无需顾及内存的大小。给用户造成的印象是，无论程序有多大，它在这个系统上都可以运行。这种以辅助存储器作为后

21、援的虚幻存储器，就称为虚拟存储器。虚拟存储器的大小是由系统的地址结构确定的。四、计算1在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB 和 15KB。现在依次有3 个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最佳适应、最坏适应呢？解：我们用表来说明实行各种分配算法时的情形。（1）最先适应算法名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 16 页 -操作系统习题解答 9 请求队列最先适应算法初始10K 4K 20K 18K 7K 9K 12K 15K 12K 10

22、K 4K 8K 18K 7K 9K 12K 15K 10K 0 4K 8K 18K 7K 9K 12K 15K 9K 0 4K 8K 9K 7K 9K 12K 15K（2）最佳适应算法请求队列最佳适应算法初始10K 4K 20K 18K 7K 9K 12K 15K 12K 10K 4K 20K 18K 7K 9K 0 15K 10K 0 4K 20K 18K 7K 9K 0 15K 9K 0 4K 20K 18K 7K 0 0 15K（3）最坏适应算法请求队列最坏适应算法初始10K 4K 20K 18K 7K 9K 12K 15K 12K 10K 4K 8K 18K 7K 9K 12K 15K

23、 10K 10K 4K 8K 8K 7K 9K 12K 15K 9K 10K 4K 8K 8K 7K 9K 12K 6K 可见，分配算法不同，选择的分配对象也不一样。2某请求分页式存储管理系统，接收一个共7 页的作业。作业运行时的页面走向如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 若采用最近最久未用（LRU）页面淘汰算法，作业在得到2 块和 4 块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO）页面淘汰算法时，结果又如何？解：（1）采用最近最久未用（LRU）页面淘汰算法，作业在得到2 块内存空间时所产生的缺页中断次数为18 次，如图

24、3-10（a）所示；在得到4 块内存空间时所产生的缺页中断次数为 10 次，如图 3-10（b）所示。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 16 页 -操作系统习题解答 10(b)4 块时的 LUR 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 1 3 4 2 1 5 5 6 1 2 2 7 页面走向4 个内存块缺页计数1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 1 2 3 4 2 1 5 6 6 1 2 3 7 6 2 2 6 1 3 1 6 2 3 3 6 2 1

25、6 1 3 2 1 3(a)2 块时的 LRU 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 4 2 5 6 1 6 3 页面走向2 个内存块缺页计数2 2 1 1 2 3 6 3 1 2 1 2 3 7 2 6 6 3 图 3-10 LRU 时的情形（2）采用先进先出（FIFO）页面淘汰算法，作业在得到2 块内存空间时所产生的缺页中断次数为18 次，如图3-11（a）所示；在得到4 块内存空间时所产生的缺页中断次数为14次，如图 3-11（b）所示。(b)4 块时的 FIFO 1 2 3 4 2 1

26、 5 6 2 1 2 3 7 6 3 2 1 2 3 4 4 4 5 6 2 1 1 3 7 6 6 2 1 1 1 2 3 4 5 5 6 2 1 1 3 页面走向4 个内存块缺页计数1 2 3 3 3 4 5 6 2 2 1 3 7 7 6 1 2 2 2 3 4 5 6 6 2 1 3 3 7 2 1 7 2 6 1 7 2 6 3 6 1 2 3 6 1 2 1 3(a)2 块时的 FIFO 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 4 2 1 5 6 2 1 1 3 7 6 3 2 1 2 3 4 2 5 6 2 6 3 页面走向2 个内存块缺页计数

27、2 1 2 1 2 3 6 3 1 2 1 1 3 7 1 3 6 6 图 3-11 FIFO 时的情形关于先进先出（FIFO）页面淘汰算法，在给予作业更多的内存块时，缺页中断次数有可能上升，这是所谓的异常现象。但要注意，并不是在任何情况下都会出现异常。是否出现异常，取决于页面的走向。本题所给的页面走向，在FIFO 页面淘汰算法下，并没有引起异常：2 块时缺页中断次数为18 次，4 块时缺页中断次数为14 次。名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 16 页 -操作系统习题解答 11 第 4 章一、填空1磁带、磁盘这样的存储设备都是以块 为单位与内存进行信息交换的。2根

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

29、型。名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 16 页 -操作系统习题解答 12 二、选择1在对磁盘进行读/写操作时，下面给出的参数中，C 是不正确的。A柱面号B磁头号C盘面号D扇区号2在设备管理中，是由B 完成真正的I/O 操作的。A输入/输出管理程序B设备驱动程序C中断处理程序D设备启动程序3在下列磁盘调度算法中，只有D 考虑 I/O 请求到达的先后次序。A最短查找时间优先调度算法B电梯调度算法C单向扫描调度算法D先来先服务调度算法4下面所列的内容里，C 不是 DMA 方式传输数据的特点。A直接与内存交换数据B成批交换数据C与 CPU 并行工作D快速传输数据5在 CP

30、U 启动通道后，由A 执行通道程序，完成CPU 所交给的I/O 任务。A通道BCPU C设备D设备控制器6利用 SPOOL 技术实现虚拟设备的目的是A。A把独享的设备变为可以共享B便于独享设备的分配C便于对独享设备的管理D便于独享设备与CPU 并行工作7通常，缓冲池位于C 中。A设备控制器B辅助存储器C主存储器D寄存器8B 是直接存取的存储设备。A磁带B磁盘C打印机D键盘显示终端9SPOOLING 系统提高了A 的利用率。A独享设备B辅助存储器C共享设备D主存储器10按照设备的D 分类，可将系统中的设备分为字符设备和块设备两种。A从属关系B分配特性C操作方式D工作特性三、问答1基于设备的从属关

31、系，可以把设备分为系统设备与用户设备两类。根据什么来区分一个设备是系统设备还是用户设备呢？答：所谓“系统设备”，是指在操作系统生成时就已被纳入系统管理范围的设备；所谓“用户设备”是指在完成应用任务过程中，用户特殊需要的设备。因此，判定一个设备是系统设备还是用户设备，依据是它在系统生成时，是否已经纳入了系统的管理范围。如果是，它就是系统设备；如果不是，它就是用户设备。2设备管理的主要功能是什么？答：设备管理的主要功能是：（1）提供一组I/O 命令，以便用户进程能够在程序中提出I/O 请求，这是用户使用外部设备的“界面”；（2）记住各种设备的使用情况，实现设备的分配与回收；（3）对缓冲区进行管理，

32、解决设备与设备之间、设备与 CPU 之间的速度匹配问题；（4）按照用户的具体请求，启动设备，通过不同的设备驱动程序，进行实际的I/O 操作；I/O名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 16 页 -操作系统习题解答 13 操作完成之后，将结果通知用户进程，从而实现真正的I/O 操作。3试述 SPOOL 系统中的 3 个组成软件模块各自的作用。答：SPOOLING 系统中的 3 个软件模块是预输入程序、缓输出程序和井管理程序。它们各自的作用如下。（1）预输入程序预先把作业的全部信息输入到磁盘的输入井中存放，以便在需要作业信息以及作业运行过程中需要数据时，可以直接从输入井里

33、得到，而无需与输入机交往，避免了等待使用输入机的情况发生。（2）缓输出程序总是查看“输出井”中是否有等待输出的作业信息。如果有，就启动输出设备（如打印机）进行输出。因此，由于作业的输出是针对输出井进行的，所以不会出现作业因为等待输出而阻塞的现象。（3）井管理程序分为“井管理读程序”和“井管理写程序”。当作业请求输入设备工作时，操作系统就调用井管理读程序，把让输入设备工作的任务，转换成从输入井中读取所需要的信息；当作业请求打印输出时，操作系统就调用井管理写程序，把让输出设备工作的任务，转换成为往输出井里输出。四、计算1在例 4-1 里，对电梯调度算法只给出了初始由外往里移动磁臂时的调度结果。试问

34、如果初始时假定是由里往外移动磁臂，则调度结果又是什么？解：这时调度的顺序是1191 12163436，总共划过的柱面数是：2+8+11+4+18+2=45 2磁盘请求以10、22、20、2、40、6、38 柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面 20。（a）先来先服务；（b）最短查找时间优先；（c）电梯算法（初始由外向里移动）。解：（a）先来先服务时，调度的顺序是201022 202 406 38，总共划过的柱面数是：10+12+2+18+38+34+32=146 因此，总的查找时间为：146 6=876

35、ms。（b）最短查找时间优先时，调度的顺序是202210623840（由于磁臂起始时定位于柱面20，所以可以把后面第20 柱面的访问立即进行），总共划过的柱面数是：2+12+4+4+36+2=60 因此，总的查找时间为：606=360ms。（c）电梯算法（初始由外向里移动）时，调度的顺序是202238 401062（由于磁臂起始时定位于柱面20，所以可以把后面第20 柱面的访问立即进行），总共划过的柱面数是：2+16+2+30+4+4=58 因此，总的查找时间为：586=348ms。名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 16 页 -操作系统习题解答 14 3假定磁盘的

36、移动臂现在处于第8 柱面。有如下表所示的6 个 I/O 请求等待访问磁盘，试列出最省时间的I/O 响应次序。序号柱 面 号磁 头 号扇 区 号1 9 6 3 2 7 5 6 3 15 20 6 4 9 4 4 5 20 9 5 6 7 15 2 解：由于移动臂现在处于第8 柱面，如果按照“先来先服务”调度算法，对这6 个 I/O的响应次序应该是897159207；如果是按照“最短查找时间优先”调度算法，对这 6 个 I/O 的响应次序可以有两种，一是8971520（到达 9 时完成 1 和 4 的请求，到达 7 时完成 2 和 6 的请求），二是 8 791520（到达 7 时完成 2 和 6

37、 的请求，到达9时完成 1和 4 的请求）；如果按照“电梯”调度算法，对这6 个 I/O 的响应次序可以有两种，一是 8915207（由里往外的方向，到达 9 时完成 1 和 4 的请求，到达 7 时完成 2 和 6的请求），二是 8791520（由外往里的方向，到达7 时完成 2 和 6 的请求，到达9 时完成 1 和 4 的请求）；如果按照“单向扫描”调度算法，对这6 个 I/O 的响应次序是89152007。对比后可以看出，实行8791520 的响应次序会得到最省的时间，因为这时移动臂的移动柱面数是：1+2+6+5=14 第 5 章二、选择1下面的B 不是文件的存储结构。A索引文件B记录

38、式文件C串联文件D连续文件2操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。这就是所谓的B。A进程控制块B文件控制块C设备控制块D作业控制块4文件控制块的英文缩写符号是C。名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 16 页 -操作系统习题解答 15 APCB B DCB CFCB DJCB 5一个文件的绝对路径名总是以C 打头。A磁盘名B字符串C分隔符D文件名6一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。A当前目录B根目录C多级目录D二级目录7从用户的角度看，引入文件系统的主要

39、目的是D。A实现虚拟存储B保存用户和系统文档C保存系统文档D实现对文件的按名存取8按文件的逻辑结构划分，文件主要有两类：A。A流式文件和记录式文件B索引文件和随机文件C永久文件和临时文件D只读文件和读写文件9位示图用于B。A文件目录的查找B磁盘空间的管理C主存空间的共享D文件的保护和保密10用户可以通过调用C 文件操作，来归还文件的使用权。A建立B打开C关闭D删除三、问答1文件的基本操作？2“文件目录”和“目录文件”有何不同？答：“文件目录”是指一个文件的目录项，里面存放着文件的有关数据信息。“目录文件”则是指如果文件很多，那么文件目录项的数量也就很多。为此，操作系统经常把这些目录项汇集在一起

40、，作为一个文件来加以管理，这就是所谓的“目录文件”。因此，“文件目录”和“目录文件”是两个不同的概念，不能混为一谈。3一个文件的绝对路径名和相对路径名有何不同？答：在树型目录结构中，用户要访问一个文件，必须使用文件的路径名来标识文件。从第 6 章一、填空1信号量的物理意义是当信号量值大于零时表示可分配资源的个数；当信号量值小于零时，其绝对值为等待使用该资源的进程的个数。名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 16 页 -操作系统习题解答 16 2所谓临界区是指进程程序中需要互斥执行的程序段。3用 P、V 操作管理临界区时，一个进程在进入临界区前应对信号量执行P 操作，退

41、出临界区时应对信号量执行V 操作。4有 m 个进程共享一个临界资源。若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为1，最小为-（m-1）。注意，无论有多少个进程，只要它们需要互斥访问同一个临界资源，那么管理该临界资源的信号量初值就是1。当有一个进程进入临界区时，信号量的值就变为0。随后再想进入的进程只能等待。最多的情况是让一个进程进入后，其余（m-1）个进程都在等待进入。于是这时信号量取到最小值：-（m-1）。5死锁是指系统中多个进程无休止地等待永远不会发生的事件出现。6产生死锁的4 个必要条件是互斥、非剥夺、部分分配和循环等待。7在银行家算法中，如果一个进程对资源提出的请求将

42、会导致系统从安全的状态进入到不安全的状态时，就暂时拒绝这一请求。二、选择1P、V 操作是A。A两条低级进程通信原语B两条高级进程通信原语C两条系统调用命令D两条特权指令2若信号量S初值为 2，当前值为-1，则表示有B 个进程在与S 相关的队列上等待。A0 B1 C2 D 3 4用 P、V 操作管理相关进程的临界区时，信号量的初值应定义为C。A-1 B0 C1 D随意5若两个并发进程相关临界区的互斥信号量MUTEX 现在取值为0，则正确的描述应该是 B。A没有进程进入临界区B有一个进程进入临界区C有一个进程进入临界区，另一个在等待进入临界区D不定6银行家算法是一种A 算法。A死锁避免B死锁防止C死锁检测D死锁解除名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 16 页 -