月度归档:2008年12月

Linux 内核代码赏析与应用(三)-链表API之应用

如前文所述,Linux内核中的代码,经过稍加改造后,可以在用户态下使用。
linclude/linux/list.h 中的函数和宏,是一组精心设计的API,有比较完整的注释和清晰的思路。在用户态下使用list.h,查看改造后的list.h
1. 举例
下面是用户态下的例子,用以创建、增加、删除[……]

Read more

list.h

#ifndef __LIST_H
#define __LIST_H

/* This file is from Linux Kernel (include/linux/list.h)
* and modified by simply removing hardware prefetching o[……]

Read more

Linux内核代码赏析与应用(一)-链表之衍生

在Linux内核代码中,常常会看到一些经典的实现机制和策略,犹如在万花丛中看到一枝枝特立的花红,惊艳而又令人玩味。

作为实现Linux内核代码的主体语言C,它是朴素的、直接的,直接到你可以对硬件寄存器的某一位进行操作,C语言又是原始的,基本的,基本的就像构建大厦的一块块砖,运用它,你可以随意地建造[……]

Read more

Linux内核代码赏析与应用(二)-链表之实现

抽象是软件设计中一项基本技术,如上所述,在众多数据结构中,选取双向链表作为基本数据结构,这就是一种提取和抽象。
1. 简约而又不简单的链表定义

于双向链表而言,内核中定义了如下简单结构:

struct list_head {
struct list_head *next, *pre[……]

Read more

虚地址转换为物理地址

一、 与页相关的数据结构及宏的定义
    分页机制是硬件对分页的支持,这是虚拟内存管理的硬件基础。要想使这种硬件机制充分发挥其功能,必须有相应软件的支持,我们来看一下Linux所定义的一些主要数据结构,其分布在include/asm-i386/目录下的page.hpgtable.hpgtab[……]

Read more