2024年4月6日发(作者：考幼晴)
第三章 调度和死锁
一、单选题
1、在就绪队列中有n个进程等待使用一个cpu，那么如果采用拥有同一种调度
算法，总共可能有（ ）种调度顺序
A. n B. n
2
C. n( n-1)/2 D. n!
2、现在有三个同时到达的作业A,B,C,它们的执行时间分别是t1,t2,t3,且t1 系统按照单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。 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 CPU 25ms 进程B： 1 CPU 20ms 2 I/O1 30ms 3 CPU 20ms 4 I/O2 20ms 5 CPU 10ms 6 I/O2 20ms 7 CPU 45ms 2 I/O1 30ms 3 CPU 20ms 4 I/O2 20ms 5 CPU 20ms 6 I/O1 30ms 经过计算可以知道，（ ）执行结束。 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
2024年4月6日发(作者：考幼晴)
第三章 调度和死锁
一、单选题
1、在就绪队列中有n个进程等待使用一个cpu，那么如果采用拥有同一种调度
算法，总共可能有（ ）种调度顺序
A. n B. n
2
C. n( n-1)/2 D. n!
2、现在有三个同时到达的作业A,B,C,它们的执行时间分别是t1,t2,t3,且t1 系统按照单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。 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 CPU 25ms 进程B： 1 CPU 20ms 2 I/O1 30ms 3 CPU 20ms 4 I/O2 20ms 5 CPU 10ms 6 I/O2 20ms 7 CPU 45ms 2 I/O1 30ms 3 CPU 20ms 4 I/O2 20ms 5 CPU 20ms 6 I/O1 30ms 经过计算可以知道，（ ）执行结束。 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