Algoritmos Escalonamento CPU

Sistemas Operacionais
Escalonamento
Edeyson Andrade Gomes
www.edeyson.com.br
Roteiro da Aula
Escalonamento de Processos

Metas
Algoritmos
FIFO
SJF
Prioridades
www.edeyson.com.br
Definio
Algoritmo de
Escalonamento de CPU
Terminado
Algoritmo do S.O. que

determina qual o prximo
processo a ocupar a CPU
Executando
4
2
Executado quando ocorre

estouro de Quantum ou
interrupo do processo (I/O,
Evento, Sinal, etc.) ou o
processo acaba
Transies 3, 4 e 6
Bloqueado
Pronto
Iniciando
1
www.edeyson.com.br
Escalonador de Processos
Sistema Multiprogramado ou Multiprocessado
Processos no estado de Pronto concorrem pela CPU

SO necessita de critrio de escolha dos processos para execuo

Poltica de Escalonamento
Critrios mudam com caractersticas dos Processos
Batch, CPU Bound, I/O Bound, Interativos
www.edeyson.com.br
Sem multiprogramao

Tempo Total de Execuo = 10 unidades de tempo (ut)

Throughput = 0,2 p/ut (No. Processos Executados por ut)
t P0 = 5ut
t P1 = 10ut
(t = Tempo Total)
Tempo mdio de execuo = 7,5 ut = (t P0 + t P1) / 2
Utilizao da CPU = 60 % (Desprezando-se tempo de Kernel)
40% de I/O
CPU
P0
0
I/O
CPU
CPU
I/O
4
CPU
P1
5
5
I/O
CPU
I/O CPU
10
www.edeyson.com.br
Com multiprogramao

Tempo Total de Execuo = 6 ut

Throughput = 0,33 (No. Processos / ut)
t P1 = 5ut
t P2 = 6ut
(t = Tempo Total)
Tempo mdio de execuo = 5,5 ut
Utilizao da CPU = 100 %
Desprezando-se tempo de Kernel
CPU I/O CPU I/O CPU
P0
0
P1
6
2
3
4
5
6
CPU I/O CPU I/O CPU
www.edeyson.com.br
Metas do Escalonamento
Eficincia
Manter a CPU ocupada 100% do tempo
Throughput
Maximizar o nmero de processos (tarefas, jobs) executados em um

dado intervalo de tempo
Turnaround
Minimizar o tempo de um processo no sistema, desde seu incio at o

trmino

Tempo mdio de execuo

Fundamental a processos Batch
www.edeyson.com.br
Metas do Escalonamento
Igualdade
Todo Processo tem direito de ocupar a CPU
Tempo de resposta
Minimizar o tempo decorrido entre a submisso de um pedido e a resposta

produzida num processo interativo
www.edeyson.com.br
Conflito entra Metas

Atender a uma meta pode prejudicar outra
Qualquer algoritmo de escalonamento favorecer um tipo

de processo (CPU Bound, I/O Bound, Tempo Real, etc) em
detrimento de outros
Propsito Geral
www.edeyson.com.br
Tipos de Escalonamento
Dois tipos:

10
Escalonamento no-preemptivo;
Escalonamento preemptivo.
www.edeyson.com.br
Escalonamento
Conceitos Bsicos

11
Multiprogramao visa maximizar a utilizao da

CPU
Processos tm surtos de CPU e I/O
www.edeyson.com.br
Escalonamento
12
www.edeyson.com.br
Escalonamento
Curva de freqncia da durao dos surtos de CPU

13
Muitos surtos curtos

Poucos surtos longos
www.edeyson.com.br
Escalonamento
14
www.edeyson.com.br
Escalonamento
Escalonador de CPU ou de Curto Prazo

15
Seleciona processo pronto para CPU no ficar

ociosa
Algoritmo para seleo do processo pronto
FIFO, com prioridade, rvore, etc
www.edeyson.com.br
Escalonamento
Escalonador de CPU (Curto Prazo ou Baixo Nvel)

Transies de Estado para processos na Memria

Acionamento do escalonador
1.
2.
3.
1.
2.
16
Processo em execuo para bloqueado/espera

Processo em execuo para pronto
Processo em execuo termina
CPU Livre
Processo em espera para pronto
Processo de Pronto para Execuo
www.edeyson.com.br
Escalonamento

