IT 面试题库

用 C 和 POSIX 信号量实现一个 bounded-buffer 生产者-消费者:说明 P/V 操作如何保证互斥与同步。

中级编程题嵌入式软件工程师嵌入式与物联网工程师信号量生产者消费者POSIX

题目

考察并发原语与同步。

参考答案

内容深度:适中 · 含示例/代码 · 来源:外部链接 · 未复核 · 43 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点:用三个信号量建模:sem_mutex(初值1,互斥访问缓冲区)、sem_empty(初值=N,空位数量)、sem_full(初值=0,已填充数量);生产者/消费者各用一个循环。

要点:参考骨架:

// 生产者
sem_wait(&empty); sem_wait(&mutex);
buffer[put] = item; put = (put+1)%N;
sem_post(&mutex); sem_post(&full);
// 消费者
sem_wait(&full); sem_wait(&mutex);
item = buffer[get]; get = (get+1)%N;
sem_post(&mutex); sem_post(&empty);

要点:讲解:P(sem_wait) 是「减并可能阻塞」,V(sem_post) 是「加并唤醒」。empty/full 负责「同步」(没有空位生产者等、没有数据消费者等),mutex 负责「互斥」(同一时刻只有一个线程改缓冲区),顺序必须「先同步信号量后互斥信号量」,否则会死锁。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题