Gerncia do processador

Escalonamento
Diogo da Fonseca Rodrigues Mrcio Bortolini dos Santos

O que escalonamento?

a forma como os processos so distribudos para execuo nos processadores. Representa a ordem em que os processos sero executados.

Objetivos do escalonamento

Ser justo: todos os processos devem ser tratados igualmente, tendo possibilidades idnticas de uso do processador, devendo ser evitado o adiamento indefinido Maximizar a produtividade (throughput): procurar maximizar o nmero de tarefas processadas por unidade de tempo

Objetivos do escalonamento

Ser previsvel: uma tarefa deveria ser sempre executada com aproximadamente o mesmo tempo e custo computacional Minimizar o tempo de resposta para usurios interativos

Objetivos do escalonamento

Maximizar o nmero possvel de usurios interativos Minimizar a sobrecarga (overhead): recursos no devem ser desperdiados embora algum investimento em termos de recursos para o sistema pode permitir maior eficincia

Objetivos do escalonamento

Favorecer processos bem comportados: processos que tenham comportamento adequado poderiam receber um servio melhor Balancear o uso de recursos: o escalonador deve manter todos os recursos ocupados, ou seja, processos que usam recursos sub-utilizados deveriam ser favorecidos

Objetivos do escalonamento

Exibir degradao previsvel e progressiva em situaes de intensa carga de trabalho.

Nveis de escalonamento

Escalonamento de alto nvel Escalonamento de nvel intermedirio Escalonamento de baixo nvel

Nveis de escalonamento

Algoritmos de Escalonamento

Algoritmo de escalonamento no preemptivo

Algoritmo de escalonamento preemptivo

Qualidade do escalonamento

uso do processador throughput tempo de resposta tempo de permanncia

Algoritmos de escalonamento

Orientados ao usurio Orientados ao sistema

Algoritmos de escalonamento

First In First Out Highest Priority First Shortest Job First Highest Response-Ratio Next Shortest Remaining Time Round Robin Multilevel Queues Multilevel Feedback Queues

First In First Out

Higuest Priority First

Shortest Job First

Highest Response-Ratio Next

Shortest Remaining Time

Round-Robin

Multilevel Queues

Multilevel Feedback Queues