Thread Dependencies

Example

Say H has high priority and L has low priority

  • L might block H, preventing higher priority from making progress

Idea

A thread’s importance should increase with the importance of those that depend on it

Priority Donation