操作系统概念LAB4—矩阵相乘—实验报告

LAB4 实验报告实验目的：1.矩阵相乘实验内容：给定两个矩阵A和B，其中A是具有M行、K列的矩阵，B为K行、N列矩阵，A和B的矩阵积为C，C为M行，N列。矩阵C中第i行、第j列的元素Ci,j就是矩阵A第i行每个元素和矩阵B第j列每个元素乘积的和。本实验的目的是通过对矩阵乘法是多线程实现，让学生加深对线程的理解与调用。实验步骤：在Linux操作系统上，利用Linux处理多线程的优点，编写程序用多线程实现矩阵乘法。实现A、B两个矩阵的乘法，并输出计算结果。实验代码如下：#include #include #include #include #include #include #define RANGE 100#define M 2#define K 2#define N 2void gene_matrix();void read_matrix();int matrixAMN=1,1,2,2;int matrixBNM=4,14,5,25;int arrMMN;int resMN=0;void *func(void *arg);main()clock_t start=clock();int i,j,k,cnt,cnt2;pthread_t tidsN;for(i=0;iN;i+)if(pthread_create(&tidsi,NULL,func,(void *)&i)perror(pthread_create);exit(1);pthread_join(tidsi,NULL);for(i=0;iN;i+)pthread_join(tidsi,NULL);for(i=0;iM;i+) for(j=0;jM;j+)for(k=0;kN;k+)resij+=arrijk; printf(res%d%d=%dn,i,j,resij);clock_t finish=clock();printf(n,(long)(finish-start)/1E6);void *func(void *arg)int k=*(int *)arg;int i,j;printf(Enter funcn);for(i=0;iM;i+) for(j=0;jN;j+) arrijk=matrixAik*matrixBkj; printf(func=%dn, arrijk); pthread_exit(NULL);void gene_matrix() FILE *file1,*file2; if(file1=fopen(/home/timelong/Desktop/matrixA,wt)=NULL) perror(fopen); exit(1); if(file2=fopen(/home/timelong/Desktop/matrixB,wt)=NULL) perror(fopen); exit(1); int i,j; srand(unsigned)time(NULL); for(i=0;iM;i+) for(j=0;jN;j+) fprintf(file1,%-8d,rand()%RANGE); fprintf(file1,n); fclose(file1); for(i=0;iN;i+) for(j=0;jM;j+) fprintf(file2,%-8d,rand()%RANGE); fprintf(file2,n); fclose(file2); void read_matrix() FILE *file1,*file2; if(file1=fopen(/home/timelong/Desktop/matrixA,rt)=NULL) perror(fopen); exit(1); if(file2=fopen(/home/timelong/Desktop/matrixB,rt)=NULL) perror(fopen); exit(1); int i,j; for(i=0;iM;i+) for(j=0;jN;j+) fscanf(file1,%d,&matrixAij); printf(matrixA%d%d=%dn,matrixAij); fclose(file1); for(i=0;iN;i+) for(j=0;jM;j+) fscanf(file2,%d,&matrixBij); printf(m