Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for scheduling input output (IO) request queue of disk

A technology of IO request and queue scheduling, applied in the direction of input/output to record carrier, etc., can solve the problems that affect business performance, and the real-time requirements of IO instructions are different and not so high.

Inactive Publication Date: 2012-04-04
云海创想信息技术(无锡)有限公司 +1
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in practical applications, the real-time requirements of different IO instructions are different.
When there are a large number of disk IO read and write requests, it may be necessary to read and write data in general files, and the real-time performance of writing to storage devices is not so high, but sometimes there are requirements for some key data (such as metadata, configuration information) Write to the storage system in real time as soon as possible, even before the business ensures that the data is written to the disk in real time, the business process is always in a waiting state, which seriously affects the business performance

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for scheduling input output (IO) request queue of disk
  • Method for scheduling input output (IO) request queue of disk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The present invention proposes to add a priority attribute to each IO request. For individual key IOs, a higher priority attribute can be set, and the IO requests with higher priority will be processed relatively preferentially. When reading and writing business data, you can mark the priority of the IO. The default IO priority attribute is the lowest "0" or no priority is marked. IOs with the same priority are still sorted according to the sector position. In addition, in order to prevent some low-priority IOs from being processed for a long time, you can set a time threshold. When some IOs are not processed for a long time, they will be properly processed.

[0017] In order to make the principle, features and technical effects of the technical solution of the present invention clearer, the solution of the present invention will be described in detail below through specific examples.

[0018] figure 1 It shows a flow of disk IO request queue scheduling provided by an ...

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

No PUM Login to View More

Abstract

The invention provides a method for scheduling an input output (IO) request queue of a disk. The method comprises the following steps of: A, when a file system generates IO requests, judging whether the IO requests are high-real-time-performance IO requests, if so, executing the step B, otherwise, executing the step C; B, allocating high-priority instructions to the IO requests, and then executing the step C; C, sending the IO requests to a disk driver; D, after the disk driver receives the IO requests, judging whether the IO requests include the high-priority instructions, if so, executing the step E, otherwise, executing the step F; E, sending the IO requests to the forefront position of the IO request queue, and returning to the step A; and F, sorting the IO requests according to the position of a sector, sending the IO requests into the IO request queue, and returning to the step A.

Description

technical field [0001] The invention relates to the technical field of computer memory, in particular to a method for scheduling disk IO request queues. Background technique [0002] When the disk driver receives the read IO operation command from the operating system, it will send a read data command to the disk, and at the same time pass the address of the data block to be read to the disk, and then the disk will transfer the read data to the disk. To the disk drive, and the disk drive returns to the operating system to complete a read IO operation; similarly, a write IO operation is similar, the disk drive receives the instruction of the write IO operation and the data to be written, and sends It is passed to the disk, and the disk passes the operation result back to the disk driver after the data writing is completed, and then the disk driver returns to the operating system to complete a write IO operation. A single IO operation refers to the completion of a write IO or...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
Inventor 金振成
Owner 云海创想信息技术(无锡)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com