Linux调度算法：快速且精准的实现任务优先级（linux的调度算法）

Linux调度算法是一种用于确定进程的任务优先级的基本原理，以满足对CPU时间的有效分配。Linux调度器支持实时调度，可以更快、更加精准地实现任务优先级。

Linux调度器使用改进的先来先服务（FIRST-COME-FIRST-SERVE，FCFS）和但普里斯特服务（DUNPRIEST）算法。FCFS 是最常用的算法，它按照进程报告时间进行排序，选择报告时间最早的进程作为最下一个执行的进程。但普里斯特服务算法基于FCFS，但把进程优先级作为排序因素，同时允许用户提高进程的优先级以将其移到报告时间更早的位置。

除了实时操作系统调度器外，Linux还提供了非实时操作系统调度器，它们有助于改善CPU利用率。它使用Linux内核多处理器调度子系统，支持多处理器环境。它使用全局定时器及链表或散列表两种数据结构进行调度，以实现任务优先级的管理和执行，并且实现进程数据的共享和交换。

举例来讲，假设进程A有优先级3，进程B有优先级2，那么当进程A报告它的准备就绪的信息时，它对应的CPU会被选择作为第一个执行进程。但是，如果进程B有更高的运行优先级，那么即使它没有向内核报告准备好执行，它也会被选择。

因此，Linux调度算法可以快速、准确地实现任务优先级，一方面可以满足许多性能和可靠性要求，另一方面也可以大大提高系统性能和效率。

//Linux内核中的gcfs调度
 
static struct task_struct *gcfs_schedule_next(struct rq *rq)
{
 struct task_struct *p;
 p = gcfs_pick_next_task(rq);
 if (p) {
  gcfs_put_prev_task(rq, p);
  gcfs_set_next_entity(rq, p);
 }
 return p;
}