Questão 758008

• Banca: FUMARC
• Órgão: TJ-MG
• Ano: 2012
• Provas: FUMARC - 2012 - TJ-MG - Técnico Judiciário - Administrador de Banco de Dados
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência do Processador

____________ é um dos mais antigos e simples algoritmos de escalonamento. É largamente usado, e foi projetado especialmente para sistemas time-sharing. Nesse algoritmo, cada processo recebe uma quantidade de tempo do processador. Se o processo não for concluído dentro do tempo recebido, o processador passa a executar o próximo processo da fla.

Complete a lacuna com a opção CORRETA dentre as opções a seguir.

• A. FIFO (First in, frst out)
• B. Round-Robin
• C. SRT (Shortest Remaining Time)
• D. Múltiplas Filas

Gabarito: B

Comentários

• FIFO - não faz escalonamento
  SRT = escala o processo mais trabalhoso
  Multiplas Filas - Em vez de escalar um processo, escala uma fila de processos

• Escalonamento Round-Robin

  Round-Robin é um dos mais antigos e simples algoritmos de escalonamento. É largamento usado, e foi projetado especialmente para sistemas time-sharing.

  A idéia do algoritmo é a seguinte. Uma pequena unidade de tempo, denominada timeslice ou quantum, é definida. Todos os processos são armazenados em uma fila circular. O escalonador da CPU percorre a fila, alocando a CPU para cada processo durante um quantum. Mais precisamente, o escalonador retira o primeiro processo da fila e procede à sua execução. Se o processo não termina após um quantum, ocorre uma preempção, e o processo é inserido no fim da fila. Se o processo termina antes de um quantum, a CPU é liberada para a execução de novos processos. Em ambos os casos, após a liberação da CPU, um novo processo é escolhido na fila. Novos processos são inseridos no fim da fila.

  Quando um processo é retirado da fila para a CPU, ocorre uma troca de contexto, o que resulta em um tempo adicional na execução do processo.
  
  http://www.ime.usp.br/~kon/MAC5755/trabalhos/software/FlavioArruda/node2.html