摘要：
在这篇文章中，我主要会描述一些有关文件系统的基本概念和一些通用的思想，这里的思想主要源自于《现代操作系统》一书。 文件系统作用是什么？文件系统是用来管理一些如磁盘这样的存储设备的。就是说，怎样通过合理的管理在更好的使用磁盘。 下面介绍几种文件实现的 I-node File ... 阅读全文
posted @ 2010-06-11 09:54 xuczhang 阅读(956) 评论(0) 推荐(0) 编辑
摘要：
Some usefull tools found for file system in Linux, Here I will write down some useful usages. 1. dd 2. dumpe2fs (only available for root) You can ge... 阅读全文
posted @ 2010-06-11 09:54 xuczhang 阅读(144) 评论(0) 推荐(0) 编辑
摘要：
本文将介绍下Linux Kernel的List实现，这里有一篇较好的介绍文章: Linux Kernel Linked List Explained 阅读全文
posted @ 2010-06-11 09:53 xuczhang 阅读(159) 评论(0) 推荐(0) 编辑
摘要：
扇区，块，缓冲区 block: 硬件设备请求一次I/O操作所涉及的一组相邻字节 缓冲区是block在RAM中的对应，也就是说每个块都需要有自己对应的缓冲区。 缓冲区首部 请求描述符： 请求是？每个块设备驱动程序有自己的请求队列。 当进程要读/写磁盘块时，就会创建一个块设备请求（block dev... 阅读全文
posted @ 2010-06-11 09:53 xuczhang 阅读(161) 评论(0) 推荐(0) 编辑
摘要：
本文将描述Linux内核中的VFS(Virtual File System)。对于VFS这个概念其实非常容易理解，无非是一个抽象的统一接口：它定义了所有文件系统都支持的基本的和概念上的接口和数据结构，这样就在用户上层看来，无论对何种文件系统都拥有统一的接口，和操作方式。其实，对VFS的理解停留在这个... 阅读全文
posted @ 2010-06-11 09:52 xuczhang 阅读(942) 评论(0) 推荐(0) 编辑
摘要：
获得页 linux通过一些alloc_pages的接口获得一个或者多个连续的页。下面的函数__alloc_pages实现了基于伙伴算法的页分配 kmalloc 下面是kmalloc的实现，kmalloc是从普通高速缓存中获得内存空间的。 linux为从32B开始的内存大小的对象提供了几何分... 阅读全文
posted @ 2010-06-11 09:51 xuczhang 阅读(229) 评论(0) 推荐(0) 编辑
摘要：
VARIABLE=2; cat example.txt | sed $VARIABLE'q;d' 阅读全文
posted @ 2010-06-11 09:50 xuczhang 阅读(124) 评论(0) 推荐(0) 编辑
摘要：
Disk Cache是一种将磁盘上的一些数据保留着RAM中的软件机制，这使得对这部分数据的访问可以得到更快的性能。 Disk Cache在Linux中有三种类型：1.Dentry cache 2. Page cache 3. Buffer cache Dentry cache是目录项的cache，这... 阅读全文
posted @ 2010-06-11 09:50 xuczhang 阅读(3818) 评论(0) 推荐(0) 编辑
摘要：
Difficulties There are important characteristics of the Web that make crawling very difficult: its large volume, its fast rate of change, and dynamic page generation. The behavior of a Web crawler ... 阅读全文
posted @ 2010-06-11 09:48 xuczhang 阅读(115) 评论(0) 推荐(0) 编辑