内核同步

Linux中的spinlock和mutex

内核同步措施为了避免并发，防止竞争。内核提供了一组同步方法来提供对共享数据的保护。我们的重点不是介绍这些方法的详细用法，而是强调为什么使用这些方法和它们之间的差别。
myxmu·2020-09-12 06:14

Linux内核同步介绍和方法

Linux内核是多进程、多线程的操作系统，它提供了相当完整的内核同步方法。
joancruise·2020-09-12 06:34

spinlock中不允许休眠调度

Linux系统提供的内核同步机制有很多种。spinlock只是一种选择，并不是所有同步的地方都用spinlock.通常它适用于对内核（包括模块）的一些全局数据结构的访问。
unbutun·2020-09-12 05:44

Linux内核同步机制之原子操作

本文转自http://www.wowotech.net/linux_kenrel/atomic.html，在作者原文基础上（黑体），加入自己的阅读理解（红色字体），形成学习笔记并记录于此。蜗窝科技，如果你是一位Linux驱动开发工程师，那么强烈建议把它加到你的收藏夹，干货实在太多。一、源由我们的程序逻辑经常遇到这样的操作序列：1、读一个位于memory中的变量的值到寄存器中2、修改该变量的值（也就
不捡风筝的玖伍贰柒·2020-08-30 22:25

内核同步之原子操作

原子操作所谓原子操作是指不会被线程调度机制打断的操作；这种操作一旦开始，就一直运行到结束，中间不会有任何上下文切换。内核提供了两类原子操作接口：整数原子操作，位原子操作。原子整数操作原子整数分为32位原子整数和64位原子整数，类型分别为atomic_t和atomic64_t，使用自定义类型的原因：1）让原子函数只接受atomic_t类型的操作数可以确保原子操作只与这种特殊类型的数据一起使用。同时这
IT_码农·2020-08-26 16:46

linux内核同步机制之原子操作

原子操作原子的操作指的就是在执行过程中不会被别的代码所中断的操作，也就是最小执行单位。在Linux中原子操作的方法有很多，有整型原子和位原子，他们在任何情况下操作都是原子的，这些原子操作的实现都是依赖CPU来实现的，因此这些函数都与CPU架构密切相关。整型原子我们arm架构的原子实现在kernel/arch/arm/include/asm/atomic.h1.设置源自变量的值static inli
七月流星.·2020-08-26 16:21

Linux内核同步和异步使用(速览)

介绍kernel有很多的同步和异步机制，做简单整理，力求能够熟练使用。1.同步机制并发：多个执行单元同时被执行竞态:并发的执行单元对共享资源(硬件资源和软件上的全局变量等)的访问导致竞争状态。并发与竞态。假设有2个进程试图同时向一个设备的相同位置写入数据，就会造成数据混乱。处理并发常用的技术:加锁或者互斥，即确保在任何时间只有一个执行单元可以操作共享资源。在Linux内核中主要通过semaphor
勿要松懈·2020-08-24 08:50

虚拟磁盘扩容

命令创建一个分区并让这个分区的格式为LinuxLVM(8e)若还有不解处可看这篇文档，这里详细介绍了怎么创建分区：https://www.cnblogs.com/liu1026/p/7327659.htmlpartprobe让内核同步分区信息
weixin_30587927·2020-08-23 20:54

Linux内核设计与实现——内核同步

内核同步同步介绍同步的概念临界区：也称为临界段，就是访问和操作共享数据的代码段。竞争条件：2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。所谓同步，其实防止在临界区中形成竞争条件。
walkerkalr·2020-08-23 07:30

《Linux内核设计与实现》——内核同步介绍

一、临界区和竞争条件一）、相关介绍1、临界区就是访问和操作共享数据的代码段。2、如果两个执行线程有可能处于同一个临界区中同时执行，那么这就是程序包含的一个bug。如果这种情况发生了，就称它为竞争条件。3、避免并发和防止竞争条件称为同步。二）、竞争条件实例二、加锁一）、相关介绍1、锁机制提供了一种方法确保一次有且只有一次对数据进行操作，或者当另一个线程对临界区标记时，就禁止（或者说锁定）其他访问。2
一世豁然·2020-08-23 04:49

《Windows核心编程》读书笔记八 用户模式下的内核同步

第八章用户模式下的线程同步本章内容8.1原子访问：Interlocked系列函数8.2高速缓存行8.3高级线程同步8.4关键段（临界区）8.5Slim读/写锁8.6条件变量什么是用户模式？Windows系统上的CPU运行时有两种模式，UserMode和KernelMode（CPU硬件支持）详细参照MSDNhttps://docs.microsoft.com/en-us/windows-hardwa
sesiria·2020-08-22 03:20

