Questão de Algoritmos e Estrutura de Dados — Algoritmos — IV - UFG 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg121399
Banca
IV - UFG
Órgão
TJ-AC
Ano
2024
Nível
Superior
Cargo
CS-UFG - - Analista Judiciário - Analista de Infraestrutura de TI
O algoritmo de escalonamento de processos round-robin é um dos mais tradicionais de sua categoria. Seu funcionamento consiste em ser
Apreemptivo e usar a lógica “primeiro que entra é o primeiro que sai” para acessar o tempo de processamento de CPU.
Bnão preemptivo e atribuir tempo de processamento da CPU ao menor processo da fila a ser executada.
Cpreemptivo e atribuir um valor uniforme de tempo chamado quantum a todos os processos para rodarem na CPU.
Dnão preemptivo e atribuir tempo de processamento da CPU ao processo que possua o menor tempo restante.
Revelar gabarito e comentário▾
GabaritoC — preemptivo e atribuir um valor uniforme de tempo chamado quantum a todos os processos para rodarem na CPU.
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”.
Escalonamento Round-Robin
Gabarito: letra C. O algoritmo Round-Robin é preemptivo e utiliza um quantum (fatia de tempo) uniforme para todos os processos, garantindo que cada um receba uma parcela igual de CPU. Essa é a descrição correta e completa do algoritmo.
A banca testa o conhecimento sobre os principais algoritmos de escalonamento, diferenciando preemptivos e não preemptivos, além de suas características específicas. O Round-Robin é frequentemente cobrado por sua simplicidade e uso de quantum.
Alternativa A — ❌ Incorreta
Afirma que o Round-Robin é preemptivo e usa lógica FIFO (primeiro que entra, primeiro que sai). Embora a lógica de fila seja usada, a descrição "primeiro que entra, primeiro que sai" refere-se ao algoritmo FCFS (First-Come, First-Served), que é não preemptivo. O Round-Robin é preemptivo, mas não é definido apenas pela ordem de chegada; ele usa um quantum para interromper processos.
Alternativa B — ❌ Incorreta
Descreve um algoritmo não preemptivo que seleciona o menor processo. Isso corresponde ao SJF (Shortest Job First), que é não preemptivo e não usa quantum. O Round-Robin é preemptivo e não seleciona pelo menor tempo.
Alternativa C — ✅ Correta ⟵ GABARITO
Exatamente a definição do Round-Robin: preemptivo, com quantum uniforme para todos os processos. Após o término do quantum, se o processo não finalizou, ele é colocado no final da fila e o próximo é escalonado. Essa descrição está em linha com o conteúdo de apoio: "todos os processos ganham o mesmo valor de quantum para rodarem na CPU".
Alternativa D — ❌ Incorreta
Menciona um algoritmo não preemptivo que escolhe o processo com menor tempo restante. Isso descreve o SRT (Shortest Remaining Time), que é preemptivo — ou seja, a alternativa já erra ao classificá-lo como não preemptivo. O Round-Robin não seleciona pelo tempo restante, e sim usa quantum fixo.
NÃO CAIA NESSA!
A banca troca o termo "preemptivo" por "não preemptivo" e associa características de outros algoritmos (FCFS, SJF, SRT) ao Round-Robin. Apegue-se à essência: Round-Robin = preemptivo + quantum uniforme. Fique atento às palavras "primeiro que entra" (FCFS), "menor processo" (SJF) e "menor tempo restante" (SRT) — cada uma aponta para um algoritmo distinto.