escalonamento srtf
DESCRIPTION
sistema de escalonamentoTRANSCRIPT
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