NBS is good for OS structure: Synch.subordinate to scheduling
NBS is good for OS structure: Synch.subordinate to scheduling
- Priority Inversion with locks
- Also, page fault,I/O, and other blocking
Locked data structure
Waiting Processes
Owning Process
Run Queue
High priority
Low priority
Medium priority
Proc1
Proc2
Proc3
Proc4
NBS: highest priority process makes progress
High priority