Académique Documents
Professionnel Documents
Culture Documents
Aula 6
Captulo 6 Escalonamento de CPU
6.1 Conceitos bsicos
6.2 Critrios de Escalonamento
Escalonamento de CPU
O escalonamento de CPU a base dos SOs
multiprogramados.
Alternando a CPU entre os processos, o SO pode
tornar o computador mais produtivo.
Vamos ver os conceitos bsicos de escalonamento de
CPU e diversos algoritmos de escalonamento de
CPU.
um sistema monoprocessado s
processo pode ser executado de cada vez.
um
de esperar
que a CPU esteja livre e possa se reescalonada.
O objetivo da multiprograma o
de forma produtiva.
Diversos processos so mantidos na memria ao
escolher um
processo dentre os processos que esto na fila de
prontos para ser executado.
processo de sele o
executado pelo
escalonador de curto prazo ou escalonador de
CPU.
escalonamento.
Nestes
de
importantes do kernel.
O que acontece se o processo for interrompido no
6.1.4 Despachante
Outro
de
Despachante (Dispatcher)
o m dulo que d o
controle da CPU ao processo selecionado pelo
escalonador de curto prazo. Essa funo envolve:
Trocar o contexto.
Trocar o modo do usu rio.
6.1.4 Despachante
de despacho
tempo gasto para o
despachante interromper um processo e iniciar a
execu o de outro.
algoritmos de escalonamento tm
diferentes propriedades e podem favorecer uma
classe de processos mais que outra;
de tempo possvel.
(Throughput) nmero de processos que so
completados por unidade de tempo. Para processos longos a
taxa pode ser de um processo por hora; para transaes
curtas, pode ser 10 processos por segundo.
Vazo
Tempo
diferentes.
A seguir veremos esses algoritmos:
6.3.1 Escalonamento
First-Come, First-Served (FCFS)
o algoritmo mais simples.
O processo que solicita a CPU primeiro, a recebe
primeiro.
A implementa o da pol tica FCFS
facilmente
6.3.1 Escalonamento
First-Come, First-Served (FCFS)
Quando um processo entra na fila de processos
no
in cio da fila.
O tempo de espera m dio com a pol tica FCFS muitas
vezes
bem longo.
6.3.1 Escalonamento
First-Come, First-Served (FCFS)
Processo
Burst de CPU
(milissegundos)
P1
P2
P3
24
3
3
6.3.1 Escalonamento
First-Come, First-Served (FCFS)
6.3.2 Escalonamento
Shortest Job First (SJF)
Esse algoritmo associa a cada processo a dura o do
usado
6.3.2 Escalonamento
Shortest Job First (SJF)
Processo
Burst de CPU
(milissegundos)
P1
P2
P3
P4
7
4
1
4
6.3.2 Escalonamento
Shortest Job First (SJF)
O escalonamento SJF
comprovadamente timo,
pois fornece o tempo m dio de espera m nimo para
um determinado conjunto de processos.
conhecer a dura o
6.3.2 Escalonamento
Shortest Job First (SJF)
Uma
t cnica utilizada
escalonamento SJF.
tentar
aproximar
6.3.2 Escalonamento
Shortest Job First (SJF)
O
O SJF
6.3.2 Escalonamento
Shortest Job First (SJF)
Processo
Chegada
Burst de CPU
(milissegundos)
P1
P2
P3
P4
0
2
4
5
7
4
1
4
SJF (no-preemptivo)
chegada
Burst de CPU
(milissegundos)
P1
P2
P3
P4
0
2
4
5
7
4
1
4
SJF (preemptivo)
associado a cada
processo.
A CPU
Prioridade
Burst de CPU
(milissegundos)
P1
P2
P3
P4
P5
3
1
3
4
2
10
1
2
1
5
No-preemptivo
Chegada
Prioridade
Burst de CPU
(milissegundos)
P1
P2
P3
P4
P5
0
1
2
3
4
Preemptivo
3
4
2
3
1
10
1
5
2
1
Curiosidade
sobre
escalonamento
por
prioridade:
Dizem que, quando desativaram o IBM 7094 no MIT em
Algoritmo de escalonamento
Round-Robin (RR)
(RR Revezamento Circular) foi
projetado especialmente para sistemas de tempo
compartilhado.
Round-Robin
Algoritmo de escalonamento
Round-Robin (RR)
Este escalonador introduz o conceito de QUANTUM
Algoritmo de escalonamento
Round-Robin (RR)
Desempenho
Quantum de tempo grande FIFO
Quantum de tempo pequeno quantum precisa ser grande
Exemplo de RR com
Quantum de Tempo = 20
Processo
Burst de CPU
(milissegundos)
P1
P2
P3
P4
53
17
68
24
O diagrama de Gantt :
Exemplo de RR com
Quantum de Tempo = 20
Quantum de Tempo e
Tempo de Troca de Contexto
Referncias