Patent ID: 7752621
Filing Date: 2010-07-06
Classification: G06F

Abstract:
1. A method for implementing priority inheritance in an operating system, comprising: receiving a request for a shared resource, comprising a mutex, from a first thread executing at a first priority, wherein the shared resource is held by a second thread that is executing at a second priority, wherein the second priority is less than the first priority; determining whether a list includes a boost request to boost the priority of the second thread, wherein one boost request is maintained for a particular thread holding a particular mutex, wherein the list includes at least one boost request for the second thread for at least one mutex the second thread holds; generating a boost request to boost the priority of the second thread to the first priority in response to determining that the list does not include one boost request; modifying one boost request in the list to boost the priority of the second thread to the first priority in response to determining that the list includes one boost request; submitting the generated boost request in response to generating the boost request; and submitting the modified boost request in response to modifying the boost request.