计算机操作系统实验指导 (第3版) 第四篇操作系统学习指导和习题解析第19章：调度与死锁习题和答案

Posted 2022-01-03 CodeJiao

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算机操作系统实验指导 (第3版) 第四篇操作系统学习指导和习题解析第19章：调度与死锁习题和答案相关的知识，希望对你有一定的参考价值。

1. 调度与死锁习题答案

1.1 选择题

预防死锁不可以去掉以下( A)条件。
A.互斥
B.请求与保持
C.不可剥夺
D.环路
资源分配图是不可以完全简化的是判断死锁的( C)。
A.充分条件
B.必要条件
C.充分必要条件
D.什么也不是
设有4个作业同时到达,每个作业的执行时间是2min,它们在一台处理机上按单道方式运行,则平均周转时间为( B)。
A.1min
B.5min
C.2.5min
D.8min
若系统中有8台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( C)个进程参与竞争,而不会发生死锁。
A.5
B.6
C.7
D.8
响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间,还考虑( D)因素。
A.输入时间
B.完成时间
C.周转时间
D.等待时间
设有3个作业J1、J2、J3,它们的到达时间和执行时间如表19-12所示。

它们在一台处理器上按单道运行并采用短作业优先调度算法,则3个作业的执行次序是( B)。
A.J1、J2 、J3
B.J2、J3 、J1
C.J3、J2、J1
D.J2、J1、J3
设有12个同类资源可供4个进程共享,资源分配情况如表19-13所示。

目前剩余资源数为2。当进程P1、P2、P3 、P4又都相继提出申请要求,为使系统不致死锁,应先满足( B)进程的要求。
A.P1
B.P2
C.P3
D.P4
产生系统死锁的原因可能是( B)。
A.一个进程进入死循环
B.多个进程竞争资源出现了循环等待
C.进程释放资源
D.多个进程竞争共享型设备
以下( B)方法可以解除死锁。
A.挂起进程
B.剥夺资源
C.提高进程优先级
D.降低进程优先级
采用有序分配资源的策略可以破坏产生死锁的( D)。
A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
预防死锁可以从破坏死锁的4个必要条件入手,但破坏( A)不太可能。
A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
以下解决死锁的方法中,属于预防策略的是( C)。
A.化简资源分配图
B.银行家算法
C.资源的有序分配
D.死锁检测法
下面( D)说法是对可剥夺系统的正确描述。
A.时间片轮转法是一种可剥夺式调度
B.进程因等待某一事件而引起系统调度是一种可剥夺式调度
C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU,让优先级高的进程运行
以下关于进程调度的说法( A)正确。
A.进程通过调度得到CPU
B.优先级是进程调度的主要依据,一旦确定就不能改变
C.在单 CPU的系统中,任何时刻都有一个进程处于运行状态
D.进程申请CPU得不到时,其状态为阻塞
既考虑进程的等待时间,又考虑进程的执行时间的调度算法是( A)。
A.响应比高者优先
B.短进程优先
C.最短剩余时间优先
D.先来先服务
作业从提交到完成的时间间隔称为作业的( A)。
A.周转时间
B.响应时间
C.等待时间
D.运行时间
下述( B)调度算法要事先估计进程的运行时间。
A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
如果所有进程同时到达,下述 ( B)算法使进程的平均周转时间最短。
A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
下述( D)调度算法有利于CPU 繁忙的进程,而不利于I/О繁忙的进程。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来先服务
下述( A)调度算法适用于分时系统。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来先服务
下面选择调度算法的准则中不正确的是( D)。
A.尽快响应交互式用户的请求
B.尽量提高处理机的利用率
C.尽可能提高系统的吞吐量
D.尽量增加进程的等待时间
以下关于死锁的叙述,( D)是正确的。
A.死锁的产生只与资源的分配策略有关
B.死锁的产生只与并发进程的执行速度有关
C.死锁是一种僵持状态,发生时系统中任何进程都无法继续执行
D.竞争互斥资源是进程产生死锁的根本原因
以下关于优先级设定的说法,( C)正确。
A.用户进程的优先级应高于系统进程的优先级
B.资源要求多的进程优先级应高于资源要求少的进程的优先级
C.随着进程的执行时间的增加,进程的优先级应降低
D.随着进程的执行时间的增加,进程的优先级应提高
以下关于安全状态的说法,( D)正确。
A.安全状态是没有死锁的状态,非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态
C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态
D.安全状态是没有死锁的状态,非安全状态是可能有死锁的状态
关于死锁的现象,描述正确的是( C)。
A.多个进程共享某一资源
B.多个进程竞争某一资源
C.每个进程等待着某个不可能得到的资源
D.每个进程等待着某个可能得到的资源
下列进程调度算法中,综合考虑进程等待时间和执行时间的是( D)。
A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法