Linux中等待队列机制分析
Linux中等待队列机制分析
什么是等待队列？
在软件开发中任务经常由于某种条件没有得到满足而不得不进入睡眠状态，然后等待条件得到满足的时候再继续运行，进入运行状态。这种需求需要等待队列机制的支持。Linux中提供了等待队列的机制，该机制在内核中应用很广泛。
在Linux内核中使用等待队列的过程很简单，首先定义一个wait_queue_head，然后如果一个task想等待某种事件，那么调用wait_event（等待队列，事件）就可以了。
Linux中等待队列的实现
等待队列应用广泛，但是内核实现却十分简单。其涉及到两个比较重要的数据结构：
<!--[if !supportLists]-->1) <!--[endif]-->__wait_queue_head，该结构描述了等待队列的链头，其包含一个链表和一个原子锁，结构定义如下：
struct __wait_queue_head {
spinlock_t lock; /* 保护等待队列的原子锁 */
struct list_head task_list; /* 等待队列 */
};
<!--[if !supportLists]-->2) <!--[endif]-->__wait_queue，该结构是对一个等待任务的抽象。每个等待任务都会抽象成一个wait_queue，并且挂载到wait_queue_head上。该结构定义如下：
struct __wait_queue {
unsigned int flags;
void *private; /* 通常指向当前任务控制块 */
/* 任务唤醒操作方法，该方法在内核中提供，通常为autoremove_wake_function */
wait_queue_func_t func; &nb
相关文档：
准备工作
如果想采用本文介绍的方法对Linux系统进行设置，首先要熟悉Linux系统的设置语言。对系统的启动过程进行设置是一项比较危险的行为，容易造成系统 无法启动。一旦发生这种情况，最好重新启动系统后选择单一用户模式，将系统还原并重启。当然，最重要的是在设置前备份重要数据。
其次，建议用户最好在对本机系统� ......
从Linux 2.6起引入了一套新的驱动管理和注册机制:Platform_device和Platform_driver。
Linux中大部分的设备驱动，都可以使用这套机制, 设备用Platform_device表示，驱动用Platform_driver进行注册。
Linux platform driver机制和传统的device driver 机制(通过driver_register函数进行注册)相比，一个十 ......
之前看了一些关于linux操作系统的教程，比较喜欢将这些东西记录在本子上，现在再将这些东西贴到博客上，和大家交流一下。很多linux高手说到，想要学好linux必须对其目录有个透彻的理解。以下是我总结的一些东西:
与Windows一样，在Linux中也是通过目录来组织文件的。但不同的是，在Linux下只有一个根目录，而不象Win ......
一、 什么是系统调用
在Linux的世界里，我们经常会遇到系统调用这一术语，所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统调用是用户程序和内核交互的接口。
二、 系统调用的� ......
摘自oldlinux：
上电执行的第一条代码是在内存里吗？
“访问的F000h : FFF0h是内存的地址还是存放bios的rom地址 ”
这个是由北桥内的一个寄存器设置的（具体的资料你可以去找一些芯片组的资料）。当北桥收到ＣＰＵ外部的地址总线上的信号时，会根据这个寄存器内的值来决定是从内存里取内容还是把这个地 ......
