进程调度

1.方式

  (1) 非剥夺方式

    分派程序一旦把CPU分配给某个进程后便一直让他处理下去,直到这个进程运行完或者阻塞才会把CPU分配给其他进程

  (2) 剥夺方式

    分配给某个进程的CPU可能因为某些原因被抢夺。剥夺的原则有时间片原则,短进程原则,优先权原则

2.算法

  (1) 先进先出算法

    该算法把处理机分配给最先进入就绪队列的进程,直到进程处理完或阻塞(非剥夺式)

  (2) 短进程优先算法

    每一次都优先执行需要CPU最短的进程,这样可以避免出现长进程长时间占用处理机,使得后面的进程等待时间过长

  (3) 轮转法

    每一个进程都获得一个时间片的处理机时间运行

  (4) 多级反馈队列法

    在系统中设置多个就绪队列,不同的队列拥有不同的优先权,处于优先权高的就绪队列的进程能优先执行

原文地址:https://www.cnblogs.com/yu-xia-zheng-ye/p/13482358.html