操作系统原理徐宗元复习课件

1、操作系统原理徐宗元复习课件操作系统操作系统 “操作系统操作系统”，徐宗元，徐宗元，高等教育出版社，高等教育出版社， 2005年第二版年第二版复习复习操作系统原理徐宗元复习课件考试题型考试题型 单项选择题单项选择题 计算填空题计算填空题 计算题计算题 编程填空题编程填空题 问答题问答题操作系统原理徐宗元复习课件复习资料 教学专栏教学课程操作系统原理 课件学习操作系统原理(发布日期2004-11.29)复习测试 教学专栏课程辅导材料维护“选择课程”选择“操作系统原理”下载文件“操作系统原理教学大纲和网上作业”、“复习大纲”操作系统原理徐宗元复习课件( (一一) )单项选择题单项选择题 网上作业网上

2、作业 课件作业课件作业操作系统原理徐宗元复习课件第一章习第一章习题题选选2 2.操作系统是一种A，在操作系统中采用多道程序设计方式能提高CPU和外部设备的B。一般来说，为了实现多道程序设计，计算机需要有C。A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。C：(1)更大的内存；(2)更快的外部设备；(3)更快的CPU；(4)更先进的终端；2. A-2 B-1 C-1操作系统原理徐宗元复习课件习习题题-1选选1010.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是A，当用户数目为100时，为保证响应不

3、超过2秒；此时的时间片最大应为B。A：(1)计算机具有足够的运行速度；(2)内存容量应足够大；(3)系统能及时地接收多个用户输入；(4)能在一短的时间内，使所有用户程序都能运行；(5)能快速进行内外存对换。B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。10. A-4 B-2操作系统原理徐宗元复习课件习习题题-2选选8 8.在设计分时操作系统时，首先要考虑的是A；在设计实时操作系统时，首先要考虑的是B；在设计批处理系统时，首先要考虑的是C。A、B、C：(1)灵活性和可适应性；(2)交互性和响应时间；(3)周转时间和系统吞吐量；(4)实时性和可靠性。8.

4、A-2 B-4 C-3操作系统原理徐宗元复习课件习习题题-3选选4 4.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是A；把一个程序划分成若干个同时执行的程序模块的设计方法是B；多个用户在终端设备上的交互方式输入、排错和控制其程序的运行是C；由多个计算机组成的一个系统，这些计算机之间可以通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，管理上述计算机系统的操作系统是D；有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是E。A-E:

5、分时OS 实时OS 批处理系统 网络OS 分布式OS 单用户OS 多重程序设计 多道程序设计 并发程序设计 4. A-8 B-9 C-1 D-5 E-2操作系统原理徐宗元复习课件习题习题-4选选1717脱机用户接口是配置在A操作系统中的，它是由一组B所组成，联机用户接口是由一组C所组成，而程序接口则是由一组D所组成。A： （1）微机； （2）批处理； （3）分时； （4）实时。B、C、D：（1）系统调用； （2）库函数； （3）键盘命令； （4）作业控制语言。17. A-2 B-4 C-3 D-1操作系统原理徐宗元复习课件第二章习题第二章习题选选1010：在操作系统中进程是一个具有一定独立功能

