1 .

a) 2

b)7

c ) (10,14),(15,19),(40,44),(45,49),(50,54)(70,74),(75,79),(80,84),(85,89)

d) A = P-P-W-W-E-P-P-P-W-W-W-E-P-P-E-E-P-E-P-E

B = E-E-E-E-P-E-E-E-E-W-P-P-E-E-E-E-W-W-E--

2 . a) 8u.t

P1 = em execuo

P2 = teminado

P3 = em execuo

b - 11u.t

P1 = em execuo

P2 = teminado

P3 = em execuo

c - 33u.t

P1 = em execuo

P2 = em execuo

P3 = em execuo

3. d) 8u.t.

P1 - em block - sendo que faz o processo de IO

P2 - terminado - sendo que no entra no processo IO

P3 - em block - sendo que faz o processo de IO

e - 18u.t.

P1 - em execuo - sendo que ele faz processo de IO

P2 - terminado - sendo que ele no faz processo de IO

P3 - em execuo - sendo que faz processo de IO

F - 28u.t.

P1 - em block - sendo que ele faz processo de IO

P2 - terminado - sendo que ele no faz processo de IO

P3 - em block - sendo que ele faz processo de IO

4. Fila A. p1= 4, p2=4, p3=5, p6=5 Fila B. p4=8, p5=7

P1 xx xx -----------

P2 xx xx ----------

P3 xx xx x -----------------

P4 xxxxxxxx ------------------

P5 xxxxxxx --------------

P6 xx xx x ---------------

2 31

5.A)

P1 xxxx xxppppppppp xxxx --------------------

P2 xxxx xxxx xxxx xxxx --------------------

P3 xxxx xxxx xxxx xx-----------------

P4 xxxx xxxx x ------------------

B)

P1 xx xx xxppppppppp xx xx --------------------

P2 xx xx xx xx xx xx xx xx --------------------

P3 xx xx xx xx xx xx xx -----------------

P4 xx xx xx xx x ------------------