Escalonamento No-Preemptivo
Escalonamento Cooperativo
Processo mantm a CPU at terminar, executar um I/O
ou ocorrer uma interrupo no sistema
No requer recursos especiais de hardware
Usado at o Windows 95
No existe Quantum
17
Devoluo voluntria do controle ao S.O.
www.edeyson.com.br
Escalonamento

Escalonamento Preemptivo
Requer temporizador na CPU
Fatia
de Quantum
Uso do Clock
Requer suporte do SO para coordenar acesso a

dados compartilhados de forma consistente
Proteo
18
www.edeyson.com.br
Escalonamento
Dispatcher e Latncia

Px Estoura tempo de Quantum

Troca de contexto
Interrupo de Clock
Firmware
Modo
Kernel (instrues privilegiadas)
SO
Mudana do modo de operao para Usurio

Reincio do programa na posio correta
19
www.edeyson.com.br
Escalonamento FIFO
First Come First Served (FCFS, FIFO, PEPS)

No preemptivo
6
Terminado
Executando
Processo Incio Durao (ut)

P1
24
P2
P3
4
2
Bloqueado
Pronto
P1, P2, P3
1
20
www.edeyson.com.br
Escalonamento FIFO
Ordem
de chegada dos processos:

P1 , P2 , P3
Diagrama
de Gantt
P1
21
P2
24
P3
27
30
www.edeyson.com.br
Escalonamento FIFO
Tempos de espera
P1 = 0
P2 = 24
P3 = 27
Dica: Tempo de Espera o tempo que o processo passa no estado de Pronto.
Tempo mdio de espera
Throughput = 0,1 (3/30)
(0 + 24 + 27) / 3 = 17
22
www.edeyson.com.br
Escalonamento FIFO
Tempos de sada
P1 = 24
P2 = 27
P3 = 30
Tempo mdio de sada
Throughput = 0,1 (3/30)
(24 + 27 + 30) / 3 = 27
23
www.edeyson.com.br
Escalonamento FIFO
Outra ordem de chegada
P2 , P3 , P1
Diagrama de Gantt
P2
0
24
P3
P1
30
www.edeyson.com.br
Escalonamento FIFO
FIFO ordenado (SJF / MPP)

Menor Processo Primeiro

Menor = menor tempo de execuo
Tempos de espera
TEP1 = 6;
TEP2 = 0;
TEP3 = 3
Tempo mdio de espera melhora

(6 + 0 + 3) / 3 = 3
Tempo mdio de espera no mnimo

Pode variar muito (com os surtos de CPU)
Efeito Comboio
Processos I/O bound esperam por CPU bound
25
www.edeyson.com.br
Escalonamento FIFO
Tempos de sada
P1 = 30;
P2 = 3;
P3 = 6
Tempo mdio de sada melhora

(30 + 3 + 6) / 3 = 13
Tempo mdio de sada no mnimo

26
Pode variar muito (com os surtos de CPU)
www.edeyson.com.br
Escalonamento SJF
Shortest-Job-First (Menor Job Primeiro)

Deveria ser prximo surto de CPU menor primeiro
PID Incio
Usado para Processos
Batch.
Sua execuo diria
permite determinar seu
tempo total.
27
Durao de surto
P1
P2
P3
P4
www.edeyson.com.br
Escalonamento SJF
Tempos
P1 = 3;
de espera
P2 = 16;
P3 = 9;
P4
P1
28
P4 = 0
P3
P2
16
24
www.edeyson.com.br
Escalonamento SJF
Tempo
mdio de espera melhora
(3 + 16 + 9 + 0) / 4 = 7
Para FIFO, nesta situao, seria 10,25 = (0+ 6+14+21)/4
Tempo
mdio de espera mnimo
Algoritmo considerado timo
29
www.edeyson.com.br
Escalonamento SJF
Problema: determinao da durao do

prximo surto de CPU impossvel
SJF usado para escalonamento de jobs em

sistemas batch
Usurio especifica o tempo de CPU do job
Em escalonamento de CPU usada estimativa
Baseada na durao dos surtos anteriores
Mdia
30
exponencial
www.edeyson.com.br
Preempo em SJF
No preemptivo
Processo usa CPU at completar surto
Preemptivo

31
Novo processo pronto com surto previsto (TA)