6、程序在某个数据集合上的一次A，进程是一个B概念，而程序是一个C的概念。在一单处理机中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有D个，最少有E个。 A：(1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。 B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态；(5)静态；(6)动态。 D，E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。2. A-2 B-6 C-5 D-4 E-6操作系统原理徐宗元复习课件习题习题-2选选7 7：从静态角度看，进程由A、B和C三部分组成，用户可通过D建立和撤消进程，通常用户进程被建立后，E。 A：(1

7、)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据空间；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(1)便一直存在于系统中，直到被操作人员撤消； (2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。4. A-3 B-1 C-2 D-3 E-2操作系统原理徐宗元复习课件习题习题-3选选1414：正在执行的进程由于其时间片完而被暂停执行，此时进正在执行的进程由于其时

8、间片完而被暂停执行，此时进程应从程应从运行运行态变为态变为A A状态；处于静止阻塞状态的进程，状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为在进程等待的事件出现后，应转变为B B状态；若进程状态；若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行正处于运行态时，应终端的请求而暂停下来以便研究其运行情况情况( (执行执行挂起进程原语挂起进程原语) )，这时进程应转变为，这时进程应转变为C C状态，状态，若进程已处于阻塞状态，则此时应转变为若进程已处于阻塞状态，则此时应转变为D D状态，若状态，若进程已处于就绪状态，则此时应转变为进程已处于就绪状态，则此时应转变为E E状态

9、；状态；执行执行解除解除挂起进程原语后，如挂起进程处于就绪状态，则应转变挂起进程原语后，如挂起进程处于就绪状态，则应转变为为F F态，如处于阻塞状态，则应转变为态，如处于阻塞状态，则应转变为G G态；态；一个进程刚被创建时，它的初始状态为一个进程刚被创建时，它的初始状态为H H。 A A，.，H H：(1)(1)静止阻塞；静止阻塞；(2)(2)活动阻塞；活动阻塞；(3)(3)静止就绪；静止就绪；(4)(4)活动就绪；活动就绪；(5)(5)执行。执行。 6. A-4 B-3 C-3 D-1 E-3 F-4 G-2 H-3/4操作系统原理徐宗元复习课件习题习题-4选选1515：对于记录型信号量，在

10、执行一次对于记录型信号量，在执行一次P P操作时，信号量的值操作时，信号量的值应当为应当为A A；当其值为；当其值为B B时，进程应阻塞。在时，进程应阻塞。在执行执行V V操作时，信号量的值应当操作时，信号量的值应当C C；当其值为；当其值为D D时，应唤醒阻塞队列中的进程。时，应唤醒阻塞队列中的进程。 A A，C C：(1)(1)不变；不变；(2)(2)加加1 1；(3)(3)减减1 1；(4)(4)加指定数值；加指定数值；(5)(5)减指减指定数值。定数值。 B B，D D：(1)(1)大于大于0 0；(2)(2)小于小于0 0；(3)(3)大于等于大于等于0 0；(4)(4)小于等于小于

11、等于0 0。1. A-3 B-2 C-2 D-4操作系统原理徐宗元复习课件习题-5选选8 8：在操作系统中，解决进程间的：在操作系统中，解决进程间的A A两种基本关系，两种基本关系，往往运用对信号量进行往往运用对信号量进行B B的的C C，例如，为保，例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为（或记录）的锁，初值为1 1，任何进程存取该库文件（或记录），任何进程存取该库文件（或记录）之前先对它作一个之前先对它作一个D D，存取之后对它作一个，存取之后对它作一个E E，从而做到对该文件（或记录）任一时刻只有

12、一个进程可，从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。存取，但要注意使用不当引起的死锁。A A：(1)(1)同步与异步；同步与异步；(2)(2)串行与并行；串行与并行；(3)(3)调度与控制；调度与控制；(4)(4)同步同步与互斥。与互斥。B B：(1)(1)消息操作；消息操作；(2)P-V(2)P-V操作；操作；(3)(3)开关操作；开关操作；(4)(4)读写操作。读写操作。C C：(1)(1)通信原语；通信原语；(2)(2)调度算法；调度算法；(3)(3)分配策略；分配策略；(4)(4)进程控制。进程控制。D D、E E： (1)(1)联机操作；联机

13、操作；(2)V(2)V操作；操作；(3)(3)输出操作；输出操作；(4)(4)读操作；读操作；(5)(5)写操作；写操作；(6)P(6)P操作；操作；(7)(7)输入操作。输入操作。2. A-4 B-2 C-1 D-6 E-2 操作系统原理徐宗元复习课件习题习题-6选选1 1：在操作系统中处理机管理由作业管理和进程管理两部分组成，：在操作系统中处理机管理由作业管理和进程管理两部分组成，作业管理把作业流分成提交、后备、运行、完成四个状态，进程作业管理把作业流分成提交、后备、运行、完成四个状态，进程管理把进程分成就绪、执行、阻塞三个基本状态。作业由提交状管理把进程分成就绪、执行、阻塞三个基本状态。

14、作业由提交状态到后备状态由态到后备状态由A A完成，由后备状态到运行状态由完成，由后备状态到运行状态由B B完成，进程由就绪状态到执行状态由完成，进程由就绪状态到执行状态由C C，用户进程，用户进程的祖先进程由的祖先进程由E E建立的。建立的。 A A，B B，C C，D D，E E：(1)(1)作业调度程序；作业调度程序；(2)(2)进程调度程序；进程调度程序；(3)(3)存储存储管理程序；管理程序；(4)(4)输入输出程序；输入输出程序；(5)(5)假脱机（假脱机（SPOOLingSPOOLing）处理程序；）处理程序；(6)(6)交通程序；交通程序；(7)(7)设备管理程序。设备管理程序

15、。选选1212：操作系统的主要性能参数：操作系统的主要性能参数：A A指的是单位时间内系指的是单位时间内系统处理的作业量。统处理的作业量。B B指的是从作业或命令的输入到其结指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。束的间隔时间，在分析性能时常用其倒数。C C指的是在指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。一个给定的时间内，系统的一个指定成份被使用的时间比例。 A A，B B，C C：(1)(1)周转时间；周转时间；(2)(2)处理时间；处理时间；(3)(3)消逝时间；消逝时间；(4)(4)利用率；利用率；(5)(5)生产率；生产率；(6)(6)

16、吞吐量。吞吐量。1. A-5 B-1 C-2 D-1 2. A-6 B-1 C-4操作系统原理徐宗元复习课件习题习题-7选选1717：在所学的调度算法中，对所有进程和作业都是公平合理在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是的调度算法是A A；最有利于提高系统吞吐量的作业调；最有利于提高系统吞吐量的作业调度算法是度算法是B B；能兼顾作业等待时间和作业执行时间调；能兼顾作业等待时间和作业执行时间调度算法是度算法是C C；最有利于提高资源的使用率、能使短作；最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是业、长作业及交互作业用户都比较满意的调度算

17、法是D D；为实现人机交互作用应采用调度算法是；为实现人机交互作用应采用调度算法是E E；能对；能对紧急作业进行及时处理的调度算法是紧急作业进行及时处理的调度算法是F F。 A A，B B，C C，D D：(1)FCFS(1)FCFS调度算法；调度算法；(2)(2)短作业优先调度算法；短作业优先调度算法；(3)(3)时间片轮转法；时间片轮转法；(4)(4)多级反馈队列调度算法；多级反馈队列调度算法；(5) (5) 高响应比优高响应比优先算法；先算法；(6)(6)基于优先权的剥夺调度算法。基于优先权的剥夺调度算法。3. A-1 B-2 C-5 D-4 E-3 F-6操作系统原理徐宗元复习课件习题

18、习题-8选选1818：产生死锁的基本原因是产生死锁的基本原因是A A和和B B，产生死，产生死锁的四个必要条件是互斥条件锁的四个必要条件是互斥条件C C，不剥夺条件和，不剥夺条件和D D。 A A：(1)(1)资源分配不当；资源分配不当；(2)(2)系统资源不足；系统资源不足；(3)(3)作业调度不当；作业调度不当；(4)(4)资源的独占性。资源的独占性。 B B：(1)(1)进程推进顺序非法；进程推进顺序非法；(2)(2)进程调度不当；进程调度不当；(3)(3)系统中进程系统中进程太多；太多；(4)CPU(4)CPU运行太快。运行太快。 C C：(1)(1)请求和阻塞条件；请求和阻塞条件；(

19、2)(2)请求和释放条件；请求和释放条件；(3)(3)请求和保持请求和保持条件；条件；(4)(4)释放和阻塞条释放和阻塞条 件；件；(5)(5)释放和请求条件。释放和请求条件。 D D：(1)(1)线性增长条件；线性增长条件；(2)(2)环路条件；环路条件；(3)(3)无序释放条件；无序释放条件；(4)(4)有序请求条件；有序请求条件；(5) (5) 无序请求条件。无序请求条件。5. A-2 B-1 C-3 D-2操作系统原理徐宗元复习课件习题习题-9选选1919：预防死锁的论述中，预防死锁的论述中，A A条是正确的论述。条是正确的论述。(1)(1)由于产生死锁的基本原因是系统资源不足，因而预

20、防死锁的由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。有效方法，是根据系统规模，配置足够的系统资源。(2)(2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。预防死锁的有效方法，是使进程的推进顺序合法。(3)(3)因为只要系统不进入不安全状态，便不会产生死锁，故预防因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。死锁的有效方法，是防止系统进入不安全状态。(4)(4)可以通过破坏产生死锁的四个必要条

21、件之一或其中几个的方可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。法，来预防发生死锁。6. A-4操作系统原理徐宗元复习课件第三章习题第三章习题选选4 4：静态重定位是在作业的静态重定位是在作业的A A中进行的，动态重定位中进行的，动态重定位是在作业的是在作业的B B中进行的。中进行的。 A A，B B：（：（1 1）编译过程；（）编译过程；（2 2）装入过程；（）装入过程；（3 3）修改过程；（）修改过程；（4 4）执行过程。执行过程。选选5 5：在首次适应算法中，要求空闲分区按在首次适应算法中，要求空闲分区按A A顺序链接顺序链接成空闲分区链；在最佳适应算法中是按

22、成空闲分区链；在最佳适应算法中是按B B顺序形成顺序形成空闲分区链；最坏适应算法是按空闲分区链；最坏适应算法是按C C顺序形成空闲分顺序形成空闲分区链。区链。 A A，B B，C C：（：（l l）空闲区首址递增；（）空闲区首址递增；（2 2）空闲区首址递减；（）空闲区首址递减；（3 3）空闲区大小递增；（空闲区大小递增；（4 4）空闲区大小递减。）空闲区大小递减。A-2 B-4A-1 B-3 C-4操作系统原理徐宗元复习课件习题习题-2选选2626：在可变式分区分配方案中，某一作业完成后，系统收回在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区

23、表，其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减造成空闲区表项数减1 1的情况是的情况是A A，造成空闲区表项，造成空闲区表项数增数增1 1的情况是的情况是B B，造成空闲区表项数不变、某项的，造成空闲区表项数不变、某项的始址改变、长度增加的情况是始址改变、长度增加的情况是C C，造成空闲区表项数，造成空闲区表项数不变、某项的始址改变、长度不变的情况是不变、某项的始址改变、长度不变的情况是D D，造成，造成空闲区表项数不变、某项的始址不变、长度增加的情况是空闲区表项数不变、某项的始址不变、长度增加的情况是E E。 A A、B B、C C、D D、E E：（：（1 1）

24、无上邻（低址）空闲区，也无下邻（高）无上邻（低址）空闲区，也无下邻（高址）空闲区；（址）空闲区；（2 2）有上邻（低址）空闲区，但无下邻（高址）有上邻（低址）空闲区，但无下邻（高址）空闲区；（空闲区；（3 3）有下邻（高址）空闲区，但无上邻（低址）空）有下邻（高址）空闲区，但无上邻（低址）空闲区；（闲区；（4 4）有上邻（低址）空闲区，也有下邻（高址）空闲）有上邻（低址）空闲区，也有下邻（高址）空闲区；（区；（5 5）不可能的。）不可能的。3. A-4 B-1 C-3 D-5 E-2操作系统原理徐宗元复习课件习题习题-3选选3 3：由固定分区方式发展为分页存储管理方式的主要：由固定分区方式发展

25、为分页存储管理方式的主要推动力是推动力是A A；由分页系统发展为分段系统，；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力分别是进而又发展为段页式系统的主要动力分别是B B和和C C。 A A，B B，C C：（：（l l）提高内存利用率；（）提高内存利用率；（2 2）提高系统吞）提高系统吞吐量；（吐量；（3 3）满足用户需要；（）满足用户需要；（4 4）更好地满足多道）更好地满足多道程序运行的需要。（程序运行的需要。（5 5）既满足用户需要，又提高内）既满足用户需要，又提高内存利用率。存利用率。8. A-1 B-3 C-5操作系统原理徐宗元复习课件习题习题-4选选1616：虚拟存

26、贮管理系统的基础是程序的局部性理论。此理论：虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是的基本含义是A A。局部性有两种表现形式：时间局限。局部性有两种表现形式：时间局限性和性和B B。它们的意义分别为。它们的意义分别为C C和和D D。根据局部性理论，根据局部性理论，DenningDenning提出了提出了E E。 A A、B B，程序执行时对主存和访问是不均匀的程序执行时对主存和访问是不均匀的 代码的顺代码的顺序执行序执行 变量的连续访问变量的连续访问 指令的局部性指令的局部性 数据的局部性数据的局部性 空间局部性空间局部性C C、D D： 最近被访问的单元，很可能在不久的

27、将来还要被访问最近被访问的单元，很可能在不久的将来还要被访问 最近被访问的单元，很可能在它附近的单元也即将被访问最近被访问的单元，很可能在它附近的单元也即将被访问 结构化程序设计，很少出现转移语句结构化程序设计，很少出现转移语句 程序中循环语句的执行时间一般很长程序中循环语句的执行时间一般很长 程序中使用的数据局部于各子程序程序中使用的数据局部于各子程序 E E： Cache Cache结构的思想结构的思想 工作集理论工作集理论 最近最少使用（最近最少使用（LRULRU）页面置换算法）页面置换算法 先进先出页先进先出页面置换算法面置换算法1. A-1 B-6 C-1 D-2 E-2操作系统原理

28、徐宗元复习课件习题习题-5选选7 7：在请求分页内存管理的页表表项中，其中状态位：在请求分页内存管理的页表表项中，其中状态位供供A A时参考；修改位供时参考；修改位供B B时参考；时参考；访问位供访问位供C C时参考；外存始址供时参考；外存始址供D D时参考。时参考。 A A，B B，C C，D D：（：（l l）分配页面；（）分配页面；（2 2）置换算法；（）置换算法；（3 3）程序访问；（程序访问；（4 4）换出页面；（）换出页面；（5 5）调入页面。）调入页面。选选9 9：在请求调页系统中，凡未装入过内存的页都应从：在请求调页系统中，凡未装入过内存的页都应从A A调入；已运行过的页主要是

29、从调入；已运行过的页主要是从B B调入，有时也可以从调入，有时也可以从C C调入。调入。 A A，B B，C C：（：（1 1）系统区；（）系统区；（2 2）文件区；（）文件区；（3 3）对换区；）对换区；（4 4）页面缓冲池。）页面缓冲池。3. A-3 B-4 C-2 D-54. A-2 B-3 C-4操作系统原理徐宗元复习课件习题习题-66在请求调页系统中有着多种置换算法：（在请求调页系统中有着多种置换算法：（1）选择最先进入）选择最先进入内存的页面予以淘汰的算法称为内存的页面予以淘汰的算法称为 A；（；（2）选择在以）选择在以后不再使用的页面予以淘汰的算法称为后不再使用的页面予以淘汰的算

30、法称为B；（；（3）选）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称择自上次访问以来所经历时间最长的页面予以淘汰的算法称为为C；（；（4）选择自某时刻开始以来，访问次数最少）选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为的页面予以淘汰的算法称为D。A，B，C，D：（：（1）FIFO算法；（算法；（2）OPT算法；（算法；（3）LRU算法；（算法；（4）NRU算法；（算法；（5）LFU算法。算法。选选1010：静态链接是程序在静态链接是程序在A A时进行的，而动态链接是时进行的，而动态链接是程序在程序在B B时进行的。时进行的。 A A、B B：（：（1 1）编译；（）编译

31、；（2 2）装入；（）装入；（3 3）调用；（）调用；（4 4）紧凑。）紧凑。6. A-1 B-2 C-3 D-511. A-2 B-3操作系统原理徐宗元复习课件第四章习题第四章习题选选1 1：在在I/OI/O设备控制的发展过程中，最主要的推动因素是设备控制的发展过程中，最主要的推动因素是A A，提高，提高I/OI/O速度和设备利用率，在速度和设备利用率，在OSOS中主要依靠中主要依靠B B功能。使用户所编制的程序与实际使用的物理设备无关功能。使用户所编制的程序与实际使用的物理设备无关是由是由C C功能实现的。功能实现的。 A A：（：（1 1）提高资源利用率；（）提高资源利用率；（2 2）提

32、高系统吞吐量；（）提高系统吞吐量；（3 3）减少）减少主机对主机对I/OI/O控制的干预；（控制的干预；（4 4）提高）提高CPUCPU与与I/OI/O设备的并行操作设备的并行操作程度。程度。 B,CB,C：（：（1 1）设备分配；（）设备分配；（2 2）缓冲管理；（）缓冲管理；（3 3）设备管理；（）设备管理；（4 4）设备独立性；（设备独立性；（5 5）虚拟设备。）虚拟设备。选选8 8：通道是一种特殊的通道是一种特殊的A A，具有，具有B B能力。能力。 A A：（：（1 1）I/O I/O 设备；（设备；（2 2）设备控制器；（）设备控制器；（3 3）处理机；（）处理机；（4 4）I/O

33、I/O控制器。控制器。 B B：（：（1 1）执行）执行I/OI/O指令集；（指令集；（2 2）执行）执行CPUCPU指令集；（指令集；（3 3）传输）传输I/OI/O命令；（命令；（4 4）运行）运行I/OI/O进程。进程。 A-3 B-3 C-48. A-3 B-1操作系统原理徐宗元复习课件习题习题-1选选5:5:假定把磁盘上一个数据块中信息输入到一单缓冲假定把磁盘上一个数据块中信息输入到一单缓冲的时间的时间T T为为100us100us，将缓冲区中数据传送到用户区的，将缓冲区中数据传送到用户区的时间时间M M为为50us,50us,而而CPUCPU对这一块数据进行计算的时间对这一块数据进

34、行计算的时间C C为为50us50us，这样，系统对每一块数据的处理时间为，这样，系统对每一块数据的处理时间为A A；如果将单缓冲改为双缓冲，则系统对每一；如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为块数据的处理时间为B B。A,BA,B：（：（1 1）50us;(2)100us;(3)150us;(4)200us;(5)250us50us;(2)100us;(3)150us;(4)200us;(5)250us。5. A-3 B-2 操作系统原理徐宗元复习课件习题习题-2选选7:7:下面关于设备独立性的论述中，第下面关于设备独立性的论述中，第A A条条是正确的论述。是正确的论述。（1

35、 1）设备独立性是设备独立性是I/OI/O设备具有独立执行设备具有独立执行I/OI/O功能的一功能的一种特性。种特性。（2 2）设备独立性是指用户程序独立于具体使用的物理设备独立性是指用户程序独立于具体使用的物理设备的一种特性。设备的一种特性。（3 3）设备独立性是指能独立实现设备共享的一种特性。设备独立性是指能独立实现设备共享的一种特性。（4 4）设备独立性是指设备驱动独立于具体使用的物理设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。设备的一种特性。7. A-2 操作系统原理徐宗元复习课件习题习题-3选选6:6:下面关于虚拟设备的论述中，第下面关于虚拟设备的论述中，第A A条是正

36、确的论述。条是正确的论述。（1 1） 虚拟设备是指允许用户使用比系统中具有的物理设备更虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。多的设备。（2 2） 虚拟设备是指允许用户以标准化方式来使用物理设备。虚拟设备是指允许用户以标准化方式来使用物理设备。（3 3） 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。虚拟设备是把一个物理设备变换成多个对应的逻辑设备。（4 4） 虚拟设备是指允许用户程序不必全部装入内存便可使用虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。系统中的设备。选选1111下列有关下列有关SPOOLingSPOOLing系统的论述中，第系统的论述中，

37、第A A和第和第B B条是正确的论述。条是正确的论述。（1 1） 构成构成SPOOLingSPOOLing系统的基本条件，是具有外围输入机与外系统的基本条件，是具有外围输入机与外围输出机。围输出机。（2 2） 构成构成SPOOLingSPOOLing系统的基本条件，是只要具有大容量、高系统的基本条件，是只要具有大容量、高速硬盘作为输入井与输出井。速硬盘作为输入井与输出井。（3 3） 只要操作系统中采用了多道程序设计技术，就可以构成只要操作系统中采用了多道程序设计技术，就可以构成SPOOLingSPOOLing系统。系统。5. A-3 操作系统原理徐宗元复习课件习题习题-4（4 4） SPOOL

38、ingSPOOLing系统是建立在分时系统中。系统是建立在分时系统中。（5 5） SPOOLingSPOOLing系统是虚拟存储技术的体现。系统是虚拟存储技术的体现。（6 6） SPOOLingSPOOLing系统是在用户程序要读取数据时起动输入进程系统是在用户程序要读取数据时起动输入进程输入数据。输入数据。（7 7） 当输出设备忙时，当输出设备忙时，SPOOLingSPOOLing系统中的用户程序暂停执行，系统中的用户程序暂停执行，待待I/O I/O 空闲时再被唤醒，去执行输出操作。空闲时再被唤醒，去执行输出操作。（8 8） SPOOLingSPOOLing系统实现了对系统实现了对I/OI/

39、O设备的虚拟，只要输入设备空设备的虚拟，只要输入设备空闲，闲，SPOOLingSPOOLing可预先将输入数据从设备传输到输入井中供用可预先将输入数据从设备传输到输入井中供用户程序随时读取。户程序随时读取。（9 9） 在在SPOOLingSPOOLing系统中，用户程序可以随时将输出数据送到系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。输出井中，待输出设备空闲时再执行数据输出操作。6. A-8 B-9 操作系统原理徐宗元复习课件第五章习题第五章习题1下列哪一项不是文件系统的功能下列哪一项不是文件系统的功能? ? A A A：（1 1）文件系统实现对文件的按

40、名存取）文件系统实现对文件的按名存取 （2 2）负责实现数据的逻辑结构到物理结构的转换）负责实现数据的逻辑结构到物理结构的转换 （3 3）提高磁盘的读写速度）提高磁盘的读写速度 （4 4）提供对文件的存取方法和对文件的操作）提供对文件的存取方法和对文件的操作 选选1 1(1)(1)按逻辑结构划分，文件主要有两类：按逻辑结构划分，文件主要有两类：A A和和B B。UNIXUNIX中的文件系统采用中的文件系统采用B B。(2)(2)文件系统的主要目的是文件系统的主要目的是C C。(3)(3)文件系统中用文件系统中用D D管理文件。管理文件。(4)(4)为了允许不同用户的文件具有相同的文件名，通常在

41、文件系统为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用中采用E E。 A A，B B：(1)(1)网状文件；网状文件；(2)(2)只读文件；只读文件；(3)(3)读写文件；读写文件；记录式文件；记录式文件；索引文件；索引文件；流式文件；流式文件； C C：(1)(1)实现对文件的按名存取；实现对文件的按名存取；(2)(2)实现虚拟存贮器；实现虚拟存贮器；(3)(3)提高外提高外围设备的输入输出速度；围设备的输入输出速度；(4)(4)用于存贮系统文档。用于存贮系统文档。 D D：(1)(1)堆栈结构；堆栈结构；(2)(2)指针；指针；(3)(3)目录；目录；(4)(4)页表。页表。

42、 E E：(1)(1)重名翻译；重名翻译；(2)(2)多级目录；多级目录；(3)(3)约定；约定；(4)(4)路径。路径。1.A-3 2. A-4 B-6 C-1 D-3 E-2 操作系统原理徐宗元复习课件习题习题-1选选5 5.下面关于顺序文件和链接文件的论述中，第下面关于顺序文件和链接文件的论述中，第A A条是正条是正确的论述。确的论述。(1)(1)顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上。顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上。(2)(2)在显式链接文件中是在每个盘块中设置一链接指针，用于将文在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块

43、链接起来。件的所有盘块链接起来。(3)(3)顺序文件必须采用连续分配方式，而链接文件和索引文件则都顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式。可采取离散分配方式。(4)(4)在在MS-DOSMS-DOS中采用的是隐式链接文件结构。中采用的是隐式链接文件结构。 选选6 6. . 下面关于索引文件的论述中，第下面关于索引文件的论述中，第A A条是正确的论述。条是正确的论述。 (1)(1)索引文件中，索引表的每个表项中含有相应记录的关键字和存索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。放该记录的物理地址。(2)(2)对顺序文件进行检索时，首

44、先从对顺序文件进行检索时，首先从FCBFCB中读出文件的第一个盘块号；中读出文件的第一个盘块号；而对索引文件进行检索时，应先从而对索引文件进行检索时，应先从FCBFCB中读出文件索引表始址。中读出文件索引表始址。(3)(3)对于一个具有三级索引表的文件，存取一个记录通常要访问三对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。次磁盘。(4)(4)在文件较大时，无论是进行顺序存取还是随机存取，通常都是在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。以索引文件方式为最快。 5. A-3 6. A-2 操作系统原理徐宗元复习课件（二）计算填空题（二）计算填空题

45、 /计算题计算题 （1）作业进程调度算法作业进程调度算法P65例例2-1假定在一个处理机上执行以下五个作业：假定在一个处理机上执行以下五个作业： 作业号作业号 A B C D EA B C D E 到达时间到达时间 0 2 4 6 80 2 4 6 8 运行时间运行时间 3 6 4 5 23 6 4 5 2a.a.画出采用画出采用FCFSFCFS调度算法时调度图，并计算每个作业的周调度算法时调度图，并计算每个作业的周转时间和平均周转时间。转时间和平均周转时间。b.b.画出采用画出采用SJFSJF调度算法时调度图，并计算每个作业的周调度算法时调度图，并计算每个作业的周转时间和平均周转时间。转时间

46、和平均周转时间。c.写出采用写出采用HRN（响应比高者优先）调度算法时选择的作（响应比高者优先）调度算法时选择的作业序号和选择作业时依据（各作业响应比）。业序号和选择作业时依据（各作业响应比）。（时间的另一种表示方法（时间的另一种表示方法10:2010:20为为10点点20分）分）操作系统原理徐宗元复习课件例解例解1(1)先来先服务调度算法FCFS作业调度次序的计算： FCFS按照作业到达的先后次序来选择作业，按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。(2) 短作业优先调度算法SJF作业调度次序的计算： SJF在到达的作业中挑选所需运行时间最短的作业进入主存先运行，调度次序

47、如下： T=0：只有作业A已到达，调度作业A运行。 T=3T=3：作业：作业A A完成，作业完成，作业B B已到达，调度作业已到达，调度作业B B运行。运行。 T=9T=9：作业：作业B B完成，作业完成，作业C C、D D、E E已已全部全部到达，到达， 比较作业C、D、E的运行时间，按运行时间短的作业先运行，则调度次序为E、C、D。操作系统原理徐宗元复习课件例解例解-2(3)(3)高响应比优先高响应比优先(HRRN)(HRRN)(作业作业) )调度算法计算：调度算法计算： R RP P1 1(调度时间调度时间- -到达时间到达时间) )运行时间运行时间) )。 T=0T=0：只有作业：只有

