下载文档原格式
第四章一、问答题1、同步机制应遵循的准则是什么？2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？3、简述死锁的定义和死锁产生的原因。
4、简述死锁定理和解除死锁的方法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分）1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满足<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所示。
回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。
3、一个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发生死锁？并说明理由答：n=2理由同第4题(进程资源最大需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。
第四章处理机调度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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
处理机调度与死锁习题处理机调度与死锁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．为了根据进程的紧迫性做进程调度，应采用(B )。
A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法2．采用时间片轮转法调度是为了( A)。
A．多个终端都能得到系统的及时响应 B．先来先服务C. 优先数高的进程先使用处理器 D．紧急事件优先处理3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。
A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。
A. 非抢占方式B．抢占方式 C. 中断方式 D．查询方式5．( B)必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。
A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法 D．优先数算法7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。
A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。
A.优先数调度算法 B．均衡调度算法C．计算时间短的作业优先算法 D．响应比最高者优先算法9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。
A均衡调度算法 B．优先数调度算法C．先来先服务算法D．响应比最高者优先算法10．作业调度算法提到的响应比是指( B )。
A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。
A．设备管理 B．作业控制 C．驱动调度D．进程调度12．系统出现死锁的根本原因是( D )。
第四章一.选择题1.预防死锁不可以去掉以下__A__条件。
A．互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。
A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。
A．1min B.5min C.2.5min D.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。
A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在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.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。
进程调度与死锁处理基本信息：[矩阵文本题] *1. （）又称为轻量级进程，是处理机调度的基本单位。
[填空题] * _________________________________(答案：线程)2. 用户级线程到内核控制线程的映射模型包括： *多对一模型(正确答案)一对多模型多对多模型(正确答案)一对一模型(正确答案)3. 高级调度又称为（）或（），它的调度对象是作业。
*作业调度(正确答案)长程调度(正确答案)进程调度短程调度4. 低级调度又称为（）或（），它的调度对象是进程。
*进程调度(正确答案)作业调度短程调度(正确答案)中程调度5. 低级调度的主要功能包括： *保存处理机的现场信息(正确答案)按某种算法选取进程(正确答案)把处理机分配给进程(正确答案)从外存的后备队列中选取某些作业调入内存6. 中级调度又称为（）调度，其主要功能是在内存资源紧张时，将内存中那些暂时不能运行的进程调至外存上去等待；当这些进程具备运行条件且内存资源允许时，由中级调度决定把外存上的那些具备运行条件的就绪进程重新调入内存，修改其状态为就绪状态，挂在就绪队列上等待进程调度。
[填空题] *_________________________________(答案：中程)7. 下面关于处理机调度的说法正确的是： *高级调度主要用于多道批处理系统中(正确答案)低级调度可用于多道批处理、分时和实时(正确答案)高级调度的运行频率较低，一般约几分钟(正确答案)低级调度的运行频率较高，一般约几十毫秒一次(正确答案)8. 进程调度有可能在以下情况发生： *当一个进程退出时。
(正确答案)当一个进程在I/O设备或信号量上阻塞时。
(正确答案)当一个新进程创建时。
(正确答案)当一个I/O中断或时钟中断发生时。
(正确答案)9. 进程一旦被分配处理机，可以一直运行直到执行完毕或发生某事件而被阻塞，这种调度方式称为： [单选题] *抢占式调度非抢占式调度(正确答案)优先级调度调度10. 选择调度算法的性能准则包括： *周转时间短、响应时间短、等待时间短(正确答案)系统吞吐量高、处理机利用率好、各种资源均衡利用(正确答案)低成本、易实现(正确答案)兼顾优先权准则和公平性(正确答案)11. 下列关于计算机系统中资源的描述正确的是： *需要排它使用的对象称为资源。
第四章处理机调度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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
第四章一.选择题1.预防死锁不可以去掉以下__A__条件。
A．互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。
A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。
A．1min B.5min C.2.5min D.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。
A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在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.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变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。
（3）分配规阵Allocation（4）需求规阵Need（5）工作向量Work（6）状态标识Finish10.那三个条件预防死锁？答（1），破坏“请求和保持”条件。
（2）破坏“不可剥夺”条件。
（3）破坏“环路等待”条件。
11产生死锁的必要条件？答;1互斥条件2不可剥夺条件。
3请求和保持。
4循环等待。
12处理死锁的基本方法？答：1预防死锁2避免死锁3检测死锁4解除死锁。
13关于死锁，要注意一下几点？答：（1）参与死锁的进程至少是两个。
（2）参与死锁的进程至少有两个已经占有资源。
（3）参与死锁的进程都在等待资源。
（4）参与死锁的进程是当前系统中所有进程的子集。
14死锁长生的原因?答：1.系统资源不足。
2进程执行顺序不当。
15衡量和比较调度算法优劣的因素通常有以下几个方面？答：1响应时间。
2周转时间3优先权4截止时间5CPU利用利用率6吞吐量。
7各类资源的平衡利用。
16调度级别有哪些？答：高级调度中级调度低级调度17低级调度中包括哪些调度方式？答：非抢占方式。
抢占方式。
18.高级调度与低级调度的主要任务是什么？为什么要引入中级调度?答：高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内存，并为它们创建进程，分配必要的资源。
