Questão 829783

• Banca: CESGRANRIO
• Órgão: Innova
• Ano: 2012
• Provas: CESGRANRIO - 2012 - Innova - Analista de Sistemas Júnior
• Disciplina: Sistemas Operacionais
• Assuntos: Algoritmo de Escalonamento

Em um sistema operacional, deseja-se executar os processos a seguir, apresentados com seus respectivos tempos de execução: • Processo P1 - 30 u.t. • Processo P2 - 2 u.t. • Processo P3 - 4 u.t. • Processo P4 - 12 u.t.
Assumindo que o algoritmo de escalonamento é FIFO, qual o tempo médio de espera na fila de execução se eles forem executados nas seguintes ordens: O1: P2-P3-P4-P1 e O2: P3-P2-P1-P4?

• A. Tempo médio para 01(u.t.)- 4.5 Tempo médio para 02- 9.0
• B. Tempo médio para 01( u.t.)-6.5 Tempo médio para 02( u.t.)- 11.5
• C. Tempo médio para 01(u.t.)- 12.0 Tempo médio para 02(u.t.)- 12.0
• D. Tempo médio para o1(u.t.)-18.0 Tempo médio pa 02(u.t.)- 22.5
• E. tempo médio para 01(u.t.)- 18.5 Tempo médio para 02(u.t.)- 23.5

Gabarito: B

Comentários

• P1 - 30 u.t.
  P2 - 2 u.t.
  P3 - 4 u.t.
  P4 - 12 u.t.  

   

  Tempo de Espera (TE): Tempo em que o processo fica na fila de pronto.

   

  O1: P2-P3-P4-P1

  P2 (2) → TE (P2) = 0        → P2 será imediatamente executado, ficando 0 U.T. na fila de pronto

  P3 (4) → TE (P3) = 2        → P3 será posteriormente executado, ficando 2 U.T. na fila de pronto, tempo para P2 ser executado

  P4 (12) → TE (P4) = 6

  P1 (30) → TE (P1) = 18

   

  Agora... calcular o tempo médio de espera na fila de execução
  O1 = 0 + 2 + 6 + 18 / 4 = 26 / 4 = 6,5

   

  Visualizando as opções, basta o cálculo de O1 para chegar na alternativa correta.

  b) Tempo médio para 01( u.t.)-6.5 Tempo médio para 02( u.t.)- 11.5