Escalonador de processos

ESTÁCIO
GRADUAÇÃO TECNÓLOGICA EM REDES DE COMPUTADORES
SISTEMAS OPERACIONAIS

ESCALONAMENTO DE PROCESSOS

José Lucas Ferreira

SALVADOR - BAHIA
ABRIL / 2012
José Lucas Ferreira

ESCALONAMENTO DE PROCESSOS

Trabalho apresentado ao Prof.****************** para a disciplina Sistemas Operacionais, no curso de Graduação de Redes de Computadores, da Universidade Estácio.

SALVADOR – BAHIA
ABRIL / 2012
SUMÁRIO

1. INTRODUÇÃO 4

2. CONCEITO DE ESCALONAMENTO DE PROCESSO Erro! Indicador não definido.

3. ALGORITMOS DE ESCALONAMENTO 5
3.1. Shortest Job First 5
3.2. Escalonamento Garantido 5
3.3. Múltiplas Filas 5
3.4. Round Robin Erro! Indicador não definido.

4. TIPOS DE ESCALONAMENTO 6
4.1. Curto Pazo 6
4.2. Médio Prazo 7
4.3. Longo Prazo 7
5. CONSIDERAÇÕES FINAIS 7

6. REFERÊNCIAS BIBLIOGRÁFICAS 8

INTRODUÇÃO

Quando um computador é multiprogramado, ele muitas vezes tem vários processos que concorrem pela CPU ao mesmo tempo. Condição essa que ocorre sempre que dois ou mais processos estão ao mesmo tempo no estado pronto. A CPU precisará fazer uma escolha de qual processo irá fazer a execução em seguida. A parte do sistema operacional que faz a escolha é chamada de escalonador, e o algoritmo que ele usa é o algoritmo de escalonamento.

Com os SO´s de tempo compartilhado, o algoritmo de escalonamento tornou-se mais difícil porque, em geral, existem vários usuários aguardando por um serviço. Quando nos concentramos em servidores e estações de trabalho de alto desempenho em rede, é comum haver múltiplos processos competindo pela CPU, e, portanto, o escalonamento torna-se importante, ao contrário dos sistemas monousuário onde em poucos casos existem vários processos do usuário sendo executados ao simultâneamente.

CONCEITO DE