Disk i/o scheduling method and device
A scheduling method and disk technology, applied in the computer field, can solve problems such as control requirements and the difficulty of scheduling methods to meet read and write latency and bandwidth.
Active Publication Date: 2018-12-11
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The present invention provides a disk I / O scheduling method and device, which are used to solve the problem that the scheduling method in the prior art is difficult to meet the control requirements for read-write delay and bandwidth in specific scenarios
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0024] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0025] figure 1 A flowchart of an embodiment of the disk I / O scheduling method provided by the present invention, such as figure 1 shown, including:
[0026] 101. Receive an I / O operation request sent by a device connected to a disk through an I / O interface, where the I / O operation request carries: a read / write type and a business type of t...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a disk I / O (Input / Output) scheduling method and device. The method comprises the following steps: receiving an I / O operation request sent from equipment connected with a disk through an I / O interface; inserting the I / O operation request in front of the scheduling queue of a kernel layer; firstly, according to business types, inserting the I / O operation request into the business queue of an application layer; then, when the processing state of the I / O operation request conforms to a preset business queue scheduling trigger condition, inserting the I / O operation request in each business queue into the read queue or the write queue of the application layer according to the read-write type of the I / O operation; and then, inserting the I / O operation request in the read queue or the write queue of the application layer into the scheduling queue of the kernel layer so as to process the I / O operation request in the application layer according to a certain strategy. Therefore, an operating system can set an insertion strategy according to control requirements on read-write time delay, bandwidth and the like under a specific scene to meet controls requirements on the read-write time delay, the bandwidth and the like under the specific scene.
Description
technical field [0001] The present invention relates to the technical field of computers, in particular to a disk input / output (I / O) scheduling method and device. Background technique [0002] At present, when the operating system of the client receives the I / O operation request sent by each application or software, there are mainly two scheduling methods for the I / O operation request: no operation algorithm (no operation, NOOP) and completely fair queue Algorithm (completely fair queuing, CFQ). In the NOOP algorithm, when the operating system receives an I / O operation request, it inserts the I / O operation request into the beginning or end of the scheduling queue of the kernel layer, and the next I / O operation request to be processed in the scheduling queue is always in the scheduling queue The CFQ algorithm inserts I / O operation requests into each process queue of the kernel layer according to the process type, and the kernel layer of the operating system calls a specific ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F3/06
Inventor 肖芬李雅卿颜克洲
Owner TENCENT TECH (SHENZHEN) CO LTD