Uma das principais tarefas do sistema operacional é gerenciar o controle dos processos aos recursos de hardware, como o processador. Esse controle é realizado por meio de algoritmos de escalonamento. Um algoritmo de escalonamento tem o seguinte comportamento: cada processo recebe um tempo fixo de forma cíclica. Ele é projetado especialmente para o sistema de compartilhamento de tempo. A fila pronta é tratada como uma fila circular. O agendador da CPU percorre a fila pronta, alocando a CPU para cada processo por um intervalo de tempo. Assinale a alternativa que indica qual é esse algoritmo.
Questão
Uma das principais tarefas do sistema operacional é gerenciar o controle dos processos aos recursos de hardware, como o processador. Esse controle é realizado por meio de algoritmos de escalonamento. Um algoritmo de escalonamento tem o seguinte comportamento: cada processo recebe um tempo fixo de forma cíclica. Ele é projetado especialmente para o sistema de compartilhamento de tempo. A fila pronta é tratada como uma fila circular. O agendador da CPU percorre a fila pronta, alocando a CPU para cada processo por um intervalo de tempo. Assinale a alternativa que indica qual é esse algoritmo.
Alternativas
a) FILO (First In, Last Out).
b) FCFS (First Come, First Served).
c) RM — taxa monotônica.
d) Shortest Job First (SJF).
e) Round-robin.
Explicação
O enunciado descreve um escalonamento em que:
- Cada processo recebe um tempo fixo (um quantum de tempo).
- A execução ocorre de forma cíclica, passando de processo em processo.
- A fila de prontos é tratada como uma fila circular.
- O algoritmo é especialmente usado em sistemas de compartilhamento de tempo (time-sharing).
Essas características correspondem exatamente ao algoritmo Round-robin, no qual a CPU é atribuída a cada processo por um quantum; ao expirar o quantum, o processo volta ao fim da fila circular caso não tenha terminado.
Alternativa correta: (e).