Questão 1891849

• Banca: IF-SC
• Órgão: IF-SC
• Ano: 2014
• Provas: IF-SC - 2014 - IF-SC - Professor - Informática
• Disciplina: Sistemas Operacionais
• Assuntos: Algoritmo de Escalonamento

Sobre algoritmos de escalonamento de processos:

(1) Nesse algoritmo o primeiro processo a chegar será o primeiro a ser executado.

(2) Nesse algoritmo é definido um quantum (fatia de tempo) para cada processo. Após encerrar a fatia de tempo, o processo escalonado deve ceder o lugar na CPU a outro.

(3) Nesse algoritmo são usadas várias filas de processos prontos para executar. Cada processo é colocado em uma fila e cada fila tem uma política de escalonamento.

(4) Nesse algoritmo o sistema distribui bilhetes aos processos, e faz um sorteio cada vez que precisa selecionar um processo para a CPU.

(5) Nesse algoritmo os processos menores terão prioridade, ou seja, serão executados primeiro.

Relacione os números dos conceitos citados acima com os itens abaixo:

( ) Múltiplas Filas.

( ) Round-Robin.

( ) Shortes Job first

( ) Escalonamento Lotérico.

( ) First Come First Serverd.

Assinale a alternativa que contém a sequência CORRETA, de cima para baixo:

• A. 3, 5, 2, 4, 1.
• B. 2, 3, 5, 1, 4.
• C. 3, 2, 5, 4, 1.
• D. 2, 4, 5, 3, 1.
• E. 3, 1, 5, 4, 2.

Gabarito: C

Comentários

• Gabarito: C.

   

  Escalonamento Lotérico foi novidade para mim. Consegui resolver por conhecer os outros algoritmos.

• c-

  Escalonamento preemptivo

  Escalonamento nao preemptivo

   

  Multiplas filas - processos agrupados (e.g.: sistema, batch, alta interacao etc). As filas têm seus proprios mecanismos de escalonamento. O SO somente escalona os processo de outra fila quando os da fila mais prioritaria estiver vazia. O mais critico é o processo de sistema. Um meio de evitar esperar esvaziar uma fila antes de iniciar outra é implementar time slice às filas, assim todos processo executam. 

   

  round robin - todos processos recebem time slice para executar. QUando acabar, fim da fila. Todos executam sem risco de starvation, mas dar tempo igual aos processos tb é um problema. A solucao é imple,entar filas auxiliares com escalonamentos variados

   

  shortest job first - preocessos menores com maior prioridade. Ha problema d edefinir tempo exato de execucao, geralmente o tempo é padrao

   

  first in first out - (fifo) implementacao de fila. processo fica no CPU ate acabar ou fazer operacao I/O, fazendo ele ir ao fim da fila.