117笔记问答Linux调度器负责管理和分配CPU资源给不同的进程
-
先来先服务（FCFS）： 这种调度算法按照进程到达的时间顺序进行调度。先来先服务的优点是简单易实现，但可能导致“饥饿”现象，即长时间运行的进程可能会阻塞后面的短进程。
-
最短剩余时间优先（SRTF）： 这种调度算法根据进程的剩余运行时间来选择下一个要执行的进程。最短剩余时间优先的优点是可以避免长进程阻塞短进程，但可能导致不确定性，因为进程的实际运行时间可能比预期长。
-
优先级调度： 在这种调度算法中，每个进程都有一个优先级值。调度器会选择具有最高优先级的进程来执行。优先级调度可以确保高优先级进程优先执行，但可能导致低优先级进程长时间得不到执行。
-
时间片轮转（RR）： 时间片轮转调度算法将CPU时间分成固定大小的时间片，并为每个进程分配一个时间片。当一个进程的时间片用完时，调度器会将CPU分配给下一个等待执行的进程。这种调度算法可以确保公平性，但可能导致进程切换的开销较大。
-
多级队列调度： 多级队列调度算法将进程分成不同的队列，每个队列具有不同的优先级。每个队列内部可以有自己的调度算法（如FCFS、RR等）。这种调度算法可以满足不同优先级进程的需求，但可能导致复杂性增加。
Linux内核使用了CFS（Completely Fair Scheduler）作为默认的调度器。CFS是一种基于时间片轮转的调度算法，但它通过红黑树数据结构来优化进程的排序和查找，以实现更高的性能。CFS还支持实时调度策略，以满足不同应用场景的需求。