Input/Output Queuing for Logically Sequential I/O in a Paging System
Original Publication Date: 1986-Nov-01
Included in the Prior Art Database: 2005-Mar-09
By utilizing a unique queuing technique which employs a "send" Supervisor Call (SVC) operation to allow pre-scheduling of disk read operations, I/O wait lag, and the attendant loss of throughput, is significantly improved. Standard I/O operations in paging systems of UNIX* architecture are, because of missed revolutions on disk devices, scheduling overhead and multitask competition, very slow. These factors result in a significant loss of throughput. A unique queuing technique which employs a "send" SVC operation to allow pre-scheduling of disk read operations can greatly increase throughput. This queuing technique causes the gating factor of "speed" to become the bandwidth of the data transfer hardware, rather than the software cycle.