首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C 语言的 互斥锁、自旋锁、原子操作

本文已参与 「掘力星计划」 ,赢取创作大礼包,挑战创作激励金 今天不整 GO 语言,我们来分享一下以前写的 C 代码,来看看 互斥锁,自旋锁和原子操作的 demo 互斥锁 临界区资源已经被1个线程占用...,另一个线程过来访问临界资源的时候,会被CPU切换线程,不让运行后来的这个线程 适用于 锁住的内容多,(例如红黑数的增加节点操作),切换线程的代价小于等待的代价 自旋锁 临界区资源已经被1个线程占用,...main 函数中创建 10 个线程 线程函数中调用 inc 做数据的增加 分别使用 互斥锁,自旋锁,和原子操作,来进行控制 #include #include 的性能 //并发 //互斥锁mutex // 如果获取不到资源会让出cpu // 使用场景 // 共享区域执行的内容较多的情况 //自旋锁spinlock...自旋锁,原子操作,数据都能如我所愿的累加正确,在时间上面他们还是有一定的差异: 自旋锁 和 互斥锁 在此处的案例性能差不多,但是原子操作相对就快了很多 欢迎点赞,关注,收藏 朋友们,你的支持和鼓励,是我坚持分享

1.3K20

C语言与C++:探索两种强大的编程语言

本文将深入探讨C语言和C++的相似之处与差异,帮助读者更好地理解和应用这两种编程语言。...一、C语言:编程的基石 C语言是一种通用的、过程式的计算机编程语言,它支持结构化编程、词汇变量作用域和递归等功能。...C语言的特点包括: 高效性:C语言是一种编译型语言,其代码在运行前会经过编译器的优化,因此具有较高的执行效率。 可移植性:C语言的标准规范严格,使得在不同平台上编译的C语言程序具有较好的兼容性。...二、C++:C语言的继承与发展 C++是在C语言的基础上发展而来的,它保留了C语言的大部分特性,并增加了许多新的功能和特性。...四、总结 C语言和C++都是非常强大的编程语言,它们各自拥有独特的优势和特点。

