win32中的c语言编程-多线程矩阵乘法.docxVIP

操作系统第四次实验张焓实验名称：项目：矩阵乘法实验目的：以实现矩阵乘法为依托，了解和熟悉并编写多线程程序,通过实验，熟悉基于Win32线程库的编程环境，掌握利用Windows API进行多线程编程的方法，进一步加深对线程概念以及多线程编程相关事项的理解（想尝试一下WinAPI进行编程，因此本实验报告是利用了windows.h头文件中的定义、函数编写的）。实验方法包含需要用到的头文件，并对A、B进行静态初始化，预先定义声明C用于存放计算结果：定义一个结构体v，并且，将他的指针类型定义为lpv：定义一个函数，并取名为matrix_comp，此函数在创建线程时用于声明线程所需要做出的动作：判断一下A、B是否能做矩阵乘法，并且预先声明一下下面会用到的一些中间变量：创建线程，并且在其中穿插一些必要的错误处理（在编写的过程中，笔者为了观察到运算过程，编写了一段查看线程运算顺序的代码，在这里已附上）：创建完线程之后，等待所有线程做出必要的运算，在线程运行完毕后，将它们关闭：输出矩阵：在命令行中运行：实验步骤启动计算机并运行Visual Studio 2015；打开终端进行程序书写多线程计算举证的程序代码；生成解决方案后再命令提示行中运行编译得到的exe程序；分析运行出现的问题；观察运行结果，并思考；退出，并写出实验报告；主要结论该矩阵计算结果在试验步骤中已经提到，这里不再赘述。而由于实验环境是一台四核CPU的计算机，因此相比串行计算，多线程花费的时间确实更加少。分析和讨论通过这次实验，我对WinAPI中的多线程实现有了更深的体会和了解，并且初次接触了WinAPI编程.有了线程可以更清晰方便地解决在一个进程内的很多同步的问题，但也会带来新的困难和解决手段。多个进程间存在进程间通信，进程间同步的问题，而线程也一样，不过就通信而言，线程的通信实现相对更简单了。在多核处理器中，多线程程序毫无疑问会加快计算速度，然而，当处理器是单核时，采用多线程编写程序，实际上会使得程序运行更加缓慢。这是因为单核处理器在处理并行问题时相比串行问题会花费更多的时间在调度上，所以并不是说多线程就一定比单线程更有效率。附录：#includestdio.h#includestdlib.h#includewindows.h#defineM 3#defineK 2#defineN 3int A[M][K] = { {1,4}, {2,5}, {3,6} };int B[K][M] = { {8,7,6},{5,4,3} };int C[M][N] = { 0 };// The idea to compute the matrixtypedefstruct_v{int i; int j;}v,*lpv;DWORDWINAPI matrix_comp(LPVOIDlpParam){int k;//counterint TEM[M];lpv vData;vData = (lpv)lpParam;for (k = 0; k M; k++)TEM[k] = A[vData-i][k] * B[k][vData-j];for (k = 0; k M; k++)C[vData-i][vData-j] = C[vData-i][vData-j] + TEM[k];HeapFree(GetProcessHeap(), 0, vData);return 0;}void main(){if (M != N){printf(cant computing!!!\n);ExitProcess(2);}lpv vData;DWORD dwThreadId[M*N];HANDLE hThread[M*N];int i, j;int k = 0;//Do the matrix computefor (i = 0; i M; i++){for (j = 0; j N; j++){vData = (lpv)HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(v));if (vData == NULL){printf(heapalloc error in (%d,%d)\n, i+1, j+1);ExitProcess(2);}vData-i = i;vData-j = j;hThread[k] = CreateThread(NULL, 0, matrix_comp, vData, 0, dwThreadId[k]);if (hThread[k] == NULL){printf(createprocess error in (%d,%d)\n, i+1, j+1);getchar();ExitProcess(k);}//If you want to se