第三章 调度和死锁.doc

第三章 调度和死锁 一、单选题 1、在就绪队列中有n个进程等待使用一个cpu，那么如果采用拥有同一种调度算法，总共可能有（ ）种调度顺序 A. n B. n2 C. n( n-1)/2 D. n! 2、现在有三个同时到达的作业A,B,C,它们的执行时间分别是t1,t2,t3,且t1t2t3. 系统按照单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。 A. t1+t2+t3 B. (t1+t2+t3)/3 C. (3t1+2t2+t3)/3 D. (t1+2t2+3t3)/3 3、有5个批处理作业A，B，C，D，E几乎同时到达，其预计运行时间分别是10，6，2，4，8, 其优先级（由外部设定）分别是3，5，2，1，4，这里5是最高优先级，以下各种调度算法中平均周转时间为14的是（ ）。 A. 时间片轮转 B. 优先级服务 C. 先来先服务（按照次序10，6，2，4，8） D. 短作业优先 4、对于处理机调度中的高响应比优先调度算法，通常影响响应比的主要因素是（ ）。 A. 程序长度 B. 静态优先数 C. 运行时间 D. 等待时间 5、下列选项中满足短任务优先并且不会发生饥饿现象的是（ ）。 A． 先来先服务 B. 高响应比优先 C. 时间片轮转 D. 非抢占式短任务优先 6、 在一个单CPU的系统中，I/O1和I/O2 是两个不同的输入/输出设备，它们能够同时工作。当使用CPU之后控制转向I/O1和I/O2时，或者使用I/O1和I/O2 之后控制转向CPU时，由控制程序执行中断处理，但是这段处理时间可以忽略不计。有A、B两个进程同时被创建，进程B的调度优先级比进程A高，但是当进程A正在使用CPU时，即时进程B需要占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、I/O1、I/O2的时间分别如下： 进程A： 1 2 3 4 5 6 CPU I/O1 CPU I/O2 CPU I/O1 25ms 30ms 20ms 20ms 20ms 30ms 进程B： 1 2 3 4 5 6 7 CPU I/O1 CPU I/O2 CPU I/O2 CPU 20ms 30ms 20ms 20ms 10ms 20ms 45ms 经过计算可以知道，（ ）执行结束。 A. 进程A B. 进程B C. 进程A和进程B同时结束 D. 不一定 7、支持多道程序设计的操作系统在运行的过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。 A. 运行进程的时间片用完 B. 运行进程出错 C. 运行进程要等待某一时刻 D. 有新进程进入就绪队列 8、死锁的预防是根据（ ）而采取措施实现的。 A. 配置足够的系统资源 B. 使进程的推进顺序合理 C. 破坏死锁的四个必要条件之一 D. 防止系统进入不安全状态 9、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，但N的取值不超过（ ）时，系统不会发生死锁。 A. 4 B. 5 C. 6 D.7 10、 某个计算机系统中共有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（ ） A.2 B. 3 C. 4 D. 5 提示：由银行家算法可以推出，要使系统安全，对于系统中有m个资源，有n个并发进程共享使用时，每个进程可以提出的最大资源请求数量为x时，则有n(x-1)+1=m 11、某系统中有3个并发进程，且都需要同类资源4个，试问该系统不会发生死锁的最小资源数目是（ ） A. 9 B. 10 C. 11 D. 12 12、死锁定理是用于处理死锁方法中的（ ）方法。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 13、某时刻进程对资源的使用情况如下所示，此时系统中的安全序列是（ ）。 进程 已分配资源 尚需资源 可用资源 R1，R2，R3 R1，R2，R3 R1， R2， R3 P1 P2 P3 P4 2 0 0 1 2 0 0 1 1 0 0 1 0 0 1 1 3 2 1 3 1 2 0 0 0 2 1 二、综合题 1、一个作业从提交开始直到运行结束，可能经过哪些调度？每种调度的功能是什么？若在后备作业队列中同时等待运行的有3个作业A、B、C，已知它们各自的运行时间a、b、c, 其满足abc,证明采用短作业优先调度算法能获得最小平均周转时间。并说明短作业优先调度算法会产生什么问题。 2、有5个待执行的作业，分别是