Escolar Documentos
Profissional Documentos
Cultura Documentos
1 Introdução
Escalonamento de Processos
• Um sistema distribuído possui natureza heterogênea: • Obter as características físicas dos nodos (velocidade, memória,
arquitetura) é simples
seus processadores não são necessariamente iguais
• Obter o grau de ociosidade de um nodo. Saber quanto de sua
• Como dividir as tarefas da melhor forma possível no capacidade de processamento está sendo usada.
ambiente distribuído? – Tempo médio de espera na fila de execução pode ser usado como
medida. Injusto se as tarefas não têm a mesma granularidade
• Nodos possuem diferente software, diferente hardware • Gerar um índice de utilização da CPU através de processos
• São requeridas específicos para testar, de tempos em tempos, estas características.
– Métricas para o poder de processamento e o grau de • Freqüência com que as informações são atualizadas
ociosidade dos nodos – Estática: realiza apenas uma vez o levantamento das condições dos
nodos e usa estes dados durante todo o processo de escalonamento
– Métricas para mensurar o peso (carga) das tarefas a
– Dinâmica: se preocupa em atualizar as informações freqüentemente
serem distribuídas e estimar o tempo (ou a ordem) de • Considerar overhead para a obtenção das informações
processamento necessário
1 2
Escalonamento em SD Escalonamento em SD