Linux核心设计依据(六)该块I/O一层
块设备是能随机存取装置固定大小的数据表设备。如硬盘;字符设备(如串口和键盘)它是按照字符流进入有序进行。不同之处在于是否足够的随机存取数据——这时候,你可以随心所欲地从一个位置跳到访问设备和位置。复杂多,实际上内核在块设备上下了大工夫——块I/O层。
基础概念
- 块设备中最小的可寻址单元是扇区。
- 文件系统的最小寻址单元是块。
- 所谓的缓冲区是块在内存中的表示。
- 对于一个缓冲区(块),内核须要知道它的控制信息。这时须要一个结构进行描写叙述——缓冲区头。
该排序算法类似于电梯调度——电梯不能任意地从一层跳到还有一层,它应该向一个方向移动。当抵达了同一方向上的最后一层后,再掉头向还有一个方向移动。所以I/O调度程序称作电梯调度。
另外出了排序,合并也是一种降低磁盘寻址时间的方法。合并是将两个或多个请求结合成一个新请求,这样将多次请求的开销压缩成一次请求的开销,更重要的是,请求合并后仅仅须要传递给磁盘一条寻址命令。就能够訪问到请求合并前必须要多次寻址才干訪问完的磁盘区域,总之降低了磁盘寻址次数。
排序。降低寻址时间。而合并,降低寻址次数,二者共同作为I/O调度程序的准则。
- 假设队列中已存在一个对相邻磁盘扇区操作的请求。那么新请求将和这个已经存在的请求合并成一个请求。
- 假设队列中存在一个驻留时间过长的请求,那么新请求将被插入到队列尾部,以防止其它旧的请求饥饿发生。
- 假设队列中以扇区方向为序存在合适的插入位置。那么新的请求将被插入到该位置,保证队列中的请求是以被訪问磁盘物理位置为序进行排列的。
- 假设队列中不存在合适的请求插入位置。请求将被插入到队列尾部。
在最后期限I/O调度中。每一个请求都有一个超时时间,默认情况下。读请求的超时时间是500ms。写请求的是5s,最后期限I/O调度请求类似于Linus电梯,也以磁盘物理位置为次序维护请求队列,这个队列称为排序队列。当一个新请求递交给排序队列时,最后期限I/O调度程序在执行合并和插入请求时类似于Linus电梯,可是最后期限I/O同一时候也会以请求类型为根据将它们插入到额外队列中。
读请求按次序被插入到特定的读FIFO队列中,写请求按次序插入到特定的写FIFO队列中,尽管普通队列以磁盘扇区为序进行排列。可是这些队列是以FIFO(以时间为序)组织的,结果新队列总是被增加到队列尾部,对于普通操作来说。最后期限I/O将请求从排序队列头部取下。再推入到派发队列,由派发队列将请求提交给磁盘驱动。从而保证了最小化的请求寻址。
而最后期限I/O的超时体如今读写FIFO队列头的请求超时时。调度程序便会提取请求进行服务。这样不用操心有请求不能得到服务的不公平现象。
这样的预測依靠一系列的启示和统计工作。
版权声明:本文博主原创文章。博客,未经同意不得转载。
Linux核心设计依据(六)该块I/O一层的更多相关文章
- Linux核心设计依据(七)系统调用
我理解的系统调用,用户进程和内核是内核提供了一个接口进行交互.除了异常和下降外.内核系统调用是唯一合法入境.像/proc还通过系统调用访问. 系统调用的意义: 让用户进程受限地訪问硬件设备 为用户空间 ...
- 《Linux Device Drivers》第十六章 块设备驱动程序——note
基本介绍 块设备驱动程序通过主传动固定大小数据的随机访问设备 Linux核心Visual块设备作为基本设备和不同的字符设备类型 Linux块设备驱动程序接口,使块设备最大限度地发挥其效用.一个问题 一 ...
- bootparam - 介绍Linux核心的启动参数
描叙 Linux 核心在启动的时候可以接受指定的"命令行参数"或"启动参数".在通常情况下,由于核心有可能无法识别某些硬件,或可能将某些硬件识别为不正确的配置, ...
- 举例说,Linux核心名单(两)
使用列表 我认为最好的方式,成为熟悉的核心列表功能是看一些简单的例子,素材去更好的理解链表. 以下是一个样例.包括创建.加入.删除和遍历链表. <span style="font-si ...
- Linux系统查看有几块硬盘
使用df命令即可查看.df 是来自于coreutils 软件包,系统安装时,就自带的:我们通过这个命令可以查看磁盘的使用情况以及文件系统被挂载的位置: 示例:[root@localhost ~]# d ...
- Linux以列表格式显示块设备
Linux以列表格式显示块设备 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ lsblk -l NAME MAJ:MIN RM SIZE RO TYPE MO ...
- Linux核心命令
Linux核心命令 strace(查看系统调用的一个过程) 例:strace cat /test.txt netstat perf top pidstat mpstat dstat vmstat sl ...
- [转帖]Linux分页机制之概述--Linux内存管理(六)
Linux分页机制之概述--Linux内存管理(六) 2016年09月01日 19:46:08 JeanCheng 阅读数:5491 标签: linuxkernel内存管理分页架构更多 个人分类: ┈ ...
- Linux下按扇区读写块设备
本文介绍Linux下按扇区读写块设备(示例TF卡),实际应用是在Android系统上,主要方法如下: 1.找到sdcard的挂载点,在android2.1系统下应该为/dev/block/mmcblk ...
随机推荐
- HTTP网络协议(二)
HTTP报文内的HTTP信息 HTTP协议交互的信息被称为HTTP报文,请求端的HTTP报文叫做请求报文,响应端的叫做响应报文. HTTP为了提升传输速率,其在传输数据时,按照数据原样进行压缩传 ...
- vim 保存文件的回车换行模式
设置模式:unix,dos :set fileformat=unix fileforman可以直接缩写为ff
- PHP 分布式集群中session共享问题以及session有效期的设置
https://blog.csdn.net/m_nanle_xiaobudiu/article/details/81177698
- client产生CLOSE_WAIT状态的解决方式
现象 生产环境和測试环境都发现有个外围应用通过搜索服务调用搜索引擎时.偶尔会出现大量的訪问超时的问题,通过例如以下方式进行分析排查: l 首先是拿到搜索服务的JavaCore.发现其堵在HttpCli ...
- [原]MFC中DIALOG(对话框)程序响应加速键(快捷键)
[原]MFC中DIALOG(对话框)程序响应加速键(快捷键) 2014-8-6阅读266 评论0 新建一个对话框程序,项目名为Test,删除默认确定,取消和静态文本框控件.添加一个按钮,Caption ...
- 如何在电脑上播放iso映像文件
http://blog.sina.com.cn/s/blog_4a20485e0102e5ya.html
- javascript的全局变量 分类: C1_HTML/JS/JQUERY 2014-08-07 11:03 562人阅读 评论(0) 收藏
javascipt是一门面向对象的编程语言.由于存在一些全局属性及全局函数,因此可以认为存在一个全局变量,这些全局属性及全局函数均是其属性或函数. 在js核心中,并没有定义一个具体的全局变量,因此,j ...
- jquery简单使用(看教程:快全有实例)(固定样式:$().val()设置属性,$().click()设置方法)
jquery简单使用(看教程:快全有实例)(固定样式:$().val()设置属性,$().click()设置方法) 一.总结 1.jquery不懂之处直接看教程,案例都有,有简单又快 2.jquery ...
- 文件流结尾的EOF详解
我学习C语言的时候,遇到的一个问题就是EOF. 它是end of file的缩写,表示"文字流"(stream)的结尾.这里的"文字流",可以是文件(file) ...
- Redis的增删改查命令总结与持久化方式
原文:Redis的增删改查命令总结与持久化方式 Redis是用C语言实现的,一般来说C语言实现的程序"距离"操作系统更近,执行速度相对会更快. Redis使用了单线程架构,预防了多 ...