Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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
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
P es A roc s o
B C
P es B roc s o
P es C roc s o
17
u.t.
Processo B
Processo C
17
u.t.
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.
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
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
1 3
1 7
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
UCP
F 2 (F O Adaptado) ila IF
F 3 (F O Adaptado) ila IF
UCP
Menor Prioridade
F n (Circular) ila