Peterson算法解决临界问题.doc

基本信息 实践题目：Peterson算法解决临界问题 完成人： 班级姓名：崔洋 加宾学号：0806580111 报告日期 ：2011年11月1日 实践内容简要描述 实践目标 1.理解临界区问题 2.掌握Peterson算法以解决临界区问题 实践内容 协作线程——兄弟问题 设置竞争条件： 定义两个全局变量：accnt1和accnt2，初值都为零； 创建两个线程acc1和acc2； （1）获得一个随机数 （2）从accnt1减去这个随机数； （3）将这个随机数加到accnt2中； （4）正确的话，accnt1+accnt2=0； （5）但在未实现线程互斥的情况下，accnt1+accnt2可能不为0。 用软件方法实现协作线程，以解决以上临界区问题——兄弟问题。 可采用Peterson算法或Dekker算法。 设计思路 利用Peterson算法，实现线程间的互斥。 boolean flag[2];//初值false int turn; do{ flag[i]:=true; turn=j; while(flag[j] and turn=j); 临界区; flag[i]=false; 剩余区; }while(1); i为线程自身的序号减去1，j为2减去该线程的序号。 当某一进程试图访问临界区时，若另一进程已在访问临界区，则该线程通过循环等待直至另一线程退出临界区方可执行。 主要数据结构 typedef struct BrotherInfo { int miSerial; DWORD mdwDelay; } BROTHERINFO,*PBROTHERINFO; volatile int giAccnt1 = 0; /* Ensure variable in the memory */ volatile int giAccnt2 = 0; bool flag[2]={false,false};//Peterson算法，初始赋false int turn; 主要代码结构及分析 //thread DWORD WINAPI Brother(LPVOID lpParam) { int iLoan, iAccnt,iCounter = 0; PBROTHERINFO pThreadInfo; //get info from param pThreadInfo = (PBROTHERINFO)lpParam; srand( (unsigned)pThreadInfo - mdwDelay ); do { fprintf(stdout,I am thread %d , I am doing %05dth step\n,pThreadInfo - miSerial,iCounter); iLoan = rand(); /* fprintf(stdout,rand_num = %05d \n,iLoan); */ //Sleep(pThreadInfo- mdwDelay*INTE_PER_SEC); flag[pThreadInfo-miSerial-1]=true; turn=2-pThreadInfo-miSerial; while(flag[2-pThreadInfo-miSerial]turn==2-pThreadInfo-miSerial);//临界区 //start of critical_section //start of critical_section giAccnt1 = giAccnt1 - iLoan; Sleep(pThreadInfo- mdwDelay*INTE_PER_SEC); giAccnt2 = giAccnt2 + iLoan; iAccnt = giAccnt1 + giAccnt2; //end of critical_section flag[pThreadInfo-miSerial-1]=false;//剩余区 iCounter++; } while ( (iAccnt == 0) (iCounter10)); fprintf(stdout,Now giAccnt1+giAccnt2 = %05d\n,iAccnt); return 0 ; } //End of Brother 实践结果 基本数据 ： 源程序代码行数 ：163 完成实践投入的时间（小时数）：0.5 资料查阅时间：0.5 编程调试时间：0.2 测试数据设计 “ex2.dat”中测试数据为： 1 1