linux进程调度

1.进程分类

        实时进程

                跟用户交互的进程，需要及时的响应，类似于编写Typora。

        普通进程

                不需要及时响应的进程，类似与压缩文件，视频的编码解码。

2.上下文切换

        cpu跑了多个进行 分割时间片的方法。比如存在p1、p2连个进程，p1--50ms后调用p2。p1进程的一些信息，程序计数器，变量，运行进度，context，执行环境，上下文，保存到内核的栈。p2的加载进来，运行p2环境等，这就是上下文的切换。

3.调度算法演变

        FIFO，先进先出。劣势：当第一个进程执行时间过长，影响其他进程的执行。

        STF，谁的进程时间短，谁先被调度。劣势：同时到达的情况下才会选择的机会。

        STCF，谁先完成，谁先被调度。抢占资源式的。同时有三个进程到达，p1 1000ms，p2 30ms，p3 5ms。那么在p1在执行的情况下，由于p2，p3的执行时间短，所以会p2，p3会抢占，然后先执行，最后执行p1。

        RR，轮询方式。当一个进程用完了分给他的时间片，他会被放入到进程队列的末尾，如此循环往复。

4.进程队列

   </