Teste

SISTEMAS OPERACIONAIS – NOTAS DE AULAS

GERÊNCIA DO PROCESSADOR

ÍNDICE:
1. Introdução
2. Funções Básicas
3. Definições
4. Critérios de Escalonamento
5. Escalonamentos Não-Peemptivos e Preemptivos
6. Algoritmos de Escalonamento
7. Política de Escalonamento em Sistemas de Tempo Compartilhado
8. Política de Escalonamento em Sistemas de Tempo real
9. Bibliografia
10. Lista de Exercícios

1 de19

SISTEMAS OPERACIONAIS – NOTAS DE AULAS

1. INTRODUÇÃO
Com o surgimento dos sistemas multiprogramáveis, onde múltiplos processos poderiam permanecer na memória principal compartilhando o uso da CPU, a gerência do processador tornou-se uma das atividades mais importantes em um sistema operacional. A partir do momento em que diversos processos podem estar no estado de pronto, devem ser estabelecidos critérios para determinar qual processo será escolhido para fazer uso do processador. Os critérios utilizados para esta seleção compõem a chamada política de escalonamento, que é a base da gerência do processador e da multiprogramação em um sistema operacional.

Figura 1: Escalonamento

2. FUNÇÕES BÁSICAS
A política de escalonamento de um sistema operacional possui diversas funções básicas, como:

•

manter o processador ocupado a maior parte do tempo;

•

balancear o uso da CPU entre processos;

•

privilegiar a execução de aplicações críticas;

•

maximizar o throughput do sistema;

•

oferecer tempos de resposta razoáveis para usuários interativos.
Cada sistema operacional possui sua política de escalonamento adequada ao seu

propósito e às suas características.
A rotina do sistema operacional que tem como principal função implementar os critérios da política de escalonamento é denominada escalonador (scheduler). Em um
2 de19

SISTEMAS OPERACIONAIS – NOTAS DE AULAS

sistema multiprogramável, o escalonador é fundamental, pois todo o compartilhamento do processador é dependente dessa rotina.
Outra rotina importante