题目
[主观题]
考虑下面的进程集合: 进程 到达时间 处理时间 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