Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2008-04-01
2008-04-01
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S104000, C718S106000
Reexamination Certificate
active
07353515
ABSTRACT:
Methods and apparatus are disclosed for dynamic allocation and management of semaphores for accessing shared resources. In one implementation, a semaphore manager maintains a data structure of resources having currently active resource requests and a list of each task requesting access and the particular type of access requested. When an access request is received for the first time for a resource, an entry is added to the data structure and access is authorized. Additional requests to access the resource may be received while the resource is allocated. If a new request for read access is received and the resource is currently under read access, access is granted and an entry is added to the data structure. Otherwise, the resource is currently unavailable, and access is either immediately denied or queued for possible future allowance during a specified, predetermined or forever duration.
REFERENCES:
patent: 4104718 (1978-08-01), Poublan et al.
patent: 4965718 (1990-10-01), George et al.
patent: 5050088 (1991-09-01), Buckler et al.
patent: 5872980 (1999-02-01), Derrick et al.
patent: 6237019 (2001-05-01), Ault et al.
patent: 6457098 (2002-09-01), DeKoning et al.
patent: 6532487 (2003-03-01), Perks
patent: 6546443 (2003-04-01), Kakivaya et al.
patent: 2002/0078119 (2002-06-01), Brenner et al.
Silberschatz, Abraham, and Galvin, Peter Baer. Operating System Concepts, 1999, John Wiley & Sons, Inc., Fifth Edition, pp. 115 and 242.
C.A.R. Hoare, “Monitors: An Operating System Structuring Concept,” Communications of the ACM, vol. 17, No. 10, Oct. 1974, pp. 549-557.
Soren Lauesen and Nordisk Brown Boveri, “A Large Semaphore Based Operating System,” Communications of the ACM, vol. 18. No. 7, Jul. 1975, pp. 377-389.
VxWorks Programmer's Guide, 5.3.1, Edition 1, Wind River Systems, Inc., Alameda, CA Mar. 4, 1997, pp. 57-73.
VxWorks Reference Manual, 5.3.1, Edition 1, Wind River Systems, Inc., Alameda, CA Feb. 21, 1997, pp. 290-302, 399-402, 550-567, 827-829, 845-848, and 858-866.
Ton Huy Thatminh
Yellai Prabhakara R.
An Meng-Al T.
Cisco Technology Inc.
Tang Kenneth
The Law Office of Kirk D. Williams
LandOfFree
Method and apparatus for dynamic allocation and management... 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 and apparatus for dynamic allocation and management..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamic allocation and management... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2784431