文章讨论了在进程执行中遇到新进程的情况。对于新进程，有两种策略：一是非抢占式，新进程进入就绪队列但不打断当前进程；二是抢占式，如果新进程执行时间更短，当前进程会被抢占，转为就绪态，新进程开始执行。这种抢占考虑了等待时间和时间片的概念。
调度算法：
假如Pw进程执行过程中，又来了个新的进程，它的执行时间比Pw还要短，怎么办？两种策略：
1 新进程继续放到就绪队列里面去，排在就绪队列最前面，但是它不会打断当前正在运行的进程Pw,这种非抢占方式。
2 抢占式的，就是说，当Pw在执行的时候，比如执行完一个时间片，还剩余执行事件8（之前是9），这是来了一个新进程，执行时间是5，比较下正在执行的剩余时间和这个新的进程执行时间，新进程执行时间更小，它剩余的时间只有5，虽然它没有被执行，这个时候就要完成一次抢占，当前正在运行的进程从运行态-》就绪态，重新放回就绪队列里面去，让新进程占用CPU继续执行。
上图，多考虑了一个等待时间
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
