处理机调度与死锁练习题.docVIP

第三章 处理机调度与死锁 一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。 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．银行家算法是一种________________算法。 A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测 9．当进程数大于资源数时，进程竞争资源___________会产生死锁。 A. 一定 B．不一定 10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B．静态 C. 动态 D. 短作业 12．以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是___________。 A．正确的 B．错误的 16．___________是作业存在的惟一标志。 A. 作业名 B．进程控制块 C作业控制块 D．程序名 17．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应____。 A. 不让处理机空闲 B. 能够处理尽可能多的作业 C. 使各类用户都满意 D．不使系统过于复杂 21．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _________。 A. 先来先服务 B．优先数 C．最高响应比优先 D．短作业优先 22．既考虑作业等待时间，又考虑作业执行时间的调度算法是________。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 23．作业调度程序从处于_______状态的队列中选取适当的作业投入运行。 A. 运行 B．提交 C．完成 D．后备 24．_____________是指从作业提交给系统到作业完成的时间间隔。 A．周转时间 B．响应时间 C. 等待时间 D．运行时间 26．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为__________小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 ? A．4.5 B．10.5 C．4.75 D．10.25 27．下述作业调度算法中，_________调度算法与作业的估计运行时间有关。 A. 先来先服务 B．短作业优先 C. 均衡 D．时间片轮转 答案: 1答：C 3答：B 4答：A 5答：C 6答：D 7答：C 8答：B 9答：B 10答：B 12 答：B 16答：C 17 答：B 21 答：D 22答：A 23答：D 24答：A 26答：D 27答：B 二、填空题 1．进程的调度方式有两种，一种是__①__，另一种是__②__。 2．