Questão 2575717

• Banca: IESES
• Órgão: IGP-SC
• Ano: 2017
• Provas: IESES - 2017 - IGP-SC - Perito Criminal em Informática
• Disciplina: Sistemas Operacionais
• Assuntos: Processos

Acerca da gerência de processos dos sistemas operacionais, assinale a alternativa correta:

• A. Um conjunto de processos está em estado de deadlock quando todos os processos no conjunto estão esperando por um evento que só pode ser causado por outro processo do conjunto.
• B. Em um escalonamento preemptivo, um processo só perde o processador se terminar ou entrar em estado de espera.
• C. No algoritmo de escalonamento de processos Round Robin, o escalonador sempre escolhe para execução o processo com menor expectativa de tempo de processamento. Esse algoritmo baseia-se no fato de que privilegiando processos pequenos o tempo médio de espera decresce.
• D. Starvation é uma situação que não pode ocorrer quando um sistema operacional provê prioridades a processos.

Gabarito: A

Comentários

• Gabarito: A.

   

  b) Em um escalonamento não preemptivo, um processo só perde o processador se terminar ou entrar em estado de espera. 

  c) No algoritmo de escalonamento de processos SJF, o escalonador sempre escolhe para execução o processo com menor expectativa de tempo de processamento. Esse algoritmo baseia-se no fato de que privilegiando processos pequenos o tempo médio de espera decresce. 

  d) Starvation é uma situação que pode ocorrer quando um sistema operacional provê prioridades a processos. 

• Complementando:

   

  PREEMPÇÃO

   

  Capacidade de um sistema operacional interromper um processo em execução e substituí-lo por um outro

   

  ESCALONAMENTO PREEMPTIVOS
   O sistema operacional pode interromper um
   processo e passá-lo para o estado de pronto,  a fim de alocar outro processo na CPU .

  
  ESCALONAMENTO CIRCULAR (Round Robin Schedule)
   

  Escalonamento preemptivo
   
   - Projetado para sistemas de tempo compartilhado.
   - Semelhante ao FIFO, porém quando passa para o estado de execução existe um tempo limite para o uso do processados (time- para o uso do processados (time-slice).
   - Fim do time-slice, o sistema operacional interrompe o processo, salva seu contexto e o direciona ao final da fila de pronto.

• Um detalhe sobre a letra A:

   

  Nem sempre um conjunto de processos nas condições descritas pela alternativa implicarão em impasse (deadlock). É preciso que quatro condições estejam estabelecidas:

   

  Exclusão mútua : o acesso aos recursos deve ser feito de forma mutuamente exclusiva, controlada por semáforos ou mecanismos equivalentes.

   

  Posse e espera : uma tarefa pode solicitar o acesso a outros recursos sem ter de liberar os recursos que já detém.

   

  Não-preempção : uma tarefa somente libera os recursos que detém quando assim o decidir, e não pode perdê-los contra a sua vontade (ou seja, o sistema operacional não retira os recursos já alocados às tarefas).

   

  Espera circular : existe um ciclo de esperas pela liberação de recursos entre as tarefas envolvidas: a tarefa t1 aguardaumrecurso retido pela tarefa t2 (formalmente, t1 -> t2), que aguarda um recurso retido pela tarefa t3, e assim por diante, sendo que a tarefa tn aguarda um recurso retido por t1. Essa dependência circular pode ser expressa formalmente da seguinte forma: t1 -> t2 -> t3 -> ... -> tn -> t1;

   

  "Deve-se observar que essas quatro condições são necessárias para a formação de impasses; se uma delas não for verificada, não existirão impasses no sistema. Por outro lado, não são condições suficientes para a existência de impasses, ou seja, a verificação dessas quatro condições não garante a presença de um impasse no sistema. Essas condições somente são suficientes se existir apenas uma instância de cada tipo de recurso, como será discutido na próxima seção."

   

  Para mais detalhes, ver http://wiki.inf.ufpr.br/maziero/lib/exe/fetch.php?media=so:so-livro.pdf