Algoritmos de escalonamento

SUMÁRIO

1 INTRODUÇÃO......................................................................................................................2
2 ESCALONAMENTO DE PROCESSOS............................................................................ 3
3 TIPOS DE ALGORITMOS..................................................................................................4
3.1 ESCALONAMENTO FIRST-IN-FIRST-OUT (FIFO)………............................................4
3.2 ESCALONAMENTO SHORTEST-JOB-FIRST (SJF)………………………………........5
3.3 ESCALONAMENTO CIRCULAR (ROUND ROBIN).......................................................6
3.4 ESCALONAMENTO COM PRIORIDADE........................................................................7
3.5 ESCALONAMENTO DE FILAS MÚLTIPLAS.................................................................9
3.6 ESCALONAMENTO DE FILAS MULTIPLAS COM REALIMENTAÇÃO..................10
CONCLUSÃO.........................................................................................................................11
REFERÊNCIAS......................................................................................................................12

1 INTRODUÇÃO

Este trabalho aborda parte de um assunto que diz respeito a uma das principais funções do sistema operacional. Trata-se da gerência do processador. Isso ocorreu após o surgimento dos sistemas multiprogramáveis, com o compartilhamento do processador por vários processos.
Como dito anteriormente, apenas uma parte dessa função tão significativa será apresentada neste trabalho. Refere-se aos algoritmos de escalonamento. Mostraremos o que significa este tema, qual sua importância para a gerência do processador, bem como para todo o restante do hardware e software. Serão abordadas funções básicas do escalonamento, política, tipos de escalonadores e de algoritmos, assim como também serão apresentados os mecanismos de implementação na gerência do processador.