O documento discute três algoritmos de escalonamento de processos: SRTF, prioridade e Round Robin. SRTF escolhe o processo com o menor tempo de burst restante para execução. Prioridade aloca processos por ordem decrescente de prioridade. Round Robin aloca um quantum de tempo fixo para cada processo de forma circular.

1. Escalonamento SRTF (menor tempo restante primeiro)
SRTF é um escalonamento preempitivo se um processo chega a fila de prontos com um tempo
de BURST menor que o tempo restante do processo em execução então há preempção.
SRTF atende a um tempo de chegada para iniciar a execução de um processo, comparando
em seguida seu tempo de burst, liberando o processo com o menor tempo de burst restante.
Exemplo: conssidere um conjunto de processos que chegam para execução no instante 0 na
ordem P1,P2,P3,P4, com tempo de burst dado em milisegundos e tempo de chegada
determinado.
Calcule: Diagrama de Gantt, tempo de espera e tempode espera medio:
Processo Tempo Burst Tempo chegada
P1 8 0
P2 4 1
P3 9 2
P4 5 3
Diagrama de Gantt:
P1 P2 P4 P1 P3
0 1 5 10 17 26
Tempo de espera
(tempo de execução – tempo de chegada - tempo já executado)
P1= 10-0-1=9
P2= 1-1-0 =0
P3 17-2-0= 15
P4 5-3-0=2
Tempo de espera medio:
= 6,5 milisegundos.
Escalonamento SRT(por prioridade)
Uma prioridade é a ssociada a cada processo, e a UCP é alocada ao Processo com maior
prioridade.

2. →processo com a mesma prioridade são escalonados por FCFS.
Exemplo: conssidere um conjunto de processos que chegam no instante ) na ordem :P1,
P2,P3,P4,P5, com tempo de Burst dado em milisegundos dado:
Processo Tempo de Burst Prioridade
P1 10 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
P2 P5 P1 P3 P4
0 1 6 16 18 19
Tempo de espera:
P1 = 6
P2 = 0
P3 = 16
P4 = 18
P5 = 1
Tempo de espera medio
Escalonamento RR(Round Robin)
(revezamento circular)
O conjunto de processos recebe uma pequena unidade de tempo (quantum de tempo) e cada
processo executa o quantum de tempo independente do tempo de burst.
O escalonador percorre a fila alocando a cada processo um quantum de tempo definido. A fila
de prontos é tratada como uma fila FIFO, e cada processo após executar retorna ao final da
fila.
Se um processo tiver um burst de tempo menor que o quantum de tempo definido, este
processo executa e liberaexecuta e libera a ucp voluntariamente