操作系统之哲学原理5----进程调度

调度的任务：选择下一个要运行的进程。

程序分为

计算密集型

输入输出密集型

平衡型

调度目标

极小化系统响应时间（用户发出命令到看到结果的时间）、极大化系统吞吐率（单位事件完成的工作数）、貌似公平

批处理系统：吞吐率重要。用户不坐在电脑前，响应时间不重要。

交互系统：响应时间要考虑 。

实时系统：截止时间前完成。

调度算法

FCFS，先来后到。缺点：短工作排在后面导致响应时间长。

时间片轮转：周期切换进程。改善短程序的响应时间。缺点：进程切换有时间开销。

短任务优先：平均响应时间最优。缺点：可能导致长任务饥饿，任务长短不好预测。

优先级调度：选择优先级最高的进行调度。缺点：低优先级被饿死（可通过动态优先级解决）。响应时间不能保证。

混合：进程安装优先级分为类，同一优先级内时间片轮转

调度过程

1. 操作系统获得控制权

2. 操作系统在所有就绪进程中选择

3. 如果选择的不是当前进程，将当前进程挂起

4. 恢复选中进程的运行状态

5. 跳转到选择进程执行

———————————————————————————————————————————

欢迎关注我的微博：大雄_RE。专注软件逆向，分享最新的好文章、好工具，追踪行业大佬的研究成果。