Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento de CPU (Algoritmos de escalonamento) - Coggle Diagram
Escalonamento de CPU (Algoritmos de escalonamento)
First Come, First Served (FCFS)
Baixa complexidade
Não-preemptiva
O processo permanece em execução até seu fim ou realizar uma chamada ao sistema
Ordem de execução é a ordem da fila de prontos
Processos pequenos podem ser atrasados por processos menores
Favorecimento de CPU-bound
Processos I/o bound terão que esperar mais
Problemático a sistemas de tempo compartilhado
Não há intervalos regulares
Shortest Job First (SJF)
Privilégio de processos pequenos
Menor tempo de espera médio
Esquemas
Não preemptivo
Após atribuição, o processo permanece até o fim de seu burst
Preemptivo
Shortest Remaining Time First (SRTF)
Se há um processo com burst menor que o faltante do atual, há a troca
Algoritmo ideal
Não há como saber a extensão da requisição previametne
Escalonamento por Prioridade
Número de prioridade associado aos processos
Pode ser preemptivo ou não preemptivo
SJF é um caso em que o tempo de burst é a escala de prioridade
Usada em SO de tempo real
Esgnação (starvation)
Processos com baixa prioridade podem não ser executados
Envelhecimento (aging)
Prioridade almeta com o passar do tempo
Round Robin (RR)
Usado em sistemas de tempo compartilhado
Cada processo recebe uma quantum de tempo de CPU
Processo é interrompido após o fim desse tempo
Retornando para a fila de prontos
Desempenho
Quantum de tempo grande = FCFS
Quantum de tempo pequeno = overhead grande demais
Maior turnaround mas resposta melhor
Multilevel Queue
Fila de prontos partiicionada
Uso de diferentes algoritmos em cada fila
Necessidade de escalonamento das filas
Multilevel Queue com Feedback
Semelhante ao multilevel queue
Processo pode mover-se entre filas
Permite a implementação do evelhecimento