Question

Escalone os seguintes processos utilizando política FIFO, supondo que os processos chegam nas seguintes

ordens e calcule o tempo médio de espera (obs.: são necessários os cálculos)


Processos Tempo de

CPU

P1 12

P2 4

P3 5

P4 8

a) Ordem de chagada: P1 – P2 – P3 – P4:

b) Ordem de chagada: P2 – P3 – P1 – P4:

Answer 1

Olá!

A sigla FIFO significa First In First Out (Primeiro a entrar é o Primeiro a Sair). Geralmente é a política de gestão de estoque mais utilizada, principalmente em matéria prima com data de vencimento.

Pelo que entendi é para usar os dois processos como se estivessem trabalhando juntos:

a) Ordem de chegada: P1 – P2 – P3 – P4:

P1 12 ⇒  P2 4 ⇒ P3 5 ⇒ P4 8

b) Ordem de chegada: P2 – P3 – P1 – P4:

P2 4 ⇒ P3 5 ⇒ P4 8 ⇒ P1 12

Vou desenhar um Gantt para ficar melhor de visualizar aqui:

Gantt:

Processo 1:  |         P1         | P2  |   P3  |       P4   |     
Processo 2:  | P2  |   P3  |       P4   |         P1         |

Veja que entre a execução de um processo e outro, há inatividade.

P1: em atividade durante 12 min, ocioso durante 5 min, em atividade durante os outros 12 min: ociosidade total: 5 min
P2: em atividade durante 4 min, ocioso durante 8 min, em atividade durante os outros 4 min, ocioso durante 13 min: ociosidade total: 21 min
P3: ocioso durante 4 min, em atividade durante 5 min, ocioso durante 7 min, em atividade durante 5 min, ocioso durante 8 min: ociosidade total: 19 min
P4: ocioso durante 9 min, em atividade durante 8 min, ocioso durante 4 min, em atividade durante 8 min: ociosidade total: 13 min

Ociosidade total: 5 + 21 + 19 + 13 = 58 min