Escalonamento FIFO

O principal benefício do uso de threads em ambientes cliente-servidor é a melhoria no desempenho da aplicação servidora. Além disso, a comunicação entre os threads no servidor pode ser feita através de mecanismos mais simples e eficientes.

Escalonamento FIFO

“ […] É a forma mais fácil de escalonamento também conhecido como FCFS (first come first served), ou primeiro a chegar, primeiro a ser servido, neste escalonamento os processos prontos são colocados numa fila organizada por ordem de chegada.” (JANDL, 73, 2004).

O escalonamento FIFO é simples e fácil de implementar, não preemptivo isto é um processo apenas liberta a CPU quando termina ou quando requer uma operação de I/O.

Problemas no escalonamento FIFO:

• Efeito de comboio, resultado em baixa utilização da CPU.

• Favorece processos CPU bound, dado que os processos I/O bound têm que esperar pelo fim dos processos CPU bound.

Exemplo:

Processo Burst Time

P1 24

P2 3

P3 3

Ordem de chegada: {P1, P2, P3}

P1, P2, P3

P1 P2 P3

0 24 27 30

• Tempo de espera:P1=0, P2=24, P3=27

• Tempo médio de espera: (0+24+27)/3=17.

Ordem de chegada: {P2, P3, P1}

P1, P2, P3

P2 P3 P1

0 3 6 30

• Tempo de espera: P2=0, P3=3, P1=6

• Tempo médio de espera: (0+3+6)/3=3

• O efeito comboio deve-se aos processos mais curtos terem que esperar por processos de maior duração

Escalonamento SJF

O escalonador seleciona o processo na fila de ready que tiver menor tempo de execução.

Não preemptivo: se chegar à fila de ready um processo com um tempo de execução menor que o processo em execução, este não é comutado.

Preemptivo: o processo em execução é comutado pelo processo novo se o tempo restante de execução for maior que o tempo de execução do processo novo (Shortest-Remaining-Time-First).

O escalonamento SJF (Shortest Job First) ou menor job primeiro, também é conhecido como SPF (Shortest Process First) ou menor processo primeiro.

É um caso especial do HPF, onde o tempo de serviço é tomado como prioridade, ou seja, os processos em espera pelo processador são organizados numa fila segundo seu tempo de execução, sendo colocados a frente os menores processos

jobs, isto é, sua função de seleção é min(tservico), favorecendo os processos que podem ser finalizados intervalos de tempo menores.

Após iniciados, os processos não são interrompidos, ou seja, é uma forma de escalonamento não preemptivo, mas mesmo assim oferece a vantagem de proporcionar tempos médios de espera menores do aqueles obtidos num esquema FIFO.

SJF não premptivo

Processo Chegada Duração

P1 0 7

P2 2 4

P3 4 1

P4 5 4

Algoritmos