Both of these concepts come under Priority scheduling in Operating System. But are they same ?
In one line, Priority Inversion is a problem while Priority Inheritance is a solution. Literally, Priority Inversion means that priority of tasks get inverted and Priority Inheritance means that priority of tasks get inherited. Both of these phenomena happen in priority scheduling. Basically, in Priority Inversion, higher priority task (H) ends up waiting for middle priority task (M) when H is sharing critical section with lower priority task (L) and L is already in critical section. Effectively, H waiting for M results in inverted priority i.e. Priority Inversion. One of the solution for this problem is Priority Inheritance. In Priority Inheritance, when L is in critical section, L inherits priority of H at the time when H starts pending for critical section. By doing so, M doesn’t interrupt L and H doesn’t wait for M to finish. Please note that inheriting of priority is done temporarily i.e. L goes back to its old priority when L comes out of critical section.
More details on these can be found here.
Please do Like/Tweet/G+1 if you find the above useful. Also, please do leave us comment for further clarification or info. We would love to help and learn 🙂
- Operating System | Process Synchronization | Set 2
- Program for Banker's Algorithm | Set 1 (Safety Algorithm)
- Zombie Processes and their Prevention
- Operating System | Banker's Algorithm
- Readers-Writers Problem | Set 1 (Introduction and Readers Preference Solution)
- What’s difference between header files "stdio.h" and "stdlib.h" ?
- Priority Inversion : What the heck !
- Operating System | Memory Management |Partition Allocation Method
- Process Synchronization | Monitors
- Deadlock Detection And Recovery
- Operating System | Process Management | Deadlock Introduction
- Operating System | Process Synchronization | Introduction
- Operating System | Process Management | Introduction
- Mutex vs Semaphore
- Operating System | Critical Section