跳转至

进程调度实验

修改参数后点击“运行”,查看时间轴与计算结果。

进程到达时刻服务时间
P1
P2
P3
P4

约定:单 CPU,无 I/O 阻塞,忽略切换开销;SPF 为非抢占算法。轮转调度在时间片边界先加入新到达进程,再将未完成进程放回队尾。

周转时间 = 完成时刻 − 到达时刻;带权周转时间 = 周转时间 ÷ 服务时间。

再试两组边界

  1. 把四个进程的到达时刻都改成 0,比较 FCFS 与 SPF。先猜执行顺序,再计算平均周转时间。到达时刻相同的 FCFS 按表格顺序处理。
  2. 恢复示例,把时间片改为 1,再改为 20。先预测 RR 在“大时间片”下是否会表现得像 FCFS,运行后核对。这个模型忽略上下文切换开销,不能据此认为时间片越小总是越好。

全部交互练习 · 回看调度与死锁