I/O scheduling method based on internal parallelism of solid state disk and scheduler

Abstract

The invention discloses an I/O (input/output) scheduling method based on internal parallelism of a solid state disk (SSD). The method comprises the steps of dividing a logical address space of the SSD into N areas in the same size, conducting serial numbering on the areas, assigning a subqueue used for managing each area for each area, setting an area counter i=1, judging whether a read request FIFO (First Input First Output) queue of the ith area contains a read request or a write request FIFO queue contains a write request, if so, judging whether the last service request in the ith area is the write request, and if so, judging whether the read request FIFO queue and a read request red-black tree contains the read request, wherein each subqueue comprises the read request FIFO queue, the write request FIFO queue, the read request red-black tree and a write request red-black tree. The method can reasonably and moderately utilize the internal parallelism of the solid state disk and avoid mutual interference between the read request and the write request, so that the I/O performance of a whole solid state disk system can be improved, and the service life of the whole solid state disk system can be prolonged.

Description

technical field [0001] The invention belongs to the technical field of solid-state disk storage, and more particularly, relates to an I / O scheduling method and a scheduler based on the internal parallelism of a solid-state disk. Background technique [0002] In recent years, due to the increasing maturity of semiconductor technology, solid state disk (Solid State Disk, SSD for short) technology has become more and more widely used in storage systems. Compared with the traditional mechanical disk (Hard Disk Drive, HDD for short), the solid-state disk has the following characteristics: [0003] The overall performance of SSDs is better than that of mechanical disks, especially random access performance. The seek operation of the mechanical components inside the HDD disk is the main reason for its low performance. On the contrary, there are no mechanical components inside the SSD, and there is no seek operation. The main overhead comes from the FTL layer (Flash Translation Lay...

AI Technical Summary

Problems solved by technology

[0007] However, most of the existing system software is designed and optimized for traditional mechanical disks (HDDs), which fully consider the physical opera

Images