Sobre algoritmos de escalonamento de processos: (1) Nesse a...

Próximas questões
Com base no mesmo assunto
Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |
Q630614 Sistemas Operacionais

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:

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa correta: C - 3, 2, 5, 4, 1.

Vamos entender cada um dos algoritmos de escalonamento mencionados na questão:

(1) First Come First Served (FCFS): Nesse algoritmo, o primeiro processo a chegar será o primeiro a ser executado. É conhecido por ser simples e justo, pois processa conforme a ordem de chegada.

(2) Round-Robin (RR): 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. É muito utilizado em sistemas de tempo compartilhado.

(3) Múltiplas Filas: 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 própria.

(4) Escalonamento Lotérico: Nesse algoritmo, o sistema distribui bilhetes aos processos e faz um sorteio cada vez que precisa selecionar um processo para a CPU. Esse método visa garantir a equidade de forma probabilística.

(5) Shortest Job First (SJF): Nesse algoritmo, os processos menores têm prioridade e são executados primeiro. Esse método pode minimizar o tempo médio de espera.

Agora, relacionando os descritores aos algoritmos:

Múltiplas Filas: Corresponde ao descritor (3).

Round-Robin: Corresponde ao descritor (2).

Shortest Job First: Corresponde ao descritor (5).

Escalonamento Lotérico: Corresponde ao descritor (4).

First Come First Served: Corresponde ao descritor (1).

Dessa forma, a sequência correta é: 3, 2, 5, 4, 1, que corresponde a alternativa C.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

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. 

Consegui resolver por conhecer o round Robin

Falou em quantum ( fatia de tempo) já remete pra round robin

First Come First Serverd= Nesse algoritmo o primeiro processo a chegar será o primeiro a ser executado.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo