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

• US 7,921,250 B2
• Filed: 07/29/2004
• Issued: 04/05/2011
• Est. Priority Date: 07/29/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lee, Van Hoa
• Primary Examiner(s): Zaman; Faisal M
• Application Number:
  US10/902,607
• Publication Number:
  US 20060036789A1
• Time in Patent Office: 2,441 Days
• Field of Search: 710/200, 711163-164, 714/13
• 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 of a particular subset of a memory region within the data processing system, comprising:

receiving a system reset exception;

identifying the 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 retrieved from a memory location; and

updating the software lock that is maintained in another memory location with the identified lock-bits combination, wherein updating the software lock allows the data processing system to resolve the deadlock of the particular subset of the memory region without resetting the software lock to an initial state.

2. The method of claim 1, wherein the another memory location is an entry in a page table used to facilitate virtual to physical address translation.

3. The method of claim 1, further comprising:

at least one of performing a system reboot based on the value in the system reset exception occurrence bits and 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 a plurality of system reset exception occurrences.

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

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

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

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

10. 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.

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 of a particular subset of a memory region within the data processing system, comprising:

receiving means for receiving a system reset exception;

identifying means for identifying the 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 retrieved from a memory location; and

updating means for updating the software lock that is maintained in another memory location with the identified lock-bits combination, wherein updating the software lock allows the data processing system to resolve the deadlock of the particular subset of the memory region without resetting the software lock to an initial state.

14. The data processing system of claim 13, wherein the another memory location is an entry in a page table used to facilitate virtual to physical address translation.

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

at least one of performing means for performing a system reboot based on the value in the system reset exception occurrence bits and 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 a plurality of system reset exception occurrences.

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

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

20. 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.

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

22. 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.

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 encoded in a tangible computer readable medium for changing a lock-bits combination in a software lock to resolve a deadlock of a particular subset of a memory region within the data processing system, comprising:

first instructions for receiving a system reset exception;

second instructions for identifying the 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 retrieved from a memory location; and

third instructions for updating the software lock that is maintained in another memory location with the identified lock-bits combination, wherein updating the software lock allows the data processing system to resolve the deadlock of the particular subset of the memory region without resetting the software lock to an initial state.

26. The computer program product of claim 25, wherein the another memory location is an entry in a page table used to facilitate virtual to physical address translation.

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

at least one of fourth instructions for performing a system reboot based on the value in the system reset exception occurrence bits and fifth 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 a plurality of system reset exception occurrences.

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

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

32. 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.

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

34. 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.

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.