linux 调度器发展简述
发布的 2.6.23 内核中包含了一个重要的变化，用CFS替代了以前的调度器。CFS 被合并到 mainline 之前，关于内核调度器还有一个重要的 patch：RSDL。最终 2.6.23 决定将 CFS 合并到 mainline 而放弃了 RSDL。为什么要引入新的调度器，CFS 和 RSDL 有什么联系和区别？本文试图对内核调度算法的发展历史做一个简要介绍，希望能对上述问题的理解有所帮助。
引言
进程调度是操作系统的核心功能。调度器只是是调度过程中的一部分，进程调度是非常复杂的过程，需要多个系统协同工作完成。本文所关注的仅为调度器，它的主要工作是在所有 RUNNING 进程中选择最合适的一个。作为一个通用操作系统，Linux 调度器将进程分为三类：
交互式进程
此类进程有大量的人机交互，因此进程不断地处于睡眠状态，等待用户输入。典型的应用比如编辑器 vi。此类进程对系统响应时间要求比较高，否则用户会感觉系统反应迟缓。
批处理进程
此类进程不需要人机交互，在后台运行，需要占用大量的系统资源。但是能够忍受响应延迟。比如编译器。
实时进程
实时对调度延迟的要求最高，这些进程往往执行非常重要的操作，要求立即响应并执行。比如视频播放软件或飞机飞行控制系统，很明显这类程序不能容忍长时间的调度延迟，轻则影响电影放映效果，重则机毁人亡。
根据进程的不同分类 Linux 采用不同的调度策略。对于实时进程，采用 FIFO 或者 Round Robin 的调度策略。对于普通进程，则需要区分交互式和批处理式的不同。传统 Linux 调度器提高交互式应用的优先级，使得它们能更快地被调度。而 CFS 和 RSDL 等新的调度器的核心思想是“完全公平”。这个设计理念不仅大大简化了调度器的代码复杂度，还对各种调度需求的提供了更完美的支持。
在探讨CFS和RSDL之前，我们首先回顾一下Linux2.4和Linux2.6.0中所使用的调度器。
内核调度器的简单历史
2.1 Linux2.4 的调度器
Linux2.4.18 中使用的调度器采用基于优先级的设计，这个调度器和 Linus 在 1992 年发布的调度器没有大的区别。该调度器的 pick next 算法非常简单：对 runqueue 中所有进程的优先级进行依次进行比较，选择最高优先级的进程作为下一个被调度的进程。(Runqueue 是 Linux 内核中保存所有就绪进程的队列) 。术语 pick next 用来指从所有候选进程中挑选下一个要被调度的进程的过程。
每个进程被创建时都被赋予一个时间片。时钟中断递减当前运行进程的时间片，当进程的时间片被用完时，它必须等待�
相关文档：
需要先安装libxml2-devel libxslt-devel这两个rpm包，如果使用非root用户安装，可以下载libxml2和libxslt的源代码进行安装。 libxml2-devel、libxslt-devel装好后，解压lxml的包，切换到这个包的路径。
加入CFLAGS进行编译和安装，在shell下依次输入如下命令： CFLAGS=-I/usr/include/libxml2:/usr/include/libxslt/ ......
咱就说说linux怎么一步到位设置系统时间。拿linux虚拟机做实验的朋友会知道。当你把linux还原到某个点的时候，vmware帮不了你把系统时间也给重设了。所以这时候就要手工来搞。关于咋设linux时间。网上介绍也很多，但是都是抄来抄去的东西。那怎么才能高效快捷的设置系统时间呢？
&nb ......
usb_hcd_omap_probe (const struct hc_driver *driver) (dev/ohci/ohci-omap.c)
在模块初始化时被platform_driver_register()调用，用来初始化与ohci_hcd_omap_driver
相匹配的usb主控制器.
->usb_create_hcd(driver); 创建一个代表host-controller的数据结构(struct usb_hcd)并初始化 core/hcd.h
->hcd = kz ......
LINUX下USB1.1设备学习小记(2)_协议
USB协议:
先看USB接口
可以看出,在USB使用了4根线,分别为电源线,地线,信号线和差分信号线
差分信号线用于检测信号线的传输是否正确
下面我们只关注信号线
然后是USB的串口传输
在串口传输中,由于所有的信号共用一根数据线,所以不仅有先来后到的问题,而且在一� ......
前段时间拜读fudan_abc的文章后根据自己的理解写的一些分析
[url=http://blog.chinaunix.net/u1/57901/showart.php?id=1855876][color=#02368d][size=10pt]LINUX下USB1.1设备学习小记(1) [/size][/color]
[url=http://blog.chinaunix.net/u1/57901/showart.php?id=1856447][color=#02368d][size=10pt]LINUX下USB1. ......
