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:

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.

P1 P2 P4 P1 P3

→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

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

P2 P5 P1 P3 P4