Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output access regulation
Patent
1997-03-13
1999-12-21
Lee, Thomas C.
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output access regulation
710 22, 710 24, 710 36, G06F 900, G06F 1314
Patent
active
060062924
ABSTRACT:
A method for queuing TCBs for a system including a microprocessor and at least one host adapter device is based on an endless new TCB queue, that is managed such that the endless new TCB queue never goes empty. A device driver executing on the microprocessor manages an endless new TCB queue for each host adapter device in the system. The TCBs in the endless queue include a next TCB address field and a host adapter (HA) TCB array site field. The next TCB address field is used to couple TCB sites in a host memory into a linked list. The destination of a TCB in a host adapter (HA) TCB array is specified in the HA TCB array site field. The endless new TCB queue has head and tail pointer delimiters. The head pointer is accessible only by the host adapter device, and the tail pointer is accessible only by the device driver. The device driver appends a new TCB to the endless new TCB queue using the tail pointer to identify the next TCB storage site. For each TCB appended to the endless new TCB queue, the device driver increments a running count of the queued TCBs since initialization. The host adapter device determines that there is at least one new TCB in the endless new TCB queue when the queued TCB count is not equal to removed TCB count. The host adapter device removes a new TCB from the endless new TCB queue using the head pointer to identify the head TCB storage site.
REFERENCES:
patent: 4543626 (1985-09-01), Bean et al.
patent: 4601586 (1986-07-01), Bahr et al.
patent: 4615001 (1986-09-01), Hudgins
patent: 4682284 (1987-07-01), Schrofer
patent: 4930069 (1990-05-01), Batra et al.
patent: 4939644 (1990-07-01), Harrington et al.
patent: 4975829 (1990-12-01), Clarey et al.
patent: 5459839 (1995-10-01), Swarts et al.
patent: 5548795 (1996-08-01), Au
patent: 5606679 (1997-02-01), Cohn et al.
patent: 5619685 (1997-04-01), Schiavone
patent: 5652913 (1997-07-01), Crick et al.
patent: 5680303 (1997-10-01), Libucha et al.
patent: 5729681 (1998-03-01), Aditya et al.
patent: 5745785 (1998-04-01), Shoji et al.
patent: 5781199 (1998-07-01), Oniki et al.
Adaptec, Inc.
Gunnison Forrest
Lee Thomas C.
Perveen Rehana
LandOfFree
Method of managing hardware control blocks utilizing endless que 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 of managing hardware control blocks utilizing endless que, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of managing hardware control blocks utilizing endless que will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-516632