Questão 1068889

• Banca: IFC
• Órgão: IFC-SC
• Ano: 2012
• Provas: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação
• Disciplina: Sistemas Operacionais
• Assuntos: Algoritmo de Escalonamento

O escalonador é o mecanismo pelo qual o sistema operacional seleciona que processo é o próximo a obter a CPU. A técnica de escalonamento que utiliza compartilhamento de tempo, onde um processo é executado por uma pequena fatia de tempo e, então, outro processo é selecionado a fim de obter a próxima fatia de tempo é denominada:

• A. Escalonamento por prioridades.
  
• B. Escalonamento de dois níveis.
  
• C. Escalonamento circular.
  
• D. Escalonamento de tempo real.
  
• E. Escalonamento primeiro a chegar, primeiro a ser servido.

Gabarito: C

Comentários

• Exemplo de escalonamento circular pode ser visto no algoritmo round-robin. Este algoritmo é utilizado em sistemas interativos e se propõe a atribuir a cada processo uma intervalo de tempo - o quantum. Se, ao final do quantum o processo ainda estiver executando, a CPU sofrerá preempção e será dada a outro processo. 
  O que interessa para o escalonamento circular é o tamanho do quantum. Assim, esta é uma técnica que de compartilhamento de tempo, por isso o gabarito da questão. 

• c-

   

  Real time nao pode ser porque sistemas desse tipo nao usam time slice; programa usa processador justamente o tempo necessario para garantir a execucao do processo do inicio ao fim. Em escalonamento de tempo realo processo de maior necessidade tem prioridade sobre of demais, podendo dividir em critico e nao critico.            

           

  FIFO (first in first out) - implementacao de estrutura tipo fila (queue). QUando 1 processo chega a vez, ele executa ou ate o fim ou ate qu realize operacao I/O, voltando ao fim da fila. Com 2 processos, ha alternacao sempre que houver realizacao de I/O.

   

  Escalonamento por prioridades - o PCB tem valor de prioridade. Se 2 tiuverem mesmo valores, escalonamento circular decide. O processador percorre a fila dos processos periodicamente para ver se ha processo com maior necessidade. Cabe ao SO evitar starvation (morrer de fome) ao implementar prioridade dinamica - a prioridade de 1 processo diminui conforme tempo de uso do CPU.

   

  Escalonamento circular ou round robin scheduling é usado para sistemas de time sharing, determinando tempos p/ cada processo -time slice-. QUando tempo acabar, fim da fila. Vanatagem: processo nao monopoliza CPU. Problema - mesmo tempo para processos que demoram mais, 1 problema resolvido com filas auxiliares, com escalonamento variado.

   

  -------------

  Escalonamento preemptivo

  Escalonamento não preemptivo

  Escalonamento de sistemas de tempo real