88210
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    c语言 无锁编程,无锁编程与有锁编程的效率总结、无锁队列的实现(c语言)「建议收藏」

    大家好,又见面了,我是你们的朋友全栈君。 1.无锁编程与有锁编程的效率 无锁编程,即通过CAS原子操作去控制线程的同步。...CAS实现的是硬件级的互斥,在线程低并发的情况下,其性能比普通互斥锁高效,但是当线程高并发的时候,硬件级互斥引入的代价与应用层的锁竞争产生的代价同样都是很大的。这时普通锁编程其实是优于无锁编程的。...硬件级原子操作使应用层的操作变慢,而且无法再进行优化。如果对有锁多线程程序有良好的设计,那么可以使程序的性能在不下降的同时,实现高并发。...2.无锁编程的好处 无锁编程不需要程序员再去考虑死锁、优先反转等棘手的问题,因此在对应用程序不太复杂,而对性能要求稍高的程序中,可以采取有锁编程。...如果程序较为复杂,性能要求不高的程序中可以使用无锁编程。 3.无锁队列的实现 对于线程无锁同步方式方式的应用,我实现了一个无锁的队列。

    1.6K10

    聊聊java的两种锁同步锁和重入锁

    可重入性: 重入锁是可重入的,也就是说,同一个线程可以多次获取同一个重入锁而不会产生死锁。在获取锁之后,线程可以多次进入被保护的代码块,并且每次退出代码块时都要释放锁。 同步锁也是可重入的。...当一个线程获取到同步锁后,可以再次获取同一个锁而不会产生死锁。同步锁的可重入性是由Java虚拟机自动实现的。...锁的获取方式: 重入锁需要手动获取和释放,即通过调用lock()方法获取锁,然后在合适的时候调用unlock()方法释放锁。...同步锁是隐式获取和释放的,当线程进入同步代码块时,会自动获取同步锁;当线程退出同步代码块时,会自动释放同步锁。 粒度: 重入锁提供了更细粒度的控制。...同步锁只能使用wait()和notify()方法进行线程的等待和唤醒。 总的来说,如果需要更高级的功能、更细粒度的控制、公平性要求或可中断性要求,重入锁是一个更好的选择。

    27710

    C语言练习之消失的数字(两种解法)

    前言 题目描述: 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?...=b,则有以下公式: a^a = 0; a^b = b^a; 0^a = a; 根据公式可以想到: 先将0~n的所有数字全部异或 ret1 = 0^1^……^n; 再将数组(缺失数字)中的数全部异或 ret2...思路二(求和法) 由观察可知,缺少的数字等于0~n数字之和减去0~n除了所缺少数字外其他数字之和。 二、代码 为了方便大家的交流和学习,我将函数的代码放置在下方。...nums[i]; } return ret1^ret2; } ---- 总结 以上就是今天要讲的内容,本文简单的介绍了如何用C语言解决消失的数字这个题的思路。...这个题是我在做题时遇到的一道觉得很有意思的题,对我的做题思路有很大的启发作用,所以将它分享给大家。 如果本篇文章对你有所启发的话,希望可以支持支持作者,后续作者也会定期更新学习记录。谢谢大家!

    38330

    c语言之创建字符串的两种方式

    在c语言中,一般有两种方式来创建字符串 //第一种,利用字符指针 char* p = "hello"; //第二种:利用字符数组 char str[] = "hello"; 那么,它们之间有什么区别呢?...以上代码是没有问题的,"hello world"是一个字符串常量,存储在常量区,p指针指向该常量的首字符的地址,当returnStr函数退出时,常量区中仍然存在该常量,因此仍然可以用指针访问到。...这一段代码和之前的最主要的区别就是returnStr中字符串的定义不同。这里使用字符数组定义字符串。...因此这里的字符串并不是一个字符串常量,该字符串为局部变量,存查在栈中,当returnStr函数退出时,该字符串就被释放了,因此再利用指针进行访问时就会访问不到,输出一堆乱码。

    3.3K40

    【说站】c语言中缺省参数的两种类型

    c语言中缺省参数的两种类型 1、函数全缺省参数,函数在定义或者声明时,所有的形参都默认值。...#include  //x,y为函数的形参,如果函数被调用时,没有设置x和y值,x值默认为100,y值默认为5 int sub(int x=100,int y=5) {     return... (x-y); } int main(void) {     int a=20;     int b=10;     //变量a、b为sub函数的实参     printf("sub函数计算结果 = %...    printf("sub函数计算结果 = %d\n",sub(a));     return 0; } /* 输出: sub函数计算结果 = 10 sub函数计算结果 = 15 */ 以上就是c语言中缺省参数的两种类型...更多C语言学习指路:C语言教程 本教程操作环境:windows7系统、C11版,DELL G3电脑。

    82240

    C语言两种方法求证大小端存储

    大致的理解就是数据在内存中存储字节序的顺序·。 字节序的概念: 是以字节为单位,讨论存储顺序的。 小端字节序存储: 把一个数据的低位字节的内容放到低地址处,把一个数据的高位字节的内容放到高地址处。...大端字节序存储: 把一个数据的低位字节的内容放到高地址处,把一个数据的高位字节的内容放到低地址处。 什么是低位字节、高位字节? 比如一个整数123,个位数3就是低位,百位数1就是高位。...C语言求证大小端存储 法一: 我们假设有一个整型1,在内存中按照字节序的存储就是 00 00 00 01,我们只需要知道存在低地址中的到底是00 还是 01,这是一个字节的内容,而访问一个字节的内容,需要用到...a.i = 1; if (a.a == 1) { printf("小端存储"); } else { printf("大端存储"); } return 0; } 总结: 上面的两种方法底层逻辑是一样的...,都是想从定义整型1的4个字节内容里面访问第一个字节的内容,看是不是1,就可以判断出来大小端存储。

    10310

    乐观锁常见的两种实现方式

    2 ,数据库记录的当前版本也为 2 ,不满足 “提交版本必须大于记录当前版本才能执行更新“ 的乐观锁策略。...CAS 算法 即 compare and swap(比较与交换),是一种有名的无锁算法。...无锁编程,即不使用锁(没有线程被阻塞)的情况下实现多线程之间的变量同步,所以也叫非阻塞同步(Non-blocking Synchronization)。...CAS 算法涉及到三个操作数: 需要读写的内存值 V 进行比较的值 A 拟写入的新值 B 当且仅当 V 的值等于 A 时,CAS 通过原子方式用新值 B 来更新 V 的值,否则不会执行任何操作(比较和替换是一个...一般情况下,这是一个自旋操作,即不断的重试。 关于自旋锁,可以看下这篇文章:《面试必备之深入理解自旋锁》

    3.8K30

    C#的锁

    在多线程编程中,确保线程安全是至关重要的。C#提供了多种锁机制来同步线程间的访问,以防止数据竞争和其他并发问题。本文将深入探讨C#中的锁,包括它们的基本概念、实现方式、高级用法和最佳实践。1....锁的基本概念1.1 什么是锁锁是一种同步机制,用于控制多个线程对共享资源的访问。当一个线程访问某个资源时,它会锁定该资源,其他线程必须等待锁释放后才能访问。...实现锁2.1 使用lock关键字lock关键字是C#中最基本的锁机制,它确保一个代码块一次只能由一个线程执行。...锁的高级特性3.1 可重入锁可重入锁允许同一个线程多次获取锁。...锁的最佳实践4.1 锁的粒度选择适当的锁粒度,避免锁定整个方法或类,而是锁定最小的资源。4.2 避免长锁持有时间尽量减少锁持有的时间,以减少等待时间并提高性能。

    2.3K00

    【C++ 语言】pthread_mutex_t 互斥锁

    文章目录 线程同步机制 互斥锁 互斥锁使用示例 线程同步机制 ---- 线程同步机制引入 : 多个线程读取同一个资源时 , 可能会造成冲突 , 因此需要引入线程同步机制 , 让多个线程按照一定规则对共享的资源进行操作...; 互斥锁 ---- 互斥锁使用流程 : ① 声明互斥锁 , ② 初始化互斥锁 , ③ 加锁 , ④ 解锁 , ⑤ 销毁互斥锁 ; ① 声明互斥锁 ; pthread_mutex_t mutex_t;...); 互斥锁使用示例 ---- 代码示例 : #include "005_Thread.h" #include //引入队列的头文件 #include using...该类型的锁与 Java 中的 synchronized 关键字一样 , 属于悲观锁 其作用是通过 mutex 互斥锁 , 将上锁与解锁之间的代码进行同步 */ void* queue_thread_fun..., 会出现程序崩溃 在多线程环境下 , 对队列进 queue_thread 行操作 , queue_thread 是线程不安全的 这里需要加锁 , 进行 线程同步的操作 */ int main()

    79230

    实现数据库锁的两种方式

    今天我们就来聊一聊数据库的锁,实现数据库锁的两种方式 一、乐观锁 1、乐观锁原理 在提交事务时检查自己上次读取这条记录后,是否有其他事务修改了这条记录,如果没有则提交,如果被修改了则回滚。...在对数据库进行处理的时候,乐观锁并不会使用数据库提供的锁机制。...2、实现乐观锁的方式 一般有三种方式实现乐观锁 一是为数据表增加一个version字段,每次事务开始时,取出version,在提交事务时,检查version是否有变化,如果没有变化提交事务时将version...item status by cas, " "msg: %s" % e.message) return True 二、悲观锁...都是一个线程读取并更新完成之后,其他线程才能去读取数据并更新,读到的都是最新的数据。

    84720

    static在C语言中主要是两种用法

    static在C语言中主要是两种用法 1、修饰局部变量 2、修饰函数和全局变量 局部变量按照存储形式来分,分为auto,static,register 首先从内存四区的角度去看,auto即为普通的局部变量...在C语言中register变量不能取地址,会报错。 而在c++中,对register做了增强,党C++编译器发现程序中需要取register变量的地址时,register对变量的声明变得无效。...“记忆性”, 程序运行很重要的一点就是可重复性, 而static变量的”记忆性”破坏了这种可重复性, 造成不同时刻至运行的结果可能不同. 2. “生存期”全局性和唯一性....普通的local变量的存储空间分配在stack上, 因此每次调用函数时, 分配的空间都可能不一样, 而static具有全局唯一性的特点, 每次调用时, 都指向同一块内存, 这就造成一个很重要的问题 --...使用内部函数的好处是:不同的人编写不同的函数时,不用担心自己定义的函数,是否会与其它文件中的函数同名。

    1.2K20

    InnoDB实现了两种类型的行锁

    InnoDB实现了以下两种类型的行锁 共享锁(S):又称读锁,若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁。...另外,为了允许行锁和表锁共存,实现多粒度锁机制,InnoDB还有两种内部使用的意向锁(Intention Locks),这两种意向锁都是表锁。...如果现在有一个操作要获得表A的表锁,由于意向锁的存在,表锁获取会失败(如果没有意向锁的存在,加表锁之前可能要遍历整个聚簇索引,判断是否有行锁存在,如果没有行锁才能加表锁)。   ...如果一个事务请求的锁模式与当前的锁兼容,InnoDB就将请求的锁授予该事务;反之,如果两者不兼容,该事务就要等待锁释放。...另外,只有read-committed和 repeatable-read 两种事务隔离级别才能使用MVCC,read-uncommited由于是读到未提交的,所以不存在版本的问题。

    1.2K10

    Java性能测试中两种锁的实现

    对象级别锁 对象级锁是机制,当我们要同步非静态方法或者非静态代码块,使得只有一个线程就可以在类的给定实例执行的代码块,以确保实例级数据线程安全。...类级别锁可防止多个线程synchronized在运行时进入该类的所有可用实例中的任何一个块中。...这些方法或块可以是静态的还是非静态两种。 每当线程进入Java synchronized方法或块时,它都会获得一个锁,而每当它离开同步方法或块时,它将释放该锁。...Java synchronized关键字本质上是可重入的,这意味着如果一个同步方法调用了另一个需要相同锁的同步方法,则持有锁的当前线程可以进入该方法而无需获取锁。...静态同步和非静态同步方法都可能同运行,因为它们锁定在不同的对象上。 根据Java语言规范,不能synchronized在构造函数中使用关键字。 不要在Java中的同步块上的非final字段上进行同步。

    34830
    领券