Relacione os algoritmos de escalonamento com suas respectiva...

Próximas questões
Com base no mesmo assunto
Q3056103 Sistemas Operacionais
Relacione os algoritmos de escalonamento com suas respectivas definições:

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
Alternativas

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