Tempo restante previsto para o processo em execuo (TB)
Se TA < TB preempo por prioridade
Shortest-Remaining-Time-First (SRTF)
www.edeyson.com.br
Preempo em SJF
Ta < Tb
6
Terminado
Terminado
Executando
Pa (Ta)
Executando
Pb (Tb)
4
3
Pronto
Pa (Ta)
Bloqueado
Ini
Ini
1
32
Pronto
Pb (Tb)
Bloqueado
www.edeyson.com.br
Preempo em SJF
Processo
Instante de chegada
Durao de surto
P1
P2
P3
P4
33
www.edeyson.com.br
Preempo em SJF
SJF no preemptivo
Tempo de espera mdio = (0 + 6 + 3 + 7) / 4 = 4

TEP1 = 0
TEP3 = 3
TEP2 = 6 (8 - 2)
TEP4 = 7
P1
34
P3
7 8
P2
P4
12
16
www.edeyson.com.br
Preempo em SJF
SJF no preemptivo
Tempo de sada mdio = (7 + 10 +4 + 11) / 4 = 8

TSP1 = 7
TSP3 = 4
TSP2 = 10
TSP4 = 11
P1
35
P3
7 8
P2
P4
12
16
www.edeyson.com.br
Tabela de Estados
Tempo
0
0
2
2
4
4
5
5
7
7
11
11
16
36
PR
P1 (7)
P2 (4)
P1(5)
P3(1), P1(5)
P2(2), P1(5)
P2(2), P4(4), P1(5)
P4(4), P1(5)
P4(4), P1(5)
P1(5)
P1(5)
EX
TER
P1 (7)
P1 (5)
P2(4)
P2(2)
P3(1)
TP2 < TP1 => Preempo

TP3 < TP2 => Preempo
P3
Escalonador por Trmino de P3
P2(2)
P2
P4(4)
P4
P1
P1
www.edeyson.com.br
Preempo em SJF
SJF preemptivo
Tempo de espera mdio = (9 + 1 + 0 +2) / 4 = 3

TEP1 = 9
TEP3 = 0
TEP2 = 1
TEP4 = 2
P1
37
P2 P3
P2
P4
P1
11
16
www.edeyson.com.br
Preempo em SJF
SJF preemptivo
Tempo de sada mdio = (16 + 5 + 1 + 6) / 4 = 7

TSP1 = 16
TSP3 = 1
TSP2 = 5
TSP4 = 6
P1
38
P2 P3
P2
P1
P4
11
16
www.edeyson.com.br
Preempo em SJF
39
PID
1
2
3
4
Chegada
0
5
10
20
Tempo CPU
15
5
10
4
Tempo
0
0
5
5
10
10
20
20
24
24
34
PR
P1(15)
EX
P2(5)
P1(10)
P1(10), P3(10)
P3(10)
P4(4), P3(10)
P3(10)
P3(10)
TER
P1(15)
P1(10)
P2(5)
P2
P1(10)
P1
P4(4)
P4
P3(10)
P3
www.edeyson.com.br
Preempo em SJF
40
PID
1
2
3
4
Chegada
0
2
4
5
Tempo de Surto de CPU

7
4
1
4
Tempo
0
0
2
2
4
4
5
5
7
7
11
11
16
PR
P1 (7)
EX
P2(4)
P1(5)
P3(1), P1(5)
P2(2), P1(5)
P2(2), P4(4), P1(5)
P4(4), P1(5)
P4(4), P1(5)
P1(5)
P1(5)
TER
P1(7)
P1(5)
P2(4)
P2(2)
P3(1)
P3
P2(2)
P2
P4(4)
P4
P1(5)
P1
www.edeyson.com.br
Escalonamento Round Robin

Round-Robin (revezamento circular)

Sistema Preemptivo

41
Interrupo do Clock (existe Quantum)
Tempo de espera mdio longo

Tempo de sada maior que SJF
Tempo de resposta melhor que SJF
www.edeyson.com.br

Preemptivo
Quantum de tempo (10 ~ 100 ms)

Fila circular de processos prontos

Com quantum q e n+1 processos prontos:
42
Necessita temporizador
Tempo mximo de espera: n*q
www.edeyson.com.br

Com quantum q e n+1 processos prontos:

Suponha uma fila de pronto com 101 processos, Quantum

