Gerncia do Processador

Redes de Computadores e Sistemas Operacionais II

Prof. Rober Mayer

Escalonamento: Starvation
Quem determina as prioridades dos processos o sistema operacional. Neste caso existem duas formas do sistema operacional determinar qual ser a vez de quem. Ou por escolha aleatria ou por prioridades.

Quando a escolha aleatria, existir a probabilidade de um processo nunca ser escolhido, quando for uma escolha por prioridades, um processo de menor prioridade nunca receber o acesso ao recurso, e a este processo nunca executar sua rotina.

Escalonamento de Processos
Quase todos os processos alternam computao de dados (usando a CPU) com requisies de E/S. Se exitem vrios processos concorrendo para o uso da CPU, no seria o caso de deixar uns processos utilizarem a CPU enquanto outros esperam que suas operaes de E/S (lentas) terminem?

Escalonamento de Processos
Quando dois ou mais processos tm condies de rodar, o escalonador que decide qual ser o prximo a receber tempo de CPU. Esta deciso baseada em um algoritmo de escalonamento.

Escalonamento de Processos
Escalonamento no-preemptivo: o processo que obtiver direito de rodar, rodar at que seja bloqueado para E/S ou para esperar por outro processo (semforo, por exemplo), ou at terminar. Escalonamento preemptivo: h uma interrupo e suspenso temporria da execuo de processos no bloqueados aps um tempo mximo fixado.

Escalonamento: Categorias
H trs categorias de algoritmos de escalonamento:
Em lote: sistemas no-interativos. Preemptivo ou no preemptivo com longos intervalos de tempo para cada processo. Interativo: preempo essencial. Em tempo-real: executam somente processos que visam o progresso da aplicao (e no, genericamente, qualquer processo, como no caso interativo).

Deadlock
Existente em qualquer sistema multiprogramvel e so conseqncia do problema da excluso mtua. Um processo est em Deadlock quando este para de responder porque est esperando por um evento que nunca ocorrer.

Deadlock ocorre quando:

Cada recurso s pode estar alocado a um nico processo em um determinado instante. (Excluso mtua) Um processo alm dos recursos j alocados, pode estar esperando por outros recursos.

Um recurso no pode ser liberado de um processo porque outros processos desejam o mesmo recurso (No-preempo) .
Um processo pode ter de esperar por um recurso alocado a outro processo e vice-versa (Espera circular).

Escalonamento FIFO

F d s p c s o no e ta de P nto ila o ro e s s s do ro E ta o de s d C o ria E ta o de s d T rm o in

U P C

E ta o de s d E pe s ra

Escalonamento FIFO
P es A roc s o P es B roc s o

P es C roc s o

10

14

17

u.t. P es roc s o A T m de e po proc s ador es (u.t.) 10 4 3

P es A roc s o

B C

P es B roc s o

P es C roc s o

17

u.t.

Escalonamento Shortest Job First

Processo A

Processo B

Processo C

17

u.t.

Escalonamento Circular (Round Robin)

F dosproc s osno e tado de P ila es s ronto Etado de s C o ria Etado de s T rm ino

UP C

P e p por te po re m o m

Etado de s Epe s ra

Escalonamento Circular
Processo A

Processo B

Processo C

10 1 1

17

u.t.

Escalonamento Circular Virtual

F d s p c s o no e ta de P nto ila o ro e s s s do ro Eta o de s d C o ria Eta o de s d T rm o in

UP C P e p o p te po re m or m

F a ilia ila ux r

Eta o de s d Epe s ra

Escalonamento por Prioridades

F sd sp c s o n e ta od P n ila o ro e s s o s d e ro to P rid d P rio a e 1

P rid d P rio a e 2

Eta o d s d e C o ria

UP C

Eta o d s d e T rm o in

P rid d P rio a e n

P e p p r p rid d re m o o rio a e

Eta o d s d e Ep ra se

Escalonamento por Prioridades

P c s oA ro e s P c so ro e s P c s oB ro e s A B P c s oC ro e s C u .t. T m od e p e p c sa o ro e s d r (u .t.) 1 0 4 3 P rid d rio a e 2 1 3

1 3

1 7

Escalonamento Circular com Prioridades

F d sp c s o n e ta od P n ila o ro e s s o s d e ro to P rid d P rio a e 1

P rid d P rio a e 2

Eta od s d e C o ria

UP C

Eta od s d e T rm o in

P rid d P rio a e n

P e p p r te p o p rid d re m o o m o u rio a e

Eta od s d e Ep ra se

Escalonamento por Mltiplas Filas

Fila de processos do sistema Maior prioridade Fila de processos interativos

UCP

Fila de processos batch Menor prioridade

Escalonamento por Mltiplas Filas com Realimentao

Maior Prioridade
F 1 (F O Adaptado) ila IF P reempo por tempo

F 2 (F O Adaptado) ila IF

P reempo por tempo

F 3 (F O Adaptado) ila IF

Menor fatia de tempo

UCP

P reempo por tempo

P reempo por tempo

Maior fatia de tempo

Menor Prioridade

F n (Circular) ila