PV操作(哲学家问题和生产者-消费者问题)[优质课].doc

PV操作（哲学家问题） 给每个哲学家编号，规定奇数号的哲学家先拿他的左筷子，然后再去拿他的右筷子；而偶数号的哲学家则相反。这样总可以保证至少有一个哲学家可以进餐。 #include windows.h #include iostream #include process.h #include cstdlib #include ctime using namespace std; DWORD WINAPI philosopher(LPVOID lpParameter); void thinking(int); void eating(int); void waiting(int); void print(int ,const char *); //全局变量 CRITICAL_SECTION crout;//这个变量用来保证输出时不会竞争 CRITICAL_SECTION fork[5];//定义五个临界变量，代表五更筷子 int main(int argc,char *argv[]) { HANDLE hthread[5]; int i; int arg[5]; int count = 5; long a=0; unsigned long retval; InitializeCriticalSection(crout); //初始化临界变量 for(i=0;i5;i++) { InitializeCriticalSection(fork + i); } //创建五个哲学家 for(i = 0; i5;i++) { arg[i] = i; hthread[i] = CreateThread(NULL, 0, philosopher, (void*)(arg+i), 0, NULL); for(a=0;a++); if( hthread[i] == INVALID_HANDLE_VALUE)//如果线程创建失败返回-1 { cerr error while create thread i endl; cerr error code : GetLastError() endl; } } //等待所有线程结束 retval = WaitForMultipleObjects(5,hthread,true,INFINITE);//等待多个线程 for(a=0;a++); if(retval == WAIT_FAILED) { cerr wait error,error code: GetLastError()endl; } for(i = 0; i5;i++) { for(a=0;a++); if(CloseHandle(hthread[i]) == false)//关闭句柄 { cerr error while close thread iendl; cerr error code: GetLastError()endl; } } return 0; } DWORD WINAPI philosopher(LPVOID lpParameter) { long a=0; int n = ((int *)lpParameter)[0]; for(a=0;a++); print(n, is in!); //srand(time(NULL)); while(true) { thinking(n); waiting(n); eating(n); } print(n, is out!); return n; } void thinking(