一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程， 其响应比是 （)。

假设一个系统中有4个进程，它们到达的时间依次为0、2、4和6，运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。

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

考虑下面的进程集合： 进程 到达时间 处理时间 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

某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了： （1)进程调度选中了进程P占用处理机运行； （2)进程P运行一个时间片后被迫让出处理机； （3)进程调度再次选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到； （4）进程等待一段时间后得到内存； （5）进程调度再次选中了进程P占用处理机运行，进程P运行完。 请分析进程在其整个生命过程中的状态变化。

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

给定以下作业，它们将在单处理器上执行： 进程 执行时间 到达时间 P1 4 0 P2 12 2 P3 8 6 P4 6 16 P5 10 20 分别给出采用最短进程优先算法和最短剩余时间优先算法的调度过程并计算周转时间。

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

从进程提交到首次系统做出反应的时间称为（）

若一个作业的运行时间为2小时，它在系统中等待了3小时，则该作业的响应比是（）。

在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）