PARTIALLY ORDER PRESERVING I/O SCHEDULER AND METHOD THEREOF

摘要

The method of scheduling an I/O request so that the I/O order is partially guaranteed by the I/O scheduler according to an embodiment of the present invention is to receive a barrier-based write request that completes the configuration of an epoch, which is a unit of ensuring the I/O order, into the scheduling queue. step; Changing the barrier-based write request received from the scheduling queue into an order guaranteed write request; And transmitting at least one order-guaranteed write request included in the scheduling queue to the dispatch queue, changing the last transmitted order-guaranteed write request to the barrier-based write request and transmitting.