操作系统 / 系统课时

怎样用消息优先级分流任务

怎样用消息优先级分流任务

同一条消息队列里可能同时出现普通任务、重要任务和需要尽快处理的故障任务。POSIX 消息队列允许发送方为每条消息指定优先级,接收方会先取得当前队列中优先级更高的消息,因此可以在不建立多条队列的情况下实现简单的任务分流。

学习目标

  • 使用 mq_send 的优先级参数发送不同等级的结构化任务
  • 验证高优先级消息先于低优先级消息被接收的规则
  • 理解优先级调度与抢占、FIFO 以及任务饥饿之间的边界

优先级决定的是取出顺序

POSIX mq_send 的第四个参数是无符号优先级。数值越大,消息越先被 mq_receive 取出;优先级相同的消息按照进入队列的先后顺序处理。Linux 上可以通过 sysconf(_SC_MQ_PRIO_MAX) 查询支持的优先级数量。

这里最容易误解的一点是:消息优先级只影响仍然留在队列中的消息。如果消费者已经取出一个低优先级任务并开始执行,之后到达的高优先级消息不会自动中断正在运行的任务。因此它是一种队列调度顺序,而不是线程级抢占机制。

POSIX 消息队列的优先级取出顺序

发送结构化任务并观察顺序

下面程序把任务编号和文本载荷放进一个结构体,再把整个结构体作为消息发送。发送顺序故意设置为“低优先级、紧急、普通”,并且等三条消息全部进入队列后才开始接收,因此可以直接观察优先级重排效果。

c
#include <fcntl.h>
#include <mqueue.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define QUEUE_NAME "/anystack_mq_priority_demo"

struct task {
    int id;
    char payload[48];
};

static void send_task(mqd_t mq, int id, const char *payload,
                      unsigned int priority) {
    struct task task = { .id = id };
    snprintf(task.payload, sizeof(task.payload), "%s", payload);

    if (mq_send(mq, (const char *)&task, sizeof(task), priority) == -1) {
        perror("mq_send");
        exit(EXIT_FAILURE);
    }
}

int main(void) {
    struct mq_attr attr = {
        .mq_flags = 0,
        .mq_maxmsg = 10,
        .mq_msgsize = sizeof(struct task),
        .mq_curmsgs = 0
    };

    mq_unlink(QUEUE_NAME);
    mqd_t mq = mq_open(QUEUE_NAME, O_CREAT | O_RDWR, 0600, &attr);
    if (mq == (mqd_t)-1) {
        perror("mq_open");
        return EXIT_FAILURE;
    }

    send_task(mq, 1, "generate report", 1);
    send_task(mq, 2, "repair production", 9);
    send_task(mq, 3, "refresh cache", 4);

    for (int i = 0; i < 3; ++i) {
        struct task task;
        unsigned int priority;

        if (mq_receive(mq, (char *)&task, sizeof(task), &priority) == -1) {
            perror("mq_receive");
            mq_close(mq);
            mq_unlink(QUEUE_NAME);
            return EXIT_FAILURE;
        }

        printf("receive id=%d priority=%u payload=%s\n",
               task.id, priority, task.payload);
    }

    mq_close(mq);
    mq_unlink(QUEUE_NAME);
    return EXIT_SUCCESS;
}

将源码保存为 <PATH>/mq_priority_demo.c,编译并运行。实际路径可以不同。

bash
gcc -std=c11 -Wall -Wextra -O2 <PATH>/mq_priority_demo.c -o <PATH>/mq_priority_demo -lrt
<PATH>/mq_priority_demo

预期输出

text
receive id=2 priority=9 payload=repair production
receive id=3 priority=4 payload=refresh cache
receive id=1 priority=1 payload=generate report

发送时任务 1 最先进入队列,但接收时任务 2 最先出现,说明当前排队消息会按更高优先级优先交付。结构体本身不需要包含优先级字段,因为接收方可以通过 mq_receive 的第四个参数取得消息携带的优先级。

把业务等级映射成少量优先级

工程中不宜把每种业务状态都映射成不同数字。更稳妥的方法是先定义少量稳定等级,例如普通后台任务使用低优先级,用户可感知但允许短暂排队的任务使用中优先级,故障恢复或控制指令使用高优先级。

优先级应该表达“谁可以先取走”,而不是把所有重要性都压到一个数字里。任务的截止时间、重试次数、租户、资源成本等信息仍应放在消息结构中,由消费者执行更完整的业务决策。

优先级不能替代完整调度器

消息优先级适合“先处理紧急任务”这种轻量需求,但它没有任务抢占、动态老化、截止时间调度或资源配额等能力。消费者一旦取出任务,消息队列就不再决定该任务何时让出 CPU,也不会因为更高优先级任务到达而暂停当前工作。

因此,在单个消费者或简单工作池中,POSIX 消息优先级可以直接完成粗粒度分流;如果需要严格公平、多租户隔离、复杂截止时间或可撤销任务,则应把消息队列作为传输层,再由业务调度器完成更细的排序与执行控制。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

怎样用消息优先级分流任务

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通