哲学家吃通心面问题

《哲学家吃通心面问题》由会员分享，可在线阅读，更多相关《哲学家吃通心面问题（5页珍藏版）》请在装配图网上搜索。

1、细心整理试验三南通高校杏林学院 操作系统试验报告试验名称 哲学家吃通心面问题 班级 软件101 姓名 张孝民 学号 1013103032一、 试验目的1. 通过各种方式查阅图书、上网等查找哲学家吃通心面问题方面的相关学问，学会自己主动通过各种途径去寻求解决问题的方法；2. 踊跃主动去了解哲学家吃通心面问题方面的相关学问，加深自己对哲学家吃通心面问题的理解；3.学习和驾驭接受信号量和PV操作的方法去解决哲学家吃通心面问题及其他类似问题。二、试验内容1.试验环境：Microsoft Visual C+ 6.02.试验内容：有5位哲学家围坐在一张圆桌旁，桌子中心放有一盘通心面，每人面前有一个空盘子，

2、每两人之间放一把叉子；每位哲学家思索、饥饿，然后吃通心面；为了吃面，哲学家必需获得两把叉子，且每人只能干脆从紧邻自己的左边或右边去取叉子。试编一程序，接受信号量和PV操作的方法解决哲学家吃通心面问题。三、试验步骤1.试验课上，通过上网登录校图书馆中文数据库或搜寻网页，查找有关哲学家吃通心面问题方面的相关资料；2.试验课下，主动到校图书馆查找有关哲学家吃通心面问题方面的相关资料,深化了解了哲学家吃通心面问题；3. 依据自己所找到的相关信息，编程实现、组织成一篇试验报告并提交。用C+语言编程实现如下：#include#include#include#include#include /一些变量和函数

3、的声明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

4、,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); :OpenSem

5、aphore(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

6、(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); :ReleaseSemapho

7、re(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=:Cre

8、ateSemaphore(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.通过自己踊跃主动去了解哲学家吃通心面问题方面的相关学问，加深了对哲学家吃通心面问题的理解；3.通过本次试验，熬炼了自己的事实上机编程实力，复习稳固了以前所学的C程序设计语言及上机操作指令；4.通过事实上机编程，学习并驾驭了接受信号量和PV操作的方法去解决哲学家吃通心面问题及其他类似问题。