Processos

Gerência do Processador

Prof. Flávio Louzada de Araújo
1

Introdução
• O uso da multiprogramação pressupõe a existência simultânea de vários processos disputando o processador
• Alternar a CPU entre processos faz com que SOs tornem computadores mais produtivos

2

Características da Multiprogramação
• Ter sempre algum processo em execução, maximizando o uso da CPU.
• Para um sistema monoprocessado, nunca haverá mais de um processo em execução.
• Vários processos são mantidos em memória, quando um processo em execução precisa esperar, a CPU é alocada para outro processo.

3

Introdução
• Necessidade de “intermediar” esta disputa de forma justa
– Gerência do processador
• Devem ser estabelecidos critérios para determinar qual processo será escolhido
– Critérios utilizados compõem a política de escalonamento 4

• Escalonamento
Estado de
Execução
lo ca Es n to me na

Estado de
Espera

Estado de
Pronto

5

Ciclos de surtos de CPU e I/O
• O sucesso do escalonamento depende da seguinte propriedade observada nos processos: – a execução de um processo consiste de um ciclo de execução na CPU e espera de I/O, alternando entre esses dois estados. 6

Ciclos de surtos de CPU e I/O
• Distribuição de processos limitados por CPU e por I/O pode ser importante na seleção de um algoritmo adequado de escalonamento de CPU.

7

7

Funções Básicas
• A política de escalonamento possui diversas funções básicas:
–
–
–
–
–

Manter o processador ocupado
Balancear o uso da UCP entre procesos
Privilegiar a execução de aplicações críticas
Maximizar o throughput do sistema
Oferecer tempo de resposta razoável para os usuários

8

Funções Básicas
• Cada SO possui sua política de escalonamento – Adequado ao seu propósito e suas características • Sistema de tempo compartilhado e sistema de tempo real possuem requisitos de escalonamento diferentes 9

Funções Básicas
• A rotina do Sistema