有限缓冲区问题的实现.docxVIP

PAGE PAGE 24 摘 要 本程序实现有限缓冲区问题。设计了两个进程，在一个地址空间运行，一个生产者进程producer模拟生产产品，并把每个产品放到一个空缓冲中供消费者consumer消费；消费者从缓冲区中取出产品，然后释放到空的缓冲池中。如果没有满缓冲，消费者被阻塞，直到生产者生产出新的产品。如果当生产者生产了配件后，没有空缓冲可用时，生产者被阻塞，直到消费者线程释放出一个空缓冲。 优先缓冲区问题的实现，其目的是为了了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序，编写程序实现有限缓冲区问题。 关键词： 有限缓冲区问题；进程同步；生产者消费者 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc13341 1绪论 PAGEREF _Toc13341 3 HYPERLINK \l _Toc12332 1.1设计任务 PAGEREF _Toc12332 3 HYPERLINK \l _Toc15159 1.2设计思想 PAGEREF _Toc15159 3 HYPERLINK \l _Toc15777 1.3基础知识 PAGEREF _Toc15777 4 HYPERLINK \l _Toc10286 1.4 运行环境 PAGEREF _Toc10286 5 HYPERLINK \l _Toc15832 1.4.1 Unix/Linux 的历史 PAGEREF _Toc15832 5 HYPERLINK \l _Toc15579 1.4.2 VMWare基本介绍 PAGEREF _Toc15579 6 HYPERLINK \l _Toc32765 1.4.3 GCC编译器 PAGEREF _Toc32765 6 HYPERLINK \l _Toc13707 2各模块伪码算法 PAGEREF _Toc13707 8 HYPERLINK \l _Toc6577 2.1包含的头文件 PAGEREF _Toc6577 8 HYPERLINK \l _Toc6586 2.2主函数 PAGEREF _Toc6586 9 HYPERLINK \l _Toc9058 2.3生产者进程 PAGEREF _Toc9058 12 HYPERLINK \l _Toc31635 2.4 消费者进程 PAGEREF _Toc31635 14 HYPERLINK \l _Toc7217 3函数调用关系图 PAGEREF _Toc7217 19 HYPERLINK \l _Toc25780 4测试结果 PAGEREF _Toc25780 22 HYPERLINK \l _Toc23108 5源程序 PAGEREF _Toc23108 26 HYPERLINK \l _Toc25024 6设计总结 PAGEREF _Toc25024 31 HYPERLINK \l _Toc21110 参考文献 PAGEREF _Toc21110 32 HYPERLINK \l _Toc27586 致 谢 PAGEREF _Toc27586 33 PAGE PAGE 24 1绪论 1.1设计任务 了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 编写程序实现有限缓冲区问题。要求设计两个线程，在一个地址空间运行，一个生产者线程生产产品，并把每个产品放到一个空缓冲中供消费者消费；消费者从缓冲区中取出产品，然后释放到空的缓冲池中。如果没有满缓冲，消费者被阻塞，直到生产者生产出新的产品。如果当生产者生产了配件后，没有空缓冲可用时，生产者被阻塞，直到消费者线程释放出一个空缓冲。 1.2设计思想 生产者消费者问题也称有限缓冲问题，是一个 HYPERLINK /lemma/ShowInnerLink.htm?lemmaId=452880ss_c=ssc.citiao.link \t /_blank 多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。 PV操作是原子操作，也就是不可以中断的，在一定的时间内，只能够有一个进程的代码在CPU上面执行。对于生产者，如果缓存是满的就去睡觉。消费者从缓