Neste tutorial, aprenderemos sobre o algoritmo de agendamento de processos de CPU mais eficiente, denominado Round Robin CPU Process Scheduling. Este algoritmo é muito especial porque irá remover todas as falhas que detectamos nos algoritmos de escalonamento de processos de CPU anteriores.
Há muita popularidade para esse agendamento de CPU Round Robin porque o Round Robin funciona apenas no estado Pre Emptive. Isso o torna muito confiável.
Abreviações importantes
- CPU - - - > Unidade Central de Processamento
- AT - - - > Hora de Chegada
- BT - - - > Tempo de explosão
- WT - - - > Tempo de espera
- TAT - - - > Tempo de retorno
- CT - - - > Tempo de conclusão
- FIFO - - - > Primeiro a entrar, primeiro a sair
- TQ - - - > Tempo Quântico
Agendamento de CPU Round Robin
Round Robin CPU Scheduling é o algoritmo de escalonamento de CPU mais importante já usado na história dos algoritmos de escalonamento de CPU. O agendamento de CPU Round Robin usa Time Quantum (TQ). O Time Quantum é algo que é removido do Burst Time e permite que a parte do processo seja concluída.
O compartilhamento de tempo é a ênfase principal do algoritmo. Cada etapa deste algoritmo é realizada ciclicamente. O sistema define um intervalo de tempo específico, conhecido como quantum de tempo.
Primeiro, os processos elegíveis para entrar na fila de prontos entram na fila de prontos. Depois de entrar no primeiro processo, o Ready Queue é executado por um período de tempo Time Quantum. Após a conclusão da execução, o processo é removido da fila de prontos. Mesmo agora o processo leva algum tempo para concluir sua execução, então o processo é adicionado à fila de espera.
A Fila Pronta não contém processos que já estão presentes na Fila Pronta. A fila pronta é projetada de forma que não retenha processos não exclusivos. Ao manter os mesmos processos, a redundância dos processos aumenta.
powershell menor ou igual a
Após a conclusão da execução do processo, a Fila Pronta não leva o processo concluído para espera.
Vantagens
As vantagens do agendamento de CPU Round Robin são:
- Uma boa quantidade de CPU é alocada para cada trabalho.
- Por não depender do tempo de burst, pode realmente ser implementado no sistema.
- Ele não é afetado pelo efeito de comboio ou pelo problema de fome, como ocorreu no algoritmo de agendamento de CPU First Come First Serve.
Desvantagens
As desvantagens do agendamento de CPU Round Robin são:
- Tempos de fatiamento baixos do sistema operacional resultarão em diminuição da produção da CPU.
- A abordagem Round Robin CPU Scheduling leva mais tempo para trocar contextos.
- O quantum de tempo tem um impacto significativo em seu desempenho.
- Os procedimentos não podem ter prioridades estabelecidas.
Exemplos:
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Suponha que o Tempo Quântico TQ = 5
Fila pronta:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gráfico de Gantt:
Tempo médio de conclusão
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Tempo médio de espera
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Tempo médio de resposta
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667