Method of using collaborative spinlocks to provide exclusive acc

Details Method of using collaborative spinlocks to provide exclusive acc Method of using collaborative spinlocks to provide exclusive acc

1997-06-26

1999-10-12

Sheikh, Ayaz R.

Boots, shoes, and leggings

395375, 395474, 395425, 395681, 395683, 395733, 395734, 395840, 395868, 3642281, 364230, 3642302, 364280, 3642808, 3642813, 3649754, G06F 1314, G06F 15163

Patent

active

059665432

ABSTRACT:
A multiprocessor computing system has memory shared by all processors of the computing system and includes an symmetric multiprocessor (SMP) operating system and at least one external device controlled by a device driver. The device driver is typically written to run in a uniprocessor environment. A method for protecting the execution state of the device driver uses a pair of "collaborative" spinlocks, an interrupt time spinlock and a task time spinlock. At task time, prior to calling the device driver, the task time spin lock is acquired by the operating system. The operating system then waits until the interrupt time spinlock is in an "unowned" state before calling the device driver. Upon return from the device driver, the operating system releases the task time spinlock. At interrupt time, prior to calling the device driver's interrupt handler, the interrupt time spinlock is acquired by the operating system. The operating system then determines if the task time spinlock is owned. If it is owned, the operating system then issues an interprocessor interrupt (IPI) to the processor owning the task time spinlock, thus placing that processor into a predetermined "spin" state. The receiving processor remains in the spinning state until return of the device driver execution.

REFERENCES:
patent: 4604694 (1986-08-01), Hough
patent: 5023773 (1991-06-01), Baum et al.
patent: 5113522 (1992-05-01), Dinwiddie, Jr. et al.
patent: 5274823 (1993-12-01), Brenner et al.
patent: 5394547 (1995-02-01), Correnti et al.
patent: 5442758 (1995-08-01), Slingwine et al.
patent: 5446842 (1995-08-01), Schaeffer et al.
patent: 5469571 (1995-11-01), Bunnel
patent: 5502840 (1996-03-01), Barton
patent: 5535416 (1996-07-01), Feeney et al.
patent: 5560018 (1996-09-01), Macon, Jr. et al.
patent: 5604887 (1997-02-01), Naidu et al.
patent: 5608893 (1997-03-01), Slingwine et al.
patent: 5790851 (1998-08-01), Frank et al.
Steven Kleiman et al.; Symmetric multiprocessing in Solaris 2.0; IEEE, 1992; p. 181-186.
By Michael S. Kogan, Retrofitting OS/2 for SMP; Core technologies; Jun. 1994.
By Ted Waldron III; OS/2's Symmetrical Multiprocessing Demystified; EDM/2, vol. 5, Issue 9, Sep. 1997.
Takada et al., "Queuing Spin Lock Algorithms with Preemption," Systems and Computers in Japan, vol. 27, No. 5 (1996).

Affiliated with

Also associated with

Rating

Method of using collaborative spinlocks to provide exclusive acc 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 using collaborative spinlocks to provide exclusive acc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of using collaborative spinlocks to provide exclusive acc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-661198