2012年12月_橙色逆流

原创 Linux IO Scheduler--CFQ(下)

前文介绍了CFQ调度器的一些概念和结构之间的关系，这里再结合实际的代码，来分析CFQ的工作流程。CFQ调度器的定义如下：static struct elevator_type iosched_cfq = { .ops = { .elevator_merge_fn = cfq_merge, .elevator_merged_fn = cfq_merged_request,

2012-12-17 20:41:54 9770 1

原创 Linux I/O Scheduler--CFQ(上)

CFQ，即Completely Fair Queueing绝对公平调度器，力图为竞争块设备使用权的所有进程分配一个等同的时间片，在调度器分配给进程的时间片内，进程可以将其读写请求发送给底层块设备，当进程的时间片消耗完，进程的请求队列将被挂起，等待调度。相对于Noop和Deadline调度器，CFQ要复杂得多，因此可能要分几次才能将其分析完。优先级每个进程都会有一个IO优先

2012-12-15 21:45:58 25035 2

原创 Linux I/O Scheduler--Deadline

一、原理 Deadline调度器对一个请求的多方面特性进行权衡来进行调度，以期即能满足块设备扇区的顺寻访问又兼顾到一个请求不会在队列中等待太久导致饿死。试想当应用程序频繁访问文件的一部分而此时如果有另一个远端的请求，那么这个请求将会在很长一段时间内得不到响应，这显然是不合理的。Deadline调度器为了兼顾这两个方面，引入了四个队列，这四个队列可分为两类，每一类都由读和

2012-12-12 17:52:54 12395 1

每个块设备或者块设备的分区，都对应有自身的请求队列(request_queue),而每个请求队列都可以选择一个I/O调度器来协调所递交的request。I/O调度器的基本目的是将请求按照它们对应在块设备上的扇区号进行排列，以减少磁头的移动，提高效率。在前面讨论递交I/O请求的时候可以发现，每个request_queue都有一个request的队列，队列里的请求将按顺序被响应。实际上，除了这个队列，

2012-12-10 21:24:22 19098 2

原创 Linux I/O Block--递交I/O请求

在通用块层中，bio用来描述单一的I/O请求，它记录了一次I/O操作所必需的相关信息，如用于I/O操作的数据缓存位置，I/O操作的块设备起始扇区，是读操作还是写操作等等。struct bio的定义如下struct bio { sector_t bi_sector; /* device address in 512 byte sectors */ struct bi

2012-12-09 20:42:43 12336 1

原创 Linux I/O Block--块设备的表示

块设备的特点是其平均访问时间较长，因此为了提高块设备的访问效率，Linux内核用了很多的笔墨来设计和块设备相关的部分，这样一来，从代码的角度来看，访问一个文件的过程变得尤其的漫长……整个路径包含的过程基本可以概括为虚拟文件系统-->块设备实际文件系统-->通用块层-->I/O scheduler-->块设备驱动程序。为了提高块设备的访问效率，内核主要是在两个方面下功夫：1.引入缓存，当用户空间

2012-12-07 16:05:19 19389 2

vanbreaker的专栏