Patent ID: 8495642
Filing Date: 2013-07-23
Classification: G06F

Abstract:
1. A computer-implemented method, comprising: setting, by a kernel of a computing device, a maximum number of read/write (RW) locks allowed to be held for read by tasks executing on the computing device; maintaining, by the kernel, an array in each of the tasks, the array of each task to track identification of the RW locks held for read by the task associated with the array, wherein the array of each task comprises an array descriptor associated with each RW lock held for read by the task; determining, by the kernel, that one or more of the tasks own a RW lock, wherein each RW lock comprises a RW lock descriptor to manage a relationship between the RW lock and each of the determined one or more tasks that own the RW lock; linking, by the kernel, the RW lock with the array of each of the determined one or more tasks that own the RW lock; and boosting, by the kernel, a priority of each of the determined one or more tasks that own the RW lock according to a priority inheritance algorithm implemented by the RW lock.