1.方式
(1) 非剥夺方式
分派程序一旦把CPU分配给某个进程后便一直让他处理下去,直到这个进程运行完或者阻塞才会把CPU分配给其他进程
(2) 剥夺方式
分配给某个进程的CPU可能因为某些原因被抢夺。剥夺的原则有时间片原则,短进程原则,优先权原则
2.算法
(1) 先进先出算法
该算法把处理机分配给最先进入就绪队列的进程,直到进程处理完或阻塞(非剥夺式)
(2) 短进程优先算法
每一次都优先执行需要CPU最短的进程,这样可以避免出现长进程长时间占用处理机,使得后面的进程等待时间过长
(3) 轮转法
每一个进程都获得一个时间片的处理机时间运行
(4) 多级反馈队列法
在系统中设置多个就绪队列,不同的队列拥有不同的优先权,处于优先权高的就绪队列的进程能优先执行
原文:https://www.cnblogs.com/yu-xia-zheng-ye/p/13482358.html