最新 | 最热门 | 最高评价

+0  flashcache原理

Tag: 操作系统 | devicemapper | flashcache | generic_make_request | submit_bio
DongHao 发于 2012年10月22日 11:50 | 点击: 11643 | 展开摘要
介绍flashcache的文章很多,我就不废话了。使用上,有余峰老哥的文章;原理上,有ningoo同学的flashcache系列。但是ningoo同学漏掉了device mapper和flashcache的动态原理,只讲了静态的数据结构。我就钻个空子补充一下。

一般来说,我们对磁盘的read和write最后都会走到kernel里的submit_bio函数,也就是把io请求变成一个个的bio(bio的介绍看这里),bio是linux内核里文件系统层和block层之间沟通的数据

查看全文: http://www.udpwork.com/item/8437.html

+0  Linux内核中的通用数据结构

Tag: UNIX-like | circular buffer | data structure | generic | kernel | link list | linux | radix tree | red-black tree
liuw 发于 2010年12月07日 19:33 | 点击: 4263 | 展开摘要
Linux内核中实现了一些通用的数据结构,目前我所知的有:

双向链表:include/linux/list.h

红黑树:include/linux/rbtree.h lib/rbtree.c

基数树:include/linux/radix-tree.h lib/radix-tree.c

环形链表:include/linux/circ_buf.h

Linux内核中的通用数据结构,大部分提供的是“关节”连接点(这个是我自造的词)。这样的好处是程序员还是把主要精力放在目标

查看全文: http://www.udpwork.com/item/3693.html
|<<<1>>>| 一共1页, 2条记录