1、 P92页习题3第10题？
先来先服务算法：
调度顺序是：1-》2-》3-》4
作业号 提交时刻 执行时间 完成时间 周转时间 带权周转时间
1 10：00 2h 12：00 120min 1min
2 10：20 1h 13：00 160min 2.67min
3 10：40 50min 13：50 190min 3.8min
4 10：50 30min 14：20 210min 7min
平均值
170min 3.6175min
短作业优先调度算法：
作业号 提交时刻 执行时间 完成时间 周转时间 带权周转时间
1 10:00 2h 12:00 120min 1min
2 10:20 1h 14:20 240min 4min
3 10:40 50min 13:20 160min 3.2min
4 10:50 30min 12:30 100min 3.33min
平均值 155min 2.8825min
第三章 处理机调度与死锁
一、单项选择题
1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。
A. 进程优先权 B．资源的线性分配
C．进程推进顺序 D.分配队列优先权
3．产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。
A. 请求与阻塞 B．请求与保持
C. 请求与释放 D．释放与阻塞
4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。
A. 互斥 B．不可抢占
C．部分分配 D．循环等待
5．在分时操作系统中，进程调度经常采用________________算法。
A. 先来先服务 B．最高优先权
C. 时间片轮转 D．随机
6．资源的按序分配策略可以破坏______________条件。
A. 互斥使用资源 B．占有且等待资源
C. 非抢夺资源 D. 循环等待资源
7．在_____________的情况下，系统出现死锁。
A. 计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
8．银行家算法是一种________________算法。
A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测
9．当进程数大于资源数时，进程竞争资源___________会产生死锁。
A. 一定 B．不一定
10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
考点一 调度的基本概念和基本准则
一、单项选择题
1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（ ）。
A．1% B.5% C.10% D.20%
2.下面关于进程的叙述不正确的是（ ）。
A.进程申请CPU得不到满足时，其状态变为就绪状态
B.在单CUP系统中，任一时刻有一个进程处于运行状态
C.优先级是进行进程调度的重要证据，一旦确定不能改变
D.进程获得处理机而运行的是通过调度实现的
二、综合应用题
1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。
2.引起进程调度的原因有哪些？
3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
4.选择调度方式和调度算法时，应遵循的准则是什么？
5.下列问题应由哪一些调度程序负责？
（1）发生时间片中断后，决定将处理机分给哪一个就绪进程？
（2）在短期繁重负荷情况下，应将哪个进程挂起？
（3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。
6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？
7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。
8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？
考点二 典型调度算法
一、单项选择题
1.以下哪一种说法对剥夺式系统来讲结论正确（ ）。
A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。
B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。
C.实时系统通常采用剥夺式调度。
D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。
2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（ ）。
【填空题】
1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁.
2．在分时操作系统中，进程调度经常采用（ ）算法.
3．进程的调度方式有两种，一种是（ ），另一种是（ ）.
4．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于（ ）和（ ）两种方法。前者所得到的是（ ），后者所得到的是（ ）.
5．进程调度负责（ ）工作.
6．在先来先服务调度算法中，按照（ ）来分配处理机.
【简答题】
1. 高级调度与中级调度的主要任务是什么，为什么要引入中级调度.
2. 在选择调度算法时，应遵循的原则是.
3. 举例说明通常的优先级调度算法不能适用于实时系统.
【计算题】
1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算.）
作业号 到达时间 运行时间
1 0.0 8.0
2 0.4 4.0
3 1.0 1.0 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计算.）
作业号 到达时间 运行时间
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