48、作业A A已到达，调度作业已到达，调度作业A A运行。运行。 T=3T=3：作业：作业A A完成，作业完成，作业B B已到达，调度作业已到达，调度作业B B运行。运行。 T=9T=9：作业：作业B B完成，作业完成，作业C C、D D、E E已到达，计算作业已到达，计算作业C C、D D、E E响应比响应比R RP P分别为：分别为： 1+(9-4)/41+(9-4)/4、1+(9-6)/51+(9-6)/5、1+(9-1+(9-8)/28)/2，作业，作业C C响应比最大调度运行。响应比最大调度运行。 T=13T=13：作业：作业C C完成，作业完成，作业D D、E E已到达，计算作业已到达

49、，计算作业D D、E E响应响应比比R RP P分别为：分别为： 1+(13-6)/51+(13-6)/5、1+(13-8)/21+(13-8)/2，作业，作业E E响应比响应比最大调度运行。最大调度运行。 T=15T=15：作业：作业E E完成，只有作业完成，只有作业D D未完成，调度作业未完成，调度作业D D运行。运行。 T=20T=20：作业：作业D D完成完成。操作系统原理徐宗元复习课件例解调度图例解调度图调度图调度图:到达到达|A |A B B C C D D E E 作业作业| 时间时间|0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

