计算机操作系统(第三版)汤小丹第3章.doc

注意： 1)“本章要点”部分，用红字标注的不是期末考试出题范围。 2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。红字标注的习题期末考试不考，仅供考研的同学参考。 3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。 4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。 ------------------------------------------------------------ 第三章 要点 这一章和第2章是本课程最重要的两章。 3.1小节 概念上了解什么是高级调度、中级调度、低级调度。 熟知P87介绍的抢占式和非抢占式调度。 3.2 小节 熟知P88图3.1调度队列模型。 3.3 小节 熟悉本小节介绍的各种调度算法及其优劣。 3.4 小节 知道什么是实时调度，实现实时调度的基本条件。其它内容可以不看。 3.5 小节 了解死锁产生的原因（P103-105）。 特别熟悉产生死锁的四个必要条件（P105） 了解处理死锁的基本方法（P105-106） 3.6 小节 了解预防死锁的几种办法（P106-107） 熟悉系统安全状态（107-108）、银行家算法（P109-111），知道怎样使用银行家算法的思路，手工找出是否存在安全序列。考研的同学最好能编程实现它。 3.7小节 了解P112资源分配图的约简、了解P113的死锁定理。 本章习题 1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度? a 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利. b. 进程调度（又称CPU调度、微观调度、低级调度），其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。 C 为了提高内存利用率和系统吞吐量，引入了中级调度. 2 何为作业？作业步和作业流？ 答：P84-85。在个人电脑上很少用到“作业”这个概念，但Windows操作系统有一种批处理文件，其后缀为.bat，相当于教材提到的“作业说明书”， 批处理文件可以顺序的执行一系列程序。 3 在什么情况下需要用到作业控制块JCB？其中包含了那些内容？ 答：P85。 4 在作业调度中如何决定接纳多少个作业和接纳哪些作业？ 答：P85。 5 试说明低级调度的主要功能？ 答：P86。缩略成百字左右的答案即可。 6 在抢占式调度中，抢占的主要原则是什么？ 答：P87的三条原则。 7. 选择调度方式和调度算法时，应遵循的准则是什么? 答：P90-91 a 面向用户的准则：周转时间短，响应时间快，截止时间的保证，以及优先权准则. B 面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用. 8 在批处理系统、分时系统、实时系统中，各采用哪几种调度算法？ 答：批处理系统适合采用动态优先权的抢占式或非抢占式算法。分时系统本身就是抢占式的（时间片一到即切换进程），结合动态优先权就更好了。这道题需要对3.3小节的各种算法有深入了解。 比如： 什么是抢占式或非强占式？ 什么是动态优先级和静态优先级？ 短作业优先算法是否含有优先级？是否是抢占式的？ 分时系统是否抢占式？ 哪些算法会造成进程饥饿？为什么？ 带优先级（静态或动态）的算法一定是抢占式的吗？ 本题对实时调度算法不做要求。 9 何为静态和动态优先级？确定静态优先级的依据是什么？ 答：P93。“2优先权的类型”。 10 试比较FCFS和SPF两种算法 答：简单的说，FCFS公平，无进程饥饿，但调度性能不好。SPF正相反。 11 时间片轮转法中，应如何确定时间片的大小？ 答：P95。 12 试举一个例子说明通常的优先级调度算法不适合于实时系统？ 答：优先级调度算法即可以是抢占式的，也可以是非抢占式的。 实时系统的进程调度是很复杂的，比如进程A需要10ms内完成，当进行到5 ms，来了一个优先级更高的需要2 ms内完成的进程B，如B抢占A，则B完成后A无法按时完成；如B不抢占A，则A完成后B无法按时完成。 13. 为什么说多级反馈队列能较好地满足各种用户的需要? 答：P97 14 为什么在实时系统中，要求系统（尤其是CPU）有较强的处理能力？ 答:P98“2系统处理能力强”。实际上有些实时系统CPU处理能力并不强，比如一些嵌入式实时系统，这就要求系统尽量少做一些并发计算任务，留出足够冗余处理实时任务。 15 按调度方式可将实时调度算法分为哪几种？ 答：P99-100 16 什么是最早截止时间优先调