Linux内核进程调度以及定时器实现机制(转)
摘要】本文简单介绍了任务的各种状态和PCB的结构，分析了几种任务调度策略，详解了schedule，并分析了如何进行进程上下文切换；随后分析了2.6内核如何优化了任务调度算法；最后介绍了内核定时器的实现机制和系统调用的实现过程。
【关键词】进程控制块PCB，RR，FIFO，内核调度算法，任务切换，内核定时，timer，软中断softirq，系统调用
一、2.6版以前内核进程调度机制简介... 1
1、进程控制块数据结构... 1
2、进程调度... 2
3、进程上下文切换... 5
二、2.6版内核对进程调度的优化... 7
1、新调度算法简介... 7
2、2.6版新调度算法分析... 8
3、2.6版新调度算法流程图... 11
三、内核中断及定时器实现分析... 11
四、系统调用的实现过程... 14
参考资料：... 14
一、2.6版以前内核进程调度机制简介
Linux的进程管理由进程控制块、进程调度、中断处理、任务队列、定时器、bottom half队列、系统调用、进程通信等等部分组成。
进程调用分为实时进程调度和非实时进程调度两种。前者调度时，可以采用基于动态优先级的轮转法（RR），也可以采用先进先出算法（FIFO）。后者调度时，一律采用基于动态优先级的轮转法。某个进程采用何种调度算法由该进程的进程控制块中的某些属性决定，没有专门的系统用来处理关于进程调度的相关事宜。Linux的进程调度由schedule( )函数负责，任何进程，当它从系统调用返回时，都会转入schedule( )，而中断处理函数完成它们的响应任务以后，也会进入schedule( )。
1、进程控制块数据结构
Linux系统的进程控制块用数据结构task_struct表示，这个数据结构占用1680个字节，具体的内容不在这里介绍，详细内容见《Linux内核2.4版源代码分析大全》第二页。
进程的状态主要包括如下几个：
TASK_RUNNING 正在运行或在就绪队列run-queue中准备运行的进程，实际参与进程调度。
TASK_INTERRUPTIBLE 处于等待队列中的进程，待资源有效时唤醒，也可由其它进程通过信号或定时中断唤醒后进入就绪队列run-queue。
TASK_UNINTERRUPTIBLE 处于等待队列的进程，待资源有效时唤醒，不可由其它进程通过信号或者定时中断唤醒。
TASK_ZOMBIE 表示进程结束但尚未消亡的一种状态（僵死），此时，进程已经结束运行并且已经释放了大部分资源，但是尚未释放进程控制块。
TASK_STOPPED 进程暂停，通过其它进程的信号才能唤醒。
所有进程（以PCB形式）组�
相关文档：
最近在学习Linux下的C编程，买了一本叫《Linux环境下的C编程指南》读到makefile就越看越迷糊，可能是我的理解能不行。
于是google到了以下这篇文章。通俗易懂。然后把它贴出来，方便学习。
& ......
离开这家公司也已经五年多了，再之前有一个朋友离开时，我还谈到心中的硬件理想，他只是说离开硬件很多年之后恐怕已经无法回去了，当时我虽然没说什么，心里还是有些无奈的。今天当写到现在的时候，发现硬件在我的工作中已经渐渐淡化了，是不是它真的不重要了？
于是写下今天的标题的时候，决定加上GNU/Linux，因为它成为� ......
格式:ls [options] [filename]
作用:显示目录内容,类似dos的dir
常用参数:
-a 不隐藏任何以"."字符开始的文件
-l 使用较长的格式显示信息
-r 按照文件名的逆序打印输出
-F 加上文件类型的指示符
格式:cat [options] [filename]
作用:显示文件的内容,是concat ......
安装Kmplayer播放器
（作者/l4nneret）为了能在 Linux 下也能播放多媒体文件，于是安装据称很强悍的 Kmplayer 播放器。过程如下：在 http://www.mplayerhq.hu/MPlayer/ 这里看到 Kmplayer 的主程序已经更新到了 1.0rc2 版。
下载主程序：MPlayer-1.0rc2.tar.bz2
两个解码包：all-20071007.tar.bz2 和 windows-all-2007 ......
链接文件有点类似于Windows 的所谓快捷方式，但并不完全一样。链接有两种方式，软链接和硬链接。
软链接文件
软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。链接文件甚至可以链接不存在的文件，这就产生一般称之为"断链"的问题(或曰“现 ......
