资源描述：
《第2章 调度与死锁自测题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、4.4调度与死锁自测题4.4.1基本题一、判断题(正确的在括号中记√,错误的记×)1.死锁就是循环等待。()2.最适合分时系统的进程调度算法是优先数法。（）3.不存在只涉及一个进程的死锁。()4.在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。()5.若系统中每一资源类只有一个,只要系统存在任何环路,系统状态就是不安全的。()6.多级反馈调度算法属于抢占调度方式。（）7.死锁是多个进程为竞争系统资源或彼此间通信而引起的一种临时性的阻塞现象。()8.在引入线程的系统中进程程调度负责CPU的分配工作。（）9.当进程数大于资源数时,进程竞争资源一定会产生死锁。（）10.实时调度的关
2、键是保证满足实时任务对截止时间的要求。（）1.Χ2.Χ3.√4.Χ5.√6.√7.Χ8.Χ9.Χ10.√二、选择题1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置______调度。A.作业B.进程C.中级D.多处理机2.下列算法中,_______只能采用非抢占调度方式。A．高优先权优先法B.时间片轮转法C.FCFS调度算法D.短作业优先算法3.下面关于优先权大小的论述中,正确的论述是_____________。A.计算型作业的优先权,应高于I/O型作业的优先权。B.用户进程的优先权,应高于系统进程的优先权。C.资源要求多的作业,其优先权应高于资源要求少的作业。D.在
3、动态优先权时,随着进程执行时间的增加,其优先权降低。4.最适合分时系统的进程调度算法是______。A、FCFSB、SSJFC、优先数法D、轮转法5.在分时系统中当用户数一定时，影响响应时间的主要因素是_____。A、时间片B、调度算法C、存储分配方式D、作业的大小6.采用“按序分配”策略，可以破坏死锁产生的条件是______。A、互斥B、请求和保持C、非剥夺D、环路等待7.下述解决死锁的方法中,属于死锁预防策略的是____________。A.银行家算法B.资源有序分配法C.资源分配图化简法D.撤消进程法8.从下面关于安全状态和非安全状态的论述中,正确的论述是________。A.安全状
4、态是没有死锁的状态,非去全状态是有死锁的状态。B.安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态。C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。D.安全状态是没有死锁的状态,非安全状态是可能有死锁的状态。9.关于产生死锁的现象,下面的描述最准确是__________。A.每个进程共享某一个资源B.每个进程竞争某一个资源C.每个进程等待着某一个不能得到且不可释放的资源D.某个进程因资源而无法进行下去10.采用“按序分配”策略，可以破坏死锁产生的条件是______。A、互斥B、请求和保持C、非剥夺D、环路等待11.在选取撤消的进程或抢占的进程时,应尽量选择______
5、_。A.进程优先级最高的B.进程已运行的时间最短的C.进程完成其工作还需要的时间最短的D.进程已A使用的资源数最少的12.系统使用的资源,如进程控制块(PCB)一般采用下列_________处理死锁。A.预分法B.抢占和交换的方法C.死锁避免方法D.资源定序方法13.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的___也可能产生死锁。A.进程优先权B.资源的线性分配c.进程推进顺序D.分配队列优先权答:C14.采用资源剥夺法可解除死锁,还可以采用_____方法解除死锁。A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量答:B15.发生死锁的必要条件有四个
6、,要防止死锁的发生,可以破坏这四个必要条件,但破坏_____条件是不太实际的。A.互斥B.不可抢占C.部分分配D.循环等待答:A16.在_________的情况下,系统出现死锁。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数答:C17.银行家算法是一种__________算法。A.死锁解除B.死锁避免C.死锁预防D.死锁检测答:B18.________优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。A.先来先服务B.静态C.动态D.短作业答:B
7、19.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_________。A.9B.10C.11D.12答:B20.以下叙述中正确的是___________。A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。B.号预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。C.进程进入临界区时要执行开锁原语。D.既考虑作业等待时间,又
