CN102402401A - 一种磁盘io请求队列调度的方法 - Google Patents

一种磁盘io请求队列调度的方法 Download PDF

Info

Publication number
CN102402401A
CN102402401A CN2011104161969A CN201110416196A CN102402401A CN 102402401 A CN102402401 A CN 102402401A CN 2011104161969 A CN2011104161969 A CN 2011104161969A CN 201110416196 A CN201110416196 A CN 201110416196A CN 102402401 A CN102402401 A CN 102402401A
Authority
CN
China
Prior art keywords
request
execution
requests
disk
request queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2011104161969A
Other languages
English (en)
Inventor
金振成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHENZHEN CHUANGXINKE INFORMATION TECHNOLOGY Co Ltd
Clouds Creators Information Technology (wuxi) Co Ltd
Original Assignee
SHENZHEN CHUANGXINKE INFORMATION TECHNOLOGY Co Ltd
Clouds Creators Information Technology (wuxi) Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHENZHEN CHUANGXINKE INFORMATION TECHNOLOGY Co Ltd, Clouds Creators Information Technology (wuxi) Co Ltd filed Critical SHENZHEN CHUANGXINKE INFORMATION TECHNOLOGY Co Ltd
Priority to CN2011104161969A priority Critical patent/CN102402401A/zh
Publication of CN102402401A publication Critical patent/CN102402401A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Abstract

本发明提供了一种磁盘IO请求队列调度的方法，包括如下步骤：A、文件***在生成IO请求时，判断该IO请求是否为高实时性IO请求，若是，执行步骤B，否则执行步骤C；B、对该IO请求分配一个高优先级指示，然后执行步骤C；C、将该IO请求发送至磁盘驱动器；D、磁盘驱动器收到IO请求后，判断IO请求是否含有高优先级指示，若是，执行步骤E，否则执行步骤F；E、将该IO请求送入IO请求队列的最前位置，并返回步骤A；F、将该IO请求按照扇区位置排序，送入IO请求队列，并返回步骤A。

Description

