考虑下面的进程集合: 进程 到达时间 处理时间 A 0 2 B 1 8 C 2 2 D 3 8 如果使用先来先服务FCFS
已帮助 人
考虑下面的进程集合: 进程 到达时间 处理时间 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

回答
共1条回复-
D 在若干进程调度算法中,时间片轮转调度算法考虑的是时间分配上的均衡,最短进程优先调度算法主要考虑的是短作业的等待时间,先来先服务调度算法考虑的是达到顺序的合理性,而只有高响应比优先调度算法做到了综合考虑进程等待时间和执行时间。
