【操作系统】不同的锁

最新推荐文章于 2024-08-27 19:58:18 发布
最新推荐文章于 2024-08-27 19:58:18 发布
阅读量893 收藏 2
点赞数
文章标签： 操作系统 锁
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40801005/article/details/102856281
版权
本文介绍了操作系统中的悲观锁和乐观锁，包括重量级锁、自旋锁、自适应自旋锁、轻量级锁和偏向锁。悲观锁在获取不到锁时会立即阻塞，而乐观锁如CAS机制则在冲突时回滚重试，适用于不同并发场景。
摘要由CSDN通过智能技术生成

本文参考文章《一句话撸完重量级锁、自旋锁、轻量级锁、偏向锁、悲观、乐观锁等各种锁 ---- 不看后悔系列》和《什么是CAS机制？》，以自己的理解进行总结。

操作系统中的锁主要分为两大类：乐观锁和悲观锁。

文章目录

悲观锁

悲观锁，Pessimistic Lock，即这种锁的“想法”很悲观——方法执行如果不加锁就会出事，所以操作必须上锁，一个一个的来。

其中重量级锁和自旋锁属于悲观锁。

重量级锁

当进入一个同步、线程安全的方法时，需要先获得该方法的锁，而退出这个方法时，则需要释放锁。如果线程A获取不到该锁，则意味着该方法有别的线程在执行，这时线程A会马上进入阻塞状态，直到持有锁的线程释放锁，才会从阻塞状态被唤醒，再尝试去获取该方法的锁。

重量级锁的特点是：获取不到锁，马上进入阻塞状态

由于重量级锁的特点，导致了它的效率有时候会很慢。试想，当线程A发现锁被占用，立即进入阻塞状态，之后的0.0001秒，这个锁便被释放了，那么它又会从阻塞状态进入运行状态。我们都知道，线程从运行状态进入阻塞状态，需要保存线程的执行状态、上下文等数据，以及设计到用户态到内核态

