




已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验二 经典的生产者消费者问题一、目的实现对经典的生产者消费者问题的模拟,以便更好的理解经典进程同步问题。二、实验内容及要求编制生产者消费者算法,模拟一个生产者、一个消费者,共享一个缓冲池的情形。1、实现对经典的生产者消费者问题的模拟,以便更好的理解此经典进程同步问题。生产者消费者问题是典型的PV操作问题,假设系统中有一个比较大的缓冲池,生产者的任务是只要缓冲池未满就可以将生产出的产品放入其中,而消费者的任务是只要缓冲池未空就可以从缓冲池中拿走产品。缓冲池被占用时,任何进程都不能访问。2、每一个生产者都要把自己生产的产品放入缓冲池,每个消费者从缓冲池中取走产品消费。在这种情况下,生产者消费者进程同步,因为只有通过互通消息才知道是否能存入产品或者取走产品。他们之间也存在互斥,即生产者消费者必须互斥访问缓冲池,即不能有两个以上的进程同时进行。三、生产者和消费者原理分析在同一个进程地址空间内执行两个线程。生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品,然后释放缓冲区。当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费者线程释放一个空缓冲区。当消费者线程消费物品时,如果没有满的缓冲区,那么消费者线程将被阻挡,直到新的物品被生产出来。四、生产者与消费者功能描述:生产者功能描述:在同一个进程地址空间内执行两个线程。生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费者线程释放出一个空缓冲区。消费者功能描述:消费者线程从缓冲区获得物品,然后释放缓冲区,当消费者线程消费物品时,如果没有满的缓冲区,那么消费者线程将被阻塞,直到新的物品被生产出来。五、实验环境操作系统环境:Windows系统。编程语言:C#。六、生产者与消费者的思路和设计1、程序流程图(1) 生产者 NYYN开 始生产产品Wait (empty)empty0Wait (mutex)Mutex=1存入缓冲区empty = empty- 1Signal (mutex)Signal (full)缓冲区内已满,已无可用缓冲区缓冲区正被其他进程占用结 束(2) 消费者NYYN开 始Wait (full) 消费请求full0Wait (mutex)Mutex=1消 费full = full - 1Signal (mutex)Signal (empty)缓冲区内产品已空,不能进行消费缓冲区正被其他进程占用结 束2、主要程序代码/初始化变量 private void Form1_Load(object sender, EventArgs e) mutex = 1; /互斥信号量 full = 0; /缓冲池中满缓冲区的数量 empty = 5;/缓冲池中空缓冲区的数量 count1 = 0;/生产的产品数目 i = 0; lb_mutex.Text = 1; lb_full.Text = 0; lb_empty.Text = 5; /消费者从缓冲区中消费一个产品 private void consumer_Click(object sender, EventArgs e) if (full 0) /消费者已进入互斥临界区 if (mutex = 1) /申请进入临界区 mutex = 0; /消费者已进入互斥临界区 lb_mutex.Text = 0; timer_consumer.Enabled = true;/启动消费者消费缓冲区产品 else MessageBox.Show(缓冲区被占用,请等待。, 信息提MessageBoxButtons.OK); else MessageBox.Show(缓冲区为空,不能消费!, 信息提示, MessageBoxButtons.OK); /生产者向缓冲区中存入一个产品 private void producer_Click(object sender, EventArgs e) count1 = count1 + 1; /生产一个产品 if (empty 0) /有缓冲区可放产品 if (mutex = 1) /申请进入临界区 mutex = 0; /生产者已进入临界区 lb_mutex.Text = 0;timer1.Start(); /启动生产者将产品放入缓冲区 else /不能进入临界区 count1 = count1 - 1; MessageBox.Show(缓冲区被占用,请等待。, 信息提示, MessageBoxButtons.OK); else MessageBox.Show(缓冲区已满!, 信息提示, MessageBoxButtons.OK); /无缓冲区可放产品 count1 = count1 - 1; /生产者 private void timer1_Tick_1(object sender, EventArgs e) if (bool1) switch (count1) case 1: pictureBox1.Visible = true; break; case 2: pictureBox2.Visible = true; break; case 3: pictureBox3.Visible = true; break; case 4: pictureBox4.Visible = true; break; case 5: pictureBox5.Visible = true; break; lb_show.Text = 生产者进程占用缓冲区,请等待。; bool1 = false; else switch (count1) case 1: pictureBox1.Visible = false; break; case 2: pictureBox2.Visible = false; break; case 3: pictureBox3.Visible = false; break; case 4: pictureBox4.Visible = false; break; case 5: pictureBox5.Visible = false; break; lb_show.Text = 生产者进程占用缓冲区,请等待。; bool1 = true; i = i + 1; if (i = 5) /循环缓冲区,首尾相接 i = 0; timer1.Enabled = false; mutex = 1; lb_mutex.Text = 1; switch (count1) case 1: pictureBox1.Visible = true; break; case 2: pictureBox2.Visible = true; break; case 3: pictureBox3.Visible = true; break; case 4: pictureBox4.Visible = true; break; case 5: pictureBox5.Visible = true; break; full = full + 1; lb_full.Text = full.ToString(); empty = empty - 1; lb_empty.Text = empty.ToString(); lb_show.Text = 生产结束!; /消费者 private void timer_consumer_Tick(object sender, EventArgs e) if(bool1) switch(count1) case 1: pictureBox1.Visible = true; break; case 2: pictureBox2.Visible = true; break; case 3: pictureBox3.Visible = true; break; case 4: pictureBox4.Visible = true; break; case 5: pictureBox5.Visible = true; break; lb_show.Text = 消费者进程占用缓冲区,请等待。; bool1 =false; else switch(count1) case 1: pictureBox1.Visible = false; break; case 2: pictureBox2.Visible = false; break; case 3: pictureBox3.Visible = false; break; case 4: pictureBox4.Visible = false; break; case 5: pictureBox5.Visible = false; break; lb_show.Text= 消费者进程占用缓冲区,请等待。; bool1= true; i = i + 1;if(i=5) i = 0; timer_consumer.Enabled = false; mutex = 1;lb_mutex.Text= 1; switch(count1) case 1: pictureBox1.Visible = false; break; case 2: pictureBox2.Visible = false; break; case 3: pictureBox3.Visible = false; break; case 4: pictureBox4.Visible = false; break; case 5: pictureBox5.Visible = false; break; count1 = count1 - 1;full = full - 1;lb_full.Text = full.ToString();empty = empty+1; lb_empty.Text=empty.ToString(); lb_show.Text=消费结束!; 3、运行界面和运行结果一般情况下,点一次生产者按纽,mutex由1变为0,缓冲区呈现闪烁状态(表示正在存储),此时不可以再进行缓冲区操作,否则将显示“生产者进程正在占用缓冲区,请等待”。闪烁约1.5秒后,mutex由0变为1,闪烁停止,表示存储过程结束;点一次消费者按纽,mutex由1变为0,缓冲区呈现闪烁状态(表示正在消费),此时不可以再进行缓冲区操作,否则将显示“消费者进程正在占用缓冲区,请等待”。闪烁约1.5秒后,mutex由0变为1,闪烁停止,表示消费过程结束。缓冲池满后,若再点生产者按纽,会给出信息提示:“缓冲区已满!”。缓冲池空后,若再点消费者按纽,也会给出信息提示:“缓冲区为空,不能消费!”。在存储状态或消费状态(闪烁状态),无论是点生产者按纽还是消费者按纽都会给出“缓冲区被占用,请等待。”信息提示。七、心得体会本次实验是关于生产者与消费者之间互斥和同步的问题。问题的是指是P、V操作,实验设一个共享缓冲区,生产者和消费者互斥的使用,当一
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025船舶交易服务合同
- 2025版标准商品买卖合同范本
- 2025年广东省农作物品种买卖合同范本
- 人教版小学一年级语文下册第三单元测试卷16
- 2025年防疫相关试题
- 2025年建筑保温材料检测试题
- 护理安全典型案例分享
- 眼睑瘙痒的临床护理
- 【上海市绿色建筑协会】上海绿色照明发展报告20231167mb
- 幼儿园语言教育与活动设计 课件 第5、6章 幼儿园不同结构化程度语言教育活动的设计和实施;幼儿园语言教育活动实施的价值取向与反思
- 知识图谱构建与应用试题及答案
- 矿山委托经营协议书
- 静脉输液不良反应应急预案与处理流程
- GB/T 45656-2025二手电子产品可用程度分级规范
- 备战2025年高考英语抢分秘籍(新高考专用)猜押语法填空(话题+体裁)(学生版+解析)
- 医院收费室笔试题及答案
- 江苏省南京市、盐城市2025届高三年级5月第二次模拟考试英语(南京盐城二模)
- GA/T 2159-2024法庭科学资金数据清洗规程
- 大学生劳动就业法律问题解读(华东理工大学)智慧树知到见面课、章节测试、期末考试答案
- 大学生个人理财知识课件
- 2025年江西省高职单招文化统一考试真题及答案(网络版)
评论
0/150
提交评论