Lab 6：处理器调度

进程（CPU）调度算法：

• 先来先服务算法（FCFS）
• 时间片轮转算法（Round-Robin）
• 短进程优先算法
• 最高响应比优先算法
• 多级反馈队列算法
• 公平共享调度算法

先来先服务算法

依据进程进入就绪状态的先后顺序排列，进程进入等待或结束状态时，就绪队列中的下一个进程占用 CPU。

优点：

• 简单

缺点：

• 平均等待时间波动较大
• I/O 资源和 CPU 资源的利用率较低

短进程优先算法

选择就绪队列中执行时间最短进程占用 CPU 进入运行状态。就绪队列按 预期 的执行时间来排序

优点：

• 具有最优平均周转时间

缺点：

• 可能导致饥饿
• 需要预知未来

最高响应比优先算法

选择就绪队列中响应比 R 值最高的进程，R = (w+s)/s，w：等待时间，s：执行时间。

时间片轮转算法

时间片是分配处理机资源的基本时间单位，时间片结束时，按 FCFS 算法切换到下一个就绪进程，每隔 (n-1) 个时间片进程执行一个时间片 q

实验

实现先来先服务调度算法（First-Come First-Served）、轮转调度算法（Round Robin）。