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不能普及，相信这个问题使用过Linux的用户多少的都能感觉到。当然在普及这方面说，我们要以大众的观念来看，所谓的大众就是那些普通的用户，非专业的人士。全球使用电脑的80%的人群还是普通用户（这里的80%是根据软件产业的规则来说，具体多少我也不知道，O(∩_∩)O~），普通用户需要什么？他们需� ......
一. 使用 Network Time Protocol (NTP) 服务器
1.1 服务器可链接外网时
# crontab -e
加入一行：
*/1 * * * * ntpdate 210.72.145.44 ......
正则表达式 之元字符理论篇
1.元字符
\ 引用符，用于过滤掉元字符的匹配，将它当作一个普通的字符来进行匹配（包
括下面将出现的所有元字符）
. 匹配任何单个字符
? 匹配0或1个在它前面，即"?"号前面的字符
* 匹配0或任意个在它前面，即"*"号前 ......
不同的Linux之间copy文件常用有3种方法
，第一种就是ftp，也就是其中一台Linux安装ftp Server，这样可以另外一台使用ftp的client程序来进行文件的copy。第二种方法就是采用samba服务，类似Windows
文件copy的方式来操作，比较简洁方便，第三种就是利用scp命令来进行文件复制。
scp是有Security的文件copy，基于ssh登录 ......
Linux 动态链接
Linux 中的应用程序以以下两种方式之一链接到外部函数：要么在构建时与静态库（ lib*.a ） 静态地链接，并且将库代码包含在该应用程序的可执行文件里；要么在运行时与共享库（ lib*.so ） 动态地链接。通过动态链接装入器，将动态库映射进应用程序的可执行内存中。在启动应用程序之前，动态链接装入器将所� ......
