Question: Show how priority inheritance can cause deadlock and also multiple blocking. For example, consider the following sequence (with 1 2): 1: Lock S1; Lock S2;

Show how priority inheritance can cause deadlock and also multiple blocking. For example, consider the following sequence (with τ1 τ2):

τ1: Lock S1; Lock S2; Unlock S2; Unlock S1

τ2: Lock S2; Lock S1; Unlock S1; Unlock S2

Here two tasks use two semaphores in a nested fashion but in reverse order.

Step by Step Solution

3.37 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer In the given scenario where two tasks 1 and 2 use two semaphores S1 and S2 in a nested fashion but in reverse order priority inheritance can le... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Questions!