发布时间：2012-05-08 19:32:37

deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：(1)请求超时时，对超时请求的选择。(2)没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。此外，该算法开考虑到了读操作对写操作造成的饥饿.........【阅读全文】

发布时间：2012-05-08 19:19:30

Linux 链表设计者（因为 list.h 没有署名，所以很可能就是 Linus Torvalds）认为双头（next、prev）的双链表对于 HASH 表来说 "过于浪费"，因而另行设计了一套用于 HASH 表应用的 hlist 数据结构--单指针表头双循环链表，从上图可以看出， hlist 的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在可能是海.........【阅读全文】

发布时间：2012-05-08 14:33:26

as_add_reques是调度算法的入口。AS和Deadline比较类似，都是先把request加入sector排序的红黑树，然后再把requst加入fifo。只不过AS因为加入了预测，需要在加入requst时，调用as_update_rq来更新当前算法所维护的状态。此外，二者不同之处是，Deadline是以读写来区分request的方向，而AS是以是否同步来区分方向：da.........【阅读全文】

发布时间：2012-05-08 14:31:26

【摘要】: 本文详解了内核中面向对象的list结构的原理，以及如何以list为内嵌对象来构造自己的链表结构，如何从内嵌list对象获得自定义的对象指针；探讨了各种宏或者函数的详细使用方法及怎样以通用list结构来操作自定义对象。【关键字】:双向循环链表，list，list_entry，typeof，containerof，list_for_each,.........【阅读全文】

发布时间：2012-05-08 14:25:42

static struct elevator_type iosched_cfq = {.ops = {.elevator_merge_fn = cfq_merge,.elevator_merged_fn =cfq_merged_request,.elevator_merge_req_fn =cfq_merged_requests,.elevator_allow_merge_fn =cfq_allow_merge,.elevator_bio_merged_fn =cfq_bio_merged,.elevator_dispatch_fn =cfq_dispatch_requests.........【阅读全文】