The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 23, 2002
Filed:
Aug. 11, 1999
Thomas B. Genduso, Apex, NC (US);
Donald Ingerman, Raleigh, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and system in data processing system are disclosed for efficiently servicing requests to access a disk. Each of the requests are associated with a location on the disk. The requests include real-time requests and non-real time requests. A most urgent one of the requests is determined. The most urgent one of the requests is associated with a first deadline and a first location on the disk. A second most urgent one of the requests is also determined. The second most urgent one of the requests is associated with a second deadline and a second location on the disk. The first deadline is earlier in time than the second deadline. A service time is determined. The service time is earlier in time than the first deadline. The service time is determined so that sufficient time will exist to service the most urgent one of the requests before the first deadline and service the second most urgent one of the requests before the second deadline. A closest request is determined by determining whether the first location or the second location is closest to a current location of a disk arm. The closest request is either the most urgent one of the requests or the second most urgent one of the requests. In response to a current time reaching the service time, the closest request is serviced such that the most urgent one of the requests is serviced before the first deadline and the second most urgent one of the requests is serviced before the second deadline.