本文介绍Linux和Windows操作系统线程调度策略。
不同的操作系统具有不同的线程调度策略,本文针对常见的操作系统(Linux和Windows操作系统)对其线程调度策略作简要说明,并不对其内在运行机制作详细介绍。
1.Linux操作系统线程调度策略
在Linux操作系统中,有以下几种常见的调度策略:
SCHED_OTHER(标准调度策略):也称为CFS(完全公平调度器),它使用时间片轮转调度算法。线程的优先级被忽略,所有线程被视为具有相同的优先级。内核根据CFS算法来公平地分配处理器时间。
SCHED_FIFO(先进先出调度策略):按照线程的优先级顺序执行,直到线程自愿放弃CPU或被更高优先级的线程抢占。较高优先级的线程总是可以抢占较低优先级的线程。
SCHED_RR(轮转调度策略):类似于SCHED_FIFO,但线程被分配一个固定的时间片,当时间片用完后,线程会被放到就绪队列的末尾,让其他线程获得执行机会。也可以被更高优先级的线程抢占。
其中,
1)SCHED_OTHER是分时调度策略,而SCHED_FIFO和SCHED_RR是实时调度策略
2)SCHED_FIFO和SCHED_RR的区别在于SCHED_FIFO一旦占有CPU则一直运行,直到有更高优先级任务到达或自己放弃,而SCHED_RR则分配了一个固定的时间片运行
3)如果同时存在实时线程和分时线程,则实时线程先于普通线程运行
2.Windows操作系统线程调度策略
Windows操作系统采用基于优先级的抢占式调度策略,依据优先级和分配时间片来调度。Windows操作系统的调度总是运行优先级最高的就绪线程,同一优先级的各线程按时间片轮转算法进行调度,如果一个高优先级的线程进入就绪状态,当前运行的线程可能在用完它的时间片之前就被抢占。
总结,本文介绍了Linux和Windows操作系统线程调度策略。