Gerenciaprocessador algoritmosescalonamento

Sumário
1. INTRODUÇÃO...................................................................................................... 4 2. ALGORITMOS DE ESCALONAMENTO ................................................................. 5 2.1. Ordem de Chegada (FIFO – First-in first-out) ................................................... 5 2.2. Ciclo de processador menor antes (SJF – Shortest job first) ............................ 6 2.3. Prioridade .......................................................................................................... 7 2.3.1. Preempção ................................................................................................. 8 2.4. Fatia de Tempo (round-robin) ........................................................................... 8 2.5. Múltiplas Filas ................................................................................................... 9 3.CONCLUSÃO......................................................................................................... 11 4.REFERÊNCIAS BIBLIOGRÁFICAS ....................................................................... 12

4

1.

INTRODUÇÃO

Os algoritmos de escalonamento são algoritmos para o escalonador de curto prazo. Em geral, esses mesmos algoritmos podem ser facilmente adaptados para a situação de médio ou longo prazo. Na escolha de um algoritmo de escalonamento, utiliza-se com critério básico o objetivo de aumentar a produção do sistema, e, ao mesmo tempo, diminuir o tempo de resposta percebido pelo usuário. Esses dois objetivos podem tornar-se conflitantes em determinadas ocasiões. Para aumentar a produção do sistema (throughput), é necessário manter o processador ocupado o tempo todo. Dessa forma, o sistema produz mais em menos tempo. Também é importante obter um baixo tempo de resposta (turnaround time) ao usuário. Isso é obtido, no caso da gerência do processador, com um baixo tempo médio de espera na fila do processador. Para todos os algoritmos, é