《线程同步机制实验报告.docx》由会员分享，可在线阅读，更多相关《线程同步机制实验报告.docx（17页珍藏版）》请在三一文库上搜索。
1、v1.0可编辑可修改线程同步机制实验报告1v1.0可编辑可修改一、 实验目的：通过观察共享数据资源但不受控制的两个线程的并发运行输出结果，体会同步机制的必要性和重要性。 然后利用现有操作系统提供的同步机制编程实现关于该两个线程的有序控制，同时要求根据同步机制的Peterson 软件解决方案尝试自己编程实现同步机制和用于同一问题的解决，并基于程序运行时间长短比较两种同步机制。二、实验内容：1、基于给定银行账户间转账操作模拟代码作为线程执行代码，在主线程中创建两个并发线程，编程实现并观察程序运行结果和予以解释说明。（无同步机制）2、利用 Win32 API 中互斥信号量操作函数解决上述线程并发问题
2、，并分析、尝试和讨论线程执行体中有关信号量操作函数调用的正确位置。3、根据同步机制的Peterson 软件解决方案尝试自己编程实现线程同步机制和用于上述线程并发问题的解决，并基于程序运行时间长短将其与基于Win32 API 互斥信号量的线程同步机制的效率展开比较。其间，可规定线程主体代码循环执行1000000 次。三、实验环境：操作系统： Windows 7软件：VC+四、实验设计：本实验包含三个基于并发线程的程序，第一个没有同步机制，第二个利用 Win32 API 中互斥信号量操作函数解决线程并发问题，第三个根据同2v1.0可编辑可修改步机制的Peterson软件解决方案实现线程同步机制并解
3、决线程并发问题。三个程序拥有相同的线程主体:线程主体设计：donTemp1 = nAccount1;nTemp2 = nAccount2;nRandom = rand();nAccount1 = nTemp1 + nRandom;nAccount2 = nTemp2 - nRandom;nLoop+; while (nAccount1 + nAccount2)=0);该线程主体是对银行账户间转账操作模拟的模拟，可知，若并发的线程不发生交叉，则依次转账操作后nAccount1 + nAccount2的值永远为 0，程序不会跳出循环，如果线程发生交叉，则经过若干次转账操作后，就有可能出现 nAcc
4、ount1 + nAccount2 不为 0 的情况，此时程序跳出循环。本实验的三个程序就是基于此线程主体逐步实现的。同步机制的 Peterson 软件解决方案3v1.0可编辑可修改五、数据结构设计：程序一：没有同步机制4v1.0可编辑可修改说明： ThreadFunc(HANDLE Thread)为线程函数；nAccount1 、aAccount2 模拟账户； nLoop 记录循环次数； nRandom是产生的随机数模拟转账金额； nTemp1、nTemp2 用于暂存 nAccount1 、aAccount2 ； HANDLE Thread2 创建两个线程句柄。程序二：利用 Win32 AP
5、I 中互斥信号量说明：mutex 为互斥信号量； time_start、time_end 为线程开始运行和结束的时间； time=time_end- time_start。程序三：同步机制的Peterson 软件解决方案5v1.0可编辑可修改说明： flag 为长度为 2 的 bool 型数组， turn 为整型， flag 与 turn 共同实现同步机制的 Peterson 软件解决方案； nLoop1 记录线程 0 的循环次数； nLoop 记录线程 1 的循环次数。六、算法流程图：程序一：没有同步机制6v1.0可编辑可修改开始创建两个线程线程 1线程 2转账转账NnAccount1 +N
6、nAccount2=0Y输出循环次数结束程序二：利用 Win32 API 中互斥信号量7v1.0可编辑可修改开始创建两个线程线程 1线程 2等待资源等待资源WaitForSingleObject(muteWaitForSingleObject(mutex,INFINITE);x,INFINITE);转账转账nLoop+;nLoop+;释放资源释放资源NNnLoop1000000Y输出循环次数结束程序三：同步机制的Peterson 软件解决方案8v1.0可编辑可修改开始创建两个线程线程 1线程 2等待资源等待资源flag0=true; turn=1;flag0=true; turn=1;whil
7、e(flag1 &while(flag1 &turn=1)turn=1)转账转账nLoop1+;nLoop2+;释放资源释放资源NNnLoop1+nLoop21000000Y输出循环次数结束七、实验过程结果截图：程序一：没有同步机制9v1.0可编辑可修改程序二：利用 Win32 API 中互斥信号量程序三：同步机制的Peterson 软件解决方案八、实验结果分析：第一个程序两个线程并发并没有同步机制，所以产生了nAccount1 +nAccount2 不为 0 的情况，程序跳出循环，一个线程结束，但剩余的一个线程自己是无法跳出循环的，所以程序一直在运行；第二个程序利用互斥信号10v1.0可编辑
8、可修改并通过成功资源资源来解决并发带来的混乱；第三个程序通过同步机制的Peterson软件解决方案解决并发带来的混乱；通过结果可知，同步机制的Peterson 软件解决方案的效率要高于利用Win32 API 中互斥信号量的方法。九、实验总结：实验心得：通过本次实验，我锻炼里自己的编程能力，并对理论知识有了进一步的理解。对线程并发问题有了进一步的体会，并掌握了同步线程的方法，特别是同步机制的Peterson 软件解决方案。同时我也体会到，学好这门课程，不光要掌握好理论，更重要的是要多实践，对实验现象多加分析研究，才会融会贯通所学的内容。实验评价：本实验按照实验指导书完成了要求的全部内容，成功得出
9、了结果。但实验程序也存在一些潜在的漏洞，比如第三个程序在多次执行中会出现总的循环次数不为1000000 的情况，有待进一步完善。十、实验程序清单：程序一：没有同步机制#include #include#include#includeusing namespace std;int nAccount1=0, nAccount2=0;int nLoop=0;int nTemp1,nTemp2,nRandom;DWORD WINAPI ThreadFunc(HANDLE Thread)11v1.0可编辑可修改donTemp1 = nAccount1;nTemp2 = nAccount2;nRandom
10、 = rand();nAccount1 = nTemp1 + nRandom;nAccount2 = nTemp2 - nRandom;nLoop+; while (nAccount1 + nAccount2)=0); printf( 循环次数为 %dn, nLoop); return 0;int main()HANDLE Thread2;Thread0=CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);Thread1=CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);WaitForMultipleObjects(2,
11、Thread,TRUE,INFINITE);CloseHandle(Thread);return 0;程序二：利用Win32 API 中互斥信号量#include #include #include #includeusing namespace std;#define COUNT 100000012v1.0可编辑可修改int nAccount1 = 0, nAccount2 = 0;int nLoop = 0;int nTemp1, nTemp2, nRandom;HANDLE mutex;DWORD WINAPI ThreadFunc(LPVOID lpParamter)WaitForSi
12、ngleObject(mutex,INFINITE);donTemp1 = nAccount1;nTemp2 = nAccount2;nRandom = rand();nAccount1 = nTemp1 + nRandom;nAccount2 = nTemp2 - nRandom;nLoop+;ReleaseMutex(mutex);WaitForSingleObject(mutex,INFINITE);while (nAccount1+nAccount2 = 0 & nLoopCOUNT);printf(循环次数为 %dn, nLoop);ReleaseMutex(mutex);retur
13、n 0;int main()long time;HANDLE Thread2;DWORD time_start, time_end;time_start = GetTickCount();mutex = CreateMutex(NULL,FALSE,screen);Thread0 = CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);Thread1 = CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);WaitForMultipleObjects(2,Thread,TRUE,INFINITE);CloseHandle(
14、Thread);CloseHandle(mutex);13v1.0可编辑可修改time_end = GetTickCount();time=time_end-time_start;cout 总共用时： timemsendl;return 0;程序三：同步机制的Peterson软件解决方案#include #include #includeusing namespace std;#define COUNT 1000000int nAccount1=0,nAccount2=0;int nLoop1 = 0;int nLoop2 = 0;int nTemp1=0,nTemp2=0,nRandom;b
15、ool flag2;int turn;HANDLE mutex;DWORD WINAPI ThreadFunc0(HANDLE Thread)flag0=true;/ 这三行是模拟互斥信号量申请turn=1;while(flag1 & turn=1)donTemp1 = nAccount1;14v1.0可编辑可修改nTemp2 = nAccount2;nRandom = rand();nAccount1 = nTemp1 + nRandom;nAccount2 = nTemp2 - nRandom;nLoop1+;flag0=false;/ 释放资源flag0=true;/ 这三行是模拟互斥信
16、号量申请turn=1;while(flag1 & turn=1)while(nAccount1+nAccount2)=0 & (nLoop1+nLoop2)COUNT );cout1循环次数为 :nLoop1endl;flag0=false;return 0;DWORD WINAPI ThreadFunc1(HANDLE Thread)flag1=true;/ 这三行是模拟互斥信号量申请turn=0;while(flag0 & turn=0)donTemp1=nAccount1;nTemp2=nAccount2;nRandom = rand();15v1.0可编辑可修改nAccount1 =
17、nTemp1 + nRandom;nAccount2 = nTemp2 - nRandom;nLoop2+;flag1=false;/ 释放资源flag1=true;/ 这三行是模拟互斥信号量申请turn=0;while(flag0 & turn=0)while(nAccount1+nAccount2)=0 & (nLoop1+nLoop2)COUNT);cout2循环次数为 :nLoop2endl;flag1=false;return 0;int main()long time;HANDLE Thread2;DWORD time_start, time_end;time_start = Ge
18、tTickCount();Thread0 = CreateThread(NULL,0,ThreadFunc0,NULL,0,NULL);Thread1 = CreateThread(NULL,0,ThreadFunc1,NULL,0,NULL);WaitForMultipleObjects(2,Thread,TRUE,INFINITE);CloseHandle(Thread);time_end = GetTickCount();time=time_end-time_start;cout 总共用时： timemsendl;cout 总次数： nLoop1+nLoop2endl;16v1.0可编辑可修改return 0;17