操作系统生产消费问题

Question

有m个生产者,n个消费者和k个缓冲区的P、V操作怎么写

Answer 1

望采纳

需要使用 P 和 V 操作来同步不同的进程。在 C 语言中，我们可以使用信号量来实现 P 和 V 操作。

下面是一个简单的 C 语言代码示例，它实现了生产者-消费者问题：

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

#define M 5 // 生产者数量
#define N 5 // 消费者数量
#define K 5 // 缓冲区数量

int buffer[K]; // 缓冲区
int in = 0;    // 缓冲区写入位置
int out = 0;   // 缓冲区读取位置

sem_t empty;   // 记录缓冲区空闲位置数量
sem_t full;    // 记录缓冲区产品数量

// 生产者线程函数
void* producer(void* arg) {
  while (1) {
    int item = produce_item(); // 生产一个产品

    sem_wait(&empty); // P 操作：等待缓冲区有空闲位置

    buffer[in] = item;
    in = (in + 1) % K;

    sem_post(&full); // V 操作：增加缓冲区产品数量
  }
}

// 消费者线程函数
void* consumer(void* arg) {
  while (1) {
    sem_wait(&full); // P 操作：等待缓冲区有产品

    int item = buffer[out];
    out = (out + 1) % K;

    sem_post(&empty); // V 操作：增加缓冲区空闲位置数量

    consume_item(item); // 消费一个产品
  }
}