线程同步机制实验报告Word格式文档下载.docx
- 文档编号:16530184
- 上传时间:2022-11-24
- 格式:DOCX
- 页数:14
- 大小:311.24KB
线程同步机制实验报告Word格式文档下载.docx
《线程同步机制实验报告Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《线程同步机制实验报告Word格式文档下载.docx(14页珍藏版)》请在冰豆网上搜索。
4、实验设计:
●本实验包含三个基于并发线程的程序,第一个没有同步机制,第二个利用Win32API中互斥信号量操作函数解决线程并发问题,第三个根据同步机制的Peterson软件解决方案实现线程同步机制并解决线程并发问题。
三个程序拥有相同的线程主体:
线程主体设计:
do{
nTemp1=nAccount1;
nTemp2=nAccount2;
nRandom=rand();
nAccount1=nTemp1+nRandom;
nAccount2=nTemp2-nRandom;
nLoop++;
}while((nAccount1+nAccount2)==0);
该线程主体是对银行账户间转账操作模拟的模拟,可知,若并发的线程不发生交叉,则依次转账操作后nAccount1+nAccount2的值永远为0,程序不会跳出循环,如果线程发生交叉,则经过若干次转账操作后,就有可能出现nAccount1+nAccount2不为0的情况,此时程序跳出循环。
本实验的三个程序就是基于此线程主体逐步实现的。
●同步机制的Peterson软件解决方案
5、数据结构设计:
●程序一:
没有同步机制
说明:
ThreadFunc(HANDLEThread)为线程函数;
nAccount1、aAccount2模拟账户;
nLoop记录循环次数;
nRandom是产生的随机数模拟转账金额;
nTemp1、nTemp2用于暂存nAccount1、aAccount2;
HANDLEThread[2]创建两个线程句柄。
●程序二:
利用Win32API中互斥信号量
mutex为互斥信号量;
time_start、time_end为线程开始运行和结束的时间;
time=time_end-time_start。
●程序三:
同步机制的Peterson软件解决方案
flag为长度为2的bool型数组,turn为整型,flag与turn共同实现同步机制的Peterson软件解决方案;
nLoop1记录线程0的循环次数;
nLoop记录线程1的循环次数。
6、算法流程图:
7、实验过程结果截图:
8、实验结果分析:
第一个程序两个线程并发并没有同步机制,所以产生了nAccount1+nAccount2不为0的情况,程序跳出循环,一个线程结束,但剩余的一个线程自己是无法跳出循环的,所以程序一直在运行;
第二个程序利用互斥信号并通过成功资源资源来解决并发带来的混乱;
第三个程序通过同步机制的Peterson软件解决方案解决并发带来的混乱;
通过结果可知,同步机制的Peterson软件解决方案的效率要高于利用Win32API中互斥信号量的方法。
9、实验总结:
●实验心得:
通过本次实验,我锻炼里自己的编程能力,并对理论知识有了进一步的理解。
对线程并发问题有了进一步的体会,并掌握了同步线程的方法,特别是同步机制的Peterson软件解决方案。
同时我也体会到,学好这门课程,不光要掌握好理论,更重要的是要多实践,对实验现象多加分析研究,才会融会贯通所学的容。
●实验评价:
本实验按照实验指导书完成了要求的全部容,成功得出了结果。
但实验程序也存在一些潜在的漏洞,比如第三个程序在多次执行中会出现总的循环次数不为1000000的情况,有待进一步完善。
10、实验程序清单:
#include<
stdio.h>
#include<
windows.h>
stdlib.h>
iostream>
usingnamespacestd;
intnAccount1=0,nAccount2=0;
intnLoop=0;
intnTemp1,nTemp2,nRandom;
DWORDWINAPIThreadFunc(HANDLEThread)
{
do{
printf("
循环次数为%d\n"
nLoop);
return0;
}
intmain()
{
HANDLEThread[2];
Thread[0]=CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);
Thread[1]=CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);
WaitForMultipleObjects(2,Thread,TRUE,INFINITE);
CloseHandle(Thread);
#defineCOUNT1000000
intnAccount1=0,nAccount2=0;
intnLoop=0;
intnTemp1,nTemp2,nRandom;
HANDLEmutex;
DWORDWINAPIThreadFunc(LPVOIDlpParamter)
WaitForSingleObject(mutex,INFINITE);
do
{
ReleaseMutex(mutex);
WaitForSingleObject(mutex,INFINITE);
}while(nAccount1+nAccount2==0&
&
nLoop<
COUNT);
ReleaseMutex(mutex);
intmain()
longtime;
DWORDtime_start,time_end;
time_start=GetTickCount();
mutex=CreateMutex(NULL,FALSE,"
screen"
);
Thread[0]=CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);
Thread[1]=CreateThread(NULL,0,ThreadFunc,NULL,0,NULL);
CloseHandle(mutex);
time_end=GetTickCount();
time=time_end-time_start;
cout<
<
"
总共用时:
time<
ms"
endl;
intnAccount1=0,nAccount2=0;
intnLoop1=0;
intnLoop2=0;
intnTemp1=0,nTemp2=0,nRandom;
boolflag[2];
intturn;
DWORDWINAPIThreadFunc0(HANDLEThread)
flag[0]=true;
//这三行是模拟互斥信号量申请
turn=1;
while(flag[1]&
turn==1)
{}
{
nLoop1++;
flag[0]=false;
//释放资源
flag[0]=true;
turn=1;
while(flag[1]&
{}
}while((nAccount1+nAccount2)==0&
(nLoop1+nLoop2)<
COUNT);
1循环次数为:
nLoop1<
flag[0]=false;
DWORDWINAPIThreadFunc1(HANDLEThread)
flag[1]=true;
//这三行是模拟互斥信号量申请
turn=0;
while(flag[0]&
turn==0)
{}
nTemp1=nAccount1;
nTemp2=nAccount2;
nLoop2++;
flag[1]=false;
//释放资源
flag[1]=true;
//这三行是模拟互斥信号量申请
turn=0;
while(flag[0]&
{}
2循环次数为:
nLoop2<
flag[1]=false;
Thread[0]=CreateThread(NULL,0,ThreadFunc0,NULL,0,NULL);
Thread[1]=CreateThread(NULL,0,ThreadFunc1,NULL,0,NULL);
总次数:
nLoop1+nLoop2<
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线程 同步 机制 实验 报告