操作系统课后练习(第3章).doc

1.在为多道程序所提供的可共享的系统资源不足时，可能会出现死锁。但是，不适合的（）也可能产生死锁 进程优先权B.资源的线性分配 C.进程推进顺序D.分配队列优先权 2.采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁 A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量 3.产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺 A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞 4.发生死锁的必要条件有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.不一定 10.（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变 A.先来先服务 B.静态C.动态D.短作业 11.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）个 A．9 B. 10 C. 11 D. 12 12.以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程，上述描述是（） A.正确的B.错误的 13.当检测出发生死锁时，可以通过撤销一个进程解除死锁，上述描述的是（） A.正确地B.错误的 14.下列解决死锁的方法中，属于死锁预防策略的是（） A.银行家算法B.资源有序分配C.死锁检测D.资源分配图化简 15.以下叙述中正确地是（） A.调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它 B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大 C.既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法 16.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（） A.不让处理机空闲B.能够处理尽可能多的作业 C.使各类用户都满意D.不使系统过于复杂 17.在分时操作系统环境下运行的作业通常称为（） A．后台作业 B.长作业 C.终端型作业 D.批量型作业 18.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（） A．先来先服务 B.优先数 C。最高响应比 D。短作业优先 19.既考虑作业等待时间，又考虑作业执行时间的调度算法是（） A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务 20.作业调度程序从处于（）状态的队列中选取适当的作业投入运行 A.运行B.提交C.完成D.后备 21.（）是指从作业提交给系统到作业完成的时间间隔 A.周转时间B.响应时间C.等待时间D.运行时间 22.作业从进入后备队列到被调度程序选中的时间间隔称为（） A.周转时间B.响应时间C.等待时间D.触发时间 23.假设下述四个作业同时到达，当使用最高优先权优先调度算法时，作业的平均周转时间为（）个小时 作业 所需运行时间 优先权 1 2 4 2 5 9 3 8 1 4 3 8 A．4.5 B.10.5 C. 4.75 D.10.25 24.下述作业调度算法中，（）调度算法与作业的估计运行时间有关 A.先来先服务B.短作业优先C.均衡D.时间片轮转 23.有相同类型的5个资源被四个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕，试问该系统是否会由于对这种资源的竞争而产生死锁？ 24.若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且满足关系abc，试证明采用短作业优先调度算法能获得最小的平均周转时间。 25.假设有四个作业，他们的提交、运行时间如下表所示。若分别采用先来先服务、短作业优先、优先权优先，响应比高者优先调度算法，试问调度顺序，并且求其平均周转时间和平均带权周转时间为多少？ 作业号 到达时间 优先数 运行时间 1 8.0 5 2.0 2 8.3 3 0.5 3 8.5 4 0.1 4 9.0 1 0.4 26.判断下列情况是否发生死锁 27.课本P115第22题