- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《操作系统》课 程 设 计
题 目:“生产者-消费者”问题
学 院:信 息 工 程 学 院
专 业:计算机科学与技术
班 级: 计科1302
姓 名: 施 胜 飞
指导老师: 徐 向 英
2016年1月 15日
目录
一、课程设计目标………………………………………………………2
课题内容…………………………………………………………2
1.实验目的………………………………………………………2
2、实验环境………………………………………………………2
3、实验要求………………………………………………………2
设计思路…………………………………………………………3
1.信号量的设置……………………………………………………3
2.系统结构…………………………………………………………4
3.程序流程图………………………………………………………5
4.P V操作代码……………………………………………………6
源代码……………………………………………………………7
运行与测试……………………………………………………10
心得体会………………………………………………………12
课程设计目标
学习System V的进程间通信机制,使用信号量和共享内存实现经典进程同步问题“生产者-消费者”问题。具体要求:
1.创建信号量集,实现同步互斥信号量。
2.创建共享内存,模拟存放产品的公共缓冲池。
3.创建并发进程,实现进程对共享缓冲池的并发操作。
课题内容
1.实验目的
(1)掌握基本的同步互斥算法,理解生产者和消费者同步的问题模型。
(2)了解linux中多线程的并发执行机制,线程间的同步和互斥。
2、实验环境:C/C++语言编译器
设计思路
1.信号量的设置
生产者进程与消费者进程是经典的同步互斥关系。系统创建两类进程 ()和(),分别描述和的行为。2.系统结构
PCB* readyhead=NULL, * readytail=NULL; // 就绪队列PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列PCB* producerhead=NULL, * producertail=NULL; // 生产者队列processproc()--- 给PCB分配内存产生相应的的进程empty()--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,producertail); // 把就绪队列里的进程放入生产者队列的尾部Main()---empty---in---full---out---finish
当缓冲池为空时,生产者生产产品in缓冲池 in=in+1
当缓冲池为满时,消费者消费产品out缓冲池 out=out+1
3. 程序流程图
图一 生产者流程结构
图二 消费者流程结构
4.PV操作代码
semaphore empty=n;
semaphore full=0;
semaphore mutex=1;
message buffer[n];
int in=0;
int out=0;
void main()
{
parbegin(proceducer(),consumer());
}
void proceducer()
{ do
{ prodece a new meddage;
P(empty);
P(mutex);
send a new message to buffer[in];
in=(in+1)%n;
V(mutex);
V(full);
} while(true);
}
void consumer()
{ do
{ P(full);
P(mutex);
get a message from buffer[out];
out=(out+1)%n;
V(mutex);
V(empty);
comsume a message;
}while(true);
}
源代码
#include windows.h
#include iostream.h
#include math.h
#define random (rand()*10000)/RAND_MAX //定义一个随机函数来生产产品,并且使两个顾产品间的时间少于10秒
int long waiting(0); //正在等待的产品的数目
int buffer; //空位的总数目
char empty; //缓冲区空
ch
您可能关注的文档
- 丙烯写实技法研讨.doc
- 丙烯装置职业卫生现状调查与对策研讨.doc
- 高级--火灾事故处置(石油化工篇)浅析.ppt
- 超级牛逼的焊接计算素材.ppt
- 并行计算设计研讨.doc
- 高校专利申请流程范例.pptx
- 超临界锅炉运行技术素材.ppt
- 超滤阳极培训素材.ppt
- 并列复合句研讨.doc
- 超-气凝胶素材.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)