- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
LinuxIO数据通道分享解读
1. IO数据通道处理层次
2. 块IO层——截获IO
3. IO 调度
4. 中断和中断处理
5. 总结
目录
IO数据通道处理层次
块IO子系统
块IO层——截获IO
块IO层——截获IO
块IO层——截获IO
块IO层——截获IO
bio_vec
queue_head
Bio_vec
biotail
Bio_vec
Bv_page
Bv_page
Bv_page
Bio
Bi_next
q
_sector
Bi_sector
Bi_sector
块IO层——截获IO
块IO层——截获IO
块IO层——截获IO
IO 调度层
NOOP
CFQ
Deadline
Anticipatory
实现了最最简单的FIFO队列,所有IO请求大致按照先来后到的顺序进行操作.之说“大致”,原因是NOOP在FIFO的 基础上还做了相邻IO请求的合并,并不是完完全全按照先进先出的规则满足IO请求
按照IO请求的地址进行排序,而不是按照先来后到的顺序来进行响应.
除了CFQ本身具有的IO排序队列外,DEADLINE额外分别为读IO和写 IO提供了FIFO队列.
ANTICIPATORY的在DEADLINE的基础上,为每个读IO都设置了6ms 的等待时间窗口.如果在这6ms内OS收到了相邻位置的读IO请求,就可以立即满足
Linux 的四种I/O调度算法
IO 调度层
中断和中断处理
处理器中断内核
do_IRQ()
该线上是否有中断处理程序
handle_IRQ_event
在该线上运行所有的中断处理程序
ret_from_intr()
产生一个中断
否
是
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
中断和中断处理
下半部
上下文
顺序执行保障
接口复杂度
软中断
中断
没有
复杂
tasklet
中断
同类型不能同时执行
次之
工作队列
进程
没有(进程一样)
最简单
实现下半部机制比较
中断和中断处理
中断和中断处理
generic__make_request()
request_fn() —host_make_request()
Mvumi_fire_cmd()发给hardware
__make_request()
ext3_readpage()
mpage_readpage()
mpage_bio_submit()
submit_bio
sys_read()
do_sync_read()
generic_file_aio_read()
do_generic_file_read()
总结
结束
您可能关注的文档
- LCD的维修与拆解解读.ppt
- lec02计算机内数据的表示解读.ppt
- lec038086编程结构解读.ppt
- lec05汇编语言中的操作数解读.ppt
- 好读书读好书精要.ppt
- lec11分支程序设计解读.ppt
- lec07数据传送类指令解读.ppt
- lec08算术逻辑运算类指令解读.ppt
- lec16基本IO接口解读.ppt
- lec15存储器扩展解读.ppt
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)