考察并发原语与同步。
要点:用三个信号量建模: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 负责「互斥」(同一时刻只有一个线程改缓冲区),顺序必须「先同步信号量后互斥信号量」,否则会死锁。
题目与答案就在本页;收藏、批注和错题重练在应用内