博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年6月11日

摘要: 在这篇文章中,我主要会描述一些有关文件系统的基本概念和一些通用的思想,这里的思想主要源自于《现代操作系统》一书。 文件系统作用是什么?文件系统是用来管理一些如磁盘这样的存储设备的。就是说,怎样通过合理的管理在更好的使用磁盘。 下面介绍几种文件实现的 I-node File ... 阅读全文

posted @ 2010-06-11 09:54 xuczhang 阅读(962) 评论(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 阅读(146) 评论(0) 推荐(0) 编辑

摘要: 本文将介绍下Linux Kernel的List实现,这里有一篇较好的介绍文章: Linux Kernel Linked List Explained 阅读全文

posted @ 2010-06-11 09:53 xuczhang 阅读(160) 评论(0) 推荐(0) 编辑

摘要: 扇区,块,缓冲区 block: 硬件设备请求一次I/O操作所涉及的一组相邻字节 缓冲区是block在RAM中的对应,也就是说每个块都需要有自己对应的缓冲区。 缓冲区首部 请求描述符: 请求是?每个块设备驱动程序有自己的请求队列。 当进程要读/写磁盘块时,就会创建一个块设备请求(block dev... 阅读全文

posted @ 2010-06-11 09:53 xuczhang 阅读(163) 评论(0) 推荐(0) 编辑

摘要: 本文将描述Linux内核中的VFS(Virtual File System)。对于VFS这个概念其实非常容易理解,无非是一个抽象的统一接口:它定义了所有文件系统都支持的基本的和概念上的接口和数据结构,这样就在用户上层看来,无论对何种文件系统都拥有统一的接口,和操作方式。其实,对VFS的理解停留在这个... 阅读全文

posted @ 2010-06-11 09:52 xuczhang 阅读(943) 评论(0) 推荐(0) 编辑

摘要: 获得页 linux通过一些alloc_pages的接口获得一个或者多个连续的页。下面的函数__alloc_pages实现了基于伙伴算法的页分配 kmalloc 下面是kmalloc的实现,kmalloc是从普通高速缓存中获得内存空间的。 linux为从32B开始的内存大小的对象提供了几何分... 阅读全文

posted @ 2010-06-11 09:51 xuczhang 阅读(231) 评论(0) 推荐(0) 编辑

摘要: VARIABLE=2; cat example.txt | sed $VARIABLE'q;d' 阅读全文

posted @ 2010-06-11 09:50 xuczhang 阅读(125) 评论(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 阅读(3939) 评论(0) 推荐(0) 编辑

摘要: 2 Types of socket 1) stream socket: TCP (telnet) 2) datagram socket: UDP (tftp,dhcpcd) Encapulate and Strip Ipv6 Port Number /etc/services recor... 阅读全文

posted @ 2010-06-11 09:48 xuczhang 阅读(177) 评论(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 阅读(119) 评论(0) 推荐(0) 编辑