de 100 ms
Um processo interativo executa, faz uma requisio, vai para
bloqueado e de l para o fim da fila
43
Tempo mximo de espera: n*q
Quando a resposta ser entregue ao usurio do processo interativo?
www.edeyson.com.br
44
Processo
Incio
Durao de
surto
P1
24
P2
P3
Exemplo com quantum de 4 UT

TEP1 = 6 TEP2 = 4
TEP3 = 7
Tempo mdio de espera: 17 / 3 = 5,66 UT
www.edeyson.com.br
Processo
Incio
Durao de
surto
P1
24
P2
P3
P1
0
45
P2
P3
P1
10
Exemplo com quantum de 4 ms

TEP1 = 6 TEP2 = 4
TEP3 = 7
Tempo mdio de espera: 17 / 3 = 5,66 ms
P1
14
P1
18
P1
22
P1
26
30
www.edeyson.com.br

Desempenho
Depende do quantum (q)

Efeito da troca de contexto

46
q grande FCFS/FIFO (Fila)

q pequeno Compartilhamento de processador
q deve ser grande em relao ao tempo da troca de contexto para
evitar aumento de overhead
www.edeyson.com.br
47
www.edeyson.com.br

Tempo de retorno x Tamanho do quantum

Tempo de retorno no melhora sempre com aumento do

quantum
H melhora quando processos acabam com surto de 1q
Exemplo: 3 processos com 10 ms:

48
Quantum 1 ms tempo de sada mdio 29 ms

Sem considerar tempo para troca de contexto
Regra geral: 80% dos surtos devem ser menores que 1q
www.edeyson.com.br
Exemplo: 3 processos com 10 ms:


P1
P2
P3
P1
P2
P3
0 1
1 2
2 3
3 4
4 5
5 6
P1
...
49
TS1 = 28 TS2=29 TS3 = 30

::Com 201 processos na fila o
TR = 200ms = 0,2 seg
P3
27 28 28 29 29 30
Quantum 10 ms tempo de sada mdio = 20 ms

P1
P2
P3
0
10 10
20 20
30
P2
TS1 = 10 TS2=20 TS3 = 30

::Com 201 processos na fila o
TR = 2000 ms = 2 seg
Sem considerar tempo para troca de contexto

Se o Quantum = 100ms, o TR seria de 20 seg para 201 processos na
fila
www.edeyson.com.br
Exerccio
Determine a Tabela de Troca de Estados para os seguintes
dados, usando Round Robin:
PID
50
Chegada
Tempo
32
18
12
Quantum =
6ms
www.edeyson.com.br
51
www.edeyson.com.br
Escalonamento por Prioridade

Cada processo tem uma prioridade

Nmero inteiro dentro de limites

Menor (ou maior) nmero maior prioridade

52
Faixas 0 a 7 ou 0 a 4095
Empate FCFS
SJF um caso especial de prioridade
www.edeyson.com.br
Escalonamento por Prioridade

Prioridade definida interna ou externamente

Preemptivo ou no preemptivo
Starvation Estagnao

53
Bloqueio por tempo indefinido

Soluo: aging (envelhecimento)
www.edeyson.com.br
Escalonamento por Mltiplas Filas

Classificao dos processos em grupos

Primeiro plano (foreground): interativos

Segundo plano (background): batch
Filas separadas para processos prontos

Cada fila tem seu algoritmo

54
Foreground RR
Background FIFO
www.edeyson.com.br

Escalonamento preemptivo entre filas

55
Prioridade fixa: s atende filas menos prioritrias se as demais

estiverem vazias
Time slice 80% para foreground com RR e 20% para
background com FIFO
www.edeyson.com.br
56
www.edeyson.com.br

Filas caracterizadas pelos surtos de CPU dos processos

I/O bound e interativos com mais prioridade

Passam a maior parte do tempo Bloqueados
Processos podem mudar de fila

Aging pode ser facilmente implementado
Algoritmo preemptivo
57
www.edeyson.com.br

Exemplo
Trs filas

58
Q0 quantum 8 ms
Q1 quantum 16 ms
Q2 FIFO (FCFS)
www.edeyson.com.br
Escalonamento com Mltiplos Processadores

Escalonamento de CPU mais complexo

Existem sistemas com barramento de E/S privativo de

determinado processador
Vrias filas de processos prontos

