调度进程的类型划分:基于FIFO原则的实时进程,基于时间片轮转的实时进程,普通的分时进程。
实时进程的优先级是固定的,因一下原因发生进程调度:被更高优先级的实时进程抢占,主动让出时间片,进程阻塞或睡眠,基于时间片轮转的实时进程时间片到期。
进程创建时,通过将父进程的剩余时间片减半分给子进程,避免通过不断创建子进程获取无限的cpu执行时间,子进程如果很快执行结束未用完这些时间片,可以归还父进程。
运行进程队列分又分为活动队列和过期队列。实时进程和交互进程总是处于活动队列中。其余的普通进程如果用完了其时间片,或者过期进程的优先级大于当前进程,或者出现了进程饥饿的情况,进程进入过期进程队列。