Method of and system for scheduling transmission of I/O operations

A system for scheduling transmission of a plurality of input/output (I/O) operations to be executed by a storage device connected to the system, the system having:

• an operations scheduler executing a scheduling algorithm for scheduling the plurality of I/O operations for transmission to the storage device, the operations scheduler being configured to generate a scheduled sequence having the plurality of I/O operations ordered starting with a first I/O operation to be transmitted and finishing with a last I/O operation to be transmitted,
• an I/O operations dispatch controller communicatively coupled to the operations scheduler and the storage device,
• the storage device being configured to execute an execution order algorithm to determine an execution order of I/O operations having been transmitted from the operations scheduler for execution,
• the system comprising:
• a processor;
• a non-transitory computer-readable medium comprising instructions;
• the processor, upon executing the instructions, being configured to cause the I/O operations dispatch controller to:
• apply a slidable N-cell window to select N sequential I/O operations from the scheduled sequence, the slidable N-cell being positioned over the N sequential I/O operations starting with the first I/O operation, each cell of the slidable window including a respective one of the N sequential I/O operations;
• transmit to the storage device the N sequential I/O operations;
• receive an execution confirmation from the storage device that is indicative of a given I/O operation from the N sequential I/O operations having been processed by the storage device;
• determine a position of a given cell of the slidable N-cell window associated with the given I/O operation;
• responsive to the position of the given cell being the first position amongst positions of cells of the slidable N-cell window:
• slide the slidable N-cell window over the plurality of I/O operations so as to include at least one additional I/O operation in the slidable N-cell window, the at least one additional I/O operation being immediately sequential in the scheduled sequence of the plurality of I/O operations to the N sequential I/O operations;
• and
• transmit to the storage device, the at least one additional I/O operation for execution.