59
Possibilidade de desperdcio de recursos
www.edeyson.com.br
Escalonamento com Mltiplos Processadores

nica fila de processos prontos

Symmetric Multiprocessing (SMP)

Cada processador faz seu escalonamento

Compartilhamento de estruturas de dados do SO
Assymmetric Multiprocessing
60
Sincronizao
Escalonamento no processador mestre
www.edeyson.com.br
Escalonamento de Tempo Real

Sistemas de tempo real crtico

61
Limites rgidos de tempo

SO garante execuo no tempo ou rejeita
Exige software especial e hardware dedicado
www.edeyson.com.br

Sistemas de tempo real no-crtico

Processos crticos com prioridade

Gera desbalanceamento do sistema
Suporte do SO

Escalonamento com prioridade

No degradao da prioridade dos processos crticos
Latncia de carga pequena

62
Chamadas ao sistema e operaes de E/S

Pontos de preempo seguros
Todo Kernel preemptvel (sincronizao)
Protocolo de herana de prioridade
www.edeyson.com.br

Dispatch Latency

Descreve a quantidade de tempo que um sistema gasta para

responder a requisio de um processo
O tempo de resposta (TR) total consiste em:

63
TR de Interrupo
Dispatch latency
TR da aplicao
www.edeyson.com.br
64
www.edeyson.com.br
Solaris
SunOS
Escalonamento no Solaris (SunOS 5.9)

Preemptivo por prioridade

Fatia de tempo (quantum)
Vrias classes com prioridades e algoritmos

Maior prioridade menor fatia de tempo (e vice-versa)

Classes de Prioridade
66
Real-time, system, interactive (IA), fixed-priority (FX), fair-share (FSS)

e time-sharing (TS)
www.edeyson.com.br
Escalonamento no Solaris
Escalonamento Padro

67
Poltica Time-sharing
Ajuste dinmico de prioridades de processos para balancear
o tempo de resposta (processos interativos) e o throughput
de processos CPU bound.
O scheduler troca processos CPU bound freqentemente
para prover bom tempo de resposta, mas no to
freqentemente que gere overhead demasiado ao sistema.
www.edeyson.com.br
A poltica time-sharing:

68
Diminui a prioridade de processos que usam a CPU

por longos perodos de tempo sem bloqueio (sleep).
Atribui largas fatias de tempo para processos com baixa
prioridade (CPU Bound). Se um processo de maior
prioridade torna-se pronto durante esse quantum,
ocorre preempo por prioridade do processo
executando.
www.edeyson.com.br
Prioridade Real-time

Maior prioridade
Processos sempre retornam CPU to logo estejam prontos.
Alerta no SunOS:
69
Careless use of real-time processes can have a dramatic negative

effect on the performance of time-sharing processes.
www.edeyson.com.br
Process Priorities
(Programmer's
View)
http://docs.sun.com/db/doc/806-4125/6jd7pe6ak?a=view
70
www.edeyson.com.br
Estados dos
Processos
Baixo Nvel ou
Curto Prazo
Alto Nvel
ou
Longo Prazo
71
www.edeyson.com.br
Escalonamento
Em Tempo
Real
Dispatch
Latency
72
www.edeyson.com.br
Microsoft
Windows
Prioridades no W2000
74
www.edeyson.com.br
Estados de Threads no W2000

Estado
Descrio
Initialized
Ready
Running
Standby
Terminated
Waiting
The thread is not ready to run, typically because

another operation (for example, involving I/O) must
finish before the thread can run.
Transition
The thread is not ready to run because it is waiting for

a resource (such as code being paged in from disk).
Unknown
The thread is in an unknown state.
75
Comentrio
The thread is prepared to run on the next available
processor.
The thread is about to use the processor.
www.edeyson.com.br
Escalonamento de Threads Java

Escalonamento da JVM

Baseado em algoritmo com prioridade e preempo

Fatia de tempo depende da implementao da JVM
Acionamento do escalonador
Thread em execuo sai do estado Executvel

76
I/O, suspend ou stop
Thread com prioridade maior entra no estado Executvel
www.edeyson.com.br

Mtodos
yield( )
setPriority( )

77
Passagem do controle Multitarefa cooperativa

Thread.NORM_PRIORITY = 5
Thread.MIN_PRIORITY = 1
Thread. MAX_PRIORITY = 10
www.edeyson.com.br

