Linux的I/O调度

1. 电梯调度算法:io请求按块号排序放在一个普通队列。
2. Deadline算法:电梯调度算法,并增加了读FIFO队列与写FIFO队列。先按普通队列处理,若超时,再按FIFO队列进行处理。
3. Anticipatory算法:Deadline算法,并增加预测机制(6毫秒)。
4. CFQ(公平调度)算法:每个进程有自己的io请求队列,每个队列分配一个时间片。若超时,就处理下一个进程的队列。否则处理当前队列直至为空,之后空转10ms,看是否有新的请求。若无,则处理下一进程。此算法适合高负载的情况。

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Connecting to %s


加关注

Get every new post delivered to your Inbox.