50、19 20|0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20FCFS|-A-|-B-|-C-|-D-|-E-|FCFS|-A-|-B-|-C-|-D-|-E-|SJF |-A-|-B-|-E-|-C-|-D-|SJF |-A-|-B-|-E-|-C-|-D-|HRNHRN |-A-|-B-|-C-|-D-|-E-| |-A-|-B-|-C-|-D-|-E-| 操作系统原理徐宗元复习课件例解例解-3 作业号 A B C D E 平均 到达时间 0 2 4 6 8 运行时间 3 6 4 5 2 完成时间 3 9 13 18 20 FCFS 周

51、转时间 3 7 9 12 12 8.6 完成时间 3 9 15 20 11 SJF 周转时间 3 7 11 14 3 7.6 操作系统原理徐宗元复习课件例解例解-5 作业号 A B C D E 平均 到达时间 0 2 4 6 8 运行时间 3 6 4 5 2 完成时间 3 9 13 20 15 HRRN 周转时间 3 7 9 14 7 8 操作系统原理徐宗元复习课件作业进程调度算法作业进程调度算法-P102-P102问答题问答题1212假定在一个处理机上执行以下五个作业：假定在一个处理机上执行以下五个作业： 作业号作业号 到达时间到达时间 运行时间运行时间( (分分) ) A 0 4 A 0

