Escalonamento Round-Robin

Round-Robin é um dos mais antigos e simples algoritmos de escalonamento. É largamento usado, e foi projetado especialmente para sistemas time-sharing.

A idéia do algoritmo é a seguinte. Uma pequena unidade de tempo, denominada timeslice ou quantum, é definida. Todos os processos são armazenados em uma fila circular. O escalonador da CPU percorre a fila, alocando a CPU para cada processo durante um quantum. Mais precisamente, o escalonador retira o primeiro processo da fila e procede à sua execução. Se o processo não termina após um quantum, ocorre uma preempção, e o processo é inserido no fim da fila. Se o processo termina antes de um quantum, a CPU é liberada para a execução de novos processos. Em ambos os casos, após a liberação da CPU, um novo processo é escolhido na fila. Novos processos são inseridos no fim da fila.

Quando um processo é retirado da fila para a CPU, ocorre uma troca de contexto, o que resulta em um tempo adicional na execução do processo.

http://www.ime.usp.br/~kon/MAC5755/trabalhos/software/FlavioArruda/node2.html

Gabarito: B - Round-Robin

Ao estudar a gerência do processador em sistemas operacionais, uma das preocupações centrais é como os processos serão escalonados para execução. O escalonamento eficiente é crucial para garantir um desempenho adequado do sistema, sobretudo em ambientes de time-sharing, onde múltiplos usuários ou processos precisam receber uma fatia de tempo de CPU de maneira justa e eficiente.

O algoritmo de escalonamento Round-Robin é uma técnica clássica que atende a esses requisitos de forma simples e efetiva. Funciona da seguinte maneira: cada processo na fila de prontos recebe um intervalo fixo de tempo (quantum), para executar na CPU. Se o processo não terminar sua execução nesse intervalo, ele é preterido e o próximo processo da fila é escalonado para executar, seguindo o mesmo princípio. Esse processo continua ciclicamente até que todos os processos sejam executados.

O motivo pelo qual a alternativa B - Round-Robin está correta é que este algoritmo atende exatamente à descrição fornecida: um método onde cada processo recebe um quantum de tempo e, se não concluir sua tarefa nesse período, é colocado de volta na fila para aguardar a próxima oportunidade de executar. Isso permite um compartilhamento de tempo equitativo e reduz a possibilidade de que um processo monopolize a CPU, caracterizando-se como uma abordagem justa e eficiente para sistemas time-sharing.

As outras opções apresentadas não se encaixam na descrição fornecida pela questão:

• A - FIFO (First In, First Out): Esse método escalona os processos na ordem em que chegaram, sem redistribuição de tempo de CPU caso um processo demore mais do que o esperado.
• C - SRT (Shortest Remaining Time): Esta técnica prioriza os processos com o menor tempo restante de execução, o que não é mencionado no enunciado da questão.
• D - Múltiplas Filas: Em Múltiplas Filas, os processos são organizados em diversas filas, geralmente com diferentes níveis de prioridade, o que também não corresponde à descrição da questão.