Answer to Question #53605 in Software Engineering for Divyashree

Question

A system contains four jobs. There are two resources X and Y. The following table shows the job parameters and their execution pattern. The execution pattern describes how each job is executed. [R;t] is read as follows: the job requires the resource R for t time units. Here, job J3 requires no resource for one time unit, the resource Y for two time units and no resource for one further time unit.


(a) Use the basic priority-inheritance protocol to schedule the system of jobs. Give the schedule and show also the current priority of the executing job at all time instants.
(b) Use the basic priority-ceiling protocol to schedule the system of jobs. Give the schedule and show also the current priority ceiling and the current priority of the executing job at all time instants.