Questão FC373169
O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos
Algoritmos e Lógica de Programação
FCC · 2019
O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.
A estrutura de dados utilizada nesse tipo de escalonamento é:
- pilha.
- árvore B.
- fila circular.
- fila simples.
- árvore binária.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
A resposta correta é a fila circular. No escalonamento Round-Robin, os processos ficam enfileirados e cada um recebe uma fatia de tempo (o quantum). Quando o tempo de um processo termina sem concluir, ele é retirado do início e colocado no fim da fila, permitindo a alternância contínua entre tarefas.
Uma fila circular modela exatamente esse comportamento: após alcançar o último elemento, a posição volta ao início, evitando deslocamentos de memória desnecessários. Implementações em vetor usam aritmética modular para avançar índices.
Vantagens práticas: operações de inserção e remoção no início/fim são em O(1), fácil rotação dos processos e implementação simples com ponteiros de cabeça/cauda. Por isso é a estrutura adequada ao Round-Robin.
Conteúdo do catálogo FC Concursos · Atualizado em