O documento discute a gerência do processador em sistemas operacionais, incluindo o surgimento de sistemas multiprogramáveis, a política de escalonamento e suas funções básicas. Também descreve o escalonador, dispatcher e critérios comuns de escalonamento como tempo de CPU, espera e resposta.
2. Gerência do Processador
Surgimento dos sistemas multiprogramáveis
- Vários processos na memória principal
- Compartilhamento do uso da CPU
Política de escalonamento
- Vários processos no estado de “pronto”
- Escolha do processo
3. Funções Básicas
Manter o processador ocupado a maior parte do tempo
Balancear o uso da CPU entre os processos
Privilegiar o uso da aplicações críticas
Maximizar o throughput do sistema
Oferecer tempos de respostas razoáveis aos usuários
4. implementar os critérios da política de
Escalonador (Scheduler)
Rotina do SO responsável por
escalonamento.
Todo compartilhamento da CPU é dependente dessa rotina.
Dispatcher
Rotina do SO responsável pela troca de contextos dos processos.
O período de tempo gasto na troca do processo por outro chama-se latência
do dispatcher.
5. Critérios de Escalonamento
São implementadas de acordo com as características de cada SO.
Exemplos:
• Tempo Compartilhado (Time Sharing): todos os processos são tratados de
forma igual.
• Tempo Real (Real Time): a execução de processos críticos são priorizados em
detrimento de outros processos.
6. Critérios de Escalonamento
Principais critérios considerados em uma política de escalonamento:
• Utilização do processador: Maximização do uso do processador.
- Utilização em 30% considerada baixa.
- Utilização em 90% considerada alta.
• Throughput: número de processos executados em um determinado intervalo
de tempo. Ex: dados transferidos em uma rede, Mbps.
• Tempo de Processador (CPU): tempo que um processo leva no estado de
execução.
7. Critérios de Escalonamento
Principais critérios considerados em uma política de escalonamento:
• Tempo de Espera: tempo total de um processo na fila de pronto.
• Tempo de Turnaround: tempo de um processo desde sua criação até seu
término (alocação de memória, fila de pronto (tempo de espera), tempo de
CPU, e na fila de espera).
• Tempo de Resposta: tempo decorrido entre uma requisição ao sistema e o
instante da resposta. Mais limitada pela velocidade dos dispositivos de E/S do
que do processamento.
Ex: Requisição de páginas web.
8. Critérios de Escalonamento
As políticas de escalonamento visam:
Maximizar utilização do processador e throughput.
Diminuir os tempos de turnaround, espera e resposta.