Scheduling input/output operations in multitasking systems

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395325, 395425, 395650, 364DIG1, 3642384, 364248, 3642463, 3642481, 3642568, 364260, 3642601, 3642713, 3642716, G06F 1300

Patent

active

052206530

ABSTRACT:
In a multitasking data processing system, I/O requests to a disk drive are staged in holding queues from which they are transferred to a service queue. Requests in the latter queue are directly serviced on a FIFO basis by a device driver module running on the system. The system maintains a set of holding queues and an associated service queue separately for each physical drive in the system. Holding queues in each set are prioritized in accordance with base priorities of tasks, and I/O requests to disk drives are entered into associated holding queues having priorities corresponding to those of task threads for which such requests are originated. Prioritization of the holding queues, and a starvation advancement process performed to advance "oldest" enqueued requests to higher priority holding queues, causes the requests to be presented to the disk drive in a sequence based in part on respective task priorities and in part on "fairness" servicing of "service starved" requests. A selection operation in respect to certain transfers from the holding queuest to the service queues orders selection of transferred requests on the basis of relative proximity of disk addresses in the queued requests to current positions of the read/write head assembly in the associated disk drive.

REFERENCES:
patent: 4525780 (1985-06-01), Bratt et al.
patent: 4584644 (1986-04-01), Larner
patent: 4635187 (1977-01-01), Baron et al.
patent: 4658351 (1987-04-01), Teng
patent: 4688167 (1987-08-01), Agarwal
patent: 4713754 (1987-12-01), Agarwal et al.
patent: 4779194 (1988-10-01), Jennigs et al.
patent: 4807142 (1989-02-01), Agarwal
patent: 4908750 (1990-03-01), Jablow
patent: 4980824 (1990-12-01), Tulpule et al.
patent: 5148542 (1992-05-01), Sakuma

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Scheduling input/output operations in multitasking systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling input/output operations in multitasking systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling input/output operations in multitasking systems will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1049264

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.