课程设计：多道程序缓冲区协调操作.docVIP

摘要 生产者—消费者问题是相互合作的进程关系的一种抽象，可以利用信号量机制来解决生产者—消费者问题，利用互斥信号量mutex实现进程对缓冲池的互斥使用。利用信号量实现缓冲区管理临界区协调问题。解决由于进程线程共享内存而出现的与时间有关的错误。掌握信号量的基本概念及PV操作的原理,进一步熟悉信号量解决的经典问题,利用信号量的原理实现不同操作系统下同步互斥问题.在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。两个或两个以上程序在计算机系统中同处于开始个结束之间的状态。多道程序设计，是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。 1. 概述 3 2. 课程设计任务及要求 3 2.1 设计任务 3 2.2 设计要求 3 3. 算法及数据结构 4 3.1算法的总体思想 4 3.2 模块 4 3.2.1 功能 4 3.2.2 数据结构 4 3.2.3 算法 6 3.3 模块 6 3.3.1功能 6 3.3.2 数据结构 6 3.3.3算法 8 3.模块 9 3..1功能 9 3..2 数据结构 9 3..3算法 10 4. 程序设计与实现 11 4.1 程序流程图 11 4.2 程序 13 4.3 实验结果 18 5. 结论 19 6. 收获、体会和建议 20 7. 参考文献 20 1. 概述 2. 课程设计任务及要求2.1 设计任务2.2 设计要求 3. 算法及数据结构 3.1算法的总体思想 3.2 put模块 3.2.1 功能 3.2.2 数据结构3.2.3 算法 3.3 move线程模块 3.3.1功能 3.3.2 数据结构 3.3.3算法 3.4get线程模块 3..1功能 3.4.2 数据结构 3.4.3算法 4. 程序设计与实现 4.1 程序流程图 4.2 程序#includestdio.h #includestdlib.h #includeunistd.h #includepthread.h #includesys/ipc.h #includesemaphore.h #includetime.h time_t start=0; //定义程序开始时间 double duration; //计算程序花费时间 sem_t iFull,iEmpty; //定义互斥锁信号量 sem_t oFull,oEmpty; //定义互斥锁信号量 int i_num; //定义要执行的线程数 int b=0; //定义全局变量控制程序结束 int iIn=0,iOut=0,oIn=0,oOut=0; //定义写入写出Buffer数组中的位置 int i_speed,o_speed; //定义程序读取与写入的速度 int iBuffer_volume=0,oBuffer_volume=0;//计算Bufeer中数据的个数 int Buffer1_ied=0,Buffer1_oed=0; //监控Buffer1中数据写入写出的个数 int Buffer2_ied=0,Buffer2_oed=0; //监控Buffer2中数据写入写出的个数 sem_t sem1,sem2; //定义互斥信号量 char inBuffer[10]; //定义Buffer1的大小 char outBuffer[20]; //定义Buffer1的大小 int data1,data2,data3; //定义要操作的数据 void put(void *arg); //put函数说明 void move(void *arg); //move函数说明 void get(void *arg); //get函数说明 void main(int argc,char *argv[]) { int i,j; int *task1[10]; int *task2[20]; pthread_t id1[10],id2,id3[20]; int ret; printf(请输入当前放入数据速度