Method of using collaborative spinlocks to provide exclusive access to a resource in a multiprocessor computer system

• US 5,966,543 A
• Filed: 06/26/1997
• Issued: 10/12/1999
• Est. Priority Date: 06/26/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schmitt, Charles R., Macon, James F. Jr., Hartner, William H., Peloquin, Mark A., Medina, David
• Primary Examiner(s): Sheikh, Ayaz R.
• Assistant Examiner(s): JEAN, FRANTZ B
• Application Number:
  US08/883,113
• Time in Patent Office: 838 Days
• Field of Search: 395/726, 395/733, 395/734, 395/681, 395/683, 395/840, 395/868, 395/375, 395/474, 395/425, 364/228.1, 364/230, 364/230.2, 364/280, 364/280.8, 364/281.3, 364/975.4
• US Class Current: 710/200
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

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.

Claims

1. In a multiprocessor computing system having memory shared by all processors of the computing system and including an operating system, a method for protecting the execution state of an operating system kernel extension written to run in a uniprocessor environment using a interrupt time spinlock and a task time spinlock, comprising the steps of:

at task time, prior to calling the kernel extension, having the operating system acquire the task time spinlock and then wait to call the kernel extension until the interrupt time spinlock is unowned; and

at interrupt time, prior to calling the kernel extension, having the operating system acquire the interrupt time spinlock and wait to call the kernel extension until the task time spinlock is unowned or, if the task time spinlock is owned, a processor owning the task time spinlock is placed in a predetermined condition.

2. In the multiprocessor computing system as described in claim 1 wherein the predetermined condition is a spin on read.

3. In the multiprocessor computing system as described in claim 1 further including the step of having the operating system release the task time spinlock after the kernel extension is executed at task time.

4. In the multiprocessor computing system as described in claim 1 further including the step of having the operating system release the interrupt time spinlock after the kernel extension is executed at interrupt time.

5. In the multiprocessor computing system as described in claim 1 wherein the processor owning the task time spinlock at interrupt time is placed in the predetermined condition by an interprocessor interrupt (IPI).

6. In the multiprocessor computing system as described in claim 1 wherein the operating system is a symmetric multiprocessor (SMP) operating system.

7. In the multiprocessor computing system as described in claim 6 wherein the kernel extension is a device driver.

8. In a multiprocessor computing system having memory shared by all processors of the computing system and including a symmetric multiprocessor (SMP) operating system, a method for protecting the execution state of a device driver written to run in a uniprocessor environment using a interrupt time spinlock and a task time spinlock, comprising the steps of:

at task time, determining whether the task time spinlock can be acquired by the operating system;

if, at task time, the task time spinlock can be acquired by the operating system, having the operating system acquire the task time spinlock and then wait to call the device driver until the interrupt time spinlock is unowned;

at interrupt time, determining whether the interrupt time spinlock can be acquired by the operating system; and

if, at interrupt time, the interrupt time spinlock can be acquired by the operating system, having the operating system acquire the interrupt time spinlock and then wait to call the device driver until the task time spinlock is unowned or, if the task time spinlock is owned, the processor owning the task time spinlock is placed in a predetermined condition.

9. In the multiprocessor computing system as described in claim 8 wherein the predetermined condition is a spin on read.

10. In the multiprocessor computing system as described in claim 8 further including the step of having the operating system release the task time spinlock after the device driver is executed at task time.

11. In the multiprocessor computing system as described in claim 8 further including the step of having the operating system release the interrupt time after the device driver is executed at interrupt time.

12. In the multiprocessor computing system as described in claim 8 wherein the processor owning the task time spinlock is placed in the predetermined condition by an interprocessor interrupt (IPI).

13. In a multiprocessor computing system having memory shared by all processors of the computing system and including a symmetric multiprocessor (SMP) operating system, a method operative at task time for protecting the execution state of a device driver written to run in a uniprocessor environment using a interrupt time spinlock and a task time spinlock, comprising the steps of:

determining whether the task time spinlock can be acquired by the operating system;

if the task time spinlock cannot be acquired by the operating system, placing the task time spinlock in a spin on read condition;

if the task time spinlock can be acquired by the operating system, having the operating system acquire the task time spinlock;

determining whether the interrupt time spinlock is owned by another processor;

if the interrupt time spinlock is unowned, having the operating system call the device driver.

14. In the multiprocessor computing system as described in claim 13 further including the step of:

if the interrupt time spinlock is owned, having the operating system wait to call the device driver until the interrupt time spinlock becomes unowned.

15. In the multiprocessor computing system as described in claim 13 wherein the method further includes the step of having the operating system release the task time spinlock after the device driver executes.

