(a) Four jobs are waiting to be run. Their expected run times are 6, 3, 5 and…

PYQ GATE 1998

(a) Four jobs are waiting to be run. Their expected run times are 6, 3, 5 and x. In what order should they be run to minimize the average response time?

Procedure graph with edges S1 to S2, S3, S4 and S5; S2 to S4; S3 to S5; S4 to S5.

(b) Write a concurrent program using par begin-par end to represent the procedure graph shown below.

Directed procedure graph: S1 precedes S2, S3, S4 and S5; S2 precedes S4; S3 and S4 each precede S5.

Sign up free to check your answer

Sign up free

Explore the full course: Operating System

Loading lesson…