Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento (Algoritmos de Escalonamento (Fila Simples, First In-First…
Escalonamento
Algoritmos de Escalonamento
Devem priorizar
Justiça, Eficiência, Tempo de (Resposta, Turnaround) e Throughput
Fila Simples, First In-First Out - FIFO ou Fist Come-First Served
Vantagem: Simplicidade; Desvantagem: Injustiça
Não-Preemptivo
Despachados de acordo com sua ordem de chegada
Round Robin (RR) ou Escalonamento Circular
FIFO + Um controle de TEMPO para CADA PROCESSO
Preemptivo
Prioridades
CADA PROCESSO possui UMA PRIORIDADE
MAIOR PRIORIDADE GANHA
Decrementa a prioridade a cada interrupção de relógio
Multilevel Feedback Queues
Várias MÚLTIPLAS FILAS DE PROCESSOS, com níveis de PRIORIDADES DISTINTOS
Shortest Job First
Não-Preemptivo
Escolhe a MENOR TAREFA da fila de pronto para a CPU
Short Remaining Time
Compara o tempo restante de processamento da tarefa
Tipos de Escalonadores
Swapper
Processos que irão da MEMÓRIA SECUNDÁRIA para ÁREA COMUM
Agendador (Scheduler)
Processos ÁREA COMUM para FILA DE PRONTO
Chamado ESCALONADOR DE LONGO PRAZO
Dispatcher
FILA DE PRONTO para CPU
Chamado ESCALONADOR DE CURTO PRAZO
Preemptivo
Atribui um período de tempo
Acabou, suspende e escolhe outro
Não-Preemptivo / Cooperativo
Não pode tirar o processo até concluí-lo
Conceito
Troca de Contexto
É ato de mudar um PROCESSOS PARA O OUTRO
SALVANDO as INFORMAÇÕES e manutenção do ESTADO