现在的位置: 首页 > 综合 > 正文

进程调度算法

2013年05月26日 ⁄ 综合 ⁄ 共 337字 ⁄ 字号 评论关闭

1.时间片轮转算法

操作系统按照就绪队列中的进程按照顺序执行队首进程,执行时间可以是几ms-几百ms不等,如果时间片内没有执行完此进程,则将此进程从队列中删除并加入到队列末尾。

2.优先权调度算法

非抢占式调度

从运行队列中找到优先级最高的进程,直到进程运行完毕,或者因为某个时间放弃处理机时,调度算法将找到此时优先权次大的,以此类推。。。

抢占式调度

当前运行的进程优先权永远是最大的。新来的优先权进程可以剥夺CPU资源。

3.多级反馈调度算法

既考虑到时间片轮转又要求进程优先级高,优先权高的进程运行一段时间,相同优先级的再运行一段,优先级最高一批的运行完,次高再运行。。一批只有一个进程的话,这和优先权调度就没啥区别了。

4.实时调度

不管来的优先权如何,只要需马上执行,就让他执行。。。

抱歉!评论已关闭.