Lista de exercicios 2 SO

LISTA DE EXERCICIOS II
Sistemas Operacionais
Victor Leonardo Oliveira Brito

1. Diagrama de Gauntt algoritmo FIFO
 Turnaround time: P1=10ms; P2=11ms; P3=13ms; P4=14ms; P5=19ms.
 Tempo de espera para iniciar: P1=0ms; P2=10ms; P3=11ms; P4=13ms; P5=14ms.


Média do tempo de espera para iniciar = 9,6ms

Processo
P1
P2
P3
P4
P5
0
Tempo (milissegundos)

10 11

13

14

19

2.
Diagrama de Gauntt algoritmo SJF
 Turnaround time: P1=19ms; P2=1ms; P3=4ms; P4=2ms; P5=9ms.
 Tempo de espera para iniciar: P1=9ms; P2=0ms; P3=2ms; P4=1ms; P5=4ms.
 Média do tempo de espera para iniciar = 3,2ms
Processo
P1
P2
P3
P4
P5
0 1 2
Tempo (milissegundos)

4

9

19

3. Diagrama de Gauntt algoritmo prioridade
 Turnaround time: P1=16ms; P2=1ms; P3=18ms; P4=19ms; P5=6ms.
 Tempo de espera para iniciar: P1=6ms; P2=0ms; P3=16ms; P4=18ms; P5=1ms.


Média do tempo de espera para iniciar = 8,4ms

Prioridade
3
1
3
4
2

Processo
P1
P2
P3
P4
P5
0 1
Tempo (milissegundos)

6

16

18 19

4. Diagrama de Gauntt algoritmo Round-robin (time-slice=1)
 Turnaround time: P1=19ms; P2=2ms; P3=7ms; P4=4ms; P5=14ms.
 Tempo de espera para iniciar: P1=0ms; P2=1ms; P3=2ms; P4=3ms; P5=4ms.
 Média do tempo de espera para iniciar = 2ms
Processo
P1
P2
P3
P4
P5
0 1 2 3
Tempo (milissegundos)

4 5

6

7 8

9 10 11 12 13 14

19

-O que é deadlock?
Um conjunto de processos estará em situação de deadlock se todo processo pertencente ao conjunto estiver esperando por um evento que somente um outro processo desse mesmo conjunto poderá fazer acontecer.
-O que é condição de espera circular?
Quando dois ou mais processos; cada um deles encontra-se à espera de um recurso que está sendo usado pelo processo seguinte.
-Explique as condições necessárias para ocorrência de deadlock.
Condição de exclusão mútua. Em um determinado instante, cada recurso está em uma de duas situações: ou associado a um único processo ou disponível.
Condição de posso e espera. Processos que, em um determinado instante, retêm recursos
concedidos