io scheduling method and io scheduling device
A scheduling method and IO request technology, applied in the direction of memory address/allocation/relocation, instrument, input/output to record carrier, etc., can solve the problem of limited number of write operations, improve read and write efficiency, and improve service life , Improve the effect of reading and writing speed
Active Publication Date: 2020-02-07
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
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
[0041] Exemplary embodiments of the present invention will be described in detail with reference to the drawings.
[0042] The present invention provides an IO scheduling method, comprising:
[0043] In the cache, IO requests are formed into an IO scheduling queue through IO scheduling;
[0044] Determine whether the physical address of the SSD to be operated by the IO request is in the address mapping table: if so, proceed to the next step; otherwise, put the IO request back into the IO scheduling queue;
[0045] Determine whether the solid-state disk to be operated by the IO request is in garbage collection operation: if so, put the IO request back into the IO scheduling queue; otherwise, perform the IO operation on the IO request.
[0046] Please refer to figure 1 , figure 1 It is a schematic flow chart of the IO scheduling method provided by the embodiment of the present invention; this embodiment provides an IO scheduling method, which combines the characteristics of s...
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 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...
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 Patent Type & Authority Patents(China)
IPC IPC(8): G06F3/06G06F12/06
CPCG06F3/0611G06F3/0656G06F3/0676G06F12/063
Inventor 吴庆民
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD