Sobre algoritmos de escalonamento de processos: (1) Nesse a...
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:
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