进程调度实验¶
修改参数后点击“运行”,查看时间轴与计算结果。
约定:单 CPU,无 I/O 阻塞,忽略切换开销;SPF 为非抢占算法。轮转调度在时间片边界先加入新到达进程,再将未完成进程放回队尾。
周转时间 = 完成时刻 − 到达时刻;带权周转时间 = 周转时间 ÷ 服务时间。
再试两组边界¶
- 把四个进程的到达时刻都改成 0,比较 FCFS 与 SPF。先猜执行顺序,再计算平均周转时间。到达时刻相同的 FCFS 按表格顺序处理。
- 恢复示例,把时间片改为 1,再改为 20。先预测 RR 在“大时间片”下是否会表现得像 FCFS,运行后核对。这个模型忽略上下文切换开销,不能据此认为时间片越小总是越好。