最低0.47元/天 解锁文章
Joyer_99
关注
专栏目录
【专栏必读】王道考研408操作系统+Linux系统编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
快乐江湖的博客
10-27 2万+
王道408考研操作系统)第一章计算机系统概述-第一节1、2：操作系统概念、概念和特征1：理解fork的作用prinf("还没有执行fork函数的本进程为：%d\n" , getpid());//其返回值是pid类型的 sleep(1);if(ret > 0) //父进程返回的是子进程ID {printf("我是父进程，我的id是：%d,我的孩子id是%d\n" , getpid() , ret);sleep(1);} } else if(ret == 0) //子进程fork返回值是0 {.........
操作系统的各种锁
ZIMAJIM的博客
09-09 8445
互斥锁 互斥锁指代相互排斥，它是最基本的同步方式。互斥锁用于保护临界区，以保证任何时刻只有一个线程在执行其中的代码（假设互斥锁由多个线程共享），或者任何时刻只有一个进程在执行其中的代码。 多线程中如果忘记释放锁，可以在异常处理函数中进行释放。 1. 互斥锁类型:  创建一把锁：pthread_mutex_t mutex; 2....
操作系统中不同的锁
weixin_30949361的博客
10-16 339
锁是线程同步时的一个重要的工具，然而操作系统中包含了多种不同的锁，各种锁之间有什么不同呢？ 1、信号量（Semaphore） 信号量分为二元信号量和多元信号量，所谓二元信号量就是指该信号量只有两个状态，要么被占用，要么空闲；而多元信号量则允许同时被N个线程占有，超出N个外的占用请求将被阻塞。信号量是“系统级别”的，即同一个信号量可以被不同的进程访问。 2、互斥量 （Mutex） ...
操作系统----锁
最新发布
qq_56146092的博客
08-27 927
自旋锁是一种简单的同步机制，特别适用于锁持有时间非常短的情况。通过原子操作实现自旋锁可以有效地保护共享资源，并确保多线程环境下的数据一致性。在实际应用中，应根据锁的使用频率和持有时间来决定是否使用自旋锁。性能：在锁持有时间很短的情况下性能很好，因为避免了上下文切换。可伸缩性：在高并发环境下可能消耗大量 CPU 资源。易用性：使用简单，但需要注意避免长时间持有锁。公平性：通常是非公平的。鲁棒性：不适合长时间持有的锁，否则会导致 CPU 资源浪费。
面试官：你说说互斥锁、自旋锁、读写锁、悲观锁、乐观锁的应用场景
drsbbbl的博客
09-20 443
以下文章来源于小林coding ，作者小林coding 原文出处链接：http://blog.csdn.net/qq_34827674/article/details/108608566 最底层的两种就是会「互斥锁和自旋锁」，有很多高级的锁都是基于它们实现的，你可以认为它们是各种锁的地基，所以我们必须清楚它俩之间的区别和应用。 加锁的目的就是在任意的时候，共享的数据只有一个线程被访问，这样可以保证资源的正确性。最常见的就是 经典的 抢火车票的Java小案例，加锁才能保证资源的安全性。 加锁的目的：都是 当临
操作系统中的锁及其分类
weixin_57594219的博客
03-25 845
锁的基本思想是在竞争共享资源时，只有一个线程或进程能够获得锁，从而获得对共享资源的独占访问权。其他线程或进程必须等待锁的释放才能访问共享资源。锁的使用可以确保共享资源的一致性和可靠性，同时避免并发冲突和数据损坏。在多线程或多进程环境中，多个线程或进程可能同时访问共享资源，导致数据不一致、竞态条件和死锁等问题。为了解决这些问题，锁被引入以保护共享资源的访问和修改。锁可以基于不同的实现方式，如互斥锁、读写锁、自旋锁等，但它们都具有同步的特点，用于协调多个线程或进程的行为，从而确保程序正确地运行。
Java 锁类型总结
2.wa
12-18 467
专栏原创出处：github-源笔记文件 ，github-源码 ，转载请附上原文出处链接和本声明。 锁类型总结 关于锁的知识点参考《锁的内存语义》《并发同步、锁定机制比较》文章 Java 锁的分类没有严格意义的规则，我们常说的分类一般都是依据锁的特性、锁的设计、锁的状态等进行归纳整理。 乐观锁、悲观锁 自旋锁、适应性自旋锁 无锁、偏向锁、轻量级锁、重量级锁 公平锁、非公平锁 可重入锁、非...
操作系统22大纲新增考点 .pdf
07-30
22年408大纲新增的操作系统考点主要涵盖了操作系统引导、虚拟机和锁这三大方面。 首先，操作系统引导是计算机启动过程的关键环节。引导程序位于ROM中，负责定位并加载内核到内存，确保系统正常启动。初始引导主要由...
操作系统面经整理
weixin_42595206的博客
05-18 3199
进程和线程的区别 进程是程序的⼀次执⾏过程，是系统运⾏程序的基本单位，因此进程是动态的。线程与进程相似，但线程是⼀个⽐进程更⼩的执⾏单位 进程是资源分配的最小单位，线程是CPU调度的最小单位 所有与进程有关的资源，都被记录在PCB中进程是抢占处理机的调度单位， 进程拥有完整的虚拟内存地址空间，各个进程之间是独立的； 线程属于某个进程，共享其资源， 线程只有堆栈寄存器，程序计数器和TCB组成。不同的线程共享进程的地址空间，同一进程中的不同线程可能是相互影响的。 进程切换的开销要闭线程切换的开销大，所以线程
银河麒麟Kylin桌面操作系统 V10 (SP1) X86-64
08-28
### 银河麒麟Kylin桌面操作系统 V10 (SP1) X86-64 #### 操作系统概述 银河麒麟桌面操作系统V10是一款专为桌面应用设计的图形化操作系统，它针对国产软硬件环境进行了大量的优化工作，旨在为用户提供一个简单易用、...
【操作系统】原语
付费专栏已不再维护，请勿购买
01-29 2994
本文分享原语的概念，着重介绍操作系统原语、网络通信原语的内容
操作系统中的锁
m0_62327743的博客
04-01 426
多个线程对临界资源的访问是互斥的，任何时刻只能有一个线程在执行临界区中的代码。
操作系统中互斥锁、读写锁、自旋锁等详解
Ternence_zq的博客
05-18 3382
加锁操作通过原子的测试和设置操作来获取互斥变量的值，如果互斥变量的值为未锁定状态，则将其设置为锁定状态，表示获取锁成功。锁的状态用于标识锁的持有者，计数器用于记录线程获取锁的次数。如果锁已经被当前线程持有，线程也可以成功获取锁，并将锁的状态计数器加1，表示该线程多次获取锁的次数。如果锁的状态计数器等于1，表示该线程是最后一个持有锁的线程，需要将锁的状态清空，并唤醒等待队列中的某个线程。无论是哪种具体的实现方式，读写锁的目标是提高读操作的并发性，允许多个线程同时进行读操作，并保证在写操作时的独占访问。
小议操作系统里的锁
雪松's RTEMS
04-05 5439
(原创文章，欢迎转载，请注明出处) 操作系统内的同步系统，都是使用原子操作实现的。原子操作又是如何实现的呢？ 一般的操作系统书都是写使用二值信号量实现的。这个是重要的理论依据，但并不能指导实践。因为，二值信号量其实就是对一个标志位置位，当然，在置位前必须测试一下二值信号量。整个信号量的获取过程可以用伪代码描述如下： 1. 如果 信号量S 没有被置位 那么 置位信号量S，信号量获取成功； 2. 否则，测试次数或时间到了没有，如果没有到则跳转到步骤一继续测试；如果时间或者测试次数到达，则退出信号
操作系统——操作系统锁
庄小焱
08-26 2372
操作系统对数据同步的方法有：对最重要的几种锁（原子变量，关中断，信号量，自旋锁）。
剖析volatile、synchronized实现原理
z69183787的专栏
02-20 755
前言 在java并发编程中volatile和synchronized都扮演着重要的角色。两者都起到相同的作用：保证共享变量的线程可见性。与synchronized相比volatile可以看做是轻量级的synchronized，没有线程的上下文切换和调试，性能比synchronized要好很多。但需要注意的是volatile变量在复合操作的时候并不能保证线程安全，相反sychronized能。下面...
操作系统中的锁：自旋锁、互斥锁、条件变量、信号量、死锁
weixin_45783996的博客
08-23 808
一直对这些概念学了又忘忘了又学，究其根本是因为始终没搞清楚这几个概念之间的关系，每次都是钻进细节里面，所以就很容易忘了。所以这里整理一下，以后回忆起来也方便。首先锁是什么？操作系统中的锁是用于协调进程或线程对的访问（即多个线程同时只有一个线程可以进入临界区代码），以防止竞争条件和数据不一致的问题，以及实现进程之间的同步（本来两个不同的进程是各干各的，互不影响，这叫异步，如果我想要让进程A运行完某行代码之后进程B再运行，这叫作同步），比如读写进程之间就需要同步，写好了之后才能读。
操作系统：锁
向北~的博客
05-11 690
期望的是，读锁能被更多的线程持有，以便提高读线程的并发性，它的工作方式是：当读线程 A 先持有了读锁，写线程 B 在获取写锁的时候，会被阻塞，并且在阻塞过程中，后续来的读线程 C 仍然可以成功获取读锁，最后直到读线程 A 和 C 释放读锁后，写线程 B 才可以成功获取写锁。自旋锁开销少，在多核系统下一般不会主动产生线程切换，适合异步、协程等在用户态切换请求的编程方式，但如果被锁住的代码执行时间过长，自旋的线程会长时间占用 CPU 资源，所以自旋的时间和被锁住的代码执行的时间是成「正比」的关系。
各种锁机制
jingmiaowill的专栏
08-24 978
锁粗化是一种优化技术，如果一系列的连续操作都对同一个对象反复加锁和解锁，甚至加锁操作都是出现在循环体体之中，就算真的没有线程竞争，频繁地进行互斥同步操作将会导致不必要的性能损耗，所以就采取了一种方案：把加锁的范围扩展（粗化）到整个操作序列的外部，这样加锁解锁的频率就会大大降低，从而减少了性能损耗。在并发环境中，每个线程会先查看此锁维护的等待队列，如果当前等待队列为空，则占有锁，如果等待队列不为空，则加入到等待队列的末尾，按照FIFO的原则从队列中拿到线程，然后占有锁。锁消除是一种优化技术，就是把锁干掉。
操作系统pv操作互斥锁
09-13
在操作系统中，pv操作是一种用于实现进程间互斥访问共享资源的机制，常用于信号量的操作。 互斥锁（Mutual Exclusion Lock），也称为互斥量（Mutex），是一种保护共享资源的机制。通过使用互斥锁，可以确保同一时间只有一个进程或线程可以访问共享资源，从而避免数据竞争和不一致性的问题。 在操作系统中，pv操作通常与信号量（Semaphore）相关联。信号量是一个整型变量，用于控制对共享资源的访问。pv操作包括两个操作：P操作（也称为wait操作）和V操作（也称为signal操作）。 P操作用于请求资源，它会检查信号量的值，如果信号量的值大于0，表示有可用资源，进程可以继续执行；如果信号量的值等于0，表示没有可用资源，进程需要等待。在等待期间，进程会被阻塞，并且信号量的值会减1。 V操作用于释放资源，它会将信号量的值加1。当一个进程使用完共享资源后，需要调用V操作来释放资源，以便其他进程可以继续访问。 通过合理地使用P操作和V操作，可以实现对共享资源的互斥访问，确保数据的一致性和正确性。互斥锁是一种常用的实现互斥访问的机制，它基于pv操作和信号量来实现。 需要注意的是，不同的操作系统和编程语言可能有不同的实现方式和函数接口，具体的使用方法可以参考相关文档和编程手册。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值