操作系统实验二总结（生产者消费者问题）

为了这个实验二，资料查了巨多，pv操作什么的好不容易弄明白了，但是感觉老师要求的好像用不到这个。

大部分都是某位同学的成果哈哈哈。

自己总结了一下：

1.队列和链表在c++中是可以直接用已经有的模板的。

2.学会用指针进行遍历。

3.消费者要是能放到buffer里就看生产者等待队列里有没有人，有人就唤醒一个生产者。

4.要是buffer只有1那么大，最终完成链表中必定是生产者和消费者交替，这是一个验证程序对错的方法。

#include<iostream>
#include<queue>
#include<list>
#include<cstdlib>
#include<ctime>using namespace std;
typedef struct
{int type;//进程类型标号 0 生产者 1位消费者int ID;//进程系统号  1-10int state;//进程状态 0就绪 1等待 2完成char product;//进程产品 字符}PCB;int buffersize = 2;//缓冲区大小
queue<PCB>ready;
queue<PCB>producerwait;//生产者等待队列
queue<PCB>consumerwait;//消费者等待队列
list<PCB>over;//收集已经运行结束的进程
int buffercount = 0;
int buffer[3];
void Producer(PCB &p)
{if (buffercount < 2){buffercount++;buffer[buffercount] = p.ID;if (!consumerwait.empty()){PCB temp;temp = consumerwait.front();temp.state = 0;ready.push(temp);consumerwait.pop();}over.push_back(p);p.state = 2;}else{p.state = 1;producerwait.push(p);}}void Consumer(PCB &p)
{if (buffercount != 0){buffer[buffercount] = NULL;buffercount--;over.push_back(p);if (!producerwait.empty()){PCB temp;temp = producerwait.front();temp.state = 0;ready.push(temp);producerwait.pop();}p.state = 2;}else{p.state = 1;consumerwait.push(p);}
}int main()
{PCB p[10];for (int i = 0; i < 10; i++)//对模块进行初始化{p[i].type = rand() % 2;p[i].ID = i + 1;p[i].state = 0;p[i].product = 'a'+i;ready.push(p[i]);}while (!ready.empty()){PCB t;t = ready.front();ready.pop();if (t.type == 0)//如果是生产者{Producer(t);}else{Consumer(t);}cout << "****************就绪队列：****************" << endl;queue<PCB>_ready;_ready = ready;while (!_ready.empty()){PCB te = _ready.front();cout <<"进程类型标号: "<< te.type<<" 进程系统号:  "<<te.ID<<" 进程状态： "<<te.state<<" 进程产品： "<<te.product<<" " << endl;_ready.pop();}cout << "****************完成链表：****************" << endl;std::list<PCB>::iterator iter;std::list<PCB>::iterator start = over.begin();for(iter=over.begin();iter!=over.end();iter++){PCB p = *iter;cout << "进程类型标号: " << p.type << " 进程系统号:  " << p.ID << " 进程状态： " << p.state << " 进程产品： " << p.product << " " << endl;}cout << "****************生产者等待队列：****************" << endl;queue<PCB>_producerwait;_producerwait = producerwait;while (!_producerwait.empty()){PCB te = _producerwait.front();cout << "进程类型标号: " << te.type << " 进程系统号:  " << te.ID << " 进程状态： " << te.state << " 进程产品： " << te.product << " " << endl;_producerwait.pop();}cout << "****************消费者等待队列：****************" << endl;queue<PCB>_consumerwait;_consumerwait = consumerwait;while (!_consumerwait.empty()){PCB te = _consumerwait.front();cout << "进程类型标号: " << te.type << " 进程系统号:  " << te.ID << " 进程状态： " << te.state << " 进程产品： " << te.product << " " << endl;_consumerwait.pop();}cout << endl;cout << endl;}system("pause");return 0;
}

最终结果图

自己画的自己理解的流程图

ps前一段时间学校oj竟更新了，原以为储存在学校网站和安全啊，我的数据结构代码啊，伤心，看来一定要多备份!

操作系统实验二总结（生产者消费者问题）相关推荐

作业必备：操作系统实验六【生产者消费者实验：用信号量实现PV操作】
操作系统实验二：物理内存管理系统
操作系统实验二:物理内存管理系统一. 实验目的二. 实验内容三. 实验准备 [实验概述] [关键数据结构] [执行流程] 四. 实验步骤 (一) 练习0:填写已有实验 (二) 练习1:实现 fi ...
广州大学2020操作系统实验二：银行家算法
相关资料广州大学2020操作系统实验一:进程管理与进程通信广州大学2020操作系统实验二:银行家算法广州大学2020操作系统实验三:内存管理广州大学2020操作系统实验四:文件系统广州大学2 ...
操作系统实验二·生产者消费者问题
生产者消费者问题 1实验目的 2实验内容 3实验环境 3.1Windows 3.2Linux虚拟机 4程序设计和实现 4.1Windows实现 4.1.1函数解释 4.1.2程序代码 4.1.3运行结 ...
2020 操作系统实验二进程通信
实验二.进程通信一.实验名称进程通信二.实验目的掌握用邮箱方式进行进程通信的方法,并通过设计实现简单邮箱理解进程通信中的同步问题以及解决该问题的方法. 三.实验原理邮箱机制类似于日常使用的信 ...
南京邮电大学操作系统实验二：线程的互斥与同步
实验原理及内容基于互斥锁的临界区管理使用编辑器gedit 2_1.c,新建一个2_1.c源文件,创建双线程并发完成订票操作,输入后面的范例代码: #include <stdio.h> ...
操作系统实验二（调度算法模拟-先进先出-时间片轮转法-优先服务调度算法）
实验二进程调度一. 实验目的 1. 理解进程运行的并发性. 2. 理解处理器的三级调度. 3. 掌握先来先服务的进程调度算法. 4. 掌握短 ...
【操作系统】Semaphore处理生产者-消费者问题
"生产者-消费者"问题问题描述问题分析关系分析求解思路信号量设置问题解决复杂情况的求解示例问题描述一组生产者进程和一组消费者进程共享一个初始为空.大小为n的缓冲区 ...
Java（二十二） -- 生产者消费者模式
目录生产者消费者模式汉堡类容器类生产者消费者测试类案例:多线程并发卖票生产者消费者模式在一个生产环境中,生产者和消费者在同一时间段内共享同一块缓冲区,生产者负责向缓冲区添加数据,消费 ...

操作系统实验二总结（生产者消费者问题）

操作系统实验二总结（生产者消费者问题）相关推荐

最新文章

热门文章