头歌 处理机调度习题（选择）

• 1、由新建状态转换为就绪状态的调度方式是（）。

  A、长程调度
  B、短程调度
  C、中程调度
  D、线程调度

• 2、以下有关抢占式调度的论述，错误的是（）。

  A、调度程序可根据某种原则暂停某个正在执行的进程，将已分配给它的CPU重新分配给另一进程
  B、系统开销小
  C、可防止单一进程长时间独占CPU
  D、进程切换频繁

• 3、假设一个系统中有3个进程，到达时间依次为0，1，3。运行时间依次为3、5和2。若按照时间片轮转（时间片为2）调度算法调度CPU，那么各进程的平均周转时间为（）。

  A、7
  B、8
  C、9
  D、6

• 4、下列进度调度算法中，（ ）可能出现进程长期得不到运行的情况。

  A、静态优先数算法
  B、抢占式短作业优先算法
  C、时间片轮转调度算法
  D、先来先服务算法

• 5、在（）调度算法中，按照进程进入就绪队列的先后次序来分配CPU。

  A、FCFS
  B、SJF
  C、RR
  D、MQ

1~5参考答案：A  B  D  A  A

• 6、假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。

  A、5
  B、5.4
  C、3.3
  D、其他

• 7、在时间片轮转算法中，假如时间片大小为5ms，系统中处于就绪队列的进程有10个（运行期间没有新进程加入就绪队列），则最长的响应时间为（）。

  A、30ms
  B、5ms
  C、50ms
  D、45ms

• 8、当系统中（ ）时，将不会引起系统执行进程调度原语。

  A、一个新进程被创建
  B、在非抢占调度中，进程A正在运行而进程B恰好被唤醒
  C、当前进程执行了P操作
  D、分时系统中的时间片用完(

• 9、从进程提交到首次运行的时间段，称为（）。

  A、运行时间
  B、响应时间
  C、周转时间
  D、等待时间

• 10、抢占式CPU调度可能发生在一个进程（）时。

  A、从运行转到就绪
  B、从运行转到等待
  C、从运行转到终止
  D、新建进程

6~10参考答案：B  D  B  B  A

• 11、可以模拟其它调度算法的调度算法是（）。

  A、FCFS
  B、PR
  C、SJF
  D、RR

• 12、对短作业不利的调度算法是（）。

  A、FCFS
  B、RR
  C、SJF
  D、MQ

• 13、可能存在饥饿问题的调度算法有（）。

  A、SJF
  B、PR
  C、FCFS
  D、RR

• 14、具有抢占和非抢占两种调度模式的调度算法有（）。

  A、RR
  B、FCFS
  C、SJF
  D、PR

• 15、以下有关短程调度和长程调度的论述，正确的是（）。

  A、短程调度比长程调度切换频率高
  B、短程调度比长程调度开销小
  C、短程调度比长程调度切换频率低
  D、短程调度比长程调度开销大

11~15参考答案：B  A  A  C  A

• 16、分时系统一般采用的调度算法是（）。

  A、时间片轮转
  B、先来先服务
  C、短作业优先
  D、优先级算法

• 17、不具有抢占和非抢占模式的调度算法是（）。

  A、FCFS
  B、SJF
  C、PR
  D、其它都不是

• 18、FCFS调度算法实现简单，可以使用FIFO队列来实现，当一个进程进入就绪队列，就是将其PCB链接到队列（）。

  A、尾部
  B、头部
  C、中间
  D、以上都不正确

• 19、FCFS调度算法实现简单，可以使用FIFO队列来实现。发生调度时，CPU分配给位于队列（）的进程，并将该进程从就绪队列删除。

  A、头部
  B、尾部
  C、中间
  D、以上都不正确

• 20、为了照顾紧迫型进程，应采用（）调度策略。

  A、PR
  B、RR
  C、FCFS
  D、SJF

16~20参考答案：A  A  A  A  A