Queue administration method and apparatus

Details Queue administration method and apparatus Queue administration method and apparatus

1984-12-06

1987-07-21

Atkinson, Charles E.

Boots, shoes, and leggings

371 21, G06F 1200, G11C 2900

Patent

active

046822844

ABSTRACT:
A memory subcontroller (203) of a computer (100) includes a queue (301) for storing read and write requests issued by memory using units (101-103) to a memory (104), apparatus (303, 304) for executing requests on the memory, and a circuit (302) for administering the queue. When the queue is empty and the executing apparatus is ready to receive a request for execution, a request incoming from a using unit bypasses the queue: it is received by the executing apparatus directly and is not stored in the queue. Otherwise, the queue administration circuit stores the request in the queue and then awaits results of validity checks on the stored request. If the request is found to be invalid, generally the administration circuit discards the request from the queue by freeing the queue location (210) or locations that store the invalid request to store the next received request. The invalid request is then overwritten by the next received request.

REFERENCES:
patent: 4041460 (1977-08-01), Wisdom et al.
patent: 4272819 (1981-06-01), Katsumata et al.
patent: 4297567 (1981-10-01), Herzner
patent: 4318172 (1982-03-01), Yamada et al.
patent: 4345309 (1982-08-01), Arulpragasam et al.
patent: 4363093 (1982-12-01), Davis et al.
patent: 4366538 (1982-12-01), Johnson et al.
patent: 4493019 (1985-01-01), Kim et al.
patent: 4507760 (1985-03-01), Fraser

Affiliated with

Also associated with

Rating

Queue administration method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Queue administration method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queue administration method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-211960