OS ESCALONAMENTOS NÃO- PREEMPTIVO E PREEMPTIVO

COMPONENTE
SILVANA DE CASTRO

OS ESCALONAMENTOS NÃO- PREEMPTIVO E PREEMPTIVO

PESQUISA UNIVERSITÁRIA

SÃO MATEUS 2014
SILVANA DE CASTRO RODRIGUES

Os três tipos mais comuns de escalonamento não-preemptivo:
Escalonamento First-in-Fisrt-ou (FIFO); Escalonamento Shortest-Job-First (SJF); Escalonamento Cooperativo.
Escalonamentos preemptivo
Circular; por prioridades; por múltiplas filas.

Pesquisa apresentada ao curso de analises de sistemas da faculdade Vale do Cricaré para nota avaliativa do terceiro período na matéria sistemas operacional

Orientador: Prof. Dr. WAGRESSON

SÃO MATEUS
2014

OS ESCALONAMENTOS

Não-Preemptivo e Preemptivo

NÃO-PREEMPTIVO

Neste tipo de escalonamento, quando um processo está em execução nenhum evento externo pode ocasionar a perda do uso do processador. O processo somente sai do estado de execução caso termine o processamento ou execute instruções do próprio código que ocasionem uma mudança p/ o estado de espera.
Uma vez a CPU atribuída a um processo, este não pode ser interrompido até completar a execução do processo.
Exemplo: Windows 3.x.

Os três tipos mais comuns de escalonamento não-preemptivo são:
-Escalonamento First-in-Fisrt-ou ( FIFO )
-Escalonamento SHortest-Job-First(SJF)
-Escalonamento Cooperativo

O SJF (SHORTEST JOB FIRST)

O SJF (Shortest Job First ou Processo mais curto primeiro) é um algoritmo de escalonamento que executa, dentre processos igualmente importantes, o mais curto primeiro.
O escalonador SJF funciona a partir de um conceito bem simples: os processos menores terão prioridade, ou seja, atrás do mesmo formar uma fila de processos por ordem crescente de tempo de execução;

Vantagens
Maximiza o rendimento do processo
Minimiza a quantidade média de tempo que cada processo tem que esperar até que a sua execução esteja completa.
Tem o potencial de starvation para processos que requerem um