第2章 调度与死锁自测题
操作系统之调度算法和死锁中的银行家算法习题答案
操作系统之调度算法和死锁中的银行家算法习题答案集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-1. 有三个批处理作业，第一个作业 10:00 到达，需要执行 2 小时；第二个作业在10:10到达，需要执行 1 小时；第三个作业在 10:25 到达，需要执行 25 分钟。
分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？解：先来先服务：（结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间）按到达先后，执行顺序：1->2->3短作业优先：1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3；2)作业3需要时间短，所以先执行；3)最后执行作业2最高响应比优先：高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1)10:00只有作业1到达，所以先执行作业1；2)12:00时有作业2和3，作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8；作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8；所以先执行作业33)执行作业22. 在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计算一下三种作业调度算法的平均周转时间 T 和平均带权周转时间 W。
（ 1）先来先服务；（ 2）短作业优先（ 3）高响应比优先解：先来先服务：作业顺序：1,2,3,4短作业优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3，作业3短，所以先执行3；3)9:12有作业2和4，作业4短，所以先执行4；4)执行作业2高响应比优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2；作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1；所以执行作业2；3)9:30有作业3和4作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5；作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；所以执行作业44)执行作业33.设系统中有 3 种类型的资源（ A， B， C）和 5 个进程（ P1， P2， P3，P4， P5）， A 资源的数量为 17， B 资源的数量为 5， C 资源的数量为 20。
计算机操作系统习题3-调度与死锁
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
操作系统第二章习题与解答
02
03
选择题1解析
这道题考查的是操作系统 的定义，要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能，要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类，要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解，提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换， 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式， 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行，具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ，即对资源进行合理的分配和排序，避免出现循环等 待的情况；同时限制进程对资源的申请，防止出现请 求和保持条件。死锁的解除方法包括回退和记账法， 回退法是指让进程主动放弃已获得的资源，回到之前 的安全状态；记账法是指为每个资源设置计数器，当 出现死锁时，通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径，是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中， 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待， 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级，将 就绪队列中的进程分 配给处理器进行执行 的算法。
处理机调度与死锁习题
处理机调度与死锁习题处理机调度与死锁1.进程调度的两种基本方式：和2.处理机调度分为三级，分别是：，，3.在抢占调度方式中，抢占的原则有，，4.对于批处理作业的调度，一次可以从后备作业中选择个作业进入主存储器(A)一个 (B)一个或一个以上 (C)全部 (D)都不是5. 在分时系统控制下，对终端用户采用方法占用CPU(A)时间片轮转 (B) 轮流使用计算机(C) 每人一机 (D) 人-机对话6. 常用的批处理进程的调度算法有，，7. 在操作系统中，死锁出现指的是：(A)计算机发生重大故障(B)资源数远远少于进程数(C)若干进程因竞争资源而无限等待其他进程释放已占有的资源(D)进程同时申请的资源数超过资源总数8. 死锁产生的基本原因有：，9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的和11.银行家算法在解决死锁问题中是用于的（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁12．优先权是创建进程时确定，确定之后就不再发生改变的（A）先来先服务（B）静态（C）动态（D）短作业13．某系统中有11台打印机，N个进程共享该资源，每个进程要求3台。
当N的取值不超过时，系统不会发生死锁。
（A）4 （B）6 （C）5 （D）714．银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝该资源分配请求15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮转法转化为调度算法。
16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别为T1，T2，T3，且T1<t2<t3。
系统按单道方式运行且采用短作业优先的算法，则平均周转时间是< p="">17．既考虑作业等待时间又考虑作业执行时间的调度算法是（A）响应比高者优先（B）短作业优先（C）优先级调度（D）先来先服务18．某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度算法，对吗？为什么？19．产生死锁的必要条件是什么？常用的解决死锁的措施有哪些？20. 设有3道作业job1,job2,job3,提交时间分别为8，8.2，8.4，执行时间分别为2，1，0.5，则按FCFS算法和SJF的平均周转时间分别为多少？21.有5个批处理作业（A,B,C,D,E）几乎同时到达，估计的运行时间分别为2，4，6，8，10，它们的优先数分别为1，2，3，4，5（1为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。
操作系统之调度算法和死锁中的银行家算法习题参考答案
操作系统之调度算法和死锁中的银行家算法习题参考答案集团企业公司编码：（LL3698-KKI1269-TM2483-LUI12689-ITT289-1.有三个批处理作业，第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。
分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？解：先来先服务：（结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间）按到达先后，执行顺序：1->2->3短作业优先：1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3；2)作业3需要时间短，所以先执行；3)最后执行作业2最高响应比优先：高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1)10:00只有作业1到达，所以先执行作业1；2)12:00时有作业2和3，作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8；作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8；所以先执行作业33)执行作业22.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。
（1）先来先服务；（2）短作业优先（3）高响应比优先解：先来先服务：作业顺序：1,2,3,4短作业优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3，作业3短，所以先执行3；3)9:12有作业2和4，作业4短，所以先执行4；4)执行作业2高响应比优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2；作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1；所以执行作业2；3)9:30有作业3和4作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5；作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；所以执行作业44)执行作业33.设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。
死锁问题分析与解决能力测试
死锁问题分析与解决能力测试（答案见尾页）一、选择题1. 死锁产生的四个必要条件中，哪个不是？A. 互斥B. 请求与保持C. 不剥夺D. 循环等待2. 在银行家算法中，为了避免死锁，需要确保分配资源后系统中哪些资源是可用的？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. 资源分配图简化C. 资源强制回收D. 避免优先级倒置10. 在死锁处理的讨论中，为什么说银行家算法是安全的？A. 它总是能预测并防止死锁的发生B. 它通过确保资源在分配后仍然可用来避免死锁C. 它只使用了一种资源分配策略D. 它总是能及时释放资源以避免死锁11. 死锁产生的四个必要条件中，哪个不是必要的？A. 互斥条件B. 请求与保持条件C. 不剥夺条件D. 资源分配图12. 在银行家算法中，为了避免死锁，需要确保提前多少天进行资源分配？A. 1天B. 2天C. 3天D. 4天13. 解决死锁问题的四种策略中，哪种策略是用于避免死锁的？A. 预防策略B. 避免策略C. 检测与解除策略D. 限制策略14. 在银行家算法中，如果当前所有进程都在执行，则系统处于什么状态？A. 病态B. 死锁态C. 处于安全状态D. 无法确定15. 死锁的四个必要条件中，哪个条件表示一个进程已经持有了其他进程所需的资源，并且该资源不再需要？A. 互斥条件B. 请求与保持条件C. 不剥夺条件D. 资源分配图16. 解决死锁问题的方法中，哪种方法是在系统运行过程中动态地分配资源？B. 避免策略C. 检测与解除策略D. 限制策略17. 如果系统中有五个进程，每个进程请求三个资源，那么系统中至少有多少资源才可能发生死锁？A. 12B. 13C. 14D. 1518. 死锁的预防策略中，哪种策略可以破坏“请求与保持条件”？A. 顺序分配法B. 原始分配法C. 有限等待法D. 银行家算法19. 死锁产生的四个必要条件中，哪个不是导致死锁发生的必要条件？A. 互斥B. 请求与保持C. 不剥夺D. 长时间等待E. 循环等待20. 在银行家算法中，为了确保系统不会进入不安全状态，系统应至少剩余的资源数量是：A. 死锁资源数 + 1B. 死锁资源数C. 死锁资源数 + 1D. 死锁资源数 × 2E. 死锁资源数 × 321. 解决死锁问题的四种策略中，哪种策略是用于避免提前释放资源以避免其他进程饥饿的？B. 避免策略C. 检测与解除策略D. 重新分配策略E. 进展式策略22. 死锁预防和银行家算法在资源分配策略上有什么不同？A. 死锁预防不允许进程获取资源，而银行家算法允许进程在需要时获取资源。
第2章 调度与死锁自测题
4.4 调度与死锁自测题4.4.1 基本题一、判断题(正确的在括号中记√,错误的记×)1.死锁就是循环等待。
( )2.最适合分时系统的进程调度算法是优先数法。
（）3.不存在只涉及一个进程的死锁。
( )4. 在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。
( )5.若系统中每一资源类只有一个,只要系统存在任何环路,系统状态就是不安全的。
( )6.多级反馈调度算法属于抢占调度方式。
（）7.死锁是多个进程为竞争系统资源或彼此间通信而引起的一种临时性的阻塞现象。
( )8.在引入线程的系统中进程程调度负责CPU的分配工作。
（）9.当进程数大于资源数时,进程竞争资源一定会产生死锁。
（）10.实时调度的关键是保证满足实时任务对截止时间的要求。
（）1. Χ2. Χ3.√4. Χ5.√6. √7. Χ8. Χ9. Χ 10. √二、选择题1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置______调度。
A.作业B.进程C.中级D.多处理机2.下列算法中,_______只能采用非抢占调度方式。
A．高优先权优先法 B.时间片轮转法 C.FCFS调度算法 D.短作业优先算法3.下面关于优先权大小的论述中,正确的论述是_____________。
A.计算型作业的优先权,应高于I/O型作业的优先权。
B.用户进程的优先权,应高于系统进程的优先权。
C.资源要求多的作业,其优先权应高于资源要求少的作业。
D.在动态优先权时,随着进程执行时间的增加,其优先权降低。
4.最适合分时系统的进程调度算法是______。
A、FCFSB、SSJFC、优先数法D、轮转法5.在分时系统中当用户数一定时，影响响应时间的主要因素是_____。
A、时间片B、调度算法C、存储分配方式D、作业的大小6.采用“按序分配”策略，可以破坏死锁产生的条件是______。
A、互斥B、请求和保持C、非剥夺D、环路等待7.下述解决死锁的方法中,属于死锁预防策略的是____________。
调度与死锁 例题
处理机的3级调度在以下情况发生：
• 高级调度：适合于“批处理系统”。 该调度从后备作业中选择一个或多个 作业进入内存，创建为进程，分配必要的 系统资源，然后将进程设为“就绪”，挂 入就绪队列。
处理机的3级调度在以下情况发生：
• 中级调度：为了缓解内存紧张压力而采用 的一种技术。 当内存中的进程因存储空间紧张导致 系统效率降低时，该技术可将暂时不运行 的进程换至外存挂起来，让腾出来的内存 空间分给其它进程运行。 一旦内存空间宽余时就将外存的挂起 进程重新换入内存。当外存中的挂起进程 较多时，就需要利用中级调度选择其中的 一部分换入。
低级调度完成进程调度，使“就绪”的进 程在CPU上“运行”。
2、进程调度又称为低级调度，其主要功能是 ( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行
2、进程调度又称为低级调度，其主要功能是(D )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 解：本题考核进程调度的基本功能，相关概念有： 选择一个作业调入内存是批处理系统的作业调度所实 现的功能。 选择一个主存中的进程调出到外存是进程换出的功能。 选择一个外存中的进程调入到主存是进程的换入功能， 是中级调度的组成部分。 将进程投入运行是进程调度的功能。 本题的正确答案应为D。
解 ① 系统在T0时刻：存在一个安全的序列（P4、P5、P1、 P2、P3），因而是安全的。 ② 若在T0时刻进程P2请求资源（0，3，4），因为可用 资源的数量不够，所以只能推迟分配。
③ 在②基础上，若进程P4请求资源（2，0，1），系统 可以予以满足。因为当分配给P4后，系统剩余的可 用资源为（0，3，2），仍能找到一个安全的序列， 比如（P4、P5、P1、P2、P3）。 ④ 在 ③的基础上，若进程P1请求资源（0，2，0）， 系统不予以分配。因为分配出去后，系统找不到一 个安全序列。
练习三(进程调度和死锁)(答案)
7．解除死锁常用的方法有两种。___资源剥夺法_______是从其他进程那里剥夺足够数量的资源给____死锁进程______以解除死锁状态。
8．银行家算法中，当一个进程提出的资源请求将导致从__安全状态______进入___不安全状态_______时，系统就拒绝它的资源请求。
B)用户进程的优先权，应高于系统进程的优先权。
C)资源要求多的作业，其优先权应高于资源要求少的作业。
D)在动态优先权时，随着进程执行时间的增加，其优先权降低。
3．最适合分时系统的进程调度算法是_____。
A）FCFS B）SSJF C）优先数法D）轮转法
4．采用“按序分配”策略，可以破坏死锁产生的条件是_____。
A）互斥B）请求和保持C）非剥夺D）环路等待
5．下述解决死锁的方法中，属于死锁预防策略的是_____。
A）银行家算法B）资源有序分配法
C）资源分配图化简法C）撤销进程法
6．在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，
不适当的_____也可能产生死锁。
A）进程优先权B）资源的线性分配
9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的___请求和保持_______条件。
10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于___死锁避免_______，破坏环路等待条件是属于___死锁预防_____，而剥夺资源是___死锁解除_______的基本方法。
处理机调度与死锁练习题
第三章处理机调度与死锁一、单项选择题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．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 先来先服务 B．静态C. 动态D. 短作业12．以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。
上述描述是___________。
A．正确的 B．错误的16．___________是作业存在的惟一标志。
A. 作业名B．进程控制块C作业控制块D．程序名17．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应____。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（）。
A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。
A．时间片轮转调度算法B．先来先服务调度算法C．短作业（进程）优先算法D．优先权调度算法4．下面有关选择进程调度算法的准则中不正确的是（）。
A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列的等待时间5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。
A．1h B．5h C．2.5h D．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。
A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2，T3，且T1 <T2 <T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A． T1 + T2 + T3 B．（3 x Tl+2 x T2 + T3）/3C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
操作系统之调度算法和死锁中的银行家算法习题答案
操作系统之调度算法和死锁中的银行家算法习题答案Last updated on the afternoon of January 3, 20211.有三个批处理作业，第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。
分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？解：先来先服务：（结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间）按到达先后，执行顺序：1->2->3短作业优先：1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3；2)作业3需要时间短，所以先执行；3)最后执行作业2最高响应比优先：高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1)10:00只有作业1到达，所以先执行作业1；2)12:00时有作业2和3，作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=；作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=；所以先执行作业33)执行作业22.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。
（1）先来先服务；（2）短作业优先（3）高响应比优先解：先来先服务：作业顺序：1,2,3,4短作业优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3，作业3短，所以先执行3；3)9:12有作业2和4，作业4短，所以先执行4；4)执行作业2高响应比优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2；作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1；所以执行作业2；3)9:30有作业3和4作业3等待时间=9:30-9:00=30m，响应比=1+30/12=；作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；所以执行作业44)执行作业3设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。
操作系统之调度算法和死锁中的银行家算法习题参考答案
操作系统之调度算法和死锁中的银行家算法习题参考答案集团企业公司编码：（LL3698-KKI1269-TM2483-LUI12689-ITT289-1.有三个批处理作业，第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。
分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？解：先来先服务：（结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间）按到达先后，执行顺序：1->2->3短作业优先：1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3；2)作业3需要时间短，所以先执行；3)最后执行作业2最高响应比优先：高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1)10:00只有作业1到达，所以先执行作业1；2)12:00时有作业2和3，作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8；作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8；所以先执行作业33)执行作业22.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。
（1）先来先服务；（2）短作业优先（3）高响应比优先解：先来先服务：作业顺序：1,2,3,4短作业优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3，作业3短，所以先执行3；3)9:12有作业2和4，作业4短，所以先执行4；4)执行作业2高响应比优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2；作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1；所以执行作业2；3)9:30有作业3和4作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5；作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；所以执行作业44)执行作业33.设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（）。
A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。
A．时间片轮转调度算法B．先来先服务调度算法C．短作业（进程）优先算法D．优先权调度算法4．下面有关选择进程调度算法的准则中不正确的是（）。
A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列的等待时间5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。
A．1h B．5h C．2.5h D．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。
A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2，T3，且T1 <T2 <T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A． T1 + T2 + T3 B．（3 x Tl+2 x T2 + T3）/3C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
调度与死锁习题
1、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的也可能产生死锁。
A 进程优先级B 资源的线性分配C 进程推进顺序D 分配队列优先权2、采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。
A 执行并行操作B 撤消进程C 拒绝分配新资源D 修改信号量3、产生死锁的四个必要条件是：互斥、循环等待和不剥夺。
A 请求与阻塞B 请求与保持C 请求与释放D 释放与阻塞4、发生死锁的必要条件有4 个，要防止死锁的发生，可以通过破坏这 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 静态C 动态D短作业10、某系统中有 3 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是A 9B 10C 11D 1211、某系统中有11 台打印机，N 个进程共享打印机资源，每个进程要求3台，当N的取值不超过时，系统不会发生死锁。
A 4B 5C 6D 712、在下列解决死锁的方法中，属于死锁预防策略的是A 银行家算法B 有序资源分配法C 死锁检测法D 资源分配图化简法13、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享,但其中不是引起操作系统选择新进程的直接原因。
进程调度与死锁处理
进程调度与死锁处理基本信息：[矩阵文本题] *1. （）又称为轻量级进程，是处理机调度的基本单位。
[填空题] * _________________________________(答案：线程)2. 用户级线程到内核控制线程的映射模型包括： *多对一模型(正确答案)一对多模型多对多模型(正确答案)一对一模型(正确答案)3. 高级调度又称为（）或（），它的调度对象是作业。
*作业调度(正确答案)长程调度(正确答案)进程调度短程调度4. 低级调度又称为（）或（），它的调度对象是进程。
*进程调度(正确答案)作业调度短程调度(正确答案)中程调度5. 低级调度的主要功能包括： *保存处理机的现场信息(正确答案)按某种算法选取进程(正确答案)把处理机分配给进程(正确答案)从外存的后备队列中选取某些作业调入内存6. 中级调度又称为（）调度，其主要功能是在内存资源紧张时，将内存中那些暂时不能运行的进程调至外存上去等待；当这些进程具备运行条件且内存资源允许时，由中级调度决定把外存上的那些具备运行条件的就绪进程重新调入内存，修改其状态为就绪状态，挂在就绪队列上等待进程调度。
[填空题] *_________________________________(答案：中程)7. 下面关于处理机调度的说法正确的是： *高级调度主要用于多道批处理系统中(正确答案)低级调度可用于多道批处理、分时和实时(正确答案)高级调度的运行频率较低，一般约几分钟(正确答案)低级调度的运行频率较高，一般约几十毫秒一次(正确答案)8. 进程调度有可能在以下情况发生： *当一个进程退出时。
(正确答案)当一个进程在I/O设备或信号量上阻塞时。
(正确答案)当一个新进程创建时。
(正确答案)当一个I/O中断或时钟中断发生时。
(正确答案)9. 进程一旦被分配处理机，可以一直运行直到执行完毕或发生某事件而被阻塞，这种调度方式称为： [单选题] *抢占式调度非抢占式调度(正确答案)优先级调度调度10. 选择调度算法的性能准则包括： *周转时间短、响应时间短、等待时间短(正确答案)系统吞吐量高、处理机利用率好、各种资源均衡利用(正确答案)低成本、易实现(正确答案)兼顾优先权准则和公平性(正确答案)11. 下列关于计算机系统中资源的描述正确的是： *需要排它使用的对象称为资源。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4.4 调度与死锁自测题4.4.1 基本题一、判断题(正确的在括号中记√,错误的记×)1.死锁就是循环等待。
( )2.最适合分时系统的进程调度算法是优先数法。
（）3.不存在只涉及一个进程的死锁。
( )4. 在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。
( )5.若系统中每一资源类只有一个,只要系统存在任何环路,系统状态就是不安全的。
( )6.多级反馈调度算法属于抢占调度方式。
（）7.死锁是多个进程为竞争系统资源或彼此间通信而引起的一种临时性的阻塞现象。
( )8.在引入线程的系统中进程程调度负责CPU的分配工作。
（）9.当进程数大于资源数时,进程竞争资源一定会产生死锁。
（）10.实时调度的关键是保证满足实时任务对截止时间的要求。
（）1. Χ2. Χ3.√4. Χ5.√6. √7. Χ8. Χ9. Χ 10. √二、选择题1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置______调度。
A.作业B.进程C.中级D.多处理机2.下列算法中,_______只能采用非抢占调度方式。
A．高优先权优先法 B.时间片轮转法 C.FCFS调度算法 D.短作业优先算法3.下面关于优先权大小的论述中,正确的论述是_____________。
A.计算型作业的优先权,应高于I/O型作业的优先权。
B.用户进程的优先权,应高于系统进程的优先权。
C.资源要求多的作业,其优先权应高于资源要求少的作业。
D.在动态优先权时,随着进程执行时间的增加,其优先权降低。
4.最适合分时系统的进程调度算法是______。
A、FCFSB、SSJFC、优先数法D、轮转法5.在分时系统中当用户数一定时，影响响应时间的主要因素是_____。
A、时间片B、调度算法C、存储分配方式D、作业的大小6.采用“按序分配”策略，可以破坏死锁产生的条件是______。
A、互斥B、请求和保持C、非剥夺D、环路等待7.下述解决死锁的方法中,属于死锁预防策略的是____________。
A.银行家算法B.资源有序分配法C.资源分配图化简法D.撤消进程法8.从下面关于安全状态和非安全状态的论述中,正确的论述是________。
A.安全状态是没有死锁的状态,非去全状态是有死锁的状态。
B.安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态。
C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。
D.安全状态是没有死锁的状态,非安全状态是可能有死锁的状态。
9.关于产生死锁的现象,下面的描述最准确是__________。
A.每个进程共享某一个资源B.每个进程竞争某一个资源C.每个进程等待着某一个不能得到且不可释放的资源D.某个进程因资源而无法进行下去10.采用“按序分配”策略，可以破坏死锁产生的条件是______。
A、互斥B、请求和保持C、非剥夺D、环路等待11.在选取撤消的进程或抢占的进程时,应尽量选择_______。
A.进程优先级最高的B.进程已运行的时间最短的C.进程完成其工作还需要的时间最短的D.进程已A使用的资源数最少的12.系统使用的资源,如进程控制块(PCB)一般采用下列_________处理死锁。
A.预分法B.抢占和交换的方法C.死锁避免方法D.资源定序方法13.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的___也可能产生死锁。
A.进程优先权B.资源的线性分配c.进程推进顺序 D.分配队列优先权答:C14.采用资源剥夺法可解除死锁,还可以采用_____方法解除死锁。
A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量答: B15.发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏_____条件是不太实际的。
A.互斥B.不可抢占C.部分分配D.循环等待答:A16.在_________的情况下,系统出现死锁。
A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数答: C17.银行家算法是一种__________算法。
A.死锁解除B.死锁避免C.死锁预防D.死锁检测答:B18.________优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A.先来先服务B.静态C.动态D.短作业答:B19.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_________。
A.9B.10C.11D.12答:B20.以下叙述中正确的是___________。
A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。
B.号预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。
C.进程进入临界区时要执行开锁原语。
D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法。
答:B三、填空题1.处理死锁的方法通常有_______、________、_______和________2.为破坏_______条件,采用资源的静态预分策略,系统对进程申请的资源进行一次性的分配,然后才启动该进程运行.3.Banker算法是典型的_______算法,要求系统必须知道未来的资源请求信息,进程要预先声明资源的最大需求量。
4.进程的调度方式有两种,一种是_______，另一种是_________。
答:①剥夺方式②非剥夺方式5.死锁是指在系统中的多个______无限期地等待永远不会发生的条件。
答:进程6.一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。
而确定优先权的方法概括起来不外乎是基于_______特性和________特性两种方法。
前者所得到的是_______优先权,后者所得到的是__________优先权。
答:①静态②动态③静态④动态7.进程调度负责______的分配工作。
答:处理机8.在______调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
答:先来先服务;..9.死锁产生的必要条件有四个,_______、______、_______、____________。
答:①互斥条件②不剥夺条件③部分分配④环路条件10.解除死锁常用的方法有两种。
_______是从其他进程那里剥夺足够数量的资源给__________进程,以解除死锁状态。
答:①资源剥夺法②死锁11.银行家算法中,当一个进程提出的资源请求将导致系统从______进入_________时,系统就拒绝它的资源请求。
答:①安全状态②不安全状态12.如果要求所有进程一次性申请它所需要的全部资源。
若系统有足够的资源分配给进程,便一次把所有的资源分配给该进程。
但在分配时只要有一种资源要求不能满足,则资源全不分配,进程等待。
这种死锁预防方法破坏了死锁产生必要条件中的_____条件。
答:部分分配13.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于________,破坏环路等待条件是属于__________,而剥夺资源是__________的基本方法。
答:①死锁的避免②死锁的预防③死锁的解除.四、简答题1.进程调度的主要功能有哪些?2.高级调度与中级调度的主要任务是什么?为什么要引入中级调度?3.在抢占调度方式中,抢占的原则是什么?4.在选择调度方式和调度算法时,应遵循的准则是什么?5.在批处理系统、分时系统和实的系统中,各采用哪几种进程(作业)调度算法?6.何谓静态和动态优先权?确定静态优先权的依据是什么?7.试比较FCFS和SPF两种进程调度算法。
8.为什么在实时系统中,要求系统(尤其是CPU)具有较强的处理能力?9.按调度方式可将实时调度算法分为哪几种?10.试说明多处理器系统有哪儿种类型。
11.试说明对称MPS中的进程分配方式。
12.何谓死锁?产生死锁的原因和必要条件是什么?13.是否存在只涉及一个进程的死锁问题?-t14.在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法使资源利用率高?15.考虑一个共有150个存储器单元的系统,内存的分配情况如下:进程 Max AllocationPl 70 45P2 60 40P3 60 15使用银行家算法,以确定是否可以同意下面的任一请求:(1)第4个进程到达,最多需要60个存储单元,最初需要25个单元;(2)第4个进程到达,最多需要60个存储单元,最初需要35个单元。
16.不安全状态是否必然导致系统进入死锁状态?答:不安全状态不一定导致系统进入死锁状态。
因为,安全性检查中使用的向量Max是进程执行前提供的,而在实际运行过程中,一进程需要的最大资源量可能小于Max,如一进程对应的程序中有一段进行错误处理的代码,其中需要n个A种资源,若该进程在运行过程中没有碰到相应错误而不需调用该段错误处理代码,则它实际上将完全不会请求这n个A种资源。
1.什么是过河问题中的死锁?试说明四个预防算法都可应用于过河问题。
2.考虑图7.3所示的交通死锁情况.(1)说明图中导致死锁的四个必要条件成立.(2)提出一个避免死锁的简单规则。
3.考虑表7-3所示的系统瞬时状态,利用banker算法回答下面的问题:(1)数组Need的内容是什么?(2)该系统处于安全态吗?若是,给出一安全序列.(3)若进程P1的请求(0420)到达,该请求是否能立即满足?表7-34.4.2 解析题一、论述题【例24】考虑一个每月运行5000个作业而未采用死锁预防或避免措施的系统.死锁大约每月发生两次,而且每班发生死锁时要求操作员终止或重新运行大约10%的作业,每个作业大约耗费20元(按CPU时间计算)且每个被终止的作业在被撤消时往往都运行了一半。
系统程序员估计,在该系统上配置死锁避免算法(如banker算法)会使每个作业平均执行时间增加大约10%.由于机器当前仍有30%的空闲时间,所以,每个月仍可以运行5000个作业(尽管平均周转时间增加了大约20%)。
(1)赞成配置死锁避免算法的理由是什么?(2)反对配置死锁避免算法的理由是什么?解：(1)为了有效地判定在特定环境下是否出现死锁,必须配置死锁预防或避免算法.通过配置死锁避免算法,减少平均等待时间.(2)若不把重点放在使等待时间变为最少这一点上,那么,不配置死锁预防或避免算法会减少成本。
【例25】考虑下面的死锁分配策略:允许在任何时候申请和释放资源:若因没有可用资源而不能满足对资源的申请,则检查那些因等待资源而被阻塞的进程,若它们占有所需的资源,则从中收回这些资源并将这些资源分给申请这些资源的进程.增加等待进程正等待的资源向量,使其包含那些被收回的资源.例如,考虑这样一种系统,它有3类资源,且向量Available的初值为(4,2,2).若进程A申请(2,2,1),则它将得到满足:若进程B申请(1,0,1),则它也得到满足:然后若进程A又申请(0,0,1),则它被阻塞(无可用资源).如果进程C现要申请(2,0,0),则它得到一个可用资源、(1,0,0)和一个曾分配给A的资源(因A已被阻塞).此时,A的Allocation向量变为(1,2,1),而其Need向量则变为(1,0,1)。