spin lock的理解

为什么在spin lock保护的代码里面不允许有休眠的操作呢？

因为spin lock不是空实现的前提下（内核没关抢占，或者是SMP打开），spin lock中是关抢占的，如果一个进程A拿到锁，内核抢占暂时被关闭了，然后A休眠了，此时由调度算法切换到了进程B执行，进程B想要想要获得这个锁的时候发生了死锁，尽管进程B的时间片会被用完，但是由于内核抢占被禁止了，所以B不会被调度出去，这就形成了死锁。

如果A用 spin_lock_irqsave的方式，那么此时中断都是被禁止的，时钟中断计数不会更新了，B的时间片自然不会更新

时间： 2024-10-05 05:25:35

spin lock的理解的相关文章

Linux内核同步机制之（四）：spin lock【转】

转自:http://www.wowotech.net/kernel_synchronization/spinlock.html 一.前言 在linux kernel的实现中,经常会遇到这样的场景:共享数据被中断上下文和进程上下文访问,该如何保护呢?如果只有进程上下文的访问,那么可以考虑使用semaphore或者mutex的锁机制,但是现在中断上下文也参和进来,那些可以导致睡眠的lock就不能使用了,这时候,可以考虑使用spin lock.本文主要介绍了linux kernel中的spin loc

mutex 和spin lock的区别

在这里推荐一本书<深入Linux内核机制分析>,这本书对这些讲得非常好,对有基础的朋友帮助会很大,新手建议不好要使用,因为有一种云里雾里的感觉,非常的枯燥. 有哪些内核锁机制? (1)原子操作 atomic_t数据类型,atomic_inc(atomic_t *v)将v加1 原子操作比普通操作效率要低,因此必要时才使用,且不能与普通操作混合使用 如果是单核处理器,则原子操作与普通操作相同 (2)自旋锁 spinlock_t数据类型,spin_lock(&lock)和spin_unloc

Spin lock 与mutex 的区别--2011.01.06

POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API.线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段,其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier). Pthreads提供了多种锁机制:(1) Mutex(互斥量):pthread_mutex_***(2) Spin lock(自旋锁):

实现自己的Lock对象

一直想好好学习concurrent包中的各个类的实现,然而经常看了一点就因为其他事情干扰而放下了.发现这样太不利于自己的成长了,因而最近打算潜心一件一件的完成自己想学习的东西. 对concurrent包的学习打算先从Lock的实现开始,因而自然而然的就端起了AbstractQueuedSynchronizer,然而要读懂这个类的源码并不是那么容易,因而我就开始问自己一个问题:如果自己要去实现这个一个Lock对象,应该如何实现呢? 要实现Lock对象,首先理解什么是锁?我自己从编程角度简单的理解,

lock比较

本文做如下分析: IOS对于共享资源的各种处理 各种处理的性能比较 用法: 使用如下obj对象进行分析 @implementation TestClass - (void) testLog1 { NSLog(@"======Test Log1"); } - (void) testLog2 { NSLog(@"=======Test Log2"); } @end NSLock用法: 必须和解锁unLock方法成对出现,如 lock unlock,不能出现lock lo

Linux内核剖析 之 内核同步

主要内容     1.内核请求何时以交错(interleave)的方式执行以及交错程度如何.     2.内核所实现的基本同步机制.     3.通常情况下如何使用内核提供的同步机制. 内核如何为不同的请求服务     哪些服务?     ====>>>     为了更好地理解内核是如何执行的,我们把内核看做必须满足两种请求的侍者:一种请求来自顾客,另一种请求来自数量有限的几个不同的老板.对于不同的请求,侍者采用如下的策略:     1.老板提出请求时,如果侍者空闲,则侍者开始为老板服务

MySQL · 引擎特性 · InnoDB 同步机制

前言 现代操作系统以及硬件基本都支持并发程序,而在并发程序设计中,各个进程或者线程需要对公共变量的访问加以制约,此外,不同的进程或者线程需要协同工作以完成特征的任务,这就需要一套完善的同步机制,在Linux内核中有相应的技术实现,包括原子操作,信号量,互斥锁,自旋锁,读写锁等.InnoDB考虑到效率和监控两方面的原因,实现了一套独有的同步机制,提供给其他模块调用.本文的分析默认基于MySQL 5.6,CentOS 6,gcc 4.8,其他版本的信息会另行指出. 基础知识 同步机制对于其他数据库模

用DDK开发的9054驱动 .

和S5933比较起来,开发PLX9054比较不幸,可能是第一次开发PCI的缘故吧.因为,很多PCI的例子都是对S5933,就连微软出版的<Programming the Microsoft Windows Driver Model>都提供了一个完整的S5933的例子. 在这篇有关DDK的开发论文里.我将分两个例子来构建PLX9054的驱动,第一个,是对<Windows2000 设备驱动程序设计指南>里的分段DMA例子的扩充,它的结构比较简单,对理解DDK的运作很有帮助:第二个,我将

Linux转发瓶颈分析、评估、优化与解决方案

线速概念 很多人对这个线速概念存在误解.认为所谓线速能力就是路由器/交换机就像一根网线一样.而这,是不可能的.应该考虑到的一个概念就是延迟.数据包进入路由器或者交换机,存在一个核心延迟操作,这就是选路,对于路由器而言,就是路由查找,对于交换机而言,就是查询MAC/端口映射表,这个延迟是无法避开的,这个操作需要大量的计算机资源,所以不管是路由器还是交换机,数据包在内部是不可能像在线缆上那样近光速传输的.类比一下你经过十字街头的时候,是不是要左顾右盼呢?        那么,设备的线速能力怎么衡量呢