一、为何会有rw spin lock？ 在有了强大的spin lock之后，为何还会有rw spin lock呢？无他，仅仅是为了增加内核的并发，从而增加性能而已。spin lock严格的限制只有一个thread可以进入临界区，但是实际中，有些对共享资源的访问可以严格区分读和写的，这时候，其实多个读 ...
分类：
系统相关 时间：
2018-02-13 22:53:32
阅读次数：
357
一、前言 普通的spin lock对待reader和writer是一视同仁，RW spin lock给reader赋予了更高的优先级，那么有没有让writer优先的锁的机制呢？答案就是seqlock。本文主要描述linux kernel 4.0中的seqlock的机制，首先是seqlock的工作原理 ...
分类：
系统相关 时间：
2018-02-13 22:52:59
阅读次数：
257
一、前言 关于RCU的文档包括两份，一份讲基本的原理（也就是本文了），一份讲linux kernel中的实现。第二章描述了为何有RCU这种同步机制，特别是在cpu core数目不断递增的今天，一个性能更好的同步机制是如何解决问题的，当然，再好的工具都有其适用场景，本章也给出了RCU的一些应用限制。第 ...
分类：
系统相关 时间：
2018-02-13 22:52:01
阅读次数：
309
一、前言 由于曾经在Linux2.6.23上工作了多年，我对这个版本还是非常有感情的（抛开感情因素，本来应该选择longterm的2.6.32版本来分析的，^_^），本文主要就是描述Linux2.6.23内核版本中对RCU有哪些修正。所谓修正主要包括两个部分，一部分是bug fixed，一部分是新增 ...
分类：
系统相关 时间：
2018-02-13 22:51:27
阅读次数：
229
RCU（Read-Copy Update）是Linux内核比较成熟的新型读写锁，具有较高的读写并发性能，常常用在需要互斥的性能关键路径。在kernel中，rcu有tiny rcu和tree rcu两种实现，tiny rcu更加简洁，通常用在小型嵌入式系统中，tree rcu则被广泛使用在了serve ...
分类：
系统相关 时间：
2018-02-13 22:51:08
阅读次数：
312
一、源由 我们的程序逻辑经常遇到这样的操作序列： 1、读一个位于memory中的变量的值到寄存器中 2、修改该变量的值（也就是修改寄存器中的值） 3、将寄存器中的数值写回memory中的变量值 如果这个操作序列是串行化的操作（在一个thread中串行执行），那么一切OK，然而，世界总是不能如你所愿。 ...
分类：
系统相关 时间：
2018-02-13 22:16:08
阅读次数：
242
一、源由：为何引入Per-CPU变量？ 1、lock bus带来的性能问题 在ARM平台上，ARMv6之前，SWP和SWPB指令被用来支持对shared memory的访问： SWP <Rt>, <Rt2>, [<Rn>] Rn中保存了SWP指令要操作的内存地址，通过该指令可以将Rn指定的内存数据加 ...
分类：
系统相关 时间：
2018-02-13 22:15:04
阅读次数：
245
一、前言 我记得以前上学的时候大家经常说的一个词汇叫做所见即所得，有些编程工具是所见即所得的，给程序员带来极大的方便。对于一个c程序员，我们的编写的代码能所见即所得吗？我们看到的c程序的逻辑是否就是最后CPU运行的结果呢？很遗憾，不是，我们的“所见”和最后的执行结果隔着： 1、编译器 2、CPU取指 ...
分类：
系统相关 时间：
2018-02-13 22:12:43
阅读次数：
199
一 原子操作 指令以原子的方式执行——执行过程不被打断。 1 原子整数操作 原子操作函数接收的操作数类型——atomic_t 2 原子位操作 二 自旋锁 原子位和原子整数仅能对简单的整形变量进行原子操作，对于复杂的数据复杂的操作并不适用。 需要更复杂的同步方法实现保护机制——锁。 自旋锁：同一时刻只 ...
分类：
系统相关 时间：
2017-11-22 20:15:04
阅读次数：
213
转自：http://blog.csdn.net/liuxd3000/article/details/8567070 Linux 设备驱动中必须解决的一个问题是多个进程对共享资源的并发访问，并发访问会导致竞态，linux 提供了多种解决竞态问题的方式，这些方式适合不同的应用场景。 Linux 内核是多 ...
分类：
系统相关 时间：
2017-11-21 14:54:38
阅读次数：
158
