RR算法中，若时间片q=3，时刻t调度进程P来执行，但P只执行2个时间单位就结束了，则下一个进程会在（）时刻被调度。

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

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

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

考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-t； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+t； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。

考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-t； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+t； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。

有四个计算型的进程P1、P2、P3、P4依次紧接着进入就绪队列，它们需要处理器的时间分别为P1（53）、P2（17）、P3（68）、P4（24）。所有进程均进入就绪队列后开始采用时间片轮转调度算法进行调度，时间片长度为20，忽略所有系统开销。 ⑴请给出进程执行过程。 ⑵给出每个进程的开始执行时间、结束时间和周转时间。

操作系统中，当 ，进程从执行状态转为等待态

当（）时，进程从执行状态转变为就绪状态。

（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法（时间片为1ms）。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间（ms） 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4

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