Exemplo
Escalonador Round-Robin com base em Java

78
Livro Silberschatz et al
www.edeyson.com.br
Avaliao de Algoritmos
Seleo do melhor algoritmo

Especfico para determinado sistema

Definio dos parmetros importantes
Normalmente mais de um parmetro
Maximizar
79
uso de CPU e limitar tempo de resposta
www.edeyson.com.br
Mtodos de Avaliao
Avaliao Analtica

Modelagem determinstica
Para determinada situao constri diagramas de Gantt
Muito especfica para ser til
80
Apenas indica tendncias
www.edeyson.com.br
Mtodos de Avaliao
Modelo de Filas

Anlise de redes de filas

Necessita curvas de distribuio

Sistema de computao uma rede de servidores

Exige simplificao para tratamento matemtico
81
Surtos de CPU e I/O

Tempos de chegada dos processos
Preciso dos resultados questionvel
www.edeyson.com.br
Mtodos de Avaliao
Simulaes

82
Modelo do sistema de computador

Dados para simulao podem ser estimados ou coletados de sistemas
reais
Custo alto, uso intensivo da mquina
www.edeyson.com.br
83
www.edeyson.com.br
Mtodos de Avaliao
Implementao

Teste real do algoritmo

Problemas com usurios
Mudanas do ambiente original

84
Normais
Especficas para o novo algoritmo
www.edeyson.com.br

Algoritmos Escalonamento CPU

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algoritmos Escalonamento CPU

Uploaded by

Copyright:

Available Formats

Sistemas Operacionais

Algoritmo do S.O. que

Executado quando ocorre

Processos no estado de Pronto concorrem pela CPU

SO necessita de critrio de escolha dos processos para execuo

Critrios mudam com caractersticas dos Processos

Batch, CPU Bound, I/O Bound, Interativos

Tempo Total de Execuo = 10 unidades de tempo (ut)

Tempo Total de Execuo = 6 ut

Desprezando-se tempo de Kernel

CPU I/O CPU I/O CPU

Manter a CPU ocupada 100% do tempo

Maximizar o nmero de processos (tarefas, jobs) executados em um

Minimizar o tempo de um processo no sistema, desde seu incio at o

Tempo mdio de execuo

Todo Processo tem direito de ocupar a CPU

Minimizar o tempo decorrido entre a submisso de um pedido e a resposta

Conflito entra Metas

Qualquer algoritmo de escalonamento favorecer um tipo

Multiprogramao visa maximizar a utilizao da

Curva de freqncia da durao dos surtos de CPU

Muitos surtos curtos

Escalonador de CPU ou de Curto Prazo

Seleciona processo pronto para CPU no ficar

Transies de Estado para processos na Memria

Processo em execuo para bloqueado/espera

Escalonador de CPU ou de Curto Prazo

Devoluo voluntria do controle ao S.O.

Escalonador de CPU ou de Curto Prazo

Requer suporte do SO para coordenar acesso a

Px Estoura tempo de Quantum

Kernel (instrues privilegiadas)

Mudana do modo de operao para Usurio

First Come First Served (FCFS, FIFO, PEPS)

Processo Incio Durao (ut)

de chegada dos processos:

Tempo mdio de espera

Throughput = 0,1 (3/30)

Tempo mdio de sada

Throughput = 0,1 (3/30)

Outra ordem de chegada

FIFO ordenado (SJF / MPP)

Menor Processo Primeiro

Menor = menor tempo de execuo

Tempo mdio de espera melhora

Tempo mdio de espera no mnimo

Pode variar muito (com os surtos de CPU)

Processos I/O bound esperam por CPU bound

Tempo mdio de sada melhora

Tempo mdio de sada no mnimo

Pode variar muito (com os surtos de CPU)

Shortest-Job-First (Menor Job Primeiro)

Deveria ser prximo surto de CPU menor primeiro

mdio de espera melhora

mdio de espera mnimo

Algoritmo considerado timo

Problema: determinao da durao do

SJF usado para escalonamento de jobs em

Processo usa CPU at completar surto

Novo processo pronto com surto previsto (TA)

Tempo de espera mdio = (0 + 6 + 3 + 7) / 4 = 4

Tempo de sada mdio = (7 + 10 +4 + 11) / 4 = 8

TP2 < TP1 => Preempo