(a) Draw the precedence graph for the concurrent program given below: S₁…

PYQ GATE 1992

(a) Draw the precedence graph for the concurrent program given below:

S₁

parbegin

begin S₂; S₄ end;

begin S₃; parbegin S₅; begin S₆; S₈ end parend; S₇ end;

Parend;

S₉

(b) Let the page reference and the working set window be c c d b c e c e a d and 4, respectively. The initial working set at time t = 0 contains the pages {a, d, e}, where a was referenced at time t = 0, d was referenced at time t = -1, and e was referenced at time t = -2. determine the total number of page faults and the average number of page frames used by computing the working set at each reference.

Sign up free to check your answer

Sign up free

Explore the full course: Operating System

Loading lesson…