Escolar Documentos
Profissional Documentos
Cultura Documentos
2 EscalonamentodeProcessos PDF
2 EscalonamentodeProcessos PDF
2. Escalonamento de Processos em
Sistemas Computacionais Distribuídos
8
Escalonamento de Processos em Sistemas Computacionais Distribuídos
Muitas das diversas áreas nas quais a computação se aplica requerem cada
vez mais potência computacional, em virtude dos algoritmos cada vez mais
complexos que são utilizados e do tamanho do conjunto de dados envolvido no
processamento. Sendo assim, a busca por melhor tempo de processamento e,
conseqüentemente, melhor desempenho na execução das aplicações constitui o
fator principal que impulsiona o desenvolvimento da computação paralela distribuída.
9
Escalonamento de Processos em Sistemas Computacionais Distribuídos
11
Escalonamento de Processos em Sistemas Computacionais Distribuídos
12
Escalonamento de Processos em Sistemas Computacionais Distribuídos
Algoritmo de Escalonamento
Política Mecanismo
Carga Migração
Informação Participação Transferência
Localização Seleção
Métricas Comunicação
13
Escalonamento de Processos em Sistemas Computacionais Distribuídos
14
Escalonamento de Processos em Sistemas Computacionais Distribuídos
Figura 2.2 – Classificação Hierárquica Proposta por Casavant (Casavant & Kuhl, 1988)
15
Escalonamento de Processos em Sistemas Computacionais Distribuídos
16
Escalonamento de Processos em Sistemas Computacionais Distribuídos
Figura 2.3. Um sistema distribuído sem balanceamento de carga (Shivaratri et al., 1992)
17
Escalonamento de Processos em Sistemas Computacionais Distribuídos
18
Escalonamento de Processos em Sistemas Computacionais Distribuídos
adaptativo e não uniforme (instável) (Casavant & Kuhl, 1988; Shirazi et al, 1995a,
1995b; Silva, 1997; Souza et al, 1999; Mehra, 1993).
19
Escalonamento de Processos em Sistemas Computacionais Distribuídos
Essas informações podem ser obtidas através dos índices de carga, ou mais
adequadamente através dos índices de desempenho, que podem, potencialmente,
fornecer uma informação que leve em consideração a heterogeneidade das
máquinas existentes.
20