第四章进程调度与死锁习题及答案
4进程调度与死锁
4.2
调度算法 （四）
三、最高优先权（HPF）算法 确定进程优先级的一般原则： 1. 进程的类型 例如： 系统进程高于用户进程； 前台进程高于后台进程； 实时进程高于一般进程。 2. 对资源的需求量及类型 占用CPU时间少的，使用内存资源少的进程优 先级高。 3. 按作业到达系统的时间顺序 4. 按用户类型和要求
优先级队列
CPU 优 先 级 下 降 31
· · ·
· · ·
30
静 态 优 先 级
16 15
等 待 队 列
14
动 态 优 先 级
0
进程按照优先级排成32个就绪队列。 每个就绪队列按照FCFS算法排队。 优先级越高时间片越小。
4.3 进程调度实例 (三）
WINDOWS NT 的进程优先级 进程的优先权分31级（1 - 31），为动态优先级：在基 本优先级的基础上波动 + 2级。 基本优先权设臵（4组）
单线程进程模型
PC B
用 户 栈 核 心 栈
用户地址空间
线程控制块： 包含了寄存器映像，线程优先数和线程状态信息
多线程进程模型
线程 控制块
线程 控制块
线程 控制块
PC B
用 户 栈 用 户 栈 用 户 栈
用户 地址 空间
核 心 栈
核 心 栈
核 心 栈
引入线程的好处：
创建一个新线程花费时间少（结束亦如此） 两个线程的切换花费时间少 （如果机器设有“存储[恢复]所有寄存器”指令， 则整个切换过程用几条指令即可完成） 因为同一进程内的线程共享内存和文件，因此它 们之间相互通信无须调用内核 适合多处理机系统
n+1
n+1Biblioteka 的估算公式： ntn
计算机操作系统习题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、死锁 的解除
操作系统原理第四章 处理机调度习题
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
计算机操作系统第4章-调度与死锁精品PPT课件
2021/1/31
11
4.1 调度的类型和模型
从不同的角度进行分类，常用分类方法是按调 度的层次，把调度分为高级、中级和低级调度； 另一种分类是按OS的类型分类，调度分为批处理 调度、分时调度和实时调度及多处理机调度。
4.1.1 调度类型
作业从进入系统并驻留在外存的后备队列上开 始，直至作业运行完毕，要经历下述三级调度。
一个作业的各个作业步之间是有联系的，上一个作 业步的输出是下一下作业步的输入。
2、作业控制块
创建一个进程时，要开辟一个进程控制块PCB，随时 记录进程的信息。把一个作业提交给系统时，也要开 辟一个作业控制块JCB，随时记录作业的信息。
2021/1/31
5
作业控制块的内容
用户名
作业名
作业类别
作业现行状态
(2)后备状态(收容状态)：系统收到其全部信 息，为其建立JCB，形成后备作业队列， 系统能感知到它的存在。
2021/1/31
8
(3)运行状态：由作业调度进入了进程调度 阶段。
(4)完成状态：作业运行结束后的一个状态， 是一个暂时性状态。
2021/1/31
9
Windows 2000/XP中的作业是共享一组配额限 度和安全性限制的进程集合；进程是内存资源 分配和打开文件个数的基本单位；线程是操作 系统调度处理器的执行单位。
作业调度发生在一个作业运行完毕，退出系 统时又要重新调入一个作业进入内存时，调度的 周期长，其调度算法花费较多的时间。
是指任何时间，不管进程处于用户 态还是核心态，都可以随时被更高优先 级的进程抢用CPU。
2021/1/31
19
(1)完全不可抢先或用户态不可抢先：当前进程不 论在用户态或核心态时，都不可以被抢用CPU， 这种操作系统称为不可抢先式的操作系统。如： windows 98和windows 95
习题课 调度与死锁 1【精选】
A4 B5 C6 D7 • 答案：B
M个同类资源,N个进程, 每个进程对资源的最大需求是Max, M、N、Max满足什么不等式，系统不 会发生死锁？
M-N*(Max-1)>=1
当每个进程都获得了2台打印机且 系统剩余打印机不少于1台时，系 统不会死锁。即 11-2N>=1
8、3个进程共享4个资源，这些资源的分配与释 放只能一次一个。已知每一个进程最多需要两 个这类资源，则该系统（）。
10:00
90
8:50
8:50
10:20
90
• 高级调度和低级调度的主要任务是什么？ 为什么引入中级调度？
• 在选择调度方式和算法时，应遵循的准 则是什么？
• 为什么说多级反馈队列能较好地满足各 种用户的需要？
作业 到达时间 运行长度 开始时间 结束时间
A 8:50 B 9:00 C 9:30
1.5小时 0.4小时 1小时
9:54 9:30 11:24
11:24 9:54 12:24
• B运行后，各作业的响应比为
– A：1+1.07/1.5=1.7 – C：1+0.4/1=1.4 – 选择A运行，再选择C运行
T
• 若进程P2此时提出资源申请（1，2，2，2） (1,2,2,2)<=Need2，(1,2,2,2)<=Available
Allocation
Need
Available
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P0
0
0
3
2
0
0
1
2
P1
1
0
0
0
1
7
操作系统原理-第四章处理机调度知识点及习题
第四章处理机调度与死锁4.1 知识点汇总1、处理机调度级别⑴调度：选出待分派的作业或进程⑵处理机调度：分配处理机⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）2、作业状态⑴作业状态分为四种：提交、后备、执行和完成。
⑵作业状态变迁图：图4-1 作业状态及变迁3、作业调度和调度的功能⑴. 作业调度的任务后备状态→执行状态执行状态→完成状态⑵作业调度的功能①记录系统中各个作业的情况②按照某种调度算法从后备作业队列中挑选作业③为选中的作业分配内存和外设等资源④为选中的作业建立相应的进程⑤作业结束后进行善后处理工作4、进程调度和调度的功能1）. 进程调度：后备状态→执行状态2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3）. 进程调度的功能：保存现场、挑选进程、恢复现场5、两级调度模型 作业调度和进程调度的区别6、评价调度算法的指标调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间（1）吞吐量：单位时间内CPU完成作业的数量（2）周转时间：1) 周转时间=完成时刻－提交时刻2) 平均周转时间=周转时间／n3) 带权周转时间=周转时间／实际运行时间4) 平均带权周转时间=带权周转时间／n7、作业与进程调度算法（1）先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。
用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。
用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。
例如设有三个作业，编号为1，2，3。
各作业分别对应一个进程。
各作业依次到达，相差一个时间单位。
①图示出采用FCFS方式调度时这三个作业的执行顺序②算出各作业的周转时间和带权周转时间（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
西安电子科技大学2021年《计算机操作系统》调度与死锁期末试题及答案
1 选择题1.预防死锁不可以去掉以下______条件。
A.互斥B.请求与保持C.不可剥夺D.环路2.资源分配图是不可以完全简化的是判断死锁的_____。
A.充分条件B.必要条件C.充分必要条件D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单键方式运行，则平均周转时间为______。
A.1minB.5minC.2.5minD.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。
A.5B.6C.7D.85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。
A.输入时间B.完成时间C.周转时间D.等待时间6.设有三个作业J1,J2,J3，它们的到达时间和执行时间如表15-12所示。
它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是______。
A.J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,J1,J37.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。
表15-13 资源分配表目前剩余资源数为2。
当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。
A.P1B.P2C.P3D.P48.产生系统死锁的原因可能是______。
A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备9.以下______方法可以解除死锁。
A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级10.采用有序分配资源的策略可以破坏产生死锁的_______。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件11.预防死锁可以从破坏死锁的四个必要条件入手，但破坏_____不太可能。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件12.以下解决死锁的方法中，属于预防策略的是_______。
精选第4章调度与死锁资料
● 进程调度中使用优先权调度算法时又可把算法 分成两种方式：可剥夺方式和不可剥夺方式
可剥夺方式：系统吧处理机分配给优先权最
高的进程，使之运行。一旦系统中出现另一
个优先级更高的进程，调度程序将停止正在
运行的进程，把处理机分配给新出现的优先
权更高的进程。
24
优先权调度算法
● 进程调度中使用优先权调度算法时又可把算法 分成两种方式：可剥夺方式和不可剥夺方式
31
● 4.3 死锁的基本概念
● 死锁是发生 在一组相互合作或竞争的线程或进程 中的一个问题。在同步问题中很容易死锁。
● 通常情况下，死锁发生在两个或多个不同程序对 应的进程或线程同时执行时，相同程序对应的多 个进程或线程由于一些复杂资源的使用也会发生 死锁。
32
● 4.3 死锁的基本概念
一组竞争系统资源或相互通信的进程相互的“永久” 阻塞。若无外力作用，这组进程将永远不能继续执行。
27
优先权调度算法 ●优先权确定的方式
动态优先权
当一个进程占有处理机的时间不断增长 是，其优先权会以某种速率降低。目的 是使持续执行的进程在运行一段时间后 将处理机让给其他进程，以防止一个进 程长期垄断占有处理机。
28
多级反馈队列调度算法
●算法思想 ●根据作业的性质和类型不同，将就绪队列再分为 若干个子队列，每个进程分属于一个队列。 ●在多级队列的基础上，不但设多个队列，且为每 个队列赋予不同的优先权，第一个队列的优先 权最高，第二个队列次之，其余队列的优先权 逐个降低。 ●各个队列中的进程执行时间片大小逐渐增大。 ●新进程投入第一个队列。 ●调度从第一个队列进行，仅当第一个队列为空时， 才调度第二个队列中的进程。
第4章 调度与死锁
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章 一.选择题 1. 预防死锁不可以去掉以下__A__条件。 A．互斥 B.请求与保持 C.不可剥夺 D.环路 2. 资源分配图是否可以完全简化是判断死锁的_C__。 A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是 3. 设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。 A．1min B.5min C.2.5min D.8min 4. 若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。 A.5 B .6 C .7 D .8 5. 响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。 A.输入时间 B.完成时间 C.周转时间 D.等待时间 6. 产生系统死锁的原因可能是_B__。 A.一个进程进入死循环 B.多个进程竞争资源出现了循环等待 C.进程释放资源 D.多个进程竞争共享型设备 7. 以下_B__方法可以解除死锁。 A.挂起进程 B.剥夺资源 C.提高进程优先级 D.降低进程优先级 8. 采用有序分配资源的策略可以破坏产生死锁的__D_。 A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路条件 9. 连个进程争夺同一个资源_B__。 A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对 10. 以下解决死锁的方法中，属于预防策略的是_C__。 A.化简资源分配图 B.银行家算法 C.资源的有序分配 D.死锁检测法 11. 下面__D_说法是对可剥夺系统的正确描述。 A. 时间片轮转法是一种可剥夺式调度 B. 进程因等待某一事件而引起系统调度是一种可剥夺式调度 C. 实时系统采用可剥夺式调度 D. 优先级低的进程放弃CPU，让优先级高的进程运行 12. 以下关于调度的说法__A__正确。 A. 进程通过调度得到CPU B. 优先级是进程调度的主要依据，一旦确定就不能改变 C. 在单CPU的系统中，任何时刻都有一个进程处于运行状态 D. 进程申请CPU得不到时，其状态为阻塞 13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。 A.响应比高者优先 B.短进程优先 C.最短剩余时间优先 D.先来先服务 14.作业从提交到完成的时间间隔称为作业的__A__。 A.周转时间 B.响应时间 C.等待时间 D.运行时间 15.下述_B__调度算法要事先估计进程的运行时间。 A. 响应比高者优先 B.短进程优先 C. 优先级调度 D.先来先服务 16.如果所有进程同时到达，下述_B__算法使进程的平均周转时间最短。 A. 响应比高者优先 B.短进程优先 C. 优先级调度 D.先来先服务 17.下面__D_调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。 A.时间片轮转 B.短进程优先 C.优先级调度 D.先来先服务 18.下述__A__调度算法适用于分时系统。 A.时间片轮转 B.短进程优先 C.优先级调度 D.先来先服务 19.下面选择调度算法的准则中不正确的是__D_。 A.尽快响应交互式用户的请求 B.尽量提高处理机的利用率 C.尽可能提高系统的吞吐量 D.尽量增加进程的等待时间 20.以下关于死锁的叙述，__D_是正确的。 E. 死锁的产生只与资源的分配策略有关 F. 死锁的产生只与并发进程的执行速度有关 G. 死锁是一种僵持状态，发生时系统中任何进程都无法继续执行 H. 竞争资源是进程发生死锁的根本原因 21.以下关于优先级设定的说法，_C__正确。 I. 用户进程的优先级应高于系统进程的优先级 J. 资源要求多的进程优先级应高于资源要求少的进程的优先级 K. 随着进程的执行时间的增加，进程的优先级应降低 L. 随着进程的执行时间的增加，进程的优先级应提高 22.以下关于安全状态的说法，__D_正确。 M. 安全状态是没有死锁的状态，非安全状态是有死锁的状态 N. 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态 O. 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 P. 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态 23.关于死锁的现象，描述正确的是_C__。 B． 多个进程共享某一资源 C． 多个进程竞争某一资源 D． 每个进程等待着某个不可能得到的资源 E． 每个进程等待着某个可能得到的资源 二填空题 1. 高级调度又成为作业调度。 2. 中级调度程序有成套对换调度。 3. 引入中级调度的主要目的是为了提高内存和利用率和系统吞吐量。 4. 低级调度又称为进程调度。 5. 进程调度是最基本的一种调度，在批处理系统中分时系统和实时系统中都必须配置者以及调度。 6. 中级调度实际上存储器管理中的兑换功能。 7. 非抢占方式也被称为不可剥夺方式。 8. 非抢占方式的优点是实现简单，系统开销小适用于大多数的批处理系统环境。 9. 抢占方式允许调度程序根据某种原则暂停某个正在执行的进程，将分配给该进程的处理机重新分配给另一个进程。 10. 优先权原则允许优先权高的新到进程抢占优先权较低的进程的处理机。 11. 执行进程中因提出I/O请求而暂停执行。 12. 进程调度的任务就是从就绪列队中按照一定的算法选择一个或几个进程并将处理机分配给他。 13. 从用户提交一个请求到首次产生系统响应之间的时间，又称为响应时间。 14. 周转时间是从作业等待进入内存，在就序列队中排队，在CPU上运行，以及等待I/O操作时间所花的综合。 15. 优先权就是按照进程的紧急程度，进程的大小，进程的等待时间等多种因素给每个进程规定一个进程一个优先级，系统调度是按照优先级的高低选择进程。 16. 截止时间是衡量实时系统的主要指标因而也是选择实施系统调度算法德重要准则。 17. 系统吞吐量时系统单位时间内处理机所完成的作业数目。 18. 调度算凡是根据系统的资源分配策略所规定的资源分配算法。 19. 先来先服务也是一种肩带的算法。 20. 先来先服务采用的处理及调度方式是非抢占式。 21. 先来先服务该算法有利于长进程，不利于短进程，有利于CPU繁忙型进程，不利于I/O繁忙型进程。 22. 短作业优先算法的基本思想对预期执行时间段的作业或进程优先调度。 23. 优先权调度算法适用于作业调度和进程调度。 24. 静态优先权是在进程创建时确定该进程的优先权，且该进程的优先权在其整个运行期间保持不变。。 25. 动态优先权是指进程的优先权可以根据进程的不断推进而改进。 26. 时间片轮转算法主要用于进程调度。
三名词解释 四简答题 1． 某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗？ 答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。 2． 在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的 哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。 答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，因此必须证明环路条件不成立。 3 系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生锁死？ 答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2， 该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余3个进程也能满足最大需求而顺利运行完毕。因此系统不会产生死锁。 4． 计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要3台。问：N为多 少时，系统没有死锁的危险？ 答：当N<4时，系统没有死锁的危险。因为当N为1时，它最多需要3台磁带机，系统中共有8台，其资源数已足够一个进程使用，因此绝对不会产生死锁，，当N为2时，两个进程最多需要6台磁带机，系统中共有8台，其资源数也足够两个进程使用，因此也不会产生死锁;当N为3时，无论如何分配，3个进程中必有进程得到3台磁带机，该进程已经达到它的最大需求，当它运行完毕后可是放这3台磁带机，这就保证了其他两个进程也可顺利执行完毕。因此当N<4时，系统没有死锁的危险。 当N=4时，假设4个进程都得到两个资源，此时系统中已没有剩余资源，而4个进程都没有到达它们的最大需求，所以系统有可能产生死锁。同理，当N>4时，也有产生死锁的危险。 5.在选择调度方式和调度算法时，应遵循的原则时什么？ 答： A.在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。 B.在面向用户的调度准则中，有以下几个准则: a.系统吞吐量提高b.处理机利用率好c.各类资源的平衡利用 6系统处于某种死锁状态简化方法有? 答：（1）再分配图中，找出一个极不阻塞又不非独立的进程节点PI。 （2）p1释放资源后，便可使p2获得资源而继续运行，直至p2完全后释放出他所占有的全部资源。 （3）在进行一系列简化后若能消除图中所有的边是所有的进程节点都成为独立节点则该图是可完全简化的。 7.解除死锁的方法？ 答：（1）撤销所有的死锁进程。 （2）把每个死锁的进程恢复到前面定义的某个检查点，并重新运行这些程序。（3）有选择的撤销死锁进程知道不存在死锁进程。 （4）剥夺资源。 8.死锁最小代价原则？ 答：（1）到目前为止消耗的处理剂时间最小。 （2）到目前为止长生的输出最小。 （3）预计剩下的执行时间最长。 （4）到目前为止分配的资源总量最小。 （5）进程的优先级最低。 （6）撤销某进程对其他进程的影响最小。 9为实现银行家算法，系统中设置哪些数据结构？ 答：（1）可利用资源向量Available。 （2）最大需求规阵Max。