资源描述:
《实验七线程的同步与互斥》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实验七线程的同步与互斥一•实验目的:线程是现代操作系统屮的重要概念之一。引入线程后,操作系统分配资源还是以进程为单位,但处理机却不再以进程,而是以线程为单位进行分配。引入线程后,不但能冇效提高系统中程序的并发道数,而R还能减少系统并发操作带来的切换开销。我们知道,为了对并发的线程(进程)进行同步与互斥,各种操作系统都相继添加了对互斥体、信号量机制的支持。通过该实验,体会线程的同步与互斥,并进一步理解临界资源的互斥访问、信号量的使用方法等,从而体会操作系统对线程(进程)的同步、互斥的处理能力。二•实验要求:在老师的指导下完成实验。耍求写出实验的具体步
2、骤,给出实验结果,解释实验中出现的现彖。三.实验题目:1•建立两个飞机售票点,川线程shopl和shop2表示它们。Shopkshop2各自进行自己的伟票活动(即它们的售票活动是并发的)。假如一趟班机有座位200个,所能售的飞机票标号应为200,199,198,……,在该实验中,先让两个售票点各口不加控制地进行独立售票,则可能会发生与实际不相符的混乱情况,甚至还可能售岀标号为0的票。请在VisualC++下用代码实现该实验,想一想,得出这样的实验结果是为什么?程序代码如下:#include#includeDWOR
3、DWINAPTShopl();DWORDW1NAP1Shop2();inttickets二200;//有200张飞机票待伟intmain(){〃开启两个线程开始伟票HANDLEhThreadl^CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)Shopl,NULL,0,NULL);HANDLEhThread2=CreateThread(NULL,0,(LPTHREADSTARTROUTINE)Shop2,NULL,0,NULL);Sleep(10000);Closellandle(hThreadl);Close
4、llandle(hThread2);Sleep(lOOO);return0;}//定义售票点1DWORDW1NAP1Shopl(){while(l){if(tickets〉。){Sleep(1);printf("Shoplissei1ingaticket:%dr)",tickets);tickets——;elsereturn0;}}//定义售票点2DWORDWINAPTShop2(){wh订e(l){if(tickets>0){Sleep(l);printf(,,Shop2isseilingaticket:%dtickets);ti
5、ckets―;}elsereturn0;实验结果如下:CD"E:ZBsaleDebugsale.exe"Shoplissellingaticke$hop2issellingatiekebhoplissellingaticket:9$hop2issellingaticket:7Shop2sellingaticket:7£hoplissellingaticket:7£hop2sellingatiekeShoplis实验现彖分析:为了完成售票任务建立了两个售票点作为进程,线程售票点1开启售某一张固定的票时,由于并发控制,售票点2也会检测到该张票,
6、导致两个售票点卖出了同一张票,这在实际操作中是不应该发牛•的问题,山此引发了笫二种方案,对其采用临界区加以控制2.针对上面两个售票点shopl、shop2的售票活动,我们通过一个临界区加以控制,使得售出的票不会有不符合实际的票号出现。建立两个飞机售票点,两个售票点并发卖票,但在卖票中加以控制(采用临界区)程序代码如下:#include#includeDWORDWINAPIShoplO;DWORDWINAPTShop2();inttickets二200;〃有200张飞机票待售CRITICAL_SECTIONg_cs
7、;//声明一个临界区类的对象g_csintmain(){InitializeCriticalSection(&gos);〃初始化临界区对象,然后开启两个线程开始售票HANDLEhThreadl^CreateThread(NULL,0,(LPTIIREAD_START_ROUTINE)Shopl,NULL,0,NULL);HANDLEhThread2=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)Shop2,NULL,0,NULL);//延时10000亳秒,然后再退出Sleep(10000);CloseHan
8、dle(hThreadl);CloseHandle(hThread2);//退出两个售票进程,然示终止主线程Sleep(1