Linux 进程调度机制
优先权只是调度算法考虑的一个方面
进程调度依据
调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。选择进程的依据是什么呢？在每个进程的task_struct结构中有以下四项：policy、priority、counter、rt_priority。这四项是选择进程的依据。其中，policy是进程的调度策略，用来区分实时进程和普通进程，实时进程优先于普通进程运行；priority是进程(包括实时和普通)的静态优先级；counter是进程剩余的时间片，它的起始值就是priority的值；由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用，因此，counter也可以看作是进程的动态优先级。rt_priority是实时进程特有的，用于实时进程间的选择。
Linux用函数goodness()来衡量一个处于可运行状态的进程值得运行的程度。该函数综合了以上提到的四项，还结合了一些其他的因素，给每个处于可运行状态的进程赋予一个权值(weight)，调度程序以这个权值作为选择进程的唯一依据。关于goodness()的情况在后面将会详细分析。
进程调度策略
调度程序运行时,要在所有处于可运行状态的进程之中选择最值得运行的进程投入运行。选择进程的依据是什么呢?在每个进程的task_struct 结构中有这么四项：
policy, priority , counter, rt_priority
这四项就是调度程序选择进程的依据.其中,policy是进程的调度策略,用来区分两种进程-实时和普通；priority是进程(实时和普通)的优先级；counter 是进程剩余的时间片,它的大小完全由priority决定;rt_priority是实时优先级,这是实时进程所特有的，用于实时进程间的选择。
首先，Linux 根据policy从整体上区分实时进程和普通进程，因为实时进程和普通进程度调度是不同的，它们两者之间，实时进程应该先于普通进程而运行，然后，对于同一类型的不同进程，采用不同的标准来选择进程：
对于普通进程，Linux采用动态优先调度，选择进程的依据就是进程counter的大小。进程创建时，优先级priority被赋一个初值，一般为0～70之间的数字，这个数字同时也是计数器counter的初值，就是说进程创建时两者是相等的。字面上看，priority是"优先级"、counter是"计数器"的意思，然而实际上，它们表达的是同一个意思-进程的"时间片"。Priority代表分配给该进程的时间片，counter表示该进程剩余的时间片。在进程运行过程中，counter不断减少，而priority保持不变，以便在counter变为0的时候（该进程用完了所分配的时间片）
相关文档：
离开这家公司也已经五年多了，再之前有一个朋友离开时，我还谈到心中的硬件理想，他只是说离开硬件很多年之后恐怕已经无法回去了，当时我虽然没说什么，心里还是有些无奈的。今天当写到现在的时候，发现硬件在我的工作中已经渐渐淡化了，是不是它真的不重要了？
于是写下今天的标题的时候，决定加上GNU/Linux，因为它成为� ......
格式:ls [options] [filename]
作用:显示目录内容,类似dos的dir
常用参数:
-a 不隐藏任何以"."字符开始的文件
-l 使用较长的格式显示信息
-r 按照文件名的逆序打印输出
-F 加上文件类型的指示符
格式:cat [options] [filename]
作用:显示文件的内容,是concat ......
[经过安装测试成功的方法from CYBEND ]
第一步：系统与软件的准备
系统版本 redhat enterprise linux 5 ,内核版本 2.6.18
第二步：软件包的准备
httpd软件包：httpd-2.2.8.tar.bz2
mysql软件包从mysql官方网站下载，我选用的是ehel5的rpm包
MySQL-server-community-5.0.51a-0.rhel5.i386.rpm
MySQL-client-community ......
软实时和硬实时，软实时是说违反了程序执行的deadline也不会有致命的错误，而硬实时的deadline是写死的。
很多linux有硬实时的补丁，如MontaVista。
有源晶振和无源晶振，有源的叫osllicator，无源的叫crystal。
uclinux是静态编译的，没有mmu机制。
x86的要选xterm...
serveu假设服务器 + linux用sftp（通过ssh ......
摘要】本文简单介绍了任务的各种状态和PCB的结构，分析了几种任务调度策略，详解了schedule，并分析了如何进行进程上下文切换；随后分析了2.6内核如何优化了任务调度算法；最后介绍了内核定时器的实现机制和系统调用的实现过程。
【关键词】进程控制块PCB，RR，FIFO，内核调度算法，任务切换，内核定时，timer，软中断soft ......
