每个cpu一个运行队列,每个队列有两个优先级数组,一个活跃的数组,一个过期的数组
活跃数组内的进程还有时间片,过期数据内的进程时间片都耗光了
当一个进程的时间片用光时,会被移动到过期数组里,这个时候它的时间片又重新计算好了;
当所有进程时间片都耗光了,只要让活跃数组和过期数组一交换,就完成了时间片的重新计算
适用场景:一组资源的状态会经常改变,每次改变都要重新计算
每个cpu一个运行队列,每个队列有两个优先级数组,一个活跃的数组,一个过期的数组
活跃数组内的进程还有时间片,过期数据内的进程时间片都耗光了
当一个进程的时间片用光时,会被移动到过期数组里,这个时候它的时间片又重新计算好了;
当所有进程时间片都耗光了,只要让活跃数组和过期数组一交换,就完成了时间片的重新计算
适用场景:一组资源的状态会经常改变,每次改变都要重新计算