Pular para o conteúdo principal

Questão de Sistemas Operacionais — Algoritmo de Escalonamento — FGV 2024

Sistemas OperacionaisAlgoritmo de Escalonamento
Código
fg089756
Banca
FGV
Órgão
Prefeitura de Caraguatatuba - SP
Ano
2024
Nível
Médio
Cargo
Técnico em Processamento de Dados
Relacione os algoritmos de escalonamento com suas respectivas definições:1. FIFO (First in – First out)2. SJF (Shortest Job First)3. Round-Robin4. 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
  1. A1 – 4 – 3 – 2.
  2. B3 – 2 – 4 – 1.
  3. C4 – 1 – 2 – 3.
  4. D2 – 3 – 1 – 4.
  5. E4 – 2 – 3 – 1.
Revelar gabarito e comentário

GabaritoB — 3 – 2 – 4 – 1.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos de Escalonamento de Processos

Gabarito: letra B. A sequência correta é 3 – 2 – 4 – 1, associando respectivamente: Round‑Robin (quantum em lista circular), SJF (não‑preemptivo, menor turnaround), Múltiplas Filas (prioridades preemptivas) e FIFO (não‑preemptivo, ordem de chegada). A banca testa a identificação de cada algoritmo pelas características descritas, sendo comum a troca entre FIFO e Round‑Robin.

Definição 1 - ❌?

Correspondente a: Round‑Robin (3) ✅ "O escalonador define um quantum (fatia de tempo) para cada processo, que se executa conforme uma lista circular de processos prontos." – Essa é a descrição clássica do Round‑Robin, algoritmo preemptivo que usa tempo compartilhado e fila circular. Fonte: Round‑robin (Wikipédia).

Definição 2 - ❌?

Correspondente a: SJF (2) ✅ "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." – SJF (Shortest Job First) é não‑preemptivo (há variação preemptiva, mas a descrição clássica é não‑preemptiva) e exige conhecimento prévio da duração. Fonte: e (conteúdo genérico sobre escalonamento).

Definição 3 - ❌?

Correspondente a: Múltiplas filas (4) ✅ "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." – Múltiplas Filas (Multilevel Queue) organiza os processos em filas com prioridades distintas, podendo ser preemptivo ou não, mas a descrição destacou prioridades preemptivas.

Definição 4 - ❌?

Correspondente a: FIFO (1) ✅ "Algoritmos não‑preemptivo extremamente simples, onde se atribui o uso da CPU ao processo pronto há mais tempo." – FIFO (First In, First Out) também chamado FCFS, é não‑preemptivo e executa na ordem de chegada.

Algoritmos de escalonamento
  • 1FIFO (FCFS)
  • 2Não-preemptivo
  • 3Ordem de chegada
  • 4SJF
  • 5Não-preemptivo
  • 6Menor turnaround
  • 7Precisa da duração
  • 8Round-Robin
  • 9Preemptivo
  • 10Quantum (fatia de tempo)
  • 11Lista circular
  • 12Múltiplas filas
  • 13Prioridade preemptiva
  • 14Prioridades estáticas/dinâmicas
  • 15Lista por nível
LEVEL · soulevel.com.br

Verificação das alternativas:

  • A) 1 – 4 – 3 – 2: FIFO, Múltiplas filas, Round‑Robin, SJF. ❌ Errada, pois a 1ª definição é Round‑Robin.

  • B) 3 – 2 – 4 – 1: Round‑Robin, SJF, Múltiplas filas, FIFO. ✅ Correta.

  • C) 4 – 1 – 2 – 3: Múltiplas filas, FIFO, SJF, Round‑Robin. ❌

  • D) 2 – 3 – 1 – 4: SJF, Round‑Robin, FIFO, Múltiplas filas. ❌

  • E) 4 – 2 – 3 – 1: Múltiplas filas, SJF, Round‑Robin, FIFO. ❌

NÃO CAIA NESSA!

A banca pode tentar confundir a característica "não‑preemptivo" do FIFO com a "preemptivo" do Round‑Robin. Lembre‑se: FIFO não interrompe o processo; Round‑Robin usa quantum e interrompe (preempção). Além disso, SJF é frequentemente lembrado como preemptivo (SRTF), mas a definição clássica é não‑preemptiva. Fique atento aos termos "quantum", "circular" e "fatia de tempo" – eles indicam Round‑Robin.

Gabarito: letra B – sequência 3, 2, 4, 1.

Link permanente: /questoes/fg089756