Relacione os algoritmos de escalonamento com suas respectiva...
1. FIFO (First in – First out)
2. SJF (Shortest Job First)
3. Round-Robin
4. Múltiplas filas
( ) O escalonador define um quantum (fatia de tempo) para cada processo, que se executa conforme uma lista circular de processos prontos.
( ) Algoritmos não-preemptivo extremamente eficiente, que busca minimizar o turnaround (tempo de espera dos “clientes”) e necessita informações a respeito dos processos e de sua duração.
( ) Algoritmo de prioridade preemptiva no qual são definidas prioridades, estáticas e dinâmicas, para os processos resultando em uma lista por nível de prioridades.
( ) Algoritmos não-preemptivo extremamente simples, onde se atribui o uso da CPU ao processo pronto há mais tempo.
Assinale a opção que indica a relação correta, na ordem apresentada
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é B - 3 – 2 – 4 – 1.
Vamos analisar cada algoritmo de escalonamento mencionado na questão e entender como eles se relacionam com as definições dadas.
Round-Robin: Este algoritmo é identificado pelo número 3 e está associado à primeira definição da questão. No Round-Robin, cada processo recebe um quantum ou fatia de tempo, e os processos são executados de forma cíclica. Após usar sua fatia, o processo volta ao final da fila, o que garante justiça entre processos. Assim, a primeira definição "O escalonador define um quantum (fatia de tempo) para cada processo, que se executa conforme uma lista circular de processos prontos" corresponde ao algoritmo Round-Robin.
SJF (Shortest Job First): Este é o algoritmo número 2 e se encaixa na segunda definição. É um algoritmo não-preemptivo que busca minimizar o tempo de resposta (turnaround). O SJF seleciona o processo com o menor tempo de execução estimado. Portanto, a definição "Algoritmos não-preemptivo extremamente eficiente, que busca minimizar o turnaround (tempo de espera dos 'clientes') e necessita informações a respeito dos processos e de sua duração" refere-se ao SJF.
Múltiplas Filas: Este algoritmo é o número 4 e corresponde à terceira definição. Ele utiliza filas com diferentes níveis de prioridade para escalonar processos. As filas podem ter prioridades estáticas ou dinâmicas, permitindo uma organização flexível dos processos. Assim, a definição "Algoritmo de prioridade preemptiva no qual são definidas prioridades, estáticas e dinâmicas, para os processos resultando em uma lista por nível de prioridades" refere-se ao algoritmo de Múltiplas Filas.
FIFO (First In – First Out): Este é o algoritmo número 1 e se encaixa na quarta definição. FIFO é um dos algoritmos mais simples e não-preemptivos, atribuindo a CPU ao processo que está esperando há mais tempo. Portanto, a definição "Algoritmos não-preemptivo extremamente simples, onde se atribui o uso da CPU ao processo pronto há mais tempo" está relacionada ao FIFO.
Vamos verificar as alternativas:
- A - 1 – 4 – 3 – 2: Ordem incorreta.
- B - 3 – 2 – 4 – 1: Correta! A sequência corresponde perfeitamente aos algoritmos e suas definições.
- C - 4 – 1 – 2 – 3: Ordem incorreta.
- D - 2 – 3 – 1 – 4: Ordem incorreta.
- E - 4 – 2 – 3 – 1: Ordem incorreta.
Como podemos ver, a alternativa B é a única que alinha corretamente os algoritmos às suas definições. Espero que essa explicação tenha ajudado a entender melhor a relação entre os algoritmos de escalonamento e suas características.
Gostou do comentário? Deixe sua avaliação aqui embaixo!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo