需要调度的四种情况:
1.进程从运行状态切换到等待状态
2.进程从运行状态切换到就绪状态
3.从等待状态切换到就绪状态
4.进程中止时
调度算法
1.先到先服务调度
2.最短作业优先调度:取决于下一次CPU执行的长度
3.优先级调度。缺点是有可能无穷阻塞(解决方案是老化)
4.轮转调度:利用一个队列(进程队列),给每个任务分配不超过一个CPU时间片的时间,如果超出时间则会引起中断,进行上下文切换,并将该进程移动至队尾。
5.多级队列调度:将就绪队列分成多个队列,前台进程采用RR算法,后台则采用FCFS算法调度。
6.多级反馈队列调度:相对于5而言,可以进程可以进行队列间的移动。
多处理器调度:
1.对称调度
2.非对称调度
网友评论