Questão 56713

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação
• Disciplina: Sistemas Operacionais
• Assuntos: Algoritmo de Escalonamento

A crescente evolução da computação tem sido impulsionada pelo
melhoramento do hardware e pelo surgimento dos sistemas
operacionais. No que concerne a sistema operacional, julgue os
itens de 51 a 60.

Considerando que os processos P1, P2, P3, P4 e P5 tenham tempo de burst de CPU, em milissegundos, iguais a 10, 1, 2, 3 e 5, respectivamente, se os processos chegarem na CPU simultaneamente no instante 0, o tempo de espera médio dos cinco processos, se eles forem escalonados para a CPU por meio de um algoritmo de escalonamento do tipo SJF (shortest job first), será maior do que se eles forem escalonados por um algoritmo FCFS (first come, first served), considerando a ordem de chegada P1, P2, P3, P4 e P5, e que o processo P1 tenha chegado no instante 0.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Não precisa nem perder tempo fazendo contas nesta questão. Note que se for usado o algoritmo FCFS o processo P1, que possui burst de CPU de 10ms, irá segurar todos os outros processos na fila de "prontos"! Logo, o tempo de espera médido usando FCFS será muuuuito maior do que usando SJF.
• Detalhando a resolução:
  
  SJF é um processo de escalonamento que executa os processos com menor "tempo de queima" ou burst como a questão diz, ele é não-preemptivo, ou seja uma vez que o processo entra em execução, o mesmo executará até o seu término.
  
  NO SJF a fila seria ordenada na seguinte ordem: P2(1s), P3(2s), P4(3s), P5(5s), P1(10s), a sua execução seria a seguinte:
  - no instante 0 iniciou P2, ficou 1 segundo    =  tempo de espera: 0 segundo
  - no instante 1 iniciou P3, ficou 2 segundos =   tempo de espera: 1 segundo
  - no instante 3 iniciou P4, ficou 3 segundos = tempo de espera:   3 segundos
  - no instante 6 iniciou P5, ficou 5 segundos = tempo de espera: 6 segundos
  - no instante 11 iniciou P1, ficou 10 segundos = tempo de espera: 11 segundos
  média do tempo de espera usando SJF = (0+1+3+6+11) / 5 = 4,2 segundos
  
  Usando FCFS(nomenclatura do Tanembaum) , também chamado FIFO:
  Ordem de Execução: P1, P2, P3, P4, P5
  - no instante 0 iniciou P1, ficou 10 segundos   =  tempo de espera: 0 segundo
  - no instante 10 iniciou P2, ficou 1 segundos =   tempo de espera: 10 segundos
  - no instante 11 iniciou P3, ficou 2 segundos = tempo de espera:  11 segundos
  - no instante 13 iniciou P4, ficou 3 segundos = tempo de espera: 13 segundos
  - no instante 16 iniciou P5, ficou 5 segundos = tempo de espera: 16 segundos
  média do tempo de espera usando FIFO(FCFS) = (0+10+11+13+16) / 5 = 10 segundos
  
  
• No primeiro caso, o enunciado diz explicitamente que todos os processos chegaram simultaneamente.
  Já no segundo, afirma que o processo P1 tenha chegado no instante 0 e nada mais diz sobre os demais processos.
  Já é a 2a. questão que vejo omitindo essa informação.
  

• SJF = melhor tempo de espera SEMPRE!