课后作业5:进程的同步与互斥 线程(下) 第1关:生产者与消费者问题

任务描述

本关任务:程序 4-1.c 模拟了 1 个生产者和 1 个消费者,请改写该程序,模拟 5 个生产者和 5 个消费者,它们共享一个包含 8 个缓冲区的缓冲池。产品以 4 位编号,最高位表示生产者编号、其他表示该生产者的产品号,参考输出如下:
在这里插入图片描述
程序 4-1.c 中信号量需要在同一行内,否则评测无法通过,而且修改 c 语言程序请在现有的基础上修改!!!
(请将修改之后的程序 4-1.c 保存到 myshixun 文件夹下再点击评测。)

实验准备

4-1.c文件存放在/data/workspace/myshixun/exp3中。

整体命令流程

第一步:找到4-1.c并拖到vscode里打开

第二步:编辑4-1.c代码

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

#define N  10
#define PRODUCT_NUM 10
int buffer[N], readpos = 0, writepos = 0;
sem_t full, empty,mtx,mtx1;

void sleep_random(int t) {
  sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void *produce(void * arg){
  int id = *((int *)arg);
  int i;
  for (i = 0; i < PRODUCT_NUM; i++){
    sleep_random(2);
	sem_wait(&empty);
  sem_wait(&mtx);

    buffer[writepos++] = id*1000 + i + 1;
    if (writepos >= N)
    {
      writepos = 0;
    }
    printf("produce:    %d\n", id*1000 + i + 1);
    sem_post(&mtx);
    sem_post(&full);
  }
}

void *consume(void * arg){
  int i;
  int id = *((int *)arg);
  for (i = 0; i < PRODUCT_NUM; i++){
    sleep_random(2);
    sem_wait(&full);
    sem_wait(&mtx1);

    printf("%d consume: %d\n", id, buffer[readpos]);
    buffer[readpos++] =  - 1;
    if (readpos >= N)
      readpos = 0;

    sem_post(&mtx1);
    sem_post(&empty);
  }
}

int main(){
  int res[10], res1[10], i;

  pthread_t t1[8] = {0};
  pthread_t t2[8] = {0};

  for (i = 0; i < N; i++)
    buffer[i] =  - 1;
  srand((int)time(0));

  sem_init(&full, 0, 0);
  sem_init(&mtx, 0, 1);
  sem_init(&mtx1, 0, 1);
  sem_init(&empty, 0, N);

  for(i=0;i<5;i++)
  {
    res[i] = pthread_create(&(t1[i]), NULL, produce, (void *) &i);
    if (res[i] != 0){
    perror("failed to create thread");
    exit(1);
    }
  }

  for(int j=0;j<5;j++)
  {
    res1[j] = pthread_create(&(t2[j]), NULL, consume, (void *) &j);
    if (res1[j] != 0){
    perror("failed to create thread");
    exit(1);
    }
  }
  pthread_join(t1[0],NULL);
  pthread_join(t1[1],NULL);
  pthread_join(t1[2],NULL);
  pthread_join(t1[3],NULL);
  pthread_join(t1[4],NULL);

  pthread_join(t2[0],NULL);
  pthread_join(t2[1],NULL);
  pthread_join(t2[2],NULL);
  pthread_join(t2[3],NULL);
  pthread_join(t2[4],NULL);

  return 0;
}

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

第三步:打开终端,编译一下

cd /home/headless/Desktop/workspace/myshixun/exp3/
gcc -pthread 4-1.c
./a.out

在这里插入图片描述

第四步:复制到这个目录下,再点击测评
在这里插入图片描述

在这里插入图片描述

这个是很经典的问题 实验题目: 生产者消费者(综合性实验) 实验环境: C语言编译器 实验内容: ① 由用户指定要产进程及其类别,存入进入就绪队列。    ② 调度程序从就绪队列中提取一个就绪进程运行。如果申的资源被阻塞则进入相应的等待队列,调度程序调度就绪队列中的下一个进程进程运行结束时,会检查对应的等待队列,激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。    ③ 程序询问是否要继续?如果要转直①开始执行,否则退出程序。 实验目的: 通过实验模拟生产者消费者之间的系,了解并掌握他们之间的系及其原理。由此增加对进程同步问题的了解。 实验要求: 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程类型标号、进程系统号、进程状态、进程产品(字符)、进程链指针等等。 系统开辟了一个缓冲区,大小由buffersize指定。 程序中有三个链队列,一个链表。一个就绪队列(ready),两个等待队列:生产者等待队列(producer);消费者队列(consumer)。一个链表(over),用于收集已经运行结束的进程程序通过函数模拟信号量的操作。 参考书目: 1)徐甲同等编,计算机操作系统教程,西安电子科技大学出版社 2)Andrew S. Tanenbaum著,陈向群,马红兵译. 现代操作系统(第2版). 机械工业出版社 3)Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念(第2版). 高等教育出版社 4)张尧学编著. 计算机操作系统教程(第2版)习题解答实验指导. 清华大学出版社 实验报告要求: (1) 每位同学交一份电子版本的实验报告,上传到202.204.125.21服务器中。 (2) 文件名格式为班级、学号加上个人姓名,例如: 电子04-1-040824101**.doc   表示电子04-1班学号为040824101号的**同学的实验报告。 (3) 实验报告内容的开始处要列出实验的目的,实验环境、实验内容等的说明,报告中要附上程序代码,并对实验过程进行说明。 基本数据结构: PCB* readyhead=NULL, * readytail=NULL; // 就绪队列 PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列 PCB* producerhead=NULL, * producertail=NULL; // 生产者队列 over=(PCB*)malloc(sizeof(PCB)); // over链表 int productnum=0; //产品数量 int full=0, empty=buffersize; // semaphore char buffer[buffersize]; // 缓冲区 int bufferpoint=0; // 缓冲区指针 struct pcb { /* 定义进程控制块PCB */ int flag; // flag=1 denote producer; flag=2 denote consumer; int numlabel; char product; char state; struct pcb * processlink; …… }; processproc( )--- 给PCB分配内存。产相应的的进程:输入1生产者进程;输入2为消费者进程,并把这些进程放入就绪队列中。 waitempty( )--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部 void signalempty() bool waitfull() void signalfull() void producerrun() void comsuerrun() void main() { processproc(); element=hasElement(readyhead); while(element){ exe=getq(readyhead,&readytail); printf("进程%d申运行,它是一个",exe->numlabel); exe->flag==1? printf("生产者\n"):printf("消费者\n"); if(exe->flag==1) producerrun(); else comsuerrun(); element=hasElement(readyhead); } printf("就绪队列没有进程\n"); if(hasElement(consumerhead)) { printf("消费者等待队列中有进程:\n"); display(consumerhead); } else { printf("消费者等待队列中没有进程\n"); } if(hasElement(producerhead)) { printf("生产者等待队列中有进程:\n"); display(producerhead); } else { printf("生产者等待队列中没有进程\n"); } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值