linux内核 lock free
//
同步问题：
对共享数据的访问，需要同步，互斥。
在中断，抢占，多CPU，多线程 环境下尤其重要。
同步分为: 阻塞同步，非阻塞同步
阻塞同步有许多实现方式了：mutex, semaphore. 阻塞同步使用不当就可能造成死锁，活锁，优先级反转。
非阻塞同步：（现在流行三种）
wait free 很难实现，思想是本线程有限步就完成，完全不用理其余线程。
lock free 确保多个线程中，总有一个线程是运行着的。在全局上看就是这个模块一直运行中。
obstruction free 线程持续运行，当发现共享数据被改，回滚。
不难得出 Obstruction-free 是 Non-blocking synchronization 中性能最差的，而 Wait-free 性能是最好的，但实现难度也是最大的，因此 Lock-free 算法开始被重视，并广泛运用于当今正在运行的程序中，比如 linux 内核。
linux内核中就主要是实现了lock free
一般采用原子级的 read-modify-write 原语来实现 Lock-Free 算法，根据此理论，业界在原子操作的基础上提出了著名的 CAS（Compare - And - Swap）操作来实现 Lock-Free 算法，Intel 实现了一条类似该操作的指令：cmpxchg8。
//原语
CAS 原语负责将某处内存地址的值（1 个字节）与一个期望值进行比较，如果相等，则将该内存地址处的值替换为新值，CAS 操作伪码描述如下：
清单 1. CAS 伪码
Bool CAS(T* addr, T expected, T newValue)
{
if( *addr == expected )
{
*addr = newValue;
return true;
}
else
return false;
}
在实际开发过程中，利用 CAS 进行同步，代码如下所示：
清单 2. CAS 实际操作
do{
备份旧数据；
基于旧数据构造新数据；
}while(!CAS( 内存地址，备份的旧数据，新数据 ))
就是指当两者进行比较时，如果相等，则证明共享数据没有被修改，替换成新值，然后继续往下运行；如果不相等，说明共享数据已经被修改，放弃已经所做的操作，然后重新执行刚才的操作。容易看出 CAS 操作是基于共享数据不会被修改的假设，采用�
相关文档：
1、先将虚拟机Power Off，在Virtual Machine Setting对话框里点击左下角的“Add”，选择“Hard Disk”，之后选择“Create a new virtual disk”，分配容量，其他默认配置就可以了。
2、启动虚拟机系统，用root登陆，在 命令行用fdisk -l查看是否识别了新硬盘，如果添加的是IDE硬盘，就应该� ......
如果你爱好学习知识，尤其是Linux操作系统知识，随着Linux应用的扩展，许多朋友开始接触Linux，可你不知道去哪里找到这些知识，来这里，让你更加了解Linux学习方法。让你全面掌握Linux学习方法。
1．学习的目的
通过Linux的学习掌握UNIX的目的想必不用多说了，在这个网络人才身价倍增的年代，想靠技术吃饭又不想掌握� ......
压缩和打包文件
* .bz2 — 使用bzip2命令压缩的文件，可以使用bzip2 -d filename 解包
* .gz — 使用gzip命令压缩的文件，可以使用gunzip -d filename 解包
* .tar — 使用tar打包的文件，即tarball文件，可以使用tar xf filename 解包
* .tbz — 使用tar打完包后再以bzip2命� ......
stroul，
strdup
snprintf()
atio
C中常用字符串操作函数
#include <string.h>
size_t strlen(const char *s) 测量字符串长度s的实际长度。
例如s[20]="abc",那么strlen(s)的结果是3，而不是20.这就是实际长度
char *strcat(const char *s1, const *s2) ......
总结章节：第一章 设备驱动程序简介
第二章 构造和运行模块
提到驱动程序就不得不先说下两个名词：内核空间和用户空间。用户空间即用户应用所运行的空间，内核空间值得是操作系统内核运行的空间。用户空间不能直接引用或者操作内核空间的数据，内核空间也不能直� ......
