Sistemas Operacionais

Aula 15

Carlos Eduardo de Carvalho Dantas

(carloseduardocarvalhodantas@gmail.com)
http://carloseduardoxp.wordpress.com

Se voc deixa o machado perder o corte e no o afia, ter de trabalhar muito mais. mais inteligente planejar
antes de agir. eclesiastes 10/10
2012-2 Sistemas Operacionais
Algoritmos de escalonamento
Escalonador a parte do SO que escolhe qual thread
ter sua execuo na CPU, pelo tempo que este
desejar;
Cenrios como servidores e estaes de trabalho com
alto desempenho na rede so as que mais necessitam
de um escalonador;
Processos podem ser limitados pela CPU (CPU-bound)
ou limitados por E/S (IO-bound), possuindo pequenos
surtos de uso da CPU, e esperas frequentes por E/S

2012-2 Sistemas Operacionais

Algoritmos de escalonamento

2012-2 Sistemas Operacionais

Algoritmos de escalonamento
Quando escalonar:
Criao de um processo;
Trmino de um processo;
Quando um processo bloqueia por E/S ou semforo;
Por interrupo de E/S, tomando uma deciso de
escalonamento

2012-2 Sistemas Operacionais

Algoritmos de escalonamento
Algoritmos no preemptivos escolhe um processo
para executar e o deixa at ser bloqueado ou que
voluntariamente libere a CPU;
Algoritmos preemptivos escolhe um processo e o
deixa em execuo por um tempo mximo fixado
(quantum)

2012-2 Sistemas Operacionais

Algoritmos de escalonamento

2012-2 Sistemas Operacionais

Escalonamento de sistemas em
lote
1) Primeiro a chegar, primeiro a ser servido fila nica
de processos prontos. Novas tarefas so colocadas
no fim da fila

Vantagens fcil de programar

Desvantagens no contribui para a vazo de jobs

2012-2 Sistemas Operacionais

Algoritmos de escalonamento
2) Tarefa mais curta primeiro

2012-2 Sistemas Operacionais

Escalonamento de sistemas em
lote
3) Prximo de menor tempo restante

2012-2 Sistemas Operacionais

Escalonamento de sistemas
interativos
1) Round robin ou chave circular

2012-2 Sistemas Operacionais

Escalonamento de sistemas
interativos
2) Prioridades a cada processo ser atribudo uma
prioridade, e quem possuir prioridade mais alta
executa primeiro.
Mesmo PCs com um nico usurio, processos como
daemons possuem prioridade mais baixa

2012-2 Sistemas Operacionais

Escalonamento de sistemas
interativos
3) Filas mltiplas exatamente o mesmo
escalonamento por prioridades, contudo a cada vez
que o escalonador invocasse esta thread, esta
perdesse prioridade.
Desta forma, no existe prioridades fixas, quando se
aperta <ENTER>, este vai diretamente para a
prioridade mais alta

2012-2 Sistemas Operacionais

Escalonamento de sistemas
interativos
4) Escalonamento por loteria cada thread recebe
bilhetes. Processos mais importantes recebem
bilhetes extras para aumentar a probabilidade de
vitria.
Quando um processo bloqueia, pode enviar seus
bilhetes ao processo que o desbloquear.

2012-2 Sistemas Operacionais

Exerccios

2012-2 Sistemas Operacionais

Exerccios

2012-2 Sistemas Operacionais

Referncias
Sistemas Operacionais modernos cap 2

2012-2 Sistemas Operacionais