1.进程执行过程：就绪→运行→等待 ,有多个进程请求执行时，各个进程进入（)队列； 操作系统按算法（如先来先服务等）选择就绪进程；分配就绪进程时间片，分配内存空间等资源；当上一个运行进程退出后，就绪进程进入（)状态;CPU通过硬件中断信号指示时间片的结束；进程进入下一个等待或“完成”状态。

在进程调度算法中，对短进程不利的是______。

设系统中有n个进程（n>2），下述情况中，不可能发生的情况是（）。

正在运行的进程在信号量S上操作P操作之后,当S<0,进程将进入信号量的（)。

考虑下面基于动态优先权的可抢占式调度算法，大优先数表示代表高优先权。当一个进程在等待CPU时（在就绪队列中，但未执行），优先数以α速率变化；当它运行时，优先数以速率β变化。所有进程程在进入就绪队列时被给定优先数为0。请问： 1）β>α>0时是什么算法？为什么？ 2）α<β<0时是什么算法？为什么？

进程从运行态变为等待态可能由于（）。

一个进程所请求的一次打印输出结束后，将使另一个使用打印设备的进程状态从（）。

在操作系统中，进程通常有三种基本状态：就绪状态、运行状态和等待状态。处于等待状态的进程一旦获得运行所需资源即可由等待状态转换为运行状态。

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

考虑下面的进程集合： 进程 到达时间 处理时间 A 0 2 B 1 8 C 2 2 D 3 8 如果使用先来先服务FCFS调度算法，得到的每个单位时间内的进程执行序列表示为 算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 FCFS A A B B B B B B B B C C D D D D D D D D 参照该FCFS调度算法给出的执行序列的写法，写出如果采用时间片轮转RR（时间片单位q=1, q=4)、多级反馈队列Feedback （反馈Fback, q=1; Fback, q=2i)等4个调度算法，得到进程执行序列，即在如下表格中填入每个单位时间内执行的进程代号。注：在时间片轮转或者多级反馈队列调度时，如果就绪队列都为空，正在运行的进程不被抢占，继续使用下一段时间片。 答： 算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 RR,q=1 RR,q=4 F

进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法转化为（）调度算法