×

System and method for implementing distributed priority inheritance

  • US 7,788,668 B2
  • Filed: 06/09/2005
  • Issued: 08/31/2010
  • Est. Priority Date: 06/09/2005
  • Status: Active Grant
First Claim
Patent Images

1. A mutual exclusion arrangement in a computer system for operation at a first processor for providing only sequential access to a sequentially-reusable resource available at a second processor, said first and second processors communicating through a network including a plurality of processors which provide priority inheritance among locally originating tasks, said mutual exclusion arrangement includinga mutual exclusion lock for said resource, said mutual exclusion lock comprisingmeans for storing an identification of said mutual exclusion arrangement,means for storing state information including whether said mutual exclusion lock is locked or unlocked and, if locked, an identification of a task causing that lock,a queue of tasks seeking a lock on said mutual exclusion lock, andmeans for executing seize, lock, and release operations, said mutual exclusion arrangement further comprisingmeans for storing a forward pointer to said second processor, which pointer may be set in response to a task having a higher priority than said task causing said lock on said mutual exclusion lock being placed in said queue, andmeans for causing an operation to be started locally on said second processor in accordance with said forward pointer, at a priority at least equal to a priority of said task being placed in said queue,whereby priority of said task causing said lock is raised or priority inheritance is triggered at said second processor from said first processor, such that said task at said second processor is executed to completion at said higher priority.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×