线程同步机制实验报告.docx
- 文档编号:4462144
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:12
- 大小:51.32KB
线程同步机制实验报告.docx
《线程同步机制实验报告.docx》由会员分享,可在线阅读,更多相关《线程同步机制实验报告.docx(12页珍藏版)》请在冰豆网上搜索。
线程同步机制实验报告
线程同步机制
实验报告
实验目的:
通过观察共享数据资源但不受控制的两个线程的并发运行输出结果,体会同
步机制的必要性和重要性。
然后利用现有操作系统提供的同步机制编程实现
关于该两个线程的有序控制,同时要求根据同步机制的Peterson软件解决方案尝试自己编程实现同步机制和用于同一问题的解决,并基于程序运行时间长短比较两种同步机制。
二、实验容:
1、基于给定银行账户间转账操作模拟代码作为线程执行代码,在主线程中创建两个并发线程,编程实现并观察程序运行结果和予以解释说明。
(无同步机制)
2、利用Win32API中互斥信号量操作函数解决上述线程并发问题,并分析、尝试和讨论线程执行体中有关信号量操作函数调用的正确位置。
3、根据同步机制的Peterson软件解决方案尝试自己编程实现线程同步机制和用于上述线程并发问题的解决,并基于程序运行时间长短将其与基于Win32API互斥信号量的线程同步机制的效率展开比较。
其间,可规定线程主体代码循环执行1000000次。
三、实验环境:
操作系统:
Windows7
软件:
VC++6.0
四、实验设计:
本实验包含三个基于并发线程的程序,第一个没有同步机制,第二个利用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软件解决方案
进程互斥算法4—号+标志
Paterson
救件解决
方案L
Varflag?
fla^:
boolean:
Hirn:
integer:
repeat
:
=true;turn:
=j;
while(flagjandturn=j)donoop;
临界区
flagt:
=false;
unxilfalse:
Pl
—
艺ilQT丄冃2JO3前(3上TH-耳板宁陀
J
Oagj:
=true;turni;while(flagjandturn=i)do
临界区
fUgj:
=false;
五、数据结构设计:
程序一:
没有同步机制
-^3Globals
Qmain(]
4ThreadFunc(HANDLEThread)
QnAccountl
令nRandom
QnTempI
&nTernp?
2nAccount2
intmalnQ
HANDLEThread[2];
说明:
ThreadFunc(HANDLEThread)为线程函数;
nAccountl、aAccount2模拟账户;nLoop记录循环次数;nRandom是产生的随机数模拟转账金额;nTemp1、nTemp2用于暂存nAccount1、aAccount2;HANDLEThread[2]创建两个线程句柄。
程序二:
利用Win32API中互斥信号量
-置乂赴tblclashes
白・匕jGlobals
0mainQ
.ThreadFuncfLPVOIDIpP^ramter)
”mutex
&nAccountl
9nAccount2
qnLoop
yiiRandom
QnTempI
QnTempZ
intrn^in()
<
longtine;
HAIWLEThread[2];
D^'IORD,tine_end;
说明:
mutex为互斥信号量;time_start、time_end为线程开始运行和结束的时间;time=time_end-time_start
程序三:
同步机制的Peterson软件解决方案
-®xctb2dassesj
-t3Globals
4mainO
4ThrtadFunca[HANDLEThread]
§ThrcadFund[HANDLEThread)
Mflag
0mutex
莎nAccountl
9nAccount2
坏nLoopI
nLoop2
OnR^andom
2nTemp!
QnTcmp2
2turn
intviainf)
longtine;
HANDLEThreadl[2];
DIJORDtime_start,time_enrt;
说明:
flag为长度为2的bool型数组,turn为整型,flag与turn共同实现同步机制的Peterson软件解决方案;nLoopI记录线程0的循环次数;nLoop记录线程1的循环次数。
六、算法流程图:
程序
没有同步机制
程序二:
利用Win32API中互斥信号量
输出循环次数
结束
程序三:
同步机制的Peterson软件解决方案
开始
创建两个线
程
线程1线程2
等待资源
等待资源
flag[O]=true;turn=1;while(flag[1]&&turn==1){}
flag[0]=true;turn=1;while(flag[1]&&turn==1){}
«-i
转账
转账
nLoop1++;
nLoop2++;
释放资源
释放资源
输出循环次
数
■结束
七、实验过程结果截图:
程序一:
没有同步机制
■•匚曲:
噬二学期慣作惹斜弐隹同歩胡社
程序二:
利用Win32API中互斥信号量
程序三:
同步机制的Peterson软件解决方案
八、实验结果分析:
第一个程序两个线程并发并没有同步机制,所以产生了nAccount1+
nAccount2不为0的情况,程序跳出循环,一个线程结束,但剩余的一个线程自己是无法跳出循环的,所以程序一直在运行;第二个程序利用互斥信号并通过成功资源资源来解决并发带来的混乱;第三个程序通过同步机制的Peterson软件解决方案解决并发带来的混乱;通过结果可知,同步机制的Peterson软件解决方案的效率要高于利用Win32API中互斥信号量的方法。
九、实验总结:
实验心得:
通过本次实验,我锻炼里自己的编程能力,并对理论知识有了进一步的理解。
对线程并发问题有了进一步的体会,并掌握了同步线程的方法,特别是同步机制的Peterson软件解决方案。
同时我也体会到,学好这门课程,不光要掌握好理论,更重要的是要多实践,对实验现象多加分析研究,才会融会贯通所学的容。
实验评价:
本实验按照实验指导书完成了要求的全部容,成功得出了结果。
但实验程序也存在一些潜在的漏洞,比如第三个程序在多次执行中会出现总的循环次数不为1000000的情况,有待进一步完善。
十、实验程序清单:
程序一:
没有同步机制
#include
#include
intnAccount1=0,nAccount2=0;
intnLoop=0;
intnTemp1,nTemp2,nRandom;
DWORDWINAPIThreadFunc(HANDLEThread)
{
do{
nTemp1=nAccount1;
nTemp2=nAccount2;nRandom=rand();
nAccount1=nTemp1+nRandom;nAccount2=nTemp2-nRandom;nLoop++;
}while((nAccount1+nAccount2)==0);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);
return0;
}程序二:
利用Win32API中互斥信号量
#include
#include
#include
#defineCOUNT1000000
intnAccount1=0,nAccount2=0;
intnLoop=0;
intnTemp1,nTemp2,nRandom;
HANDLEmutex;
DWORDWINAPIThreadFunc(LPVOIDlpParamter)
{
WaitForSingleObject(mutex,INFINITE);
do
{
nTemp1=nAccount1;
nTemp2=nAccount2;nRandom=rand();
nAccount1=nTemp1+nRandom;
nAccount2=nTemp2-nRandom;nLoop++;
ReleaseMutex(mutex);WaitForSingleObject(mutex,INFINITE);
}while(nAccount1+nAccount2==0&&nLoop ReleaseMutex(mutex);return0; } intmain() { longtime; HANDLEThread[2]; 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);WaitForMultipleObjects(2,Thread,TRUE,INFINITE); CloseHandle(Thread); CloseHandle(mutex);time_end=GetTickCount(); time=time_end-time_start;cout<<"总共用时: "<
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线程 同步 机制 实验 报告