进程同步与互斥处理.docVIP

实验题目：进程同步与互斥处理 概要设计 方案分析 题目中要求缓冲区是临界资源，写入数据帧时不能进行数据帧的读取，同时，读取数据帧时也不能进行数据帧的写入，所以，数据读取和数据写入是一队互斥的进程。因此可以定义一个互斥信号量，对其进行PV操作以实现两个进程之间互斥。 由于题目中定义的缓冲区只能存放十个数据，一次读入只能读取一个数据，一次写入也只能一个数据，当缓冲区满了就不在写入，缓冲区空就不在读取。为了实现其中的同步关系，我们定义两个信号量，表示缓冲区的状态，对其分别作PV操作。 主要功能模块的功能 写入数据_Get进程 读取数据和处理数据_Process 进程 主程序的流程及各程序模块之间的层次关系 创建Get进程、Process 进程 控制程序运行时间 消除进程 详细设计 1.相关进程功能 写入数据_Get进程 读取数据和处理数据_Process 进程 2.进程间同步/互斥关系 题目中要求缓冲区是临界资源，写入数据帧时不能进行数据帧的读取，同时，读取数据帧时也不能进行数据帧的写入，所以，数据读取和数据写入是一队互斥的进程。因此可以定义一个互斥信号量，对其进行PV操作以实现两个进程之间互斥。 由于题目中定义的缓冲区只能存放十个数据，一次读入只能读取一个数据，一次写入也只能一个数据，当缓冲区满了就不在写入，缓冲区空就不在读取。为了实现其中的同步关系，我们定义两个信号量，表示缓冲区的状态，对其分别作PV操作。 3.信号量设计： full： 缓冲池中等待处理的数据帧数，初值为0； empty：空余的缓冲区数，初值为Queue_size 大小 mutex：互斥信号量，对临界区(缓冲区)互斥访问 4.PV 操作的使用 //****************Get 进程******************* DWORD WINAPI Get(LPVOID pParm){ while(1){ WaitForSingleObject(empty,INFINITE); /P(empty)生产者信号量-1 WaitForSingleObject(mutex,INFINITE); //P(mutex)获取线程间互斥信号 collectBuffer(); cout新数据帧大小frame_size Byte, 待处理数据帧数目为buNumendl; ReleaseMutex(mutex); //V(mutex)释放线程间互斥信号 ReleaseSemaphore(full,1,NULL); //V(full)消费者信号量+1 Sleep(collectstep_time); //采集数据间隔 } return 0; } //************Process 进程************ DWORD WINAPI Process(LPVOID pParm){ while(1){ out=(out+1)%Queue_size; WaitForSingleObject(full,INFINITE); //P(full)消费者信号量-1 WaitForSingleObject(mutex,INFINITE); //P(mutex)获得线程间互斥信号 cout正在处理大小buffer[out] Byte, 处理时间为buffer[out]*3ms, 请稍后。。。endl; buNum--; ReleaseMutex(mutex); //V(mutex)释放线程间互斥信号 ReleaseSemaphore(empty,1,NULL); //V(empty)生产者信号量+1 Sleep(buffer[out]*3); //处理数据 } return 0; } 四．分析 1.根据执行过程（程序输出结果），分析存在的问题。 有输出结果可以看出，由于缓冲区大小有限，当数据过大，处理时间过长是，缓冲区会出现拥挤的状态，即无法读入数据，是写入数据的进程被挂起。 为了解决这一问题，可以考虑增大缓冲区的容量，但是实践可知，只要时间不断走下去，不管缓冲区多大，到一定时间后总会变满。分析可知，只要减小数据的大小，或者减小处理数据的时间，就可以解决这一问题。 使用说明及测试结果 使用说明： 点击打开应用程序proj3.exe。程序将会运行，15s后停止运行，运行界面如下两幅图： 源程序 #includeiostream #includewindows.h using