SCHED_RR策略
对于在SCHED_RR策略,优先级相同的进程以循环时间分享的方式执行。进程每次使用CPU的时间为一个固定长度的时间片。一旦被调度执行之后,使用SCHED_RR策略的进程满足下列条件中的一个会放弃CPU的控制,否则会保持对CPU的控制。
(1)时间片结束;
(2)自愿放弃CPU,例如,执行阻塞式的系统调用;
(3)进程终止;
(4)被一个优先级更高的进程抢占了。
在前两种情况中,进程放弃CPU之后,将会被放置在与其优先级级别对应的队列的队尾。在最后一种情况中,当优先级更高的进程执行结束之后,被抢占的进程会继续执行直到其时间片的剩余部分被消耗完(即被抢占的进程仍然位于与其优先级级别对应的队列的队头)。
SCHED_FIFO策略
SCHED_FIFO策略(先入先出)与SCHED_RR策略类似,它们之间最主要的差别在于SCHED_FIFO策略中不存在时间片,如果一个SCHED_FIFO进程获得了CPU的控制权之后,它就会已知执行直到下面某个条件满足:
(1)自动放弃CPU(与SCHED_RR描述的一样);
(2)进程终止;
(3)被一个优先级更高的进程抢占了。
在第一种情况中,进程会被放置在与其优先级级别对应的队列的队尾。在最后一种情况中,当高优先级进程执行结束后,被抢占的进程会继续执行。
在上述的SCHED_RR策略和SCHED_FIFO策略中,被抢占的原因可能有以下几种:
(1)之前被阻塞的高优先级进程解除阻塞了;
(2)另一个进程的优先级被提到了一个比当前运行进程的优先级高的级别;
(3)当前运行的进程优先级被降低到低于其他可运行的进程的优先级。
进程调度策略
最新推荐文章于 2024-03-24 10:20:33 发布