- 先来先服务(FCFS)
- 时间片轮转法
- 短任务优先(STCF):抢占式与非抢占式
- 优先级调度算法
- 混合调度算法
- 实施调度算法:分①动态优先级调度(最早截至任务优先EDF)②静态优先级调度(最短周期优先RMS)
- 解决优先级倒挂的办法:①使用中断禁止来保护临界区, ②优先级上限:让共享的临界区有自己的优先级,并让访问临界区的进程获得临界区的优先级,③优先级继承
思考题
- 进程调度目标: 极小化平均响应时间,极大化系统吞吐率,保持系统各个功能部件均处于繁忙等待状态和提供某种貌似公平的机制
- **程序使用CPU的模式有哪几种?**①:大部分时间在CPU上执行,②:大部分时间在进行输入输出;③:介于前两者模式之间