第3章习题课文本.docVIP

选择题 1._____是作业存在的唯一标志。 A．作业名 B 进程控制块 C 作业控制块 D 程序名 2.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此__________ A 不让处理机空闲 B 能够处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂 3.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_____ A 先来先服务 B优先数 C 最高响应比优先 D 短作业优先 4.即考虑作业等待时间，又考虑作业执行时间调度的算法是_______ A 最高响应比优先 B短作业优先 C 优先级调度 D 先来先服务 5.作业调度程序从处于_____状态的队列中选取适当的作业投入运行 A 运行 B 提交 C完成 D 后备 6._____是指从作业提交给系统开始到作业完成为止的那一段时间间隔。 A 周转时间 B 响应时间 C 等待时间 D 运行时间 7.作业从进入后备队列到被调度程序选中的时间间隔称为_____ A 周转时间 B 响应时间 C 等待时间 D 触发时间 8.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为______小时 作业 运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 注：优先数大的优先级高。 A 4.5 B 10.5 C 4.75 D 10.25 9.下述作业调度算法中，_____调度算法与作业的估计运行时间有关 A 先来先服务 B 短作业优先 C 高优先权优先调度算法 D 时间片轮转 10.作业生存期共经历四个状态，他们是提交、后备、________和完成。 A 就绪 B 执行 C等待 D开始 11.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的___也可能产生死锁。 A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 12.采用资源剥夺法可解除死锁，还可以采用___方法解除死锁。 A．执行并行操作 B．撤消进程 C．拒绝分配新资源 D．修改信号量 13.产生死锁的四个必要条件是：互斥、___、环路等待和不剥夺。 A．请求与阻塞 B．请求与保持 C．请求与释放 D．释放与阻塞 14.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___条件是不太实际的。 A．互斥 B．不可抢占 C.请求和保持 D．循环等待 15.在分时操作系统中，进程调度经常采用___算法。 A．先来先服务 B．最到优先权 C．时间片轮转 D．随机 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.设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请___个资源。 A.O B.1 C.2