52、4 B 1 3 B 1 3 C 2 5 C 2 5 D 3 2 D 3 2 E 4 4E 4 4a.a.画出采用画出采用FCFSFCFS调度算法时调度图，并计算每个作业的调度算法时调度图，并计算每个作业的周转时间和平均周转时间。周转时间和平均周转时间。b.b.画出采用画出采用SJFSJF调度算法时调度图，并计算每个作业的调度算法时调度图，并计算每个作业的周转时间和平均周转时间。周转时间和平均周转时间。c.写出采用写出采用HRN（响应比高者优先）调度算法时选择的（响应比高者优先）调度算法时选择的作业序号和选择作业时依据（各作业响应比）。作业序号和选择作业时依据（各作业响应比）。操作系统原理徐宗元

53、复习课件调度算法解调度算法解11. 先来先服务调度算法FCFS作业调度次序的计算： FCFS按照作业到达的先后次序来选择作业，按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。调度图调度图: :到达|A B C D E 作业| 时间|0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18FCFS|-A-|-B-|-C-|-D-|-E-| 作 业 号 A B C D E 平 均 到 达 时 间 0 1 2 3 4 运 行 时 间 4 3 5 2 4 完 成 时 间 4 7 1 2 1 4 1 8 F C F S 周 转 时 间 4 6 1 0 1

