操作系统实验一文档.docVIP

编号： ___________ 版本： _____1.0___ 生产者消费者问题及死锁问题的解决 --基于Windows实验环境 编写??签名? 复查??签名?批准??签名? 程序代码说明 主要实现代码（基于VC++ 6.0）： 1．生产者进程 void Produce(void *p)//生产者进程 { DWORD wait_for_semaphore,wait_for_mutex,m_delay; int m_serial; m_serial=((ThreadInfo*)(p))-serial ; m_delay=(((ThreadInfo*)(p))-delay ); Sleep(m_delay*1000); printf(生产者%2d发出生产请求\n,m_serial); wait_for_semaphore=WaitForSingleObject(empty_semaphore,-1); wait_for_mutex=WaitForSingleObject(h_mutex,-1); //加互斥锁 int ProducePos=FindProducePosition();//寻找可以生产的位置 ReleaseMutex(h_mutex); //释放互斥锁 printf(生产者%2d开始在%2d位置生产\n,m_serial,ProducePos); Buffer_Critical[ProducePos]=m_serial; printf(生产者%2d完成生产:\n,m_serial); printf(位置%2d:%3d\n,ProducePos,Buffer_Critical[ProducePos]); ReleaseSemaphore(h_Semaphore[m_serial],n_Thread,NULL); } 2．消费者进程 void Consume(void *p)//消费者进程 { DWORD wait_for_semaphore,m_delay; int m_serial,m_requestNum; int m_thread_request[MAX_THREAD_NUM]; m_serial=((ThreadInfo*)(p))-serial ; m_delay=((ThreadInfo*)(p))-delay ; m_requestNum=((ThreadInfo*)(p))-n_request ; for(int i=0;im_requestNum;i++) { m_thread_request[i]=((ThreadInfo*)(p))-thread_request [i]; } Sleep(m_delay*1000); for(i=0;iThread_Info[m_serial-1].n_request;i++) { //超前判断是否存在死锁 if(DeadLock(m_thread_request[i],m_delay,m_serial)==true) { //如果存在，就交换解除死锁 ChangePosition(m_serial,m_thread_request[i]); for(int j=0;jThread_Info[m_serial-1].n_request;j++) { m_thread_request[j]=Thread_Info[m_serial-1].thread_request[j]; } } printf(消费者%2d请求消费%2d产品\n,m_serial,m_thread_request[i]); wait_for_semaphore=WaitForSingleObject(h_Semaphore[m_thread_request[i]],-1); int BufferPos=FindBufferPosition(m_thread_request[i]); if(BufferPos==-1) return ; //进入临界区 EnterCriticalSection(PC_Critical[BufferPos]); printf(消费者%2d开始消费%2d产品\n,m_serial,m_thread_request[i]); ((ThreadInfo*)(p))-thread_request [i]=-1; if(!IfInOtherRequest(m_thread_request[i])){ Buffer_Critical[BufferPo