B-tree(B树)介绍
摘要：当查找的文件较大，且存放在磁盘等直接存取设备中时，为了减少查找过程中对磁盘的读写次数，提高查找效率，基于直接存取设备的读写操作以"页"为单位的特征。 1972年R.Bayer和E.M.McCreight提出了一种称之为B-树的多路平衡查找树。它适合在磁盘等...
阅读全文
posted @ 2012-01-16 23:17
01 2012 档案
文件系统特性 - COW事务
摘要：理解 COW 事务，必须首先理解 COW 和事务这两个术语。 一、事务与COW 什么事务？ 事务(Transaction)是访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。事务通常由高级数据库操纵语言或编程语言（如SQL，C++或Java）书写的...
阅读全文
posted @ 2012-01-15 20:37
strlen问题
摘要：最近遇到一个strlen问题。 程序代码如下： #include #include int main(int argc, char *argv[]){ int i; char a[1] = {'c'}; for (i = 0; i #include int mai...
阅读全文
posted @ 2012-01-14 22:49
file_operations数据结构分析
摘要：一、引言 struct file代表一个打开的文件，在执行file_operation中的open操作时被创建，这里需要注意的是与用户空间inode指针的区别，一个在内核，而file指针在用户空间，由c库来定义。 file结构体是文件系统的主要数据结构，每个fi...
阅读全文
posted @ 2012-01-11 21:14
完成量基础知识 ( completion )
摘要：完成量机制是基于等待队列的，内核使用该机制等待某一操作的完成。其有两个参与者：一是等待某操作完成；另一是在操作完成时发出声明。当然可以有“任意数目”个进程等待操作完成。 完成量的数据描述如下： struct completion { unsigned int ...
阅读全文
posted @ 2012-01-05 23:06
linux内核中等待队列 （函数wait_event与wake_up）
摘要：根据内核3.1.6版本源码、书籍和网上资料，对几个函数进行分析 介绍这几个函数，不得不先介绍等待队列wait_queue_head_t与完成量completion。 等待队列用于使得进程等待某一特定事件的发生，无需频繁的轮询，进程在等待周期中睡眠，当时...
阅读全文
posted @ 2012-01-05 00:03
Linux内核模块划分 -- 摘自内核驱动
摘要：在 Unix 系统中, 几个并发的进程专注于不同的任务. 每个进程请求系统资源, 象计算能力, 内存, 网络连接, 或者一些别的资源. 内核是个大块的可执行文件, 负责处理所有这样的请求. 尽管不同内核任务间的区别常常不是能清楚划分, 内核的角色可以划分(如同图内核的划分)成下列...
阅读全文
posted @ 2012-01-03 22:30
linux 内核链表练习
摘要：linux 内核链表使用案例： 链表源码：test_list.c /********************************************** * Author: lewiyon@hotmail.com * File name: test_list.c * D...
阅读全文
posted @ 2012-01-02 23:39