54、 1 1 4 9 操作系统原理徐宗元复习课件调度算法解调度算法解22. 短作业优先调度算法SJF作业调度次序的计算： SJF在到达的作业中挑选所需运行时间最短的作业进入主存先运行，调度次序如下： T=0：只有作业A已到达，调度作业A运行。 T=4：作业A完成，作业B、C、D、E已全部到达，比较作业B、C、D、E的运行时间，按运行时间短的作业先运行，则调度次序为D、B、E、C。调度图调度图: 到达到达|A B |A B C DC D E E 作业作业| | 时间时间|0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18|0 1 2 3 4 5 6 7 8

55、9 10 11 12 13 14 15 16 17 18SJF |-A-|-D-|-B-|-E-|-C-|SJF |-A-|-D-|-B-|-E-|-C-|操作系统原理徐宗元复习课件调度算法调度算法解解-3-33.3.高响应比优先高响应比优先(HRRN)(HRRN)(作业作业) )调度算法计算：调度算法计算： T=0 T=0：只有作业：只有作业A A已到达，调度作业已到达，调度作业A A运行。运行。 T=4 T=4：作业：作业A A完成，作业完成，作业B B、C C、D D、E E已到达，计算作业已到达，计算作业B B、C C、D D、E E响应比响应比R RP P分别为：分别为： 1+3/3

