代码改变世界

随笔档案-2012年03月

Red Black Tree

2012-03-09 15:07 by Demote, 208 阅读, 收藏,
摘要: http://blog.csdn.net/v_JULY_v/article/details/6105630 阅读全文

How to Hire a Programmer

2012-03-07 14:47 by Demote, 142 阅读, 收藏,
摘要: http://www.codinghorror.com/blog/2012/03/how-to-hire-a-programmer.html 阅读全文

<转>linux文件系统实现浅析

2012-03-01 20:52 by Demote, 223 阅读, 收藏,
摘要: 声明:本文转自http://hi.baidu.com/_kouu/blog/item/b969964ff439f504b3de05c9.html 若不慎侵犯原作者利益,请及时与我联系并提前致歉。之前有两篇文章整理过linux虚拟文件系统的结构,和linux文件读写的流程。其中一些由具体文件系统类型来实现的地方并没有深入叙述,只是说这是由具体的文件系统来实现的。比如,读写文件的时候,文件的读写位置怎么对应到实际的磁盘块呢?这是由具体的文件系统来实现的;再比如,寻找一个文件路径的时候,怎么知道XXX目录下是否有YYY文件存在呢?这也是由具体的文件系统来实现的。前些天同事问起linux下inode的 阅读全文

<转>linux异步IO浅析

2012-03-01 20:51 by Demote, 213 阅读, 收藏,
摘要: 声明:本文转自http://hi.baidu.com/_kouu/blog/item/e225f67b337841f42f73b341.html若不慎侵犯原作者利益,请及时与我联系并提前致歉。知道异步IO已经很久了,但是直到最近,才真正用它来解决一下实际问题(在一个CPU密集型的应用中,有一些需要处理的数据可能放在磁盘上。预先知道这些数据的位置,所以预先发起异步IO读请求。等到真正需要用到这些数据的时候,再等待异步IO完成。使用了异步IO,在发起IO请求到实际使用数据这段时间内,程序还可以继续做其他事情)。假此机会,也顺便研究了一下linux下的异步IO的实现。linux下主要有两套异步IO, 阅读全文

<转>linux虚拟文件系统浅析

2012-03-01 20:50 by Demote, 219 阅读, 收藏,
摘要: 声明:本文转自http://hi.baidu.com/_kouu/blog/item/9fd06b65a48a4cfaf636546a.html若不慎侵犯原作者利益,请及时与我联系并提前致歉。虚拟文件系统(VFS)在我看来, "虚拟"二字主要有两层含义:1, 在同一个目录结构中, 可以挂载着若干种不同的文件系统. VFS隐藏了它们的实现细节, 为使用者提供统一的接口;2, 目录结构本身并不是绝对的, 每个进程可能会看到不一样的目录结构. 目录结构是由"地址空间(namespace)"来描述的, 不同的进程可能拥有不同的namespace, 不同的name 阅读全文

<转>linux文件读写浅析

2012-03-01 20:48 by Demote, 366 阅读, 收藏,
摘要: 声明:本文转自http://apps.hi.baidu.com/share/detail/18617431若不慎侵犯原作者利益,请及时与我联系并提前致歉。在《linux内核虚拟文件系统浅析》这篇文章中,我们看到文件是如何被打开、文件的读写是如何被触发的。对一个已打开的文件fd进行read/write系统调用时,内核中该文件所对应的file结构的f_op->read/f_op->write被调用。本文将顺着这条路走下去,大致看看普通磁盘文件的读写是怎样实现的。linux内核响应一个块设备文件读写的层次结构如图(摘自ULK3):1、VFS,虚拟文件系统。之前我们已经看到f_op-> 阅读全文