浅谈并行程序设计中互斥量（Pthreads Mutexes）与信号量（Semaphores）的区别

最新推荐文章于 2021-06-27 19:03:02 发布
VIP文章 最新推荐文章于 2021-06-27 19:03:02 发布
阅读量702 收藏
点赞数 1
分类专栏： 并行程序设计 文章标签： 并行程序设计 函数 互斥量 信号量
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nora07/article/details/73436557
版权

出于对忙等待（busy-waiting）的优化，我们有两种更好的办法：互斥量和信号量。

互斥量

互斥量是互斥锁的简称，是一个特殊类型的变量，通过某些函数，互斥量可以用来限制每次只有一个线程进入临界区。

临界区：就是一个更新共享资源的代码段，一次只允许一个线程执行此代码段。

Pthread标准为互斥量提供了一个特殊类型：pthread_mutex_t，除了初始化函数和摧毁函数，在获取临界区的访问和退出临界区我们需调用这里写图片描述
以用累加求和计算pai来示例互斥量用法
这里写图片描述

信号量

信号量类似于一种特殊类

最低0.47元/天 解锁文章
LightyearNora
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
parallel-c-programs:大量使用 CUDA、OpenCL、MPI、OpenMP 和 pthreads 的并行程序
07-02
并行 C 程序挪威科技大学并行计算课程中的练习。 介绍作为对 C 的简单介绍以帮助我们入门，本练习在 C 中实现了一些与矩阵相关的计算。 区域随着 MPI 增长在这个练习和以下许多练习中，我们被要求解决一个区域增长...
介绍忙等待，互斥量，信号量，条件变量：以估计π为例（并行计算，用Pthread库）
Mountain_Zhou_only的博客
04-14 3420
首先是一个hellowerld程序，创建多个线程并打印语句，主要是想说明这三个函数： int pthread_create(pthread_t* thread,const pthread_attr_t* attr,void* fuc,void* arg);//创建线程并关联运行函数 int pthread_join(pthread_t* thread, void **retval);//等待其...
Pthread多线程求π值(忙等待,互斥量,信号量,条件变量)并计算运行时间
qq_44814439的博客
05-13 2226
忙等待 #include<stdio.h> #include<stdlib.h> #include<pthread.h> #include <time.h> #include <sys/time.h> int thread_count; //thread's num int n = 1000000; //10^6 double sum = 0.0; int flag = 0;
进程间线程间的同步锁原理和种类
自由理想的足迹
03-16 6238
同步锁的基本概念： 锁基本都是内核对象，用于控制多线程间多进程间的同步访问。 我们知道进程间的同步操作都是要借助内核来完成的，和同一个进程中的线程同步只需要在用户模式下是有很大差别的，当然，对于进程安全的，对于线程肯定也是 安全的，但在用户模式下的线程同步所需消耗的代价相对于通过内核完成的同步是很小的。所以不要利用进程同步的方式来进行同一进程中线程的同步。 同步锁的种类：互斥量和条件
linux 信号量sem_t和pthread_cond_t 的区别
B.souls
11-14 1099
尽量使用 sem 代替 pthread_cond 因为 pthread_cond 会有丢失信号的问题，sem 是原子操作，所以不会丢失信号 Mac 下对 sem_init()/sem_destory() 不支持： 注意： MacOS 不支持sem_init()和sem_destroy()；这个例子若是想在 mac 下编译通过，需要自行修改替换相关的函数。 sem_init(&sem, 0, 1)改成sem_open("sem", O_CREAT|O_EXCL, S_...
pthread_mutex_t
weixin_34107739的博客
08-18 474
2019独角兽企业重金招聘Python工程师标准>>> ...
mpi与openmp并行程序设计ppt
08-25
一部经典教材的ppt的补充，本人自己做的，很辛苦！
PHP程序中的文件锁、互斥锁、读写锁使用技巧解析
10-22
主要介绍了PHP程序中的文件锁、互斥锁、读写锁使用技巧解析,其中重点讲解了sync模块和pthreads模块中的使用实例,需要的朋友可以参考下
PThreads:测试异构系统中的并行化因子和加速
05-16
P线程PThreads是用于测试异构系统中的并行化因子和加速的综合基准。 odroid目录包含Odroid XU3板的可执行文件，其中包括： 基准测试本身。 电源监视器以CSV格式记录（制表符分隔） 实用工具，用于计算由xu3log保存的...
POSIX多线程程序设计 中文版
12-21
本书深入描述了IEEE的开放系统接口标准-PWSIX线程，通常...本书使用了大量注释过的实例来解释实际的概念，并包括Pthreads的简装索引和对标准化的展望。 本书适合有经验的C语言程序员阅读，也适合多线程编程人员参考。
使用pthread_mutex_t锁的例子
JenponTan 的专栏
11-25 2269
<br />linux下为了多线程同步，通常用到锁的概念。<br />posix下抽象了一个锁类型的结构：ptread_mutex_t。通过对该结构的操作，来判断资源是否可以访问。顾名思义，加锁(lock)后，别人就无法打开，只有当锁没有关闭(unlock)的时候才能访问资源。<br />它主要用如下5个函数进行操作。<br />1：pthread_mutex_init(pthread_mutex_t * mutex,const pthread_mutexattr_t *attr);<br />初始化锁变量
pthread_t结构的定义
peizhiinfo
11-10 1458
linux下是这样定义的： 在linux的实现中pthread_t被定义为 "unsigned long int",参考这里 Windows下这样定义： /* * Generic handle type - intended to extend uniqueness beyond * that available with a simple p...
进程间通信：忙等待和信号量以及管程相关程序详解
weixin_45745854的博客
06-03 1315
进程间通信：共享资源的互斥访问方法 1、忙等待 1.1 自旋锁：A lock that uses busy waiting 对于自旋锁解决关键区问题的代码： /*自旋锁的解法*/ //进程0的程序： while(TRUE){ while(turn != 0); //注意循环被分号终止 criticial_region(); //关键区代码 turn = 1; //关键区结束，改变自旋锁的值，使进程1能够进入 noncriticial_region(); //非关键区代码 } /
进程同步机制（软件同步，硬件同步，信号量，管程）
|~~~热爱生活、努力学习的小伙汁~~~|
07-14 6503
进程同步机制一、进程同步的几个重要概念二、软件同步机制2.1 双标志位法三、硬件同步机制3.1 关中断3.2 测试并建立（Test-and-Set，TS）指令3.3 对换指令四、信号量机制4.1 整型信号量4.2 记录型信号量4.3 AND型信号量4.4 信号量集五、管程机制 进程的同步机制包含软件同步机制、硬件同步机制、信号量机制等，也就是这些机制，可以保证程序并发执行时的可再现性，在介绍之前，我们先来看下几个概念： 一、进程同步的几个重要概念 进程同步机制的主要任务，是对多个相关的进程在执行次序上进
mysql升序查询，原理+实战+视频+源码
m0_57624876的博客
06-27 182
1 什么是自旋锁和互斥锁？ 由于CLH锁是一种自旋锁，那么我们先来看看自旋锁是什么？ 自旋锁说白了也是一种互斥锁，只不过没有抢到锁的线程会一直自旋等待锁的释放，处于busy-waiting的状态，此时等待锁的线程不会进入休眠状态，而是一直忙等待浪费CPU周期。因此自旋锁适用于锁占用时间短的场合。 这里谈到了自旋锁，那么我们也顺便说下互斥锁。这里的互斥锁说的是传统意义的互斥锁，就是多个线程并发竞争锁的时候，没有抢到锁的线程会进入休眠状态即sleep-waiting，当锁被释放的时候，处于休眠状态的一个线程会再
dss源码分析1:OSMutex
sunxiaopengsun的专栏
12-29 812
OSMutex 内部使用/* * * @APPLE_LICENSE_HEADER_START@ * * Copyright (c) 1999-2003 Apple Computer, Inc. All Rights Reserved. * * This file contains Original Code and/or Modifications of Original Cod
关于线程同步的实现机制---busy waiting
sinat_14826343的博客
08-20 8006
第一种线程同步机制：只利用一个全局变量来判断是否有线程正在使用critical section，这样就有可能出现，两个线程同时判断当前没有线程正在使用critical section的情况，从而同时进入了critical section。 实际结果输出：偶尔出现加减交替的情况，即偶尔出现了两个线程同时进入critical section的情况。#include <stdio.h> #include
Semaphore分类与简介
NJUPTwxc的博客
06-27 463
什么是Semaphore 从定义来看： A semaphore can be abstractly viewed as a pair(v,L)(v, L)(v,L) of a natural number vvv of a natural numver vvv and a set of process LLL. The semaphore must always be initialised to some (v,∅)(v,\empty)(v,∅). wait(S) or P(S), decrements
（3）用信号量编写发送消息的Pthreads程序
最新发布
04-05
以下是一个使用信号量的Pthreads程序，用于发送消息： ```c #include #include #include #define NUM_THREADS 2 // 定义一个全局变量，用于存储消息 char message[100]; // 定义两个信号量，一个用于保护消息...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值