sheduling policy - ltoddy/blog GitHub Wiki
调度的起源,他要早于操作系统,早起的调度来源于操作管理领域,后来应用到计算机方面。 其实很多计算机的东西都来源于其他学科,后来被引入计算机领域,比如设计模式,就来源于 建筑领域方面。
在讨论调度策略之前,先做一些简单的假设,让问题变得简单起来。然后慢慢放宽假设。
对于操作系统中运行的进程(或者叫工作任务),作出假设:
- 每一个工作运行的时间都相同
- 所有的工作同时到达
- 工作一旦开始,占用cpu,必须等待工作完成才会让出cpu(也就是一直运行知道完成任务)
- 所有的工作都是cpu计算性程序(也就是只使用cpu,没有IO操作)
- 每个工作的运行时间都是已知
以上便是关于工作负载的假设。
除了工作负载,我们还需要一个调度指标 -- 时间(周转时间,响应时间)