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
相关产品推荐
相关产品推荐