16. In a multiprocessor computing system having memory shared by all processors of the computing system and including a symmetric multiprocessor (SMP) operating system, a method operative at interrupt time for protecting the execution state of a device driver written to run in a uniprocessor environment using a interrupt time spinlock and a task time spinlock, comprising the steps of:

determining whether the interrupt time spinlock can be acquired by the operating system;

if the interrupt time spinlock cannot be acquired by the operating system, placing the interrupt time spinlock in a spin on read condition;

if the interrupt time spinlock can be acquired by the operating system, determining whether the task time spinlock is owned by a given processor;

if the task time spinlock is owned by the given processor, placing the given processor in a predetermined condition; and

having the operating system call the device driver.

17. In the multiprocessor computing system as described in claim 16 further including the step of:

if the task time spinlock is not owned by another processor, having the operating system call the device driver.

18. In the multiprocessor computing system as described in claim 16 wherein the method further includes the step of having the operating system release the interrupt time spinlock after the device driver executes.

19. In the multiprocessor computing system as described in claim 16 wherein the method further includes the step of returning the given processor from the predetermined condition to a prior operating state.

20. In the multiprocessor computing system as described in claim 19 wherein the predetermined condition is a spin.

21. A computer program product in a computer-readable medium for use in a multiprocessor computing system having memory shared by all processors of the computing system and including an operating system, the computer program product for protecting the execution state of a device driver written to run in a uniprocessor environment, comprising:

an interrupt time spinlock;

a task time spinlock;

first code means, operative at task time and prior to calling the kernel extension, for controlling the operating system to acquire the task time spinlock and then to wait to call the kernel extension until the interrupt time spinlock is unowned; and

second code means, operative at interrupt time and prior to calling the kernel extension, for controlling the operating system to acquire the interrupt time spinlock and then to wait to call the kernel extension until either the task time spinlock is unowned or, if the task time spinlock is owned, a processor owning the task time spinlock is placed in a predetermined condition.

22. The computer program product as described in claim 21 wherein the first code means includes means for controlling the operating system to release the task time spinlock after the device driver executes at task time.

23. The computer program product as described in claim 21 wherein the second code means includes means for controlling the operating system to release the interrupt time spinlock after the device driver executes at interrupt time.

24. A computer system, comprising:

a plurality of processors;

a symmetric multiprocessing (SMP) operating system;

at least one external device;

a device driver for controlling the at least one external device; and

means for preventing concurrent access to the device driver by the plurality of processors, the preventing means comprising;

an interrupt time spinlock;

a task time spinlock;

first code means, operative at task time and prior to calling the kernel extension, for controlling the operating system to acquire the task time spinlock and then to wait to call the kernel extension until the interrupt time spinlock is unowned; and

second code means, operative at interrupt time and prior to calling the kernel extension, for controlling the operating system to acquire the interrupt time spinlock and then to wait to call the kernel extension until either the task time spinlock is unowned or, if the task time spinlock is owned, a processor owning the task time spinlock is placed in a predetermined condition.

25. The computer system as described in claim 24 wherein the first code means includes means for controlling the operating system to release the task time spinlock after the device driver executes at task time.

26. The computer system as described in claim 24 wherein the second code means includes means for controlling the operating system to release the interrupt time spinlock after the device driver executes at interrupt time.

27. In a computing system wherein multiple processors contend for a resource, the computing system including an operating system, a method for protecting the execution state of the resource using a first spinlock and a second spinlock, comprising the steps of:

at a first time, and prior to calling the resource, having the operating system acquire the second spinlock and then wait to call the resource until the first spinlock is unowned; and

at a second time, and prior to calling the resource, having the operating system acquire the first spinlock and wait to call the resource until the second spinlock is unowned or, if the second spinlock is owned, a processor owning the second spinlock is placed in a predetermined condition.

28. In the multiprocessor computing system as described in claim 27 wherein the first time is a task time and the second time is an interrupt time.

29. A computer program product in a computer-readable medium for use in a multiprocessor computing system having an operating system and at least one resource, the computer program product for protecting the execution state of the resource, comprising:

a first spinlock;

a second spinlock;

first code means, operative at a task time and prior to calling the resource, for controlling the operating system to acquire the second spinlock and then to wait to call the resource until the first spinlock is unowned; and

second code means, operative at an interrupt time and prior to calling the resource, for controlling the operating system to acquire the first spinlock and then to wait to call the resource until either the second spinlock is unowned or, if the second spinlock is owned, a processor owning the second spinlock is placed in a predetermined condition.