IO (input/output) scheduling method and IO scheduling device

Abstract

The invention relates to the technical field of computer storage computing, in particular to an IO (input / output) scheduling method and an IO scheduling device. The IO scheduling method carries out mapping by combining the characteristics of solid-state drive address mapping and the characteristics of junk recycling; the invention also provides the IO scheduling device, comprising an application module, an IO scheduling module and an IO operation module, wherein the IO operation module is used for judging whether an address mapping table of a solid-stage drive is present in cache or not and judging whether physical data blocks to be operated are under junk recycling operation or not, and if yes, IO operations are selected according to priority levels of IO scheduling queues and are issued to the solid-state drive for processing. By using the method and device, the problems are solved that writing a solid-state drive requires erasure prior to writing and the quantity of writing operations is limited; IO stacks are optimized in conjunction with the features of a solid-stage drive.

Description

technical field [0001] The present invention relates to the technical field of computer storage and computing, in particular to an IO scheduling method and an IO scheduling device. Background technique [0002] With the development of technologies such as the Internet, cloud computing, and the Internet of Things, solid-state drives are widely used as a new generation of storage. At present, there are mainly two types of scheduling algorithms, one is the first-in-first-out service FIFO; the other is the elevator algorithm, that is, the service is based on the principle of proximity. The traditional IO scheduling method is mainly realized by using the elevator algorithm in combination with the addressing characteristics of the mechanical hard disk. Simply using the elevator algorithm cannot fully utilize the characteristics of the solid-state disk SSD for processing. Moreover, due to the existence of the cache, the processing logic of IO is changed, and new problems are intro...

AI Technical Summary

Problems solved by technology

[0006] In view of the technical problems existing in the background technology, this method provides a solution to the problem that the write operation of the solid state disk needs to be erased first and then written, and the number of write operations is limited, and at the same time combines the characteristics of the solid state disk to optimize the IO scheduling method and the IO scheduling device

Images