操作系统——调度算法

目录

调度算法的评价指标 

1.cpu利用率

2.系统吞吐量​

3.周转时间​ 

4.等待时间

5.响应时间​

总结

调度算法(批处理系统)

1.先来先服务(FCFS)

示例

2.短作业优先(SJF)

非抢占式​

抢占式 

对FCFS和SJF的对比思考

3.高响应比优先(HRRN)

示例

总结

调度算法(交互系统)

1.时间片轮换

时间片大小为2

时间片为5​

注意时间片大小的设置​

2.优先级调度算法

非抢占式

抢占式

补充​

思考

3.多级反馈队列调度算法

示例

总结

---

调度算法的评价指标 

 

1.cpu利用率

 

2.系统吞吐量

3.周转时间 

 

4.等待时间

 

5.响应时间

总结

---

调度算法(批处理系统)

1.先来先服务(FCFS)

 

示例

 

 

2.短作业优先(SJF)

 

非抢占式

 

抢占式 

 

对FCFS和SJF的对比思考

3.高响应比优先(HRRN)

 

示例

 

总结

 

---

调度算法(交互系统)

1.时间片轮换

 

时间片大小为2

 

 

 

时间片为5

 

注意时间片大小的设置

2.优先级调度算法

 

非抢占式

抢占式

 

补充

 

思考

3.多级反馈队列调度算法

示例

 

总结