56、1+3/3、1+2/51+2/5、1+1/21+1/2、1+0/41+0/4，作业，作业B B响应比最大调度运行。响应比最大调度运行。 T=7 T=7：作业：作业B B完成，作业完成，作业C C、D D、E E已到达，计算作业已到达，计算作业C C、D D、E E响应比响应比R RP P分别为：分别为： 1+5/51+5/5、1+4/21+4/2、1+3/41+3/4，作，作业业D D响应比最大调度运行。响应比最大调度运行。 T=9 T=9：作业：作业D D完成，作业完成，作业C C、E E已到达，计算作业已到达，计算作业C C、E E响响应比应比R RP P分别为：分别为： 1+7/51+7

57、/5、1+5/41+5/4，作业，作业C C响应比最大响应比最大调度运行。调度运行。 T=14 T=14：作业：作业C C完成，只有作业完成，只有作业E E未完成，调度作业未完成，调度作业E E运运行。行。操作系统原理徐宗元复习课件(2)利用银行家算法避免死锁利用银行家算法避免死锁P73P73例例2-32-3假定系统中有五个进程假定系统中有五个进程P0、P1、P2、P3、P4和三种类型资源和三种类型资源A、B、C，每一种资源的数量分别为，每一种资源的数量分别为10、5、7。各进程的。各进程的最大需求、最大需求、T0时刻资源分配情况如下时刻资源分配情况如下 所示。所示。 MaxMax Alloc

