本文深入探讨了操作系统中处理机调度的三个层次：高级调度、中级调度和低级调度，详细阐述了进程的七状态模型及挂起态。接着，分析了进程调度的时机、方式和切换过程，并介绍了FCFS、SJF、HRRN等多种调度算法。同时，文章讨论了评价调度算法的重要指标，如CPU利用率、周转时间和响应时间。最后，针对批处理系统和交互式系统，分别提出了相应的调度策略。
1. 处理机调度的概念、层次
1.1 高级调度
1.2 中级调度
1.2.1 进程的挂起态与七状态模型
1.3 低级调度
1.4 三层调度的总结
1.5 总结
2. 进程调度的时机、切换与过程、调度方式
2.1 进程调度的时机
2.2 进程调度的方式
2.3 进程的切换与过程
2.4 总结
3. 调度算法的评价指标
3.1 CPU利用率
3.2 系统吞吐量
3.3 周转时间
3.4 等待时间
3.5 响应时间
3.6 总结
4. 三种批处理系统的调度算法
4.1 FCFS
P3的带权周转时间特别大，P3这个进程对于用户的体验特别糟糕
4.2 SJF
短进程优先调度（非抢占式）
最短剩余时间优先算法（抢占式 ）
4.3 HRRN
4.4 总结
5. 三种交互式系统的调度算法
5.1 RR
时间片大小为2
时间片大小为5
时间片不能太大也不能太小
5.2 优先级调度算法
非抢占式
抢占式
5.3 多级反馈队列调度算法
5.4 总结
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
