Method for scheduling the execution of disk I/O operations

Details Method for scheduling the execution of disk I/O operations Method for scheduling the execution of disk I/O operations

1990-11-08

1997-07-01

Swann, Tod R.

395826, 395853, 395851, 395874, 395439, G06F 9312

Patent

active

056447868

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.

REFERENCES:
patent: 3623006 (1971-11-01), Balakian et al.
patent: 3702462 (1972-11-01), England
patent: 4403286 (1983-09-01), Fry et al.
patent: 4604687 (1986-08-01), Abbott
patent: 4680703 (1987-07-01), Kriz
patent: 4831541 (1989-05-01), Eshel
patent: 4858108 (1989-08-01), Ogawa et al.
patent: 4875155 (1989-10-01), Iskiyan et al.
patent: 4888691 (1989-12-01), George et al.
patent: 4901232 (1990-02-01), Harrington et al.
patent: 4949245 (1990-08-01), Martin et al.
patent: 4979108 (1990-12-01), Crabbe, Jr.
patent: 5140683 (1992-08-01), Gallo et al.
"Shadowing Boosts System Reliability" by Bates et al. Computer Design; Apr. 1985.
"Arm Scheduling in Shadowing Disks" by Bitton IEEE Comp Con 1989; Feb. 27, 1989-Mar. 3, 1989.

Affiliated with

Also associated with

Rating

Method for scheduling the execution of disk I/O operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for scheduling the execution of disk I/O operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scheduling the execution of disk I/O operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-606998