58、ation Available A B CA B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 试问：试问： T T0 0时刻是否安全？时刻是否安全？ P P1 1请求资源请求资源RequestRequest1 1(1,0,2)(1,0,2)是否允许？是否允许？操作系统原理徐宗元复习课件银行家算法银行家算法解解-1 T0时刻是否安全？时刻是否安全？从表中可找出一个序列从表中可找出一个序列(P1 、 P3、 P4 、 P2 、 P0）使各进程使各进程顺序顺序地一个个地执行地一个个

59、地执行完成。完成。 MaxMax Allocation Need Work Work (Available) + Allocation A B C A B C A B C A B C A B CP0 7 5 3 0 1 0 7 4 3 = 10 4 7 10 5 7P1 3 2 2 2 0 0 1 2 2 = 3 3 2 5 3 2P2 9 0 2 3 0 2 6 0 0 = 7 4 5 10 4 7P3 2 2 2 2 1 1 0 1 1 = 5 3 2 7 4 3P4 4 3 3 0 0 2 4 3 1 = 7 4 3 7 4 5安全序列为安全序列为P1、P3、P4、P2、P0，T0时刻系

60、统是安全的。时刻系统是安全的。可能有几个安全序列，只要找出一个安全序列就可以。可能有几个安全序列，只要找出一个安全序列就可以。操作系统原理徐宗元复习课件银行家算法银行家算法解解-2 P P1 1请求资源请求资源RequestRequest1 1(1,0,2)(1,0,2)可否允许？可否允许？RequestRequest1 1(1,0,2)Need(1,0,2)Need1 1(1,2,2)(1,2,2)，P P1 1请求在最大需求范围内。请求在最大需求范围内。RequestRequest1 1(1,0,2) Available(3,3,2)(1,0,2) Available(3,3,2)，可用资