Linux学习笔记：
https://blog.csdn.net/2301_80220607/category_12805278.html?spm=1001.2014.3001.5482
前言：
目录
3.1 优先级调度（Priority Scheduling）
3.2 多级反馈队列调度（Multi-Level Feedback Queue）
一、什么是进程优先级？
进程优先级是操作系统用于表示进程重要性或紧急程度的一个指标。优先级高的进程通常会比优先级低的进程更早或更频繁地获得CPU资源。
作用：
优先级通常与进程调度算法结合使用，用于决定哪个进程将被调度运行。
二、进程优先级的分类
2.1 静态优先级与动态优先级
| 类型 | 描述 |
|---|---|
| 静态优先级（Static Priority） | 在进程生命周期内不变，适用于实时任务和固定优先级的场景。 |
| 动态优先级（Dynamic Priority） | 根据系统负载或进程行为动态调整，用于提高系统公平性或响应性。 |
静态优先级示例：某些实时系统中，关键任务的优先级设为固定值，确保其优先执行。
动态优先级示例：在Linux中，交互式任务的优先级可能会根据任务等待时间调整，以避免长期饥饿。
2.2 用户优先级与内核优先级
操作系统通常将进程分为用户态和内核态，不同状态下的优先级可能有不同的策略：
| 类型 | 描述 |
|---|---|
| 用户优先级 | 应用程序中的进程优先级，由操作系统和用户共同控制，通常范围较宽。 |
| 内核优先级 | 内核中的任务优先级，通常用于驱动程序或内核服务，范围较高且不可由普通用户修改。 |
2.3 静态优先级与Nice值
在Linux中，静态优先级主要通过Nice值表示，其范围为-20到19：
| Nice值范围 | 优先级高低 |
|---|---|
| -20 | 最高优先级，最优先获得CPU |
| 19 | 最低优先级，最不优先获得CPU |
Nice值越低，优先级越高；Nice值越高，优先级越低。
进程的优先级和top值等可以通过top指令来查看：
top
三、进程调度中的优先级机制
进程优先级通常用于进程调度算法，操作系统根据优先级决定哪个进程获得CPU。以下是一些常见调度算法中的优先级机制：
3.1 优先级调度（Priority Scheduling）
优先级调度是一种常用的调度算法，根据进程优先级选择下一个运行的进程。
-
特点：
- 优先级高的进程优先执行。
- 如果多个进程具有相同优先级，可以采用先来先服务（FCFS）的方式处理。
-
优点：
- 能够快速响应高优先级任务。
-
缺点：
- 容易造成低优先级进程饥饿。
3.2 多级反馈队列调度（Multi-Level Feedback Queue）
多级反馈队列是一种结合优先级和时间片的调度策略，将进程划分到多个优先级队列中：
3.3 Linux的CFS调度器
Linux的完全公平调度器（CFS）结合了优先级和时间片机制，通过动态调整优先级，兼顾公平性和响应性。
四、Linux中的进程优先级实现
在Linux中，进程优先级的主要实现方式包括：
4.1 使用nice命令调整优先级
通过nice或renice命令，可以调整进程的优先级：
# 查看当前进程优先级
ps -o pid,nice,comm
# 以Nice值为-10启动程序
nice -n -10 ./my_program
# 调整已有进程的优先级
renice -n 5 -p 1234
4.2 编程方式调整优先级
Linux提供了setpriority和getpriority系统调用，用于程序内部调整进程优先级：
示例：调整进程优先级
#include <stdio.h>
#include <sys/resource.h>
#include <unistd.h>
int main() {
pid_t pid = getpid(); // 获取当前进程ID
printf("当前进程PID: %d\n", pid);
// 获取当前Nice值
int nice_value = getpriority(PRIO_PROCESS, pid);
printf("当前Nice值: %d\n", nice_value);
// 设置新的Nice值
if (setpriority(PRIO_PROCESS, pid, 5) == 0) {
printf("Nice值已设置为5\n");
} else {
perror("设置Nice值失败");
}
return 0;
}
4.3 实时优先级与调度策略
Linux支持两种实时调度策略：SCHED_FIFO和SCHED_RR，它们优先于普通调度策略。
示例：设置实时调度策略
#include <sched.h>
#include <stdio.h>
#include <stdlib.h>
int main() {
struct sched_param param;
param.sched_priority = 10; // 设置优先级
if (sched_setscheduler(0, SCHED_FIFO, ¶m) == -1) {
perror("无法设置调度策略");
exit(EXIT_FAILURE);
}
printf("实时调度策略已设置为SCHED_FIFO，优先级: %d\n", param.sched_priority);
while (1) {
// 模拟实时任务
}
return 0;
}
五、进程优先级的案例与问题
5.1 饥饿与老化
问题：在优先级调度中，低优先级任务可能长时间得不到执行，造成饥饿。
解决方法：使用优先级老化（Priority Aging），根据等待时间动态提升低优先级任务的优先级。
5.2 实时任务与普通任务
Linux将实时任务优先调度，这可能导致普通任务的执行延迟。开发者需要平衡实时性与系统整体性能。
六、总结
希望这篇文章能帮助你深入理解进程优先级的机制，为实际开发和优化系统性能提供指导。
