练习三(进程调度和死锁)(答案)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6．死锁产生的必要条件有四个：_互斥______、_请求和保持______、__不剥夺_____和__环路等待_____。
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．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于___死锁避免_______，破坏环路等待条件是属于___死锁预防_____，而剥夺资源是___死锁解除_______的基本方法。
B)预防死锁的发生，可以通过破坏产生死锁的四个必要条件程进入临界区时要执行开锁原语。
D)既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。
三．填空题
1．处理死锁的方法通常有_死锁预防_________、__死锁避免________和____死锁检测______、__死锁解除______。
11．_____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A)先来先服务B)静态C)动态D)短作业
12．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_____。
A)9B)10C)11 D)12
13．以下叙述中正确的是_____。
A)调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
练习三（进程调度和死锁）
一．判断题
1．死锁就是循环等待。（错）
2．最适合分时系统的进程调度算法是优先级调度算法。（错）
3．不存在只涉及一个进程的死锁。（对）
4．若系统中一资源只有一个，只要系统存在任何环路，系统状态就是不安全的。（对）
5．多级反馈调度算法属于抢占调度方式。（对）
6．死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性阻塞现象。（错）
9．在_____的情况下，系统出现死锁。
A)计算机系统发生了重大故障。
B)有多个封锁的进程同时存在。
C)若干个进程因竞争资源而无休止地互相等待他方释放已占有的资源。D)资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。
10．银行家算法是一种_____算法。
A)死锁解除B)死锁避免C)死锁预防D)死锁检测
2．为破坏___请求和保持_______条件，采用资源的静态预分策略，系统对进程申请的资源进行一次性的分配，然后才启动该进程运行。
3．死锁是指再系统中的多个___进程_______，无限期地等待永远不会发生的条件。
4．进程调度负责____处理器______的分配工作。
5．在___进程_______调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
C）进程推进顺序D）分配队列优先权
7．采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。
A）执行并行操作B）撤销进程
C）拒绝分配新资源D)修改信号量
8．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要
条件，但破坏_____条件是不太实际的。
A）互斥B）不可抢占C）部分分配D）循环等待
7．当进程数大于资源数时，进程竞争资源一定会产生死锁。（错）
二．选择题
1．下列算法中，_____只能采用非抢占调度方式。
A）高优先权优先法B）时间片轮转法
C）FCFS调度算法D）短作业优先算法
2．下面关于优先权大小的论述中，正确的论述是_____。
A)计算形作业的优先权，应高于I/O型作业的优先权。
四．应用题
1．5个进程A、B、C、D、E。它们几乎同时到达，预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1、和4，这里5为最高优先级。对于下列每一种调度算法。计算其进程平均周转时间（进程切换开销可不考虑）。
①先来先服务（按A、B、C、D、E）算法。
②优先级调度算法。 ③时间片轮转法（假定时间片为2min）。
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．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于___死锁避免_______，破坏环路等待条件是属于___死锁预防_____，而剥夺资源是___死锁解除_______的基本方法。
B)预防死锁的发生，可以通过破坏产生死锁的四个必要条件程进入临界区时要执行开锁原语。
D)既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。
三．填空题
1．处理死锁的方法通常有_死锁预防_________、__死锁避免________和____死锁检测______、__死锁解除______。
11．_____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A)先来先服务B)静态C)动态D)短作业
12．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_____。
A)9B)10C)11 D)12
13．以下叙述中正确的是_____。
A)调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
练习三（进程调度和死锁）
一．判断题
1．死锁就是循环等待。（错）
2．最适合分时系统的进程调度算法是优先级调度算法。（错）
3．不存在只涉及一个进程的死锁。（对）
4．若系统中一资源只有一个，只要系统存在任何环路，系统状态就是不安全的。（对）
5．多级反馈调度算法属于抢占调度方式。（对）
6．死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性阻塞现象。（错）
9．在_____的情况下，系统出现死锁。
A)计算机系统发生了重大故障。
B)有多个封锁的进程同时存在。
C)若干个进程因竞争资源而无休止地互相等待他方释放已占有的资源。D)资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。
10．银行家算法是一种_____算法。
A)死锁解除B)死锁避免C)死锁预防D)死锁检测
2．为破坏___请求和保持_______条件，采用资源的静态预分策略，系统对进程申请的资源进行一次性的分配，然后才启动该进程运行。
3．死锁是指再系统中的多个___进程_______，无限期地等待永远不会发生的条件。
4．进程调度负责____处理器______的分配工作。
5．在___进程_______调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
C）进程推进顺序D）分配队列优先权
7．采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。
A）执行并行操作B）撤销进程
C）拒绝分配新资源D)修改信号量
8．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要
条件，但破坏_____条件是不太实际的。
A）互斥B）不可抢占C）部分分配D）循环等待
7．当进程数大于资源数时，进程竞争资源一定会产生死锁。（错）
二．选择题
1．下列算法中，_____只能采用非抢占调度方式。
A）高优先权优先法B）时间片轮转法
C）FCFS调度算法D）短作业优先算法
2．下面关于优先权大小的论述中，正确的论述是_____。
A)计算形作业的优先权，应高于I/O型作业的优先权。
四．应用题
1．5个进程A、B、C、D、E。它们几乎同时到达，预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1、和4，这里5为最高优先级。对于下列每一种调度算法。计算其进程平均周转时间（进程切换开销可不考虑）。
①先来先服务（按A、B、C、D、E）算法。
②优先级调度算法。 ③时间片轮转法（假定时间片为2min）。