Method for scheduling the execution of disk I/O operations
US5644786A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Nov 8, 1990 |
| Grant date | Jul 1, 1997 |
| Priority date | — |
| Expiry date | Nov 8, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A procedure for scheduling multiple process requests for read/write access to a disk memory device within a computer system. The procedure considers disk characteristics, such as the number of sectors per track, the number of tracks per cylinder, speed of disk rotation and disk controller queuing capability in determining the optimal order for executing process requests. Process requests are placed in packets within an execution queue, each packet including up to a predetermined maximum number of requests. Within the packets, the process requests are sorted in ascending/descending order by the cylinder number to which the requests desire access, while within each cylinder the requests are placed in next-closest-in-time sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.