Method to switch the lock-bits combination used to lock a page table entry upon receiving system reset exceptions

• US 20060036789A1
• Filed: 07/29/2004
• Published: 02/16/2006
• Est. Priority Date: 07/29/2004
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lee, Van Hoa
• Granted Patent: US 7,921,250 B2
• Time in Patent Office: Days
• US Class Current: 710/200
• CPC Class Codes: G06F 9/524 Deadlock detection or avoidance

Abstract

A method, system, and computer instructions for changing the lock-bits combination used to lock a resource upon receiving a system reset exception. The present invention forces the software to use different lock-bits combinations based on the number of occurrences of system reset exceptions. When a system reset exception is received, a system reset exception bit value in a special purpose register is updated based on the history of system reset exception occurrences. Based on the updated value in the system reset exception bit, the lock-bits combination for locking a resource is changed to allow the data processing system to reuse the resource with bad lock-bits. In this manner, the deadlocked resource is resolved, and a processor is not able to obtain an indefinitely held lock on system resources caused by system reset exceptions.

Claims

1. A method in a data processing system for changing a lock-bits combination in a software lock to resolve a deadlock, comprising:

receiving a system reset exception;

identifying a lock-bits combination to use in the software lock, wherein the lock-bits combination is identified based on a value of system reset exception occurrence bits; and

updating the software lock with the identified lock-bits combination, wherein updating the software lock allows the data processing system to resolve the deadlock.

2. The method of claim 1, further comprising:

performing a system reboot based on the value in the system reset exception occurrence bits.

3. The method of claim 1, further comprising:

shutting down the data processing system based on the value in the system reset exception occurrence bits.

4. The method of claim 1, further comprising:

responsive to a determination that the system reset exception has been registered by an operating system with the operating system'"'"'s reset vector, transferring control of the system reset exception from a system firmware reset handler to an operating system reset handler.

5. The method of claim 1, wherein the value of the system reset exception occurrence bits is based on a history of system reset exception occurrences.

6. The method of claim 1, wherein resolving the deadlock allows the data processing system to reuse the resource.

7. The method of claim 1, wherein updating the value in the system reset exception occurrence bits is performed by a system firmware reset handler.

8. The method of claim 1, wherein the system reset exception occurrence bits are stored in a special purpose register.

9. The method of claim 1, wherein software reads the system reset exception occurrence bits to identify the lock-bits combination to use in the software lock.

10. The method of claim 1, wherein the system reset exception occurrence bits are incremented to reflect the number of system reset exceptions that have occurred.

11. The method of claim 1, wherein updating the software lock allows a process to establish exclusive ownership of and update the resource.

12. The method of claim 11, wherein the software lock is released after the resource is updated.

13. A data processing system for changing a lock-bits combination in a software lock to resolve a deadlock, comprising:

receiving means for receiving a system reset exception;

identifying means for identifying a lock-bits combination to use in the software lock, wherein the lock-bits combination is identified based on a value of system reset exception occurrence bits; and

updating means for updating the software lock with the identified lock-bits combination, wherein updating the software lock allows the data processing system to resolve the deadlock.

14. The data processing system of claim 13, further comprising:

performing means for performing a system reboot based on the value in the system reset exception occurrence bits.

15. The data processing system of claim 13, further comprising:

shutting means for shutting down the data processing system based on the value in the system reset exception occurrence bits.

16. The data processing system of claim 13, further comprising:

transferring means, responsive to a determination that the system reset exception has been registered by an operating system with the operating system'"'"'s reset vector, for transferring control of the system reset exception from a system firmware reset handler to an operating system reset handler.

17. The data processing system of claim 13, wherein the value of the system reset exception occurrence bits is based on a history of system reset exception occurrences.

18. The data processing system of claim 13, wherein resolving the deadlock allows the data processing system to reuse the resource.

19. The data processing system of claim 13, wherein updating the value in the system reset exception occurrence bits is performed by a system firmware reset handler.

20. The data processing system of claim 13, wherein the system reset exception occurrence bits are stored in a special purpose register.

21. The data processing system of claim 13, wherein software reads the system reset exception occurrence bits to identify the lock-bits combination to use in the software lock.

22. The data processing system of claim 13, wherein the system reset exception occurrence bits are incremented to reflect the number of system reset exceptions that have occurred.

23. The data processing system of claim 13, wherein updating the software lock allows a process to establish exclusive ownership of and update the resource.

24. The data processing system of claim 23, wherein the software lock is released after the resource is updated.

25. A computer program product in a computer readable medium for changing a lock-bits combination in a software lock to resolve a deadlock, comprising:

first instructions for receiving a system reset exception;

second instructions for identifying a lock-bits combination to use in the software lock, wherein the lock-bits combination is identified based on a value of system reset exception occurrence bits; and

third instructions for updating the software lock with the identified lock-bits combination, wherein updating the software lock allows the data processing system to resolve the deadlock.

26. The computer program product of claim 25, further comprising:

fourth instructions for performing a system reboot based on the value in the system reset exception occurrence bits.

27. The computer program product of claim 25, further comprising:

fourth instructions for shutting down the data processing system based on the value in the system reset exception occurrence bits.

28. The computer program product of claim 25, further comprising:

fourth instructions, responsive to a determination that the system reset exception has been registered by an operating system with the operating system'"'"'s reset vector, for transferring control of the system reset exception from a system firmware reset handler to an operating system reset handler.

29. The computer program product of claim 25, wherein the value of the system reset exception occurrence bits is based on a history of system reset exception occurrences.

30. The computer program product of claim 25, wherein resolving the deadlock allows the data processing system to reuse the resource.

31. The computer program product of claim 25, wherein updating the value in the system reset exception occurrence bits is performed by a system firmware reset handler.

32. The computer program product of claim 25, wherein the system reset exception occurrence bits are stored in a special purpose register.

33. The computer program product of claim 25, wherein software reads the system reset exception occurrence bits to identify the lock-bits combination to use in the software lock.

34. The computer program product of claim 25, wherein the system reset exception occurrence bits are incremented to reflect the number of system reset exceptions that have occurred.

35. The computer program product of claim 25, wherein updating the software lock allows a process to establish exclusive ownership of and update the resource.

36. The computer program product of claim 35, wherein the software lock is released after the resource is updated.