一种磁盘IO请求队列调度的方法
技术领域
本发明涉及计算机存储器技术领域，尤其涉及一种磁盘IO请求队列调度的方法。
背景技术
当磁盘驱动器接到操作***的读IO操作指令的时候，就会给磁盘发出一个读数据的指令，并同时将要读取的数据块的地址传递给磁盘，然后磁盘会将读取到的数据传给磁盘驱动器，并由磁盘驱动器返回给操作***，完成一个读IO的操作；同样的，一个写IO的操作也类似，磁盘驱动器接到写的IO操作的指令和要写入的数据，并将其传递给磁盘，磁盘在数据写入完成之后将操作结果传递回磁盘驱动器，再由磁盘驱动器返回给操作***，完成一个写IO的操作。单个IO操作指的就是完成一个写IO或者是读IO的操作。
磁盘驱动器可能会一次对磁盘组发出一连串的多个IO指令，这多个IO指令不能立即执行，而是以队列的形式缓存起来，称之为IO请求队列。传统的磁盘IO队列排列主要都是依据IO数据在磁盘中扇区的先后顺序，按照从前到后的顺序从IO请求队列中提取出IO指令依次执行。但是在实际应用中，不同IO指令的实时性要求是不一样的。当有大量的磁盘IO读写请求时，可能读写一般的文件中数据要求写入存储设备实时性并不那么高，但有时也存在对某些关键数据(比如元数据，配置信息)都要求尽快实时写入存储***，甚至业务在确保数据实时写入磁盘之前，业务进程一直处于等待状态，严重影响了业务性能。
发明内容
本发明提供了一种磁盘IO请求队列调度的方法，可以保证实时性要求高的数据优先执行。
本发明实施例提供一种磁盘IO请求队列调度的方法，包括如下步骤：
A、文件***在生成IO请求时，判断该IO请求是否为高实时性IO请求，若是，执行步骤B，否则执行步骤C；
B、对该IO请求分配一个高优先级指示，然后执行步骤C；
C、将该IO请求发送至磁盘驱动器；
D、磁盘驱动器收到IO请求后，判断IO请求是否含有高优先级指示，若是，执行步骤E，否则执行步骤F；
E、将该IO请求送入IO请求队列的最前位置，并返回步骤A；
F、将该IO请求按照扇区位置排序，送入IO请求队列，并返回步骤A。
较佳地，步骤A所述判断结果为否，则进一步包括：对该IO请求分配默认优先级指示，然后执行步骤C。
较佳地，步骤D所述磁盘驱动器收到IO请求后进一步包括：磁盘驱动器给每个IO请求分配一个计时器，如果计时器超时该计时器对应的IO请求还未执行，则直接执行该IO请求。
从以上技术方案可以看出，针对每个IO请求增加一个优先级属性，对于个别关键IO，可以设置较高的优先级属性，优先级高的IO请求会相对优先处理。本发明方案在IO队列调度中同时考虑IO数据重要性，优先处理实时性要求高的关键数据。本发明对于关键的数据比较少，但是这些关键实时性、安全性要求非常高的业务应用，作用较为明显。
附图说明
图1为本发明实施例提供的一种磁盘IO请求队列调度的流程图。
具体实施方式
本发明提出针对每个IO请求增加一个优先级属性，对于个别关键IO，可以设置较高的优先级属性，优先级高的IO请求会相对优先处理。业务数据读写时候，可以标示一下该IO的优先级，默认的IO优先级属性是最低“0”或者不标示优先级，同等优先级的IO依然按照扇区位置排序。另外为了防止某些低优先级的IO长时间得不到处理，可以设置一个时间阈值，某些IO长时间得不到处理时候，会适当处理一下。
为使本发明技术方案的原理、特点以及技术效果更加清楚，以下通过具体实施例对本发明方案进行详细阐述。
图1示出了本发明实施例提供的一种磁盘IO请求队列调度的流程，包括如下步骤：
步骤101：文件***在生成IO请求时，判断该IO请求是否为高实时性IO请求，若是，执行步骤102，否则执行步骤103。
较佳地，将关键数据(比如元数据，配置信息)的IO请求作为高实时性IO请求。
步骤102：对该IO请求分配一个高优先级指示，然后执行步骤104；
步骤103：对该IO请求分配默认优先级指示，然后执行步骤104。或者，不分配默认优先级指示，直接执行步骤104。
步骤104：将该IO请求发送至磁盘驱动器。
步骤105：磁盘驱动器收到IO请求后，判断IO请求的优先级指示是高优先级指示还是默认优先级指示，若是高优先级指示执行步骤106，若是默认优先级指示执行步骤107。所述判断也可以是判断IO请求是否具有优先级指示，若有则执行步骤106，否则执行步骤107。
步骤106：将该IO请求送入IO请求队列的最前位置，并返回步骤101。
步骤107：将该IO请求按照扇区位置排序，送入IO请求队列，并返回步骤101。
较佳地，磁盘驱动器收到IO请求后，还会给每个IO请求分配一个计时器，如果计时器超时该计时器对应的IO请求还未执行，则直接执行该IO请求。
本发明提出的磁盘IO请求队列调度的方法，在IO队列调度中同时考虑IO数据重要性，优先处理实时性要求高的关键数据。本发明对于关键的数据比较少，但是这些关键实时性、安全性要求非常高的业务应用，作用较为明显。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (3)

1.一种磁盘IO请求队列调度的方法，其特征在于，包括如下步骤：
A、文件***在生成IO请求时，判断该IO请求是否为高实时性IO请求，若是，执行步骤B，否则执行步骤C；
B、对该IO请求分配一个高优先级指示，然后执行步骤C；
C、将该IO请求发送至磁盘驱动器；
D、磁盘驱动器收到IO请求后，判断IO请求是否含有高优先级指示，若是，执行步骤E，否则执行步骤F；
E、将该IO请求送入IO请求队列的最前位置，并返回步骤A；
F、将该IO请求按照扇区位置排序，送入IO请求队列，并返回步骤A。
2.根据权利要求1所述的方法，其特征在于，步骤A所述判断结果为否，则进一步包括：对该IO请求分配默认优先级指示，然后执行步骤C。
3.根据权利要求1所述的方法，其特征在于，步骤D所述磁盘驱动器收到IO请求后进一步包括：磁盘驱动器给每个IO请求分配一个计时器，如果计时器超时该计时器对应的IO请求还未执行，则直接执行该IO请求。
CN2011104161969A 2011-12-13 2011-12-13 一种磁盘io请求队列调度的方法 Pending CN102402401A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011104161969A CN102402401A (zh) 2011-12-13 2011-12-13 一种磁盘io请求队列调度的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011104161969A CN102402401A (zh) 2011-12-13 2011-12-13 一种磁盘io请求队列调度的方法

