IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 操作系统实验课六线程实验(DAY 34) -> 正文阅读

[数据结构与算法]操作系统实验课六线程实验(DAY 34)

一:创建一个简单的线程

#include<stdio.h>
#include<sys/types.h>
#include<pthread.h>

int data;
void sub1(void)
{
        data+=1;
        printf("SubThread-->data=%d\n",data);
}
int main(void)
{
        data =4;
        pthread_t pthread1;
        pthread_create(&pthread1,NULL,(void*)sub1,NULL);
        pthread_join(pthread1,NULL);
        data+=1;
        printf("MainThread-->data=%d\n",data);
        return 0;
}

在这里插入图片描述

二:挂起线程——pthread_join

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>

void *thread(void *str)
{
        int i;
        for(int i=0;i<10;++i)
        {
                sleep(2);
                printf("This is the thread:%d\n",i);
        }
        return NULL;
}

int main()
{
        pthread_t pth;
        long i;
        long  ret=pthread_create(&pth,NULL,thread,(void*)i);

        //pthread_join(pth,NULL);
        for(i=0;i<10;++i)
        {
                sleep(1);
                printf("This is the main:%ld\n",i);
        }
        return 0;
}

1:不挂起的时候

在这里插入图片描述

2:挂起的时候

在这里插入图片描述
在这里插入图片描述

三:多线程加速

即:单线程,双线程,n*n线程打印矩阵,比较时间

多线程加速代码实现:

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

#include<pthread.h>

//定义全局变量,防止越界将数组最大定为200

pthread_t thid[1000][1000];//n*n线程线程id

pthread_t tid[2];//双线程线程id

int pass[1000][1000][2];

int n;//矩阵阶数

int a[1000][1000],b[1000][1000];

int result[1000][1000];

int result1[1000][1000];

//-----------------双线程操作函数-------------------

 void Thread1()

{
   int i,j,m;

   for(i=0;(i<n);i++)

    for(j=0;j<n;j++)

for(m=0;m<n;m++)

{

if(i%2==0)

result[i][j]+=a[i][m]*b[m][j];

}
 }

 void Thread2()

 {

                 int i,j,m;

   for(i=0;(i<n);i++)

for(j=0;j<n;j++)

  for(m=0;m<n;m++)

 {

  if(i%2!=0)

  result[i][j]+=a[i][m]*b[m][j];

  }

}
//---------------多线程操作函数----------------------

void Thread(int *p)

{
  int row=p[0];

  int col=p[1];

  int res=0;

  int l;

  for(l=0;l<n;l++)

    res+=a[row][l]*b[l][col];

  result[row][col]=res;

}
//---------------------主函数------------------------

int main()

{

  int i,j,m;//循环变量

  double start1,finish1;//时间变量

  double start2,finish2;

  double start3,finish3;

  int r;

  printf("请输入矩阵阶数(1~1000) n=");

  scanf("%d",&n);

  printf("----------------------------\n");
//生成随机数组、输出矩阵a,b

  srand((unsigned) time(NULL));//生成时间种子

  for(i=0;i<n;i++)

   for(j=0;j<n;j++)

   {

      a[i][j]=rand()%11;

  b[i][j]=rand()%11;

   }

   printf("数组a:\n");

   for(i=0;i<n;i++)

   {

    for(j=0;j<n;j++)

{

  printf("%d  ",a[i][j]);

}

printf("\n");

   }

   printf("-----------------------------\n数组b:\n");

   for(i=0;i<n;i++)
{

     for(j=0;j<n;j++)

     {

       printf("%d  ",b[i][j]);

}

     printf("\n");

    }

//--------------------------n*n多线程运算-------------------

start1=clock();//获得开始时间

for(i=0;i<n;i++)

for(j=0;j<n;j++)

  {

  pass[i][j][0]=i;

  pass[i][j][1]=j;

  r=pthread_create(&thid[i][j],NULL,(void*)Thread,pass[i][j]);
      pthread_join(thid[i][j],NULL);//!!!!!!!!!!!!

  }

finish1=clock();//获得结束时间

//----------------------双线程运算---------------------------

start3=clock();

pthread_create(&tid[0],NULL,(void*)Thread1,NULL);

pthread_join(tid[0],NULL);//!!!!!!!!!!!!

pthread_create(&tid[1],NULL,(void*)Thread2,NULL);

pthread_join(tid[1],NULL);//!!!!!!!!!!!!

finish3=clock();

//---------------------单线程运算-----------------------------

start2=clock();

for(i=0;i<n;i++)

for(j=0;j<n;j++)

  for(m=0;m<n;m++)

  result[i][j]+=a[i][m]*b[m][j];

finish2=clock();

                 /---------------------输出相乘计算结果-----------------------

printf("计算结果:\n");

    for(i=0;i<n;i++)

{

  for(j=0;j<n;j++)

  {

    printf("%d ",result[i][j]);

  }

  printf("\n");

}


printf("------------------------------------------\n");

    printf("矩阵阶数 :%d\n",n);

    printf("Single Thread calculate time is %g\n",(finish2-start2));

printf("n*n Mutli Thread calculate time is %g\n",(finish1-start1));

printf("2 Thread calculate time is %g\n",(finish3-start3));

return 0;

}

                                         

1:10阶乘矩阵结果

在这里插入图片描述

2:100阶乘矩阵

在这里插入图片描述

3:1000阶乘矩阵

在这里插入图片描述

四:linux中pthread编译指令

gcc -o 1 1.c -lpthread

在这里插入图片描述

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-15 00:24:47  更:2022-04-15 00:27:37 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 7:46:59-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码