Questão 464077

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2011
• Provas: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência do Processador; Processos

Cinco processos deverão ser executados em um computador. Os tempos de execução previstos para cada um dos processos são 10, 8, 4, 6 e X medidos em alguma unidade de tempo. O responsável pela administração do sistema operacional desse computador decide organizar a ordem de execução desses processos, objetivando minimizar o tempo médio de resposta. Sabe-se que o processo com tempo X será o terceiro processo a ser executado. Nessas condições, um valor possível para X é

• A. 3
• B. 5
• C. 7
• D. 9
• E. 11

Gabarito: C

Comentários

• Já que se espera um tempo de resposta menor. Os processos tem que ser executados do menor para o maior, além do que ele será o terceiro processo a ser executado. Assim:
  
  1º = 4
  2º = 6
  3º = x
  4º = 8
  5º = 10
  
  Sendo assim x só poderia ser 7 analisando os items da questão.
  
• Esse escalonamento foi feito usando o algoritmo não-preemptivo* SJF, Shortest Job First - Tarefa mais curta primeiro -, portanto os tempos de execução dados devem estar em ordem crescente.
  Uma característica inerente desse algoritmo é ter o menor tempo médio de resposta* para sistemas em lote. Para que esse algoritmo seja ótimo é necessário que todos os processos estejam disponíveis simultaneamente e que seus tempos de execução sejam conhecidos previamente.
  
  
  *Não-preemptivo significa que uma vez que o processo entra execução, somente ele irá decidir quando parar sua execução (ou pq terminou, ou pq vai esperar i/o, ou por qq outra razão). Já os preemptivos podem ter a sua execução interropida pelo escalonador quando sua fatia de tempo no processador terminar.
  
  *Tempo de resposta representa a medida de tempo entre um processo entrar na fila de prontos e iniciar sua execução.
  
  Fonte: Tanembaum, SO