文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Linux IO Scheduler--Deadline
侵权投诉

Linux IO Scheduler--Deadline

Linux I/O Scheduler--Deadline

分类: Linux驱动程序2012-12-12 17:52 1968人阅读 评论(1) 收藏 举报

目录(?)[-] 1.

2.

3.

4. 一原理 二batching 三deadline和dispatch 四Deadline Scheduler的实现 一、原理

Deadline调度器对一个请求的多方面特性进行权衡来进行调度,以期即能满足块设备扇区的顺寻访问又兼顾到一个请求不会在队列中等待太久导致饿死。试想当应用程序频繁访问文件的一部分而此时如果有另一个远端的请求,那么这个请求将会在很长一段时间内得不到响应,这显然是不合理的。Deadline调度器为了兼顾这两个方面,引入了四个队列,这四个队列可分为两类,每一类都由读和写两种队列组成。一类队列用来对请求按起始扇区序号进行排序,通过红黑树来组织,称为sort_list;另一类对请求按它们的生成时间进行排序,由链表来组织,称为fifo_list。

二、batching

每当确定了一个传输方向(读或写),那么将会从相应的sort_list中将一批连续请求dispatch到requst_queue的请求队列里,具体的数目由fifo_batch来确定。只有下面三种情况才会导致一次批量传输的结束:

第1页

你可能喜欢

热门文档

相关文档

  • Linux IO Scheduler--Noop

    Linux IO Scheduler--Noop_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Linux IO Scheduler--Noop_计算机软件及应用_IT/计算机_专业...

  • Linux IO Scheduler--CFQ_1

    Linux IO Scheduler--CFQ_1_计算机软件及应用_IT/计算机_专业资料。Linux I/O Scheduler--CFQ(上) 分类: Linux 驱动程序 2012-12-15 21:45 3381 人阅读 ...

  • Linux IO Scheduler--CFQ_2

    Linux IO Scheduler--CFQ_2_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Linux IO Scheduler--CFQ_2_计算机软件及应用_IT/计算机...

  • LINUX下IO资源的实现、管理和操作

    资源的实现、 LINUX 下 I/O 资源的实现、管理和操作 发布日期:2009-01-14 01:39:42 作者:admin 来源: 浏览次数:448 几乎每一种外设都是通过读写设备上的...

  • Linux IO Schedulers

    Linux IO Schedulers_IT/计算机_专业资料。introduction for Linux IO SchedulersLinux I/O Schedulers Hao-Ran Liu Why I/O scheduler? Disk seek is the ...

  • iostat来对linux硬盘IO性能进行了解

    iostat来对linux硬盘IO性能进行了解_IT/计算机_专业资料。iostat来对linux硬盘IO性能进行了解 Feb 3rd, 2009 Leave a comment Trackback 转载本站文章请注明,...

  • IO_SCHEDULER

    IO_SCHEDULER_计算机硬件及网络_IT/计算机_专业资料。I/O 调度算法 I/O ...Anticipatory scheduler(as) 曾经一度是 Linux 2.6 Kernel 的 I/O scheduler...

  • linux io stack diagram v1.0

    linux io stack diagram v1.0_计算机软件及应用_IT/计算机_专业资料。linux ...mdraid mapper BIOs (Block I/O) I/O Scheduler maps bios to requests cfq...

  • linux异步IO编程实例分析

    linux异步IO编程实例分析 在Direct IO模式下, 异步是非常有必要的 (因为绕过了pagecache, 直接和磁盘交互) linux Native AIO 。 正是基于这种场景设计的,具体的...

  • Linux_io调度器deadline分析

    Linux_io调度器deadline分析_计算机软件及应用_IT/计算机_专业资料。Linux_io...scheduler behaves */ int fifo_expire[2]; int fifo_batch; int writes_...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email