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

IO scheduling method and apparatus

A scheduling method, IO request technology, applied in the direction of instruments, electrical digital data processing, input/output to record carriers, etc., can solve the problem of low disk IO throughput rate

Active Publication Date: 2016-05-04
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a kind of IO scheduling method and device, to solve the problem of low disk IO throughput rate existing when using CFQ algorithm to select sorting queue in the prior art

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
  • IO scheduling method and apparatus
  • IO scheduling method and apparatus
  • IO scheduling method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. 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.

[0036] see figure 1 , which shows a flow chart of an IO scheduling method provided by an embodiment of the present invention, which may include the following steps:

[0037] S11: Obtain the quantized distance of each IO queue, wherein the quantized distance of any IO queue is obtained by calculating the distance between the initial disk position corresponding to each IO request in the IO queue and the current head position.

[0038] Among them, the initial di...

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 discloses an IO scheduling method and apparatus. The method comprises the steps of obtaining a quantization distance of each IO queue, wherein the quantization distance of any IO queue is obtained by calculating the distance between an initial disk position corresponding to each IO request in the IO queue and a current disk head position; by utilizing the quantization distance of each IO queue and a preset original priority of each IO queue, calculating an optimized priority of each IO queue; and according to the optimized priority, performing polling scheduling on the IO queue. Therefore, fair polling of the IO queues can be achieved, the moving range of a disk head can be reduced, the seek time of a disk is further shortened, and the IO throughput of the disk is effectively increased.

Description

technical field [0001] The present invention relates to the technical field of data storage, and more specifically, to an IO scheduling method and device. Background technique [0002] CFQ (Completely Fair Queuing, completely fair queuing) algorithm is the default IO scheduling algorithm of the Linux system, which is usually the best choice for general-purpose servers. [0003] Among them, the main goal of the CFQ algorithm is to ensure the fair distribution of disk IO bandwidth in all processes that trigger IO (Input / Output, input / output) requests. Specifically, the CFQ algorithm uses multiple sorting queues, and any sorting queue stores Corresponding to an IO request issued by a process, when using the CFQ algorithm to process an IO request, the kernel calls a hash function to determine the thread group identifier of the current process; then, inserts a new IO request into the IO request corresponding to the processed IO request end of queue. The essence of the CFQ algor...

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
CPCG06F3/0613G06F3/0659G06F3/0674
Inventor 张月辉
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND
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