117笔记问答Debian使用Linux内核进行进程调度。Linux内核采用CFS（Completely Fair Scheduler，完全公平调度器）作为默认的进程调度算法。CFS旨在为所有进程提供公平的CPU时间分配，同时保持高吞吐量。
以下是CFS的一些关键特性：
-
虚拟运行时间（vruntime）：CFS使用虚拟运行时间来衡量进程的优先级。虚拟运行时间是进程实际运行时间与进程权重成反比的度量。权重越高的进程，其虚拟运行时间增加得越慢，因此获得CPU时间的机会就越大。
-
红黑树：CFS使用红黑树数据结构来组织进程。红黑树是一种自平衡二叉查找树，可以在O(log n)时间内完成插入、删除和查找操作。这使得CFS能够快速找到具有最小虚拟运行时间的进程，从而实现高效的调度。
-
时间片轮转：CFS为每个进程分配一个时间片，即一段固定的CPU时间。当进程的时间片用完时，CFS会将CPU分配给具有最小虚拟运行时间的下一个进程。这有助于确保所有进程都能公平地获得CPU时间。
-
优先级调整：CFS允许动态调整进程的优先级。当一个进程长时间得不到CPU时间时，CFS会提高其优先级，使其更容易获得CPU时间。这有助于防止进程饿死（starvation）现象。
在Debian系统中，可以使用top、htop、ps等命令查看进程的调度信息。此外，可以通过调整进程的nice值来改变其优先级。nice值的范围为-20到19，数值越小，优先级越高。可以使用nice和renice命令来设置和修改进程的nice值。