线程同步机制实验报告.docVIP

线程同步机制实验报告 、实验目的: 通过观察共享数据资源但不受控制的两个线程的并发运行输出结果，体会同 步机制的必要性和重要性。然后利用现有操作系统提供的同步机制编程实现 关于该两个线程的冇序控制，同时要求根据同步机制的Peterson软件解决 方案尝试口己编程实现同步机制和用于同一问题的解决，并基于程序运行时 间长短比较两种同步机制。 二、实验内容： 1、 基于给定银行账户间转账操作模拟代码作为线程执行代码，在主线程中 创建两个并发线程，编程实现并观察程序运行结杲和予以解释说明。(无 同步机制) 2、 利用Win32 API中互斥信号量操作函数解决上述线程并发问题，并分析、 尝试和讨论线程执行体屮有关信号量操作函数调用的正确位置。 3、 根据同步机制的Peterson软件解决方案尝试自己编程实现线程同步机制 和用于上述线程并发问题的解决，并基于程序运行时间长短将其与基于 Win32 API互斥信号量的线程同步机制的效率展开比较。其间，可规定线 程主体代码循环执行1000000次。 三、实验环境: 操作系统：Windows 7 软件： VC++6.0 实验设计: ?本实验包含三个基于并发线程的程序，第一个没有同步机制，第二个利 用Win32 API中互斥信号量操作函数解决线程并发问题，第三个根据同 步机制的Peterson软件解决方案实现线程同步机制并解决线程并发问 题。三个程序拥有相同的线程主体： 线程主体设计： do{ nTemp 1 = nAccountl; nTemp2 = nAccount2; nRandom 二 rand(); nAccountl = nTemp 1 + nRandom; nAccount2 = nTemp2 - nRandom; nLoop++; } while ((nAccountl + nAccount2)==0); 该线程主体是对银行账户间转账操作模拟的模拟，可知，若并发的线程不发生交叉，则依次转账操作Jiu nAccountl + nAccount2的值永远为 0,程序不会跳出循环，如果线程发生交叉，则经过若干次转账操作后， 就有可能出现nAccountl + nAccount2不为0的情况，此时程序跳出循环。 木实验的三个程序就是基于此线程主体逐步实现的。 ?同步机制的Peterson软件解决方案 Peterson 进程互斥算法4一编号+标志软身譬决 Var flagy fla%: boolean; turn: integer; repeat flagj ：= true; turn := j; while (fl喝 and turn=j) do 临界区 flagj := false; until false; 2014年』月24 2014年』月24日星期四 北京交通大学计算机学院 27 …… Pj flagj := true; turn := i; while (flagj and tu rn=i) do D： Q二 Q、P ； 临界反 flagj ：= false; 五、数据结构设计: ?程序一：没有同步机制 xctb classes -_J Globals mainQ Q ThreadFunc(HANDLE Thread) D nAccountl D nAccount2 Q nLoop D nRandom Q nTemp! Q nTemp2 int main() { HANDLE Thread[2J; 说明：ThreadFunc(HANDLEThread)为线程两数； nAccountK aAccount2模拟账户；nLoop记录循环次数；nRandom是产生的随机 数模拟传账金额；nTemp 1、nTemp2 用于暂存 nAccountl s aAccount2； HANDLE Thread⑵创建两个线程句柄。 ?程序二：利用Win32 API中互斥信号量 -xctbl classes Er Pj Globals mainQ Q ThreadFuncfLPVOID IpParamter) Q mutex Q nAccountl Q nAccount2 $ nLoop Q nRandom $ nTemp! 9 nTemp2 int main() long tine; HANDLE Thread[2]; DWORD tine_start, tine_end; 说明：mutex为互斥信号量；time_start time_end为线程开始运彳亍和结束的时间； time=time_end- time_starto ?程序三：同步机制的Peterson软件解决方案 classes -tSGIobals mainQ ThreadFuncOJHANDLE Thread) Thre