进程调度

CPU的三级调度：
1.高级调度(Long-term)：作业调度，从外存进内存
2.低级调度(Short-term)：进程调度，分配处理机
3.中级调度(Medium-term)：对换
通过多道程序设计得到CPU的最高使用率。
CPU-IO脉冲周期：进程的执行包括进程CPU上执行和等待IO。
进程的执行以CPU脉冲开始，其后跟着IO脉冲。进程的执行就是在这两个状态之间切换。

多任务系统分类：

（1）非抢占式多任务

（2）抢占式多任务

CPU调度可能发生以下情况：
1.从运行转到等待
2.从运行转到就绪
3.从等待转到就绪
4.中止运行

其中1、4情况下的调度为非抢占式调度，所有其他情况下发生的调度成为抢占式调度。
非抢占式调度:把处理机分配给某进程后，让其一直执行，知道该进程完成或发生某事件被阻塞时，才把处理机分配给其他进程，不允许其他进程抢占已经分配出去的处理及。
抢占方式：允许调度程序根据某个原则，去停止某个正在执行的进程，将处理及重新分配给另一个进程。

调度考量

1)、CPU使用率：使CPU尽可能忙，使用率介于40% - 90%，过低会增加企业成本，过高可能存在隐患，降低服务质量。
2)、吞吐量：一个单位时间内所完成的进程数量。
3)、周转时间：从进程提交至进程完成的时间间隔，包含等待进入内存时间、在就绪队列中等待时间、CPU上面执行的时间、I/O执行的时间。
4)、响应时间：从提交请求到产生第一响应（并非输出结果）的时间。

调度目标

自然，对于不同性质的程序，调度所要达到的目的也就有所不同。例如，对于I/O密集型的程序来说，响应时间就比较重要。对于CPU密集型程序来说，周转时间就比较重要。但是通常调度追求的目标可以概括如下：最大化CPU利用率、最大化吞吐量、最小化周转时间 、最小化响应时间。

调度策略：

https://blog.csdn.net/xd_hebuters/article/details/79181915

linux下进程调度

https://www.cnblogs.com/20135235my/p/5398066.html