Publications (1)

Publication Number Publication Date
CN102402401A true CN102402401A (zh) 2012-04-04

Family

ID=45884646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011104161969A Pending CN102402401A (zh) 2011-12-13 2011-12-13 一种磁盘io请求队列调度的方法

Country Status (1)

Country Link
CN (1) CN102402401A (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799487A (zh) * 2012-06-29 2012-11-28 记忆科技(深圳)有限公司 基于阵列/lun的io调度方法及装置
CN104283932A (zh) * 2013-07-12 2015-01-14 鸿富锦精密工业（深圳）有限公司 文件同步***及方法
CN104298609A (zh) * 2014-08-14 2015-01-21 浪潮(北京)电子信息产业有限公司 数据拷贝方法和装置
CN104317656A (zh) * 2014-10-14 2015-01-28 深圳市锐明视讯技术有限公司 一种块设备输入输出请求调度的方法及装置
CN104598409A (zh) * 2013-10-31 2015-05-06 华为技术有限公司 一种处理输入输出请求的方法及设备
WO2016078091A1 (zh) * 2014-11-21 2016-05-26 华为技术有限公司 一种输入输出io请求处理方法及文件服务器
CN105677744A (zh) * 2015-12-28 2016-06-15 曙光信息产业股份有限公司 一种文件***中提高服务质量的方法和装置
CN107133100A (zh) * 2017-04-26 2017-09-05 新华三技术有限公司 存储***服务质量QoS控制方法和装置
CN109582467A (zh) * 2018-12-18 2019-04-05 广东浪潮大数据研究有限公司 一种存储***中io请求的处理方法、***及相关装置
CN109814806A (zh) * 2018-12-27 2019-05-28 河南创新科信息技术有限公司 Io调度方法、存储介质和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1617100A (zh) * 2003-08-20 2005-05-18 微软公司 确定连续介质优先级的存储调度程序
WO2007035519A2 (en) * 2005-09-16 2007-03-29 The Research Foundation Of State University Of New York File system having predictable real-time performance

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1617100A (zh) * 2003-08-20 2005-05-18 微软公司 确定连续介质优先级的存储调度程序
WO2007035519A2 (en) * 2005-09-16 2007-03-29 The Research Foundation Of State University Of New York File system having predictable real-time performance

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KRITHI RAMAMRITHAM等: "Scheduling algorithms and operating systems support for real-time systems", 《PROCEEDINGS OF THE IEEE》, vol. 82, no. 1, 31 January 1994 (1994-01-31) *
WILLIAM STALLINGS: "《操作***精髓与设计原理》", 30 September 2010, article "操作***精髓与设计原理（原书第六版）" *
程鹏等: "基于磁盘阵列的多队列实时I/O调度算法", 《华中理工大学学报》, vol. 27, no. 4, 30 April 1999 (1999-04-30) *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102799487A (zh) * 2012-06-29 2012-11-28 记忆科技(深圳)有限公司 基于阵列/lun的io调度方法及装置
CN104283932A (zh) * 2013-07-12 2015-01-14 鸿富锦精密工业（深圳）有限公司 文件同步***及方法
CN104598409A (zh) * 2013-10-31 2015-05-06 华为技术有限公司 一种处理输入输出请求的方法及设备
CN104298609B (zh) * 2014-08-14 2017-11-10 浪潮(北京)电子信息产业有限公司 数据拷贝方法和装置
CN104298609A (zh) * 2014-08-14 2015-01-21 浪潮(北京)电子信息产业有限公司 数据拷贝方法和装置
CN104317656A (zh) * 2014-10-14 2015-01-28 深圳市锐明视讯技术有限公司 一种块设备输入输出请求调度的方法及装置
WO2016058247A1 (zh) * 2014-10-14 2016-04-21 深圳市锐明视讯技术有限公司 一种块设备输入输出请求调度的方法及装置
CN104317656B (zh) * 2014-10-14 2018-01-16 深圳市锐明技术股份有限公司 一种块设备输入输出请求调度的方法及装置
US10254965B2 (en) 2014-10-14 2019-04-09 Streamax Technology Co., Ltd. Method and apparatus for scheduling block device input/output requests
WO2016078091A1 (zh) * 2014-11-21 2016-05-26 华为技术有限公司 一种输入输出io请求处理方法及文件服务器
CN105677744A (zh) * 2015-12-28 2016-06-15 曙光信息产业股份有限公司 一种文件***中提高服务质量的方法和装置
CN107133100A (zh) * 2017-04-26 2017-09-05 新华三技术有限公司 存储***服务质量QoS控制方法和装置
CN107133100B (zh) * 2017-04-26 2020-03-13 新华三技术有限公司 存储***服务质量QoS控制方法和装置
CN109582467A (zh) * 2018-12-18 2019-04-05 广东浪潮大数据研究有限公司 一种存储***中io请求的处理方法、***及相关装置
CN109814806A (zh) * 2018-12-27 2019-05-28 河南创新科信息技术有限公司 Io调度方法、存储介质和装置

Similar Documents

Publication Publication Date Title
CN102402401A (zh) 一种磁盘io请求队列调度的方法
CN108537543B (zh) 区块链数据的并行处理方法、装置、设备和存储介质
US11467769B2 (en) Managed fetching and execution of commands from submission queues
US11669277B2 (en) Latency-based scheduling of command processing in data storage devices
CN107977268B (zh) 人工智能的异构硬件的任务调度方法、装置及可读介质
CN102841872B (zh) 用于命令处理的高性能路径
CN103019810A (zh) 具有不同执行优先级的计算任务的调度和管理
US9529651B2 (en) Apparatus and method for executing agent
CN102171649A (zh) 用于用单个命令对多个不连续地址范围的传送进行排队的方法和***
CN104011680A (zh) 在物理处理单元中调度虚拟机的虚拟中央处理单元
CN103631624A (zh) 读写请求的处理方法和装置
CN103226448B (zh) 固态硬盘的驱动方法及装置
CN101135998A (zh) 用于调度总线上的命令的方法和装置
CN103207810A (zh) 计算任务状态封装
WO2024119930A1 (zh) 调度方法、装置、计算机设备和存储介质
CN1989484B (zh) 驱动部件和用于时间预算的方法及其***和设备
CN109766056A (zh) 一种存储阵列控制器io队列调度方法与装置
EP3734458A1 (en) Method and system for prioritizing critical data object storage during backup operations
CN116089477B (zh) 分布式训练方法及***
CN104750547B (zh) 虚拟机的输入输出io请求处理方法及装置
CN105868121A (zh) 一种信息处理方法及电子设备
US20200301608A1 (en) Controller event queues
US8819363B2 (en) Data copying method
CN103645865B (zh) 一种命令超时的处理方法
CN104040477A (zh) 一种存储资源调度方法及终端

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 214135 Jiangsu New District of Wuxi, Taihu international science and Technology Parks Linghu Road No. 200 Chinese micro nano sensor network of International Innovation Park Building No. 1

Applicant after: Clouds creators information technology (Wuxi) Co., Ltd.

Applicant after: Shenzhen Anyun Information Technology Co., Ltd.

Address before: 214135 Jiangsu New District of Wuxi, Taihu international science and Technology Parks Linghu Road No. 200 Chinese micro nano sensor network of International Innovation Park Building No. 1

Applicant before: Clouds creators information technology (Wuxi) Co., Ltd.

Applicant before: Shenzhen Chuangxinke Information Technology Co., Ltd.

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120404