CPU调度

cpu调度并发

长进程：占用cpu时间长的
短进程：占用cpu时间短的

可以看出基本都是短进程

• cpu密集型程序占比比较多，计组中我没学过现代的计算机大多是以存储器为中心，所以i/o交互不需要cpu全程参与

单核调度的流程

抢占调度
前面我没学过的两种方式，一种是程序主动离开cpu，一种是被动离开。
只有进程从运行状态变为终止状态和父进程调用io设备进入等待状态，cpu才有可能将父进程赶出cpu（非抢占调度），其他基本都是抢占调度。

cpu调度算法
画一个分析表
早期操作系统：
早期系统秉承先来先服务
图中我们可以看到到达顺序为p1、p2、p3的话p3需要等待37秒才能执行响应。
而如果我们换个顺序

这样我们发现p1只需要等待12秒即可响应，第一种平均等待时间22毫秒，而第三种平均等待时间只要5毫秒，所以我们可以得到如果能优化一下，让开销小的先执行，这样用户感觉会好些，当然解决这个问题，我们还需要有个判优机制，我们需要知道那个进程消耗资源少，那个更多，这个我们后面讨论。

基于先来先执行算法的优缺点，我们又有了一个算法
时间片轮转

每个进程获得的运行时间是平均的，但等待时间可能会超过(n-1)q

但是这个算法是基于分时系统的，分时系统我们已经不用了。

我们再对上面的算法进行优化
RR算法分析

但是这个RR算法的平均周转时间会比FCFS更糟糕
最短作业优先（sjf）
如果我们可以让短进程在长进程之前执行，那么我们可以让算法
如果是个抢占式
SRTF算法的优缺

但是这个算法最大的缺点是我们无法预先知道每个进程的执行时间。所以这个只是一个理论模型

上面的算法要不然是理论模型，要不然就是被淘汰了，下面这个算法才是重点
优先级调度算法

假设所有进程都是0时到达，非抢占式就会按照优先级进行排序

如果是抢占式，则正在执行的进程很可能会被打断。

如果优先级一直不变会产生一个叫做饥饿现象的现象，也就是说高优先级的进程会长期占据cpu，导致低优先级的进程一直处于"饥饿状态"。

上面说的这些算法并非使用所有环境，现在的环境都是尽量将这些算法的优点集中到一起。

长程调度和短程调度
长程调度是进程数据在内存———硬盘之间的资源调度，短程是进程在cpu——内存之间的资源调度