Escolar Documentos
Profissional Documentos
Cultura Documentos
Capitulo08 GerenciadoProcessador
Capitulo08 GerenciadoProcessador
8.1 Introduo
Com o surgimento dos sistemas multiprogramveis a gerncia do processador tornou-se uma das atividades mais importantes em um SO. A poltica de escalonamento a base da gerncia do processador e da multiprogramao em um SO.
8.1 Introduo
07/10/2011
07/10/2011
07/10/2011
10
11
12
07/10/2011
13
8.4 Escalonamento no-preemptivos e preemptivos Preempo - possibilidade do SO interromper um processo em execuo e substitu-lo por outro. O escalonamento no-preemptivo foi o primeiro tipo de escalonamento implementado nos sistemas multiprogramveis, onde predominava tipicamente o processamento batch.
14
8.4 Escalonamento no-preemptivos e preemptivos Os escalonamentos preemptivos apesar de tornar os sistemas mais complexos possibilitam a implementao dos diversos critrios de escalonamento apresentados.
15
07/10/2011
16
17
07/10/2011
20
21
07/10/2011
8.7 Cooperativo
Um processo em execuo pode voluntariamente liberar o processador, retornando fila de pronto e possibilitando que um novo processo seja escalonado, permitindo assim uma melhor distribuio no uso do processador. A liberao do processador uma tarefa realizada exclusivamente pelo processo em execuo, que de uma maneira cooperativa libera a CPU para um outro processo.
22
8.7 Cooperativo
Problemas: - um programa pode permanecer por um longo perodo de tempo alocando o processador.
23
24
07/10/2011
25
26
07/10/2011
8.9 Prioridades
Preemptivo realizado com base em um valor associado a cada processo denominado prioridade de execuo. O processo com maior prioridade no estado de pronto sempre o escolhido para execuo, e processos com valores iguais so escalonados seguindo o critrio FIFO.
28
8.9 Prioridades
Preempo por prioridade implementada atravs de uma interrupo de clock..
29
8.9 Prioridades
10
07/10/2011
8.9 Prioridades
A prioridade de execuo uma caracterstica do contexto de software de um processo e pode ser esttica ou dinmica. Problema: starvation (resolve com a tcnica do aging) Sistemas de tempo real.
31
32
33
11
07/10/2011
35
36
12
07/10/2011
37
39
13
07/10/2011
40
14