Linux内核2.6.14源码分析
Linux内核源码分析-链表代码分析
分析人：余旭
分析时间：2005年11月17日星期四 11:40:10 AM
雨 温度：10-11度
编号：1-4 类别：准备工作
Email：yuxu9710108@163.com
时代背景：开始在www.linuxforum.net Linux内核技术论坛上面发贴，在网友的帮忙下，
解决了一些问题。
版权声明：版权保留。本文用作其他用途当经作者本人同意,转载请注明作者姓名
All Rights Reserved. If for other use,must Agreed By the writer.Citing this
text,please claim the writer's name.
Copyright (C) 2005 YuXu
**************************************************
-------------双向循环链表---------------------------
来源于：list.h
设计思想：尽可能的代码重用，化大堆的链表设计为单个链表。
链表的构造：如果需要构造某类对象的特定列表，则在其结构中定义一个类型为list_
head指针的成员，通过这个成员将这类对象连接起来，形成所需列表，并通过通用链表函
数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的列表，而
无需为每类对象的每种列表编写专用函数，实现了代码的重用。
如果想对某种类型创建链表，就把一个list_head类型的变量嵌入到该类型中，用list_
head中的成员和相对应的处理函数来对链表进行遍历。如果想得到相应的结构的指针，使
用list_entry可以算出来。
-------------防止重复包含同一个头文件---------------
#ifndef _LINUX_LIST_H
#define _LINUX_LIST_H
...
#endif
用于防止重复包含同一个list.h头文件
-----------struct list_head{}及初始化宏---------
struct list_head
{
struct list_head *next, *prev;
};
list_head从字面上理解，好像是头结点的意思。但从这里的代码来看却是普通结点的结构
体。在后面的代码中将list_head当成普通的结点来处理。
--LIST_HEAD_INIT()--LIST_HEAD()--INIT_LIST_HEAD()------
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
分析：name当为结构体struct list_head{}的一个结构体变量，&(name)为该结构体变量的
地址。用name结构体变量的始地址将该结构体变量进行初始化。
#define INIT_LIST_HEAD(ptr) do { \
(ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)
1.ptr为一个结构体的指针，而name为一个结构体变
相关文档：
可以将这个脚本放进crontab，他的配制文件在 /etc/crontab中每天凌晨执行一次，自动备份 这个脚本每天最多只执行一次，而且只保留最近五天的备份在服务器上。
#!/bin/bash
#This is a ShellScript For Auto DB Backup
#Powered by aspbiz
#2004-09
#Setting
#设置数据库名，数据库登录名，密码，备份路径，日志� ......
可以用下面的命令查找到系统中哪一个文件夹有问题然后逐层查看就可以找到是哪一个文件了
命令是
首先切换到根目录
cd /
du -sh ./*
du -sh ./* | sort
然后找到最大的文件夹
逐层就可以找到是哪一个文件夹最大是否是有问题的
一般这样就可以确定目标文件是哪一个了 ......
这里只列举几个比较麻烦的数据结构
struct list_head {
struct list_head *next, *prev;
} //linux通用的双向链队列，下面多处用到，这里列出源代码
linux对内存再用页式管理，对于页，就有个数据结构page加以描述。在内核中有个全局量mem-map指向的是一个page的数组，整个数组描述了整个物理内存， ......
Linux
下通用线程池的创建与使用
本
文给出了一个通用的线程池框架，该框架将与线程执行相关的任务进行了高层次的抽象，使之与具体的执行任务无关。另外该线程池具有动态伸缩性，它能根据执行
任务的轻重自动调整线程池中线程的数量。文章的最后，我们给出一个简单示例程序，通过该示例程序，我们会发现，通过该线程池� ......
在学习 Linux® 的过程中，您也许接触过并发（concurrency）、临界段（critical
section）和锁定，但是如何在内核中使用这些概念呢？本文讨论了 2.6 版内核中可用的
锁定机制，包括原子运算符（atomic operator）、自旋锁（spinlock）、读/写锁（
reader/writer lock）和内核信号量（kernel semaphore）。 本文还探� ......
