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
Comentários
Veja os comentários dos nossos alunos
3 – 2 – 4 – 1.
( ) O escalonador define um quantum (fatia de tempo) para cada processo, que se executa conforme uma lista circular de processos prontos. ROUND ROBIN, cada um tem seu tempo no processador definido, acabou vai pro fim da fila.
( ) 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. Tarefa mais curta primeiro, não preemptivo, dá prioridade para tarefas menores.
( ) 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. Mistura de prioridades + Round robin, preemptivo.
( ) Algoritmos não-preemptivo extremamente simples, onde se atribui o uso da CPU ao processo pronto há mais tempo. -> FILA FIFO, primeiro a chegar é o primeiro a sair
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo