上课用-处理机调度与死锁习题
第4章 处理机调度与死锁复习题
第4章处理机调度与死锁练习题(一)单项选择题1．用户要求计算机处理的一个计算问题称为一个( )。
A．进程 B程序 c．作业 D系统调度2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。
A.作业流B.子程序 c.子进程 D.作业步3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。
A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必4．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。
A．c语言 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．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。
处理机调度与死锁习题
处理机调度与死锁习题处理机调度与死锁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为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。
处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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．下列算法中，用于进程调度的算法是。
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．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPU B．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
【VIP专享】处理机调度与死锁练习题
第三章处理机调度与死锁一、单项选择题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．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应____。
处理机调度与死锁 习题
第三章 处理机调度与死锁
第三章 2: (76+30)/0.5=212 4: (16+12)/0.2=140 (3)高响应比优先调度算法
作业 号 1 提交 时间 8:00 运行 时间 2.0
2: (70+30)/0.5=200 习题课 3: (60+6)/0.1=660 4: (10+12)/0.2=110
开始 时间 8:00
完成 时间 10:00
周转 时间 120
带权 周转 时间 1.00
2
3 4
8:50
9:00 9:50
0.5
0.1 0.2
10:06
10:00 10:36
10:36
10:06 10:48
106
66 58 1.375
3.53
11.00 4.83 5.09
第三章 处理机调度与死锁
第三章
2
10.00 12.00
2
3 平均
10.10
10.25
1
0.25
12.00 13.00
13.00 13.25
2.90
3 2.63
2.9
12 5.3
第三章 处理机调度与死锁
第三章
(2)短作业优先SJF调度算法
习题课
带权 周转 时间 1
作业 号
1
提交 时刻
10.00
运行 时间
2
开始 时刻
完成 时刻
周转 时间
同时，________将得到优先调度；当各个作业要求的运行时 短作业 等待时间最长者 最先到达者 间相同时，________________将得到优先调度。
第三章 处理机调度与死锁
处理机调度与死锁习题课件
第一题
一、既考虑作业等待时间，又考虑作业执
行时间的调度算法是＿＿＿＿＿ 。
A. 响应比高者优先 B．短作业优先
C．优先级调度
D．先来先服务
答案:A
处理机调度与死锁习题课件
第二题
二、 ＿＿＿＿＿＿是指从作业提交给系统 到作业完成的时间间隔。p91 A．周转时间 B．响应时间 C. 等待时间 D．运行时间
处理机调度与死锁习题课件
9:20时，这时作业3运行完成，其他两个作业的 响应比分别为：
r2=1+(9:20—8:40)／30=2.3
r4=1+(9:20—9:10)／5=3
从计算结果看，作业4的响应比高，所以让作 业4先运行。5分钟后(即9:25)，
作业4运行完毕．这时只剩下作业2，调度作 业2运行。
第六题
六、操作系统为用户提供两个接口。一个 是＿＿①＿＿，用户利用它来组织和控 制作业的执行或管理计算机系统。另一 个是＿＿②＿＿，编程人员使用它们来 请求操作系统提供服务。
答：①命令接口 ②程序接口
处理机调度与死锁习题课件
第七题
七、设有一组作业，它们的提交时间及运行时间 如下：
作业号 提交时间 运行时间(分钟)
8.0
2.0
2
8.3
0.5
3
8.5
0.1
4
9.0
0.4
答案
处理机调度与死锁习题课件
十一题
十一、设有一组作业，它们的提交时间及运行时 间如下所示。
作业号 到达时间 运行时间(分钟)
1 8:00
70
2 8:40
30
3 8:50
10
4 9:10
OS-处理机调度 死锁 内存管理-习题
【例 4-5】某系统采用固定分区分配存储管理，内存空间为 640K，其中地址 0 到 40K 被系统 占用，其它空间按分区大小相等的方法划为 4 个分区，则当有大小分别为 7 KB、90KB、30KB、 20KB 的作业进入内存时，浪费的内存为（ ）。
A．3KD B．450KB C．453KB D．147KB
【例 3-16】某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N
的取值不超过( )时，系统不会发生死锁。
A．4
B．5
C．6
D．7
二、综合应用题 【例 3-17】对于下述处理机调度算法分别画出进程状态转换图。 (1) 时间片轮转算法; (2) 可抢占处理机的优先数调度算法; (3) 不可抢占处理机的优先数调度算法。
【例 3-9】在非剥夺调度方式下，运行进程执行 V 原语后，其状态（ ）。
A．不变
B．要变
C．可能要变 D．可能不变
【例 3-10】在分时系统中，进程调度除了采用时间片轮转算法，还可以结合（ ）调度算法。 A．可剥夺 CPU 的动态优先数调度算法 B．先来先服务调度算法 C．短作业优先调度算法 D．高响应比优先调度算法
【例 3-18】假定在单 CPU 条件下有下列要执行的作业：
表 2-1
作业 运行时间 优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间
单位）。
（1）描述在采用非抢占式优先级算法时执行这些作业的情况。
PDF 文件使用 "pdfFactory Pro" 试用版本创建
【例 3-5】假设就绪队列中有 10 个进程，系统将时间片设为 400ms，CPU 进行进程切换要花
第3章 处理机调度与死锁练习答案
第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
第3章 处理机调度与死锁练习题(答案)
第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存 B.内存 C.A和B D.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序 B.作业说明书 C.作业控制块 D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中（ A）负责对进程进行调度。
A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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．下列算法中，用于进程调度的算法是。
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．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPUB．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
操作系统第3章处理机调度与死锁-习题
① Request0(0, 1, 0)≤Need0(7, 4, 3); ② Request0(0, 1, 0)≤Available(2, 3, 0); ③ 系统暂时先假定可为P0分配资源，并修改有关数据， Available=(2, 3, 0)-(0, 1, 0)=(2, 2, 0)
整理课件
第三章 处理机调度与死锁
Process P0
Allocation Need 0 034 0012
P1
1 000 1750
P2
2 576 1134
P3
0 332 0652
P4
0 014 0656
Available 0400
进行安全性检查，可用资源Available(0, 4, 0, 0)已不能满足任何进 程的需求，故系统进入不安全状态，此时系统不分配资源给P2。
整理课件
Available 1622
整理课件
第三章 处理机调度与死锁
试问： （1）该状态是否安全？ （2）若进程P2提出请求Request(1, 2, 2, 2)后，系统能否将资 源分配给它？ 答：(1) 系统按银行家算法进行检查：
整理课件
第三章 处理机调度与死锁
Process Work
P0 1 6 2 2
P4 3 12 13 10 0 6 5 6 0 0 1 4 3 12 14 14 true
进行安全性检查，可以找到一个安全序列{P0，P3，P1，P2，P4}。 所以系统是安全的。
整理课件
第三章 处理机调度与死锁
另外还可找到的安全序列有：{P0，P3，P4，P1，P2}， {P0，P3，P1，P4，P2}， {P0，P3，P1，P2，P4}。
操作系统处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
第4章 处理机调度与死锁复习题答案
第4章处理机调度与死锁练习题(一)单项选择题1．用户要求计算机处理的一个计算问题称为一个( )。
A．进程 B程序 c．作业 D系统调度2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。
A.作业流B.子程序 c.子进程 D.作业步3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。
A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必4．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。
A．c语言 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．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。
第3章 处理机调度与死锁练习答案
第3章处理机调度与死锁练习答案第3章处理机调度与死锁练习答案第三章处理器调度和死锁一、单项选择题1.操作系统中的作业管理是a（a）。
a.宏观的高级管理b.宏观的低级管理c.系统刚开始加电d.初始化引导完成2.作业调度（也称为[1A]）确定外部存储器上处于[2D]状态的哪些作业被转移到主机存储器中。
作业调度器选择一个或多个作业后，系统会为它们分配必要的内存、设备和软资源。
然后将控制权移交给[3B]，并[3]将其转化为[4C]和[5A]中的一个或一组。
备选答案：[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、为它们分配设备3、，并将处于备份状态的作业存储在（a）中。
a、外部存储器B.存储器C.a和BD.扩展存储器4。
在操作系统中，JCB指（a）。
a.作业控制块b.进程控制块c.文件控制块d.程序控制块5、作业在系统中存在与否的唯一标志是（c）。
a.源程序b.作业说明书c.作业控制块d.目的程序6.根据作业到达的顺序安排作业。
首先调度等待时间最长的作业，这是指（a）调度算法。
a.先来先服务法b.短作业优先法c.时间片轮转法d.优先级法7、在批处理系统中，周转时间是（b）。
a.作业运行时间b.作业等待时间和运行时间之和c、作业D的相对等待时间。
从计划作业进入内存到完成操作8的时间。
为了调度紧急过程或重要过程，调度算法应采用（b）。
a、先到先得方法B.优先方法C.短工优先方法D.时间片轮换方法9。
在操作系统中，（a）负责安排进程。
a.处理机管理b.作业管理c.高级调度管理d.存储和设备管理1/410.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
第三章 处理机调度与死锁习题课
第三章 处理机调度与死锁1、系统出现死锁是因为 (若干进程因竞争资源而无休止的等待着其他进程释放已占有的资源)。
2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（ 11 ）。
3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。
通常不采用( 从非死锁进程处抢夺资源 )方法来解除死锁。
4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。
5、死锁产生的4个必要条件是： 互斥 、 不可剥夺 、_____________请求和保持_________ 和环路等待条件。
6、作业在系统中存在与否的唯一标志是作业控制块7、某计算机系统中有8台打印机,有K 个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K 的最小值是( 4 )8、产生系统死锁的原因可能是由于 （多个进程竞争资源出现了循环等待） ~9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。
10、什么是死锁产生死锁的必要条件是什么处理死锁的基本方法有哪些答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。
（必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件 处理方法：预防死锁、避免死锁、检测死锁、解除死锁。
11、死锁定理的含义是什么试简化下图进程－资源图，并利用死锁定理给出相应的结论。
答：死锁定理：当且仅当资源分配图是不可完全简化的。
!R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1R1R2的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章处理机调度与死锁一．选择题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．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPU B．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
A．V操作可能引起死锁 B．P操作不会引起死锁C．PV操作使用得当不会引起死锁D．以上说法均不正确14．有关死锁的论述中，是正确的。
A．“系统中仅有一个进程进入了死锁状态”B．“多个进程由于竞争CPU而进入死锁”C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D．“由于进程调用V操作而造成死锁”15．有关资源分配图中存在环路和死锁关系，正确的说法是。
A．图中无环路则系统可能存在死锁B．图中无环路则系统可能存在死锁，也可能不存在死锁C．图中有环路则系统肯定存在死锁D．图中有环路则系统可能存在死锁，也可能不存在死锁16．“死锁”问题的讨论是针对的。
A．某个进程申请系统中不存在的资源B．某个进程申请资源数超过了系统拥有的最大资源数C．硬件故障D．多个并发进程竞争独占型资源17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高的进程优先级。
A．需计算时间长B．很少使用外设C．使用CPU时间长D．启动外设次数多18．实时系统中的进程调度，通常采用算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先19．UNIX操作系统采用的进程调度算法为。
A、不可强占处理机的动态化先数调度算法B、可强占处理机的动态化先数调度算法C、不可强占处理机的静态优先数调度算法D、可强占处理机的静态化先数调度算法20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
A．连续占用处理器时间长的B．在就绪队列中等待时间长的C．以计算为主的D．用户21．产生系统死锁的原因可能是由于。
A．进程释放资源B．一个进程进入死循环C．多个进程竞争资源出现了循环等待D．多个进程竞争共享型设备22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。
一般来说，对进程给一个较小的时间片比较合适。
A．需运算时间长的B．需经常启动外设的C．不需使用外设的D．排在就绪队列末尾的23．对资源采用按序分配策略能达到的目的。
A．防止死锁B．避免死锁C．检测死锁D．解除死锁24．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能26．在解决死锁问题的方法中，属于“死锁避免”策略的是。
A．银行家算法B．死锁检测算法C．资源有序分配法D．资源分配图化简法27．系统出现死锁的原因是。
A．计算机系统出现了重大故障B．有多个等待态的进程同时存在C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数28．在操作系统中，所谓“死锁”是指。
A．程序死循环B．多个进程彼此等待资源而不能前进的状态C．硬件故障D．时间片太短，进程的调进调出太频繁而效率太低29．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。
A．3 B．4 C．5 D．630．以下不属于死锁的必要条件。
A．互斥使用资源B．占有并等待资源C．不可抢夺资源D．静态分配资源31．在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的也可能产生死锁。
A．进程优先权B．资源的静态分配C．进程的推进顺序D．分配队列优先权32．采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。
A．执行并行操作B．撤消进程C．拒绝分配新资源D．修改信号量33．系统中有4个并发进程，都需要某类资源3个。
试问该类资源最少为个时，不会因竞争该资源而发生死锁。
A．9 B．10 C．11 D．1234．在下列解决死锁的方法中，不属于死锁预防策略的是。
A．资源的有序分配法B．资源的静态分配法C．分配的资源可剥夺法 D．银行家算法35．分时系统中进程调度算法通常采用。
A．响应比高者优先B．时间片轮转法C．先来先服务D．短作业优先36．设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是。
A．J3,J2,J1 B．J1,J2,J3C．J1,J3,J2 D．J3,J1,J237．在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是。
A．FCFS算法B．计算时间短的作业优先算法C．最高响应比优先算法 D．动态优先数调度算法39．在非抢占调度方式下，运行进程执行V 原语后，其状态 。
A ．不变B ．要变C ．可能要变D ．可能不变 40．在多进程的并发系统中，肯定不会因竞争 而产生死锁。
A ．打印机B ．磁带机C ．磁盘D ．CPU41．通常不采用 方法来解除死锁。
A ．终止一个死锁进程B ．终止所有死锁进程C ．从死锁进程处抢夺资源D ．从非死锁进程处抢夺资源43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O 操作时间如下：P1：计算60 ms —I/O 80 ms —计算20 ms P2：计算120 ms —I/O 40ms —计算40ms P3：计算40 ms —I/O 80ms —计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 。
A ．140msB ．160msC ．170msD ．180ms44．有三个作业A 、B 、C ，它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4小时)、(9:30和1小时)。
当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为 。
A ．(ABC)B ．(BAC)C ．(BCA)D ．(CAB)45．设系统中有n 个并发进程，竞争资源R ，且每个进程都需要m 个R 类资源，为使该系统不会因竞争该类资源而死锁，资源R 至少要有 个。
A ．n*m+1B ．n*m+nC ．n*m+1-nD ．无法预计46．下列选项中，降低进程优先级的合理时机是 。
（2010全国试题）A ．进程的时间片用完B ．进程刚完成I/O ，进入就绪队列C ．进程长期处于就绪队列中D ．进程从就绪队列转为运行状态47．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。
（2009全国试题）A ．时间片轮转调度算法B ．短进程优先调度算法C ．先来先服务调度算法D ．高响应比优先调度算法48．某计算机系统中有8台打印机，有k 个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的k 的最小值是__________。
（2009全国试题） A ．2B ．3C ．4D ．549．进程调度的关键问题是 。
A ．内存的分配B ．时间片的确定C ．调度算法的确定D ．I/O 设备的分配 50．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。
（2011全国试题） A ．先来先服务B ．高响应比优先C ．时间片轮转D ．非抢占式短任务优先51．某时刻进程的资源使用情况如下表所示。
进程 已分配资源尚需资源 可用资源 R1R2 R3 R1 R2 R3 R1 R2 R3 P12 0 0 0 0 1 021P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P40 01 2 0此时的安全序列是 。
A ．P1，P2，P3，P4 B ．P1，P3，P2，P4C ．P1，P4，P3，P2D ．不存在52．设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 。
（2012全国试题）进程已分配资源资源最大需求R1 R2 R3 R1 R2 R3P0 3 2 3 5 5 10P1 4 0 3 5 3 6P2 4 0 5 4 0 11P3 2 0 4 4 2 5P4 3 1 4 4 2 4 A．P0，P2，P4，P1，P3 B．P1，P0，P3，P4，P2C．P2，P3，P4，P1，P0 D．P3，P4，P2，P1，P053．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是。