Linux内核抢占实现机制分析
Linux内核抢占实现机制分析
【摘要】本文详解了Linux内核抢占实现机制。首先介绍了内核抢占和用户抢占的概念和区别，接着分析了不可抢占内核的特点及实时系统中实现内核抢占的必要性。然后分析了禁止内核抢占的情况和内核抢占的时机，最后介绍了实现抢占内核所做的改动以及何时需要重新调度。
【关键字】内核抢占，用户抢占，中断， 实时性，自旋锁，抢占时机，调度时机，schedule，preempt count
1 内核抢占概述
2.6新的可抢占式内核是指内核抢占，即当进程位于内核空间时，有一个更高优先级的任务出现时，如果当前内核允许抢占，则可以将当前任务挂起，执行优先级更高的进程。
在2.5.4版本之前，Linux内核是不可抢占的，高优先级的进程不能中止正在内核中运行的低优先级的进程而抢占CPU运行。进程一旦处于核心态(例如用户进程执行系统调用)，则除非进程自愿放弃CPU，否则该进程将一直运行下去，直至完成或退出内核。与此相反，一个可抢占的Linux内核可以让Linux内核如同用户空间一样允许被抢占。当一个高优先级的进程到达时，不管当前进程处于用户态还是核心态，如果当前允许抢占，可抢占内核的Linux都会调度高优先级的进程运行。
2 用户抢占
内核即将返回用户空间的时候，如果need resched标志被设置，会导致schedule()被调用，此时就会发生用户抢占。在内核返回用户空间的时候，它知道自己是安全的。所以，内核无论是在从中断处理程序还是在系统调用后返回，都会检查need resched标志。如果它被设置了，那么，内核会选择一个其他(更合适的)进程投入运行。
简而言之，用户抢占在以下情况时产生：
从系统调返回用户空间。
从中断处理程序返回用户空间。
3 不可抢占内核的特点
在不支持内核抢占的内核中，内核代码可以一直执行，到它完成为止。也就是说，调度程序没有办法在一个内核级的任务正在执行的时候重新调度—内核中的各任务是协作方式调度的，不具备抢占性。内核代码一直要执行到完成(返回用户空间)或明显的阻塞为止。
在单CPU情况下，这样的设定大大简化了内核的同步和保护机制。可以分两步对此加以分析：
首先，不考虑进程在内核中自愿放弃CPU的情况(也即在内核中不发生进程的切换)。一个进程一旦进入内核就将一直运行下去，直到完成或退出内核。在其没有完成或退出内核之前，不会有另外一个进程进入内�
相关文档：
一.linux理论知识
1.计算机基本理论；2.CPU体系结构；3.内存管理；4.文件系统；5.进程调度；6.Linux常用操作。
二.linux驱动知识
1.i2c驱动添加使用 2.spi驱动添加和读写 &n ......
什么是异步通讯？
就是通讯任意一方可以任意发送消息，有消息来到时会收到系统提示去接收消息。
这里要用到select函数。使用步骤如下：
1、设置一个集合变量，用来存放所有要判断的句柄（file descriptors：即我们建立的每个socket、用open打开的每个文件等）
2、把需要判断的句柄加入到集合里
3、设置判断时间
4、开 ......
正则表达式 之元字符理论篇
1.元字符
\ 引用符，用于过滤掉元字符的匹配，将它当作一个普通的字符来进行匹配（包
括下面将出现的所有元字符）
. 匹配任何单个字符
? 匹配0或1个在它前面，即"?"号前面的字符
* 匹配0或任意个在它前面，即"*"号前 ......
[/b][url]http://blog.chinaunix.net/u3/95713/showart_1931142.html[/url]
Linux根据版本的不同, 文件的组织结构当然会有所差别,但主要的文件夹应该是一样的,了解这些文件夹的含义,对于了解Linux有着重要的意义.
1, / Linux文件系统的入口，也是处于最高一级的目录；
2, /bin 系统所需要的那些命令位于此 ......
Linux 动态链接
Linux 中的应用程序以以下两种方式之一链接到外部函数：要么在构建时与静态库（ lib*.a ） 静态地链接，并且将库代码包含在该应用程序的可执行文件里；要么在运行时与共享库（ lib*.so ） 动态地链接。通过动态链接装入器，将动态库映射进应用程序的可执行内存中。在启动应用程序之前，动态链接装入器将所� ......
