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:
Jul. 28, 1998
Filed:
Jul. 31, 1995
Shenze Chen, Cupertino, CA (US);
Manu Thapar, Fremont, CA (US);
Hewlett-Packard Company, Palo Alto, CA (US);
Abstract
A disk control mechanism for controlling the operations of a movable arm disk drive. The disk control mechanism contains a disk access scheduler which accepts disk access requests having a deadline and a disk location. The disk access scheduler further consists of a queue data structure for storing the requests. The queue contains a predefinded window that contains a certain number of requests with deadlines to expire sooner than all other requests. The request that is most soon to expire, the most urgent request, is located at the head of the queue. The disk access scheduler contains logic to determine whether the most urgent request has a deadline to expire sooner than tolerated by a set threshold, and in such cases the disk access scheduler schedules for service the most urgent request prior to any other request, otherwise it scans towards the most urgent request and schedules requests with a disk location between the current arm location and the most urgent request.