哲学家吃通心面问题.doc

实验三南通大学杏林学院 操作系统实验报告实验名称 哲学家吃通心面问题 班级 软件101 姓名 张孝民 学号 1013103032一、 实验目的1. 通过各种方式（查阅图书、上网等）查找哲学家吃通心面问题方面的相关知识，学会自己主动通过各种途径去寻求解决问题的方法；2. 积极主动去了解哲学家吃通心面问题方面的相关知识，加深自己对哲学家吃通心面问题的理解；3.学习和掌握采用信号量和PV操作的方法去解决哲学家吃通心面问题及其他类似问题。二、实验内容1.实验环境：Microsoft Visual C+ 6.02.实验内容：有5位哲学家围坐在一张圆桌旁，桌子中央放有一盘通心面，每人面前有一个空盘子，每两人之间放一把叉子；每位哲学家思考、饥饿，然后吃通心面；为了吃面，哲学家必须获得两把叉子，且每人只能直接从紧邻自己的左边或右边去取叉子。试编一程序，采用信号量和PV操作的方法解决哲学家吃通心面问题。三、实验步骤1.实验课上，通过上网登录校图书馆中文数据库或搜索网页，查找有关哲学家吃通心面问题方面的相关资料；2.实验课下，主动到校图书馆查找有关哲学家吃通心面问题方面的相关资料,深入了解了哲学家吃通心面问题；3. 根据自己所找到的相关信息，编程实现、组织成一篇实验报告并提交。用C+语言编程实现如下：#include#include#include#include#include /一些变量和函数的声明CRITICAL_SECTION mmutex; /用于互斥的临界区HANDLE Fork_5;HANDLE Room_;int usetime5=0,0,0,0,0;int eattime=1; /生成两个整数之间的随机数int random_integer(int low,int high)if(low=high) return low; else return low+rand()%(high-low); /定义一个线程函数DWORD WINAPI philosopher(LPVOID n) int k=(int)n; :OpenSemaphore(MUTEX_ALL_ACCESS,false,room); switch(k) case 0: :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork1); :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork2); break; case 1: :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork2); :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork3); break; case 2: :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork3); :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork4); break; case 3: :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork4); :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork5); break; case 4: :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork5); :OpenSemaphore(MUTEX_ALL_ACCESS,false,fork1); break; int i=1; while(eattime) cout单位时间：i - ; if(random_integer(1,10)3) :WaitForSingleObject(Room_,INFINITE); :WaitForSingleObject(Fork_k,INFINITE); :WaitForSingleObject(Fork_(k+1)%5,INFINITE); EnterCriticalSection(&mmutex); usetimek+; cout哲学家 k+1取得两个叉子进食.endl; LeaveCriticalSection(&mmutex); :ReleaseSemaphore(Fork_(k+1)%5,1,NULL); :ReleaseSemaphore(Fork_k,1,NULL); :ReleaseSemaphore(Room_,1,NULL); else cout哲学家 k+1在进行思考！endl; Sleep(500); i+; :CloseHandle(Fork_k); return 0; /主函数int main() cout*哲学家就餐问题*endl;int i; Room_=:CreateSemaphore(NULL,4,4,room); Fork_0=:CreateSemaphore(NULL,1,1,fork1); Fork_1=:CreateSemaphore(NULL,1,1,fork2); Fork_2=:CreateSemaphore(NULL,1,1,fork3); Fork_3=:CreateSemaphore(NULL,1,1,fork4); Fork_4=:CreateSemaphore(NULL,1,1,fork5); InitializeCriticalSection(&mmutex); for(i=0;i5;i+) :CreateThread(NULL,0,philosopher,(void*)i,0,0); Sleep(10000); eattime=0; Sleep(200); cout*endl; for(i=0;i5;i+) cout哲学家i+1吃面条用了:usetimei个单位时间！endl; cout结束endl; return 0;程序运行结果为：四、实验结论1.通过自己主动查找哲学家吃通心面问题方面的相关知识，培养和加强了自己主动通过各种途径去寻求解决问题的方法的能力；2.通过自己积极主动去了解哲