计算机组装与维护第四章习题.docx
《计算机组装与维护第四章习题.docx》由会员分享，可在线阅读，更多相关《计算机组装与维护第四章习题.docx（20页珍藏版）》请在冰豆网上搜索。
计算机组装与维护第四章习题
第四章练习题
一、选择题。
1、预防死锁不可以去掉以下（A）条件
A．互斥B.请求与保持C.不可剥夺D.环路
2、资源分配图是否可以完全简化是判断死锁的（C）
A．充分条件B.必要条件C.充分必要条件D.什么也不是
3、设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为（B）
A．1minB.5minC.2.5minD.8min
4、若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（C）各进程参与竞争，而不会发生死锁
A.5B.6C.7D.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）是正确的
A.死锁的产生只与资源的分配策略有关
B.死锁的产生只与并发进程的执行速度有关
C.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行
D.竞争资源是进程发生死锁的根本原因
21、以下关于优先级设定的说法，（C）正确
A.用户进程的优先级应高于系统进程的优先级
B.资源要求多的进程优先级应高于资源要求少的进程的优先级
C.随着进程的执行时间的增加，进程的优先级应降低
D.随着进程的执行时间的增加，进程的优先级应提高
22、以下关于安全状态的说法，（D）正确
A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
23、关于死锁的现象，描述正确的是（C）
A.多个进程共享某一资源
B.多个进程竞争某一资源
C.每个进程等待着某个不可能得到的资源
D.每个进程等待着某个可能得到的资源
24、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理 B.宏观的低级管理
C.系统刚开始加电 D.初始化引导完成
25、处于后备状态的作业存放在（A ）中。
A.外存 B.内存 C.A和B D.扩展内存
26、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块
27、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法 B.短作业优先法C.时间片轮转法 D. 优先级法
28、在批处理系统中，周转时间是（B ）。
A.作业运行时间 B.作业等待时间和运行时间之和
C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间
29、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B.优先级法 C.短作业优先法 D. 时间片轮转法
30、操作系统中（ A）负责对进程进行调度。
A.处理机管理 B. 作业管理 C.高级调度管理 D.存储和设备管理
31、系统出现死锁的原因是（C ）。
A.计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
32、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“循环等待”条件。
（D ）
A.银行家算法 B. 一次性分配策略
C.剥夺资源法 D. 资源有序分配法
33、三种主要类型的OS 中都必须配置的调度（ C）。
A、作业调度 B、中级调度 C、低级调度 D、I/O调度
34、 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的（C）也可能产生死锁。
A．进程优先权 B.资源的线性分配 C.进程推进顺序D.分配队列优先权
35、采用资源剥夺法可解除死锁，还可能采用（B）方法解除死锁。
A．执行并行操作 B．撤消进程C．拒绝分配新资源 D．修改信号量
36、 产生死锁的四个必要条件是：
互斥、（B）、循环等待和不剥夺。
A．请求与阻塞 B．请求与保持 C．请求与释放 D．释放与阻塞
37、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。
A．互斥 B．不可抢占 C.部分分配 D．循环等待
38、在分时操作系统中，进程高度经常采用（C）算法。
A．先来先服务 B．最高优先权 C．时间片轮转D．随机
39、资源的按序分配策略可以破坏（D）条件。
A．互斥使用资源 B．占有且等待资源C.非抢夺资源D.循环等待资源
40、在（C）的情况下，系统出现死锁。
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程 因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
41、银行家算法是一种（B）算法。
A．死锁解除 B.死锁避免C.死锁预防 D．死锁检测
42、当进程数大于资源数时，里程竞争资源（B）会产生死锁。
A．一定 B．不一定 C.可能D.不确定
43、（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A．先来先服务 B.静态 C.动态 D.短作业
44、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（B）。
A． 9 B． 10 C． 11D． 12
45、在下旬解决死锁的方法中，属于顽强锁预防策略的是（B）。
A．银行家算法 B.资源有序分配法 C.死锁检测法 D.资源分配图化简法
46、以下叙述中正确是（B）。
A．调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B．预防死锁的发生可以通过破坏产生死锁有四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C．进程进入临界区时要执行锁原语。
D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
47、在进程资源图中（C ）是发生死锁的必要条件。
A．互斥 B.可剥夺件 C.环路 D．同步
48、、系统出现死锁的根本原因是（D ）。
A．作业调度不当
B．系统中进程太多
C．资源的独占性
D．资源管理和进程推进顺序都不得当
49、、死锁的防止是根据（ C ）采取措施实现的。
A．配置足够的系统资源
B．使进程的推进顺序合理
C．破坏产生死锁的四个必要条件之一
D．防止系统进入不安全状态
50、采用按序分配资源的策略可以防止死锁．这是利用了使（ B ）条件不成立。
A．互斥使用资源 B循环等待资源
C．不可抢夺资源 D．占有并等待资源
51、可抢夺的资源分配策略可预防死锁，但它只适用于（ D）。
A．打印机 B．磁带机 C．绘图仪 D．主存空间和处理器
52、进程调度算法中的（ A ）属于抢夺式的分配处理器的策略。
A．时间片轮转算法 B．非抢占式优先数算法
C．先来先服务算法 D．分级调度算法
53、用银行家算法避免死锁时，检测到（ C ）时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量
D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量
54、实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 （ D ）策略。
A死锁的防止 B．死锁的避免
C．死锁的检测D．死锁的防止、避免和检测的混合
55、进程调度又称低级调度，其主要功能是（D）。
A．选择一个作业调入内存
B．选择一个主存中的进程调出到外存
C．选择一个外存中的进程调入到主存
D．将一个就绪的进程投入到运行
56、若进程P一旦被唤醒就能够投入运行，系统可能为（D）。
A．分时系统，进程P的优先级最高
B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C．就绪队列为空队列
D．抢占调度方式，P的优先级高于当期运行的进程
57、若当期运行进程（C）后，系统将会执行进程调度原语。
A 执行了一个转移指令
B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O指令要求输入数据。
D 执行程序期间发生了I/O完成中断。
58、当系统中（C） 时，系统将不会执行进程调度原语。
A．一个新进程被创建 B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
59、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。
A 该进程的优先级最高 B 就绪队列为空
C 该进程最早进入就绪队列 D 该进程是一个短进程
60、实时系统中采用的调度算法可以有如下几种：
1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序（B）。
A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2
（二）填空题
1．若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了_死锁_____。
2．如果操作系统对_资源管理不得当_____或没有顾及进程_并发执行时_____可能出现的情况，则就可能形成死锁。
3．系统出现死锁的四个必要条件是：
互斥使用资源，_占有并等待资源_____，不可抢夺资源和_循环等待资源_____。
4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是_等价的_____。
5．如果资源分配图中无环路，则系统中_没有死锁_____发生。
6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的_一个条件不成立_____。
7．使占有并等待资源的条件不成立而防止死锁常用两种方法：
静态分配资源______和_释放已占资源_____.
8静态分配资源也称_预分配资源_____，要求每—个进程在开始执行前______就申请它需要的全部资源。
9．释放已占资源的分配策略是仅当进程_没有占用资源_____时才允许它去申请资源。
10．抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以_抢夺_____该进程已占有的资源。
11．目前抢夺式的分配策略只适用于_主存空间_____和_处理器_____。
12．对资源采用_按序分配_____的策略可以使循环等待资源的条件不成立。
13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于_安全状态_____。
14．只要能保持系统处于安全状态就可_避免死锁_____的发生。
15．_银行家算法_____是一种古典的安全状态测试方法。
16．要实现__死锁的避免____，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。
17.按调度的层次分，进程（作业）的调度可分为：
高级调度、中级调度和低级调度。
按OS的类型分，进程（作业）的调度可分为：
批处理调度、分时调度、实时调度和多处理机调度。
18．_死锁检测方法_____对资源的分配不加限制，只要有剩余的资源，就可把资源分配给申请者。
19．死锁检测方法要解决两个问题，一是_判断系统_____是否出现了死锁，二是当有死锁发生时怎样去_解除死锁_____。
20．对每个资源类中只有一个资源的死锁检测程序根据_占用表_____和_等待表 _____两张表中记录的资源情况，把进程等待资源的关系
在矩阵中表示出来，以判别是否出现死锁。
21．如果资源类中含有若干个资源，应根据进程对各类资源的占有量、_尚需量_____和各类资源的_剩余量_____来考虑是否有死锁存在。
22．解除死锁的方法有两种，一种是终止一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中__抢夺资源____。
23．中断某个进程并解除死锁后，此进程可从头开始执行，有的系统允许进程退到发生死锁之前的那个_校验点 _____开始执行。
24．操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的_防止_____、避免和_检测_____的混合策略。
（三）简答题
25． 进程的调度方式有两种，一种是剥夺方法 ，另一种是非剥夺方法。
26． 死锁是指在系统中的多个 进程 无限期地等待永远不会发生的条件。
27． 一种最常用的进程调度算法是反处理机分配难具有最高优先权的进程。
而确定何必先权的方法概括起来不外乎是基于 静态特性和动态特性两种方法。
前者所得到的是静态优先权，后者所得到的是动态化先权。
28． 进程调度负责的处理机分配工作。
29． 在先来先服务——调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
30． 死锁产生的必要条件有四个，即互斥条件、不剥夺条件、 部分分配、环路条件 。
7． 解除死锁常用的方法有两种。
资源剥夺法是从其他进程那里剥夺足够数量的资源给死锁进程，以解除死锁状态。
31.调度的实质是资源的分配。
32．调度算法采用时间片轮转法时，如果时间片太大，将退变为FCFS调度算法，反之则会加大系统的开销，降低系统的性能。
33．产生死锁的原因：
竞争资源和进程推进的顺序序不当。
34．处理死锁的基本方法：
预防死锁 、避免死锁 、检测死锁 、解除死锁。
35．死锁的预防就是要破坏除互斥条件以外的其他三个必要条件。
36.银行家算法中,当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时,系统就拒绝它的资源请求。
37.如果要求所有进程一次性申请它所需要的全部资源。
若系统有足够的资源分配给进程,便一次把所有的资源分配给该进程。
但在分配时只要有一种资源要求不能满足,则资源全不分配,进程等待。
这种死锁预防方法破坏了死锁产生必要条件中的部分分配条件。
38.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于死锁的避免,破坏环路等待条件是属于死锁的预防,而剥夺资源是死锁的解除的基本方法。
三、名词解释
1、死锁：
死锁是指在一个进程集合中的进程处于永久阻塞状态，它们正在竞争有限的系统资源或正在进互通信。
此时集合中的各个进程都在等待某些事件的发生，而这些事件又仅仅需要被该集合中的另外一些进程所触发，从而没有一个进程能够继续运行下去，集合中的所有进程都处于永远相互等待状态。
2、周转时间：
作业i从提交时刻Tsi到完成时刻Tei称为作业的周转时间。
3、高级调度：
按一定原则对外存后备队列中的作业进行调度，并建立进程PCB。
4、中级调度：
将暂时不能运行的进程调至外存上等待，以释放宝贵的内存空间，从而决定允许哪些进程竞争处理机。
5、低级调度：
它决定了存在就绪进程时，哪一个就绪进程将分配到中央处理机，并且把中央处理机实际分配（由Dispatcher分派程序完成）给这个进程，即低级调度是将处理机分配给进程。
6、响应时间：
指从用户提交一个请求开始到系统首次产生响应为止的时间。
7、安全状态：
指系统能按照某种顺序，为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成。
．
8、 先来先服务（FCFS/FIFO）
该法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便一直执行下去，直到该进程完成或阻塞时，才释放处理机。
9、短进程优先调度算法（SCBF--Shortest CPU Burst First）
该法从就绪队列中选出“下一个CPU执行期”最短的进程，为之分配处理机。
10、进程调度：
又称为低级调度、微观调度。
其主要功能是按照给定的原则从就绪队列中选取一个进程，并为其分配处理机。
11、作业调度：
又称为高级调度、宏观调度。
其主要功能是按照某种原则把外存的后备作业队列中的作业分配到内存，并建立相应的进程，使其投入运行。
12、非剥夺方式:
分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
13、剥夺方式:
当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程
14、时间片轮转调度算法（RR—Round Robin）
把CPU时间划分成若干时间片，并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列末尾。
同时系统选择另一个进程运行
15、静态优先权：
是在进程创建时确定该进程的优先权，且该进程的优先权在整个运行期间保持不变。
16、动态优先权
是指在进程的优先权可以根据进程的不断推进而改变，以期得到更好地性能。
动态优先权的变化取决去进程的等待时间和占有处理机的时间。
17、请求与保持
进程每次申请它所需要的一部分资源，在等待该资源的同时，继续占有已分配到的资源不释放。
18、循环等待
产生死锁时，各进程所占有的资源必然构成一个闭合环路，环路中每一个进程已获得的资源同时被下一个进程所请求。
19、互斥条件：
指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。
20、抢占式调度（Preemptive）
允许将逻辑上可继续运行的在运行过程暂停的调度方式，可防止单一进程长时间独占CPU，系统开销大
四、问答题
1、高级调度与低级调度的主要任务是什么？
为什么要引入中级调度？
答：
高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。
低级调度主要任务是：
决定就绪队列中的个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。
中级调度的任务：
使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。
2、试说明低级调度的主要功能。
答：
（1） 保存处理机的现场信息。
（2） 按某种算法选取进程。
（3） 把处理器分配给进程。
3、在抢占调度方式中，抢占的原则是什么？
答：
（1） 优先权原则。
（2） 短作业（进程）优先原则。
（3） 时间片原则。
4、在选择调度方式和调度算法时，应遵循的准则是什么？
答：
面向用户应遵循的准则是：
（1） 周转时间短。
（2） 响应时间快。
（3） 截止时间的保证。
（4） 优先权准则。
面向系统应遵循的准则是：
（1） 系统吞吐量高。
（2） 处理机利用率好。
（3） 各类资源的平衡利用。
5、何谓静态和动态优先级？
确定静态优先级的依据是什么？
答：
静态优先级：
静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。
动态优先级：
动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。
确定静态优先级的依据是：
（1） 进程类型。
（2） 进程对资源的需求。
（3） 用户要求。
6、试比较FCFS和SPF两种进程调度算法。
答：
FCFS算法是先来先服务算法：
该算法FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。
有利于CPU繁忙型的作业（进程），而不利于I/O繁忙型的作业（进程）。
短进程优先调度算法SPF，是指对短进程优先调度的算法。
与FCFS算法相比，ＳＰＦ调度算法能有效地降低作业的平均等待时间，提高系统吞吐量。
ＳＰＦ算法的缺点：
（1） 该算法对长作业不利。
（2） 该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程）会被及时处理。
（3） 由于作业（进程）的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。
7、在时间片轮转法中，应如何确定时间片的大小？
答：
在时间片轮转算法中，时间片的大小对系统性能有很大的
升级会员 