You need to enable JavaScript to run this app. C语言多线程链表插入:两线程各插200项的CPU调度式实现咨询
优惠活动
大模型
产品
解决方案
定价
更多

C语言多线程链表插入:两线程各插200项的CPU调度式实现咨询

核心问题根因

你当前实现出现串行执行的本质原因有两个:

  • 临界区范围设置过大:把整个“循环插入200个节点”的逻辑全部包裹在互斥锁保护范围内,锁从第一次插入开始就被当前线程持续持有,直到200个节点全部插入完成才释放,其他线程全程没有机会抢占锁进入临界区
  • 缺少主动调度让位逻辑:即便把锁的粒度拆成“单次插入加锁、插完解锁”,Linux CFS默认调度器在没有主动让出CPU的场景下,会给当前运行的线程分配连续的长时间段时间片,还是容易出现单线程连续执行的情况
实现目标的核心调整方案

要达到“每次线程获得CPU时间片就执行1次插入,累计插满200个就自动退出”的预期效果,需要做三个关键调整:

  • 严格压缩临界区范围:把互斥锁的保护粒度降到最低,仅在“修改链表指针、更新插入值”的操作前后加锁,操作完成立刻解锁,给另一线程留足抢锁窗口
  • 单次调度周期仅执行1次插入:线程的循环逻辑不要在一次运行中连续执行多次插入,每完成1次插入就主动触发调度切换,避免单线程长时间独占CPU
  • 用线程私有变量记录插入计数:每个线程用栈上的局部变量记录自身累计插入的节点数,不需要额外的同步开销,达到200个就直接退出循环
可直接落地的代码片段

首先是共享链表结构与通用插入函数定义:

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <sched.h>

// 链表节点结构
typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

ListNode *g_list_head = NULL;
pthread_mutex_t g_list_lock;

// 共用的插入函数:仅实现链表插入逻辑,锁由调用方控制粒度
void list_insert(int value) {
    ListNode *new_node = malloc(sizeof(ListNode));
    new_node->val = value;
    new_node->next = g_list_head;
    g_list_head = new_node;
}

然后是符合预期逻辑的线程函数:

void* thread_routine(void *arg) {
    int thread_id = *(int*)arg;
    int insert_cnt = 0;
    const int TARGET_INSERT = 200;

    while(insert_cnt < TARGET_INSERT) {
        // 极小临界区:仅单次插入操作
        pthread_mutex_lock(&g_list_lock);
        list_insert(thread_id * 10000 + insert_cnt);
        insert_cnt++;
        pthread_mutex_unlock(&g_list_lock);

        // 主动让出CPU,强制触发调度切换,避免连续占用时间片
        sched_yield();
    }
    return NULL;
}
避坑提醒
  • 主动让位的操作必须放在解锁之后执行,如果把sched_yield()放在锁的保护范围内,其他线程依然无法抢锁,让位逻辑完全失效
  • 不要用全局共享变量存储每个线程的插入计数:这类变量会带来额外的锁竞争,而线程栈上的局部变量是线程私有的,不存在同步问题,性能更好
  • 部分系统环境下如果sched_yield()的调度切换效果不符合预期,可以替换为usleep(0),这类调用会更温和地触发调度,更贴近时间片轮转的效果
  • 不需要刻意调整线程调度优先级:在默认的CFS调度策略下,只要保证锁粒度足够小、每次插入后主动让位,两个线程就会交替完成插入,不会出现单线程一次性跑完全部200次插入的情况

内容的提问来源于stack exchange,提问作者lightyears99

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.12 10:57:06