快速了解同步和异步、阻塞和非阻塞

这篇文章纯属自己的理解,如有错误请您指出同步和异步:同步和异步是针对应用程序和内核交互而言一、应用程序和内核同步交互有两种情况:1.应用程序等待一个操作执行完成2.应用程序可以去做其他事,大需要时不时的过来查看操作是否完成二
EricJeff_·2020-08-18 17:11

Linux中的spinlock和mutex

http://www.linuxidc.com/Linux/2011-03/33741.htm内核同步措施为了避免并发，防止竞争。内核提供了一组同步方法来提供对共享数据的保护。
gracioushe·2020-08-18 11:39

《Linux内核设计与实现》学习笔记

《Linux内核设计与实现》学习笔记第三章进程管理第四章进程调度第五章系统调用第六章内核数据结构第七章中断和中断处理第十章内核同步方法第11章定时器和时间管理第12章内存管理第13章虚拟文件系统第14章块
xin_hen·2020-08-17 17:35

【linux学习笔记】内核同步

临界区就是访问、操作共享资源的代码段。为什么需要进行同步？是因为存在任务的抢占和重新调度，或者多核处理器的并发导致多个进程可以同时进入临界区修改共享资源。可能造成并发的原因：1）中断；2）软中断和tasklet，内核可以在任何时候环形或者调度软中断和tasklet打断当前正在执行的代码；3）内核抢占；4）进程进入睡眠状态；5）多个处理器同时执行代码。同步过程中常见的几个BUG：1）内核在临界区休眠
不当大白菜·2020-08-17 16:54

《linux内核设计与实现》--4、内核同步

内核同步介绍临界区访问和操作共享数据的代码段。为避免并发访问，需保证临界区的原子性。竞争条件两个执行线程处于同一个临界区中同时执行。出现的概率很低。同步避免并发和防止竞争条件。必须认清同步的重要性。
HK_KIKY·2020-08-17 13:23

Linux内核同步介绍及方法

Linux内核设计与实现第9章内核同步介绍（1）多个执行线程同时访问和操作数据，就有可能发生各线程之间相互覆盖共享数据的情况，造成共享数据处于不一致状态。
庭一·2020-08-17 13:22

《linux内核设计与实现》 - 读书笔记：内核同步介绍

多年之前，在单一处理器的时候，只有在中断发生的时候，或者在内核代码中显示地请求重新调度，执行另一任务的时候，数据才有可能被并发访问。从2.0开始，内核开始支持对称多处理器，这就意味着内核代码可以运行在两个或者更多的处理器上，因此，如果不加以保护，运行在两个不同处理器上的内核代码完全可能在同一时刻并发访问共享数据。随着2.6内核的出现，linux内核以发展成为抢占式内核，这意味这不加保护的情况下，调
zgolee·2020-08-17 13:53

《Linux内核设计与实现》笔记——内核同步简介

相关概念竞争条件多个执行线程（进程/线程/中断处理程序）并发（并行）访问共享资源，因为执行顺序不一样造成结果不一样的情况，称为竞争条件(racecondition)举例说明#includeusingnamespacestd;inti=0;voidthread1(){//for(intx=0;x<100000;x++)i++;}voidthread2(){//for(intx=0;x<100000;
xcy6666·2020-08-17 12:12

linux内核设计与实现读书笔记——内核同步

一、内核并发原因：1）中断：由于中断可以打断当前正在执行的代码异步发生2）软中断和tasklet：内核可以打断当前正在执行的代码，在任何时刻唤醒或者调度软中断和tasklet3）内核抢占：被其它内核任务抢占4）睡眠、用户空间同步：内核执行的进程睡眠引起程序调度5）对称多处理器：多个处理器同时并发执行代码中断安全代码(interrupt-saft)：中断处理程序中避免并发访问的安全代码。SMP安全代
cleo321·2020-08-17 12:37

《Linux内核设计与实现》读书笔记（九）- 内核同步介绍

存在共享资源(共享一个文件，一块内存等等)的时候，为了防止并发访问时共享资源的数据不一致，引入了同步机制。主要内容：同步的概念同步的方法-加锁死锁锁的粒度1.同步的概念了解同步之前，先了解另外2个概念：临界区-也称为临界段，就是访问和操作共享数据的代码段。竞争条件-2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。所谓同步，其实防止在临界区中形成竞争条件。如果临界区里是原子操作(即整个
weixin_33850890·2020-08-17 10:28

Linux内核设计与实现 原书第3版中文版pdf

《Linux内核设计与实现(原书第3版)》主要内容包括：进程管理、进程调度、时间管理和定时器、系统调用接口、内存寻址、内存管理和页缓存、VFS、内核同步以及调试技术等。
weixin_30340617·2020-08-17 10:20

Linux 2.4.x内核同步机制

本文将Linux内核中用于同步的几种机制集中起来分析，强调了它们之间在实现和使用上的不同。同步通常是为了达到多线程协同的目的而设计的一种机制，通常包含异步信号机制和互斥机制作为其实现的底层。在Linux2.4内核中也有相应的技术实现，包括信号量、自旋锁、原子操作和等待队列，其中原子操作和等待队列又是实现信号量的底层。等待队列和异步信号waitqueue很早就作为一个基本的功能单位出现在Linux内
luckdog01·2020-08-15 14:37

Linux内核源码之自旋锁的实现

1Linux内核同步Linux内核中有许多共享资源，这些共享资源是内核中进程都有机会访问到的。
酷比少年·2020-08-14 02:13

Linux内核之 内核同步

上文我们介绍过进程调度，Linux内核从2.6版本开始支持内核抢占，所以内核很多代码也需要同步保护。一、同步介绍1、临界区与竞争条件所谓临界区（criticalregions）就是访问和操作共享数据的代码段。为了避免在临界区中并发访问，编程者必须保证这些代码原子地执行——也就是说，代码在执行结束前不可被打断，就如同整个临界区是一个不可分割的指令一样。如果两个执行线程有可能处于同一个临界区中同时执行
orange-C·2020-08-12 17:00

操作系统概念-内核同步-原子操作

在同一个操作系统中，不同的进程经常需要相互协同工作，协同的方法一般有两种，一是直接共享逻辑地址空间，二是通过文件或消息共享数据。如果共享逻辑地址空间，则在进程执行的时候有可能会发生多个进程同时访问同一个数据的冲突问题，特别是在多处理器的情况下。对于这类冲突，内核采用了一些方法进行进程同步，例如原子操作、自旋锁、信号量等方法。接下来的四篇（包括本文）将分别介绍原子操作、自旋锁、信号量和死锁的一些概念
他山之金·2020-08-11 23:53

Linux内核同步 - spin_lock

一、前言在linuxkernel的实现中，经常会遇到这样的场景：共享数据被中断上下文和进程上下文访问，该如何保护呢？如果只有进程上下文的访问，那`么可以考虑使用semaphore或者mutex的锁机制，但是现在中断上下文也参和进来，那些可以导致睡眠的lock就不能使用了，这时候，可以考虑使用spinlock。本文主要介绍了linuxkernel中的spinlock的原理以及代码实现。由于spinl
gnnulzy·2020-08-11 05:08

Linux 内核同步（六）：互斥体（mutex）

（关于信号量参考：Linux内核同步（四）：信号量semaphore）。
爱洋葱·2020-08-09 04:01

内核同步机制-读写信号量（rw_semaphore）

四、读写信号量（rw_semaphore）读/写信号量适于在读多写少的情况下使用。如果一个任务需要读和写操作时，它将被看作写者，在不需要写操作的情况下可降级为读者。任意多个读者可同时拥有一个读/写信号量，对临界区代码进行操作。在没有写者操作时，任何读者都可成功获得读/写信号量进行读操作。如果有写者在操作时，读者必须被挂起等待直到写者释放该信号量。在没有写者或读者操作时，写者必须等待前面的写者或读者
wangpengqi·2020-08-08 23:37

10----内核同步的方法

原子操作有什么作用？原子操作可以保证指令以原子的方式执行——执行过程不被打断有哪些原子整型操作函数？原子性和顺序性各有什么作用？原子性确保指令执行期间不被打断，要么全部执行完，要么根本不执行顺序性确保即使两条或多条指令出现在独立的执行线程中，甚至独立的处理器上，它们本该的执行顺序要保持。有哪些原子位操作函数？自旋锁有哪些特点？最多只能被一个可执行线程持有在任意时间都可以防止多于一个的执行线程同时进
T&P·2020-08-07 21:01

9---- 内核同步

为什么要防止共享资源并发访问？如果多个执行线程同时访问和操作数据就有可能发生各线程之间相互覆盖共享数据的情况，造成被访问数据处于不一致状态，还会造成系统不稳定，难以追踪和调试这类错误。什么是临界区？访问和操作共享资源的代码区域，可将这个区域看作是不可分割的指令什么是竞争条件？两个线程有可能处于同一个临界区中同时执行锁提供了什么样的机制？锁机制相当于一把门锁，临界区相当于门后的房间。在一个指定的时间
T&P·2020-08-07 21:30

内核同步机制API之write_seqcount_begin

write_seqcount_begin和write_seqcount_end一起配合作为写顺序锁其使用的例程如下：staticvoidcpuset_change_task_nodemask(structtask_struct*tsk,nodemask_t*newmems){task_lock(tsk);local_irq_disable();write_seqcount_begin(&tsk->
tiantao2012·2020-08-03 05:22

内核同步方法之读写自旋锁

当对某个数据结构的操作可以像这样被划分为读/写两种类别时，类似读/写锁这样的机制就很有用了。Linux的读写自旋锁为读和写分别提供了不同的锁，一个或多个读任务可以并发的持有读者锁；用于写的锁最多只能被一个写任务持有，而且此时不能有并发的读操作。有时候读写锁叫做共享排斥锁，或者并发排斥锁，因为这种锁以共享（对读者而言）和排斥（对写着而言）的形式获得使用。/**Read-writespinlocks,
qinzhonghello·2020-08-03 02:03

linux内核同步之信号量、顺序锁、RCU、完成量、关闭中断

一、信号量1.信号量的概念信号量也是一种锁，当信号量不可用时，尝试获取信号量的任务将挂起直到它拿到了信号量。由于尝试获取信号量的任务可能挂起，因而中断服务程序以及可延迟函数不能使用信号量。对于信号量来说需要注意：只有对信号量计数值的操作是原子的信号量的自旋锁只用于保护信号量的等待队列信号量是比较特殊的，其up操作不是必须由down操作的调用者发起。如果把信号量也看作是一把锁，则该锁是很特殊的，它不
goodluckwhh·2020-08-03 00:20

Linux内核同步机制之三------Seqlock

一、前言普通的spinlock对待reader和writer是一视同仁，RWspinlock给reader赋予了更高的优先级，那么有没有让writer优先的锁的机制呢？答案就是seqlock。本文主要描述linuxkernel4.0中的seqlock的机制，首先是seqlock的工作原理，如果想浅尝辄止，那么了解了概念性的东东就OK了，也就是第二章了，当然，我还是推荐普通的驱动工程师了解seqlo
Vance2016·2020-08-02 23:35

Linux 内核同步（四）：顺序锁（seqlock）

顺序锁第三章中讲到的读-写自旋锁，更加偏向于读者。内核提供了更加偏向于写者的锁——seqlock这种锁提供了一种简单的读写共享的机制，他的设计偏向于写者，无论是什么情况（没有多个写者竞争的情况），写者都有直接写入的权利（霸道），而读者呢？这里提供了一个序列值，当写者进入的时候，这个序列值会加1，而读者去在读出数值的前后分别来check这个值，便知道是否在读的过程中（奇数还偶数），被写者“篡改”过数
爱洋葱·2020-08-02 21:25

内核同步－－信号量，互斥体，自旋锁

在驱动编程中，这三个是用来管理竞态的有用工具。差别简述如下：信号量：允许使用它的代码休眠，持有锁的时间可相对较长。互斥体（锁）：信号量的特殊形式。只有0、1两种状态自旋锁：优点：低开销；注意：持有锁的时间应尽量短，不允许使用它的代码休眠详见下面分析：在驱动程序中，当多个线程同时访问相同的资源时（驱动程序中的全局变量是一种典型的共享资源），可能会引发"竞态"，因此我们必须对共享资源进行并发控制。Li
muojie·2020-08-02 18:48

信号量、互斥体和自旋锁小结

概述linuxn内核同步机制几种常用的方式，面试经常会被问道，这里做一个小结【1】信号量【2】互斥体【3】自旋锁【4】区别1、信号量（semaphore）又称为信号灯，本质上，信号量是一个计数器，用来记录对某个共享资源的存取情况
渡口一艘船·2020-08-02 17:29

信号量 互斥锁 自旋锁 原子操作

本文转自：http://blog.163.com/hbu_lijian/blog/static/126129153201261722410353/内核同步措施（用于linux内核）为了避免并发，防止竞争
fengyaqi123·2020-08-02 16:18

linux内核同步机制编程框架

文章目录linux系统中出现并发与竞态相关概念：四种情形：linux内核解决竞态引起的异常的方法：即同步方法中断屏蔽概念特点中断屏蔽的编程步骤中断屏蔽相关宏函数应用实例自旋锁概念特点利用自旋锁同步的编程步骤自旋锁相关定义和配套宏函数应用实例衍生自旋锁介绍两个相关的函数应用实例信号量概念特点内核信号量定义和相关宏函数应用案例遇到问题原子操作概念特点原子操作的相关宏或者函数位原子操作的相关宏或者函数整
Auv开心·2020-07-31 10:38

内核同步问题

前言：随着2.6版内核出现，LINUX内核已经发展成抢占式内核，这意味着调度程序可以在不加保护的情况下抢占正在运行的内核代码，重新调度其他的进程执行，而它们必须被妥善的保管起来。一、造成并发的原因中断————中断几乎可以在任何时刻异步发生，也就可能随时打断当前正在执行的代码软中断和tasklet————内核能在任何时刻唤醒或调度软中断和tasklet，打断当前正在执行的代码内核抢占————因为内核
winter_cock·2020-07-30 22:40

使用STM32编写一个简单的RTOS：5.内核同步（二、互斥锁）

文章目录互斥量源码分析测试参考资料：RTT官网文档关键字：分析RT-Thread源码、stm32、RTOS、互斥量。互斥量在其他书籍中的名称：mutex：互斥锁，互斥量，互斥体。从信号量中我们知道了互斥锁是特殊的二值信号量，只有0和1两种状态。死锁由于互斥锁只有两种状态，开锁或者关锁，假如函数A关了锁后，调用了函数B,函数B也要关锁，这时就会导致死锁。优先级翻转使用信号量会导致的另一个潜在问题是线
GetOuttaMyGalaxy·2020-07-30 01:47

Linux内核同步，进程，线程同步

包括我自己在内，很多人对内核，进程，线程同步都不是很清楚，下面稍微总结一下：内核同步：主要是防止多核处理器同时访问修改某段代码，或者在对设备驱动程序进行临界区保护。
babyfans·2020-07-29 17:14

Linux内核源码分析-基树处理- radix_tree

注意：1、不描述内核同步、错误处理、参数合法性验证相关的内容2、源码摘自Linux内核2.6.11stable版，获取命令:gitclonegit://git.kernel.org/pub/scm/linux
weifenghai·2020-07-28 15:37

操作系统相关学习（1）

进程上下文切换内核同步，进程同步，线程同步进程间的通信与线程的同步调度消费者生产者问题其他相关问题多进程的TCP服务端，能否互换fork()与accept()的位置？
jianghao1996·2020-07-28 00:01

linux内核同步机制之读写自旋锁

定义：读写自旋锁（rwlock）是一种比自旋锁粒度更小的自旋锁机制，它保留了“自旋”的概念。但是在写操作方面，只能最多有一个写进程，在读方面，同时可拥有多个执行单元，当然读和写也不能同时进行。一句话：防写不防读理解推荐：http://blog.sina.com.cn/s/blog_6d7fa49b01014q86.html操作：定义于#includerwlock_tx;        rwlock
七月流星.·2020-07-15 22:17

linux内核同步机制之读写信号量

读写信号量与信号量之间的关系类似于自旋锁与读写自旋锁。读写信号量可能会引起进程阻塞,但是它允许N个读执行单元同时访问共享资源,而最多只允许有一个写执行单元访问共享资源;因此,读写信号量是一种相对放宽条件的、粒度稍大于信号量的互斥机制。注意：信号量不允许任何操作之间有并发。理解：定义于#include实际上在arch/X86/include/asm/rwsem.h 其结构体为：structrw_se
七月流星.·2020-07-15 22:17

linux内核同步机制之完成量

定义在头文件linux/completion.h中;完成量(completion)是Linux系统提供的一种比信号量更好的同步机制,是对信号量的一种补充;它用于一个执行单元等待另一个执行单元完成某事;使用完成量等待时,调用进程是以独占睡眠方式进行等待的;不是忙等待;1).定义完成量:structcompletionmy_completion;   //定义完成量my_completion2).初始
七月流星.·2020-07-15 22:17

linux futex浅析

futex诞生之前在futex诞生之前，linux下的同步机制可以归为两类：用户态的同步机制和内核同步机制。用户态的同步机制基本上就是利用原子指令实现的spinlock。最简单的实现就是
华秋实·2020-07-15 16:44

聊聊运维应该了解的一些内核知识|万字长文

目录运维为什么要了解内核进程系统调用中断内核同步定时器和时间管理内存分配虚拟文件系统块I/O层I/O算法页高速缓存和页回
新钛云服·2020-07-14 05:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他