Академический Документы
Профессиональный Документы
Культура Документы
Anísio A. Silva
anisio.silva@física.ufmt.br
Fatores da definição de prioridades
• A definição da prioridade de uma tarefa é influenciada por diversos fatores,
que podem ser classificados em dois grandes grupos:
• Fatores externos : são informações providas pelo usuário ou o
administrador do sistema, que o escalonador não conseguiria estimar
sozinho. Os fatores externos mais comuns são a classe do usuário
(administrador, diretor, estagiário) o valor pago pelo uso do sistema
(serviço básico, serviço premium ) e a importância da tarefa em si (um
detector de intrusão, um script de reconfiguração emergencial, etc.).
• Fatores internos: são informações que podem ser obtidas ou estimadas
pelo escalonador, com base em dados disponíveis no sistema local. Os
fatores internos mais utilizados são a idade da tarefa, sua duração
estimada, sua interatividade, seu uso de memória ou de outros recursos,
etc.
Figura 01: Composição da prioridade dinâmica
Inanição e envelhecimento de tarefas
1. Em um dadoNeste momento,
momento, o processo está
o processador de alta
livreprioridade 𝑝𝑎 não
e é alocado a um
pode
processo de continuar
baixa sua 𝑝execução,
prioridade porque o recurso de que
𝑏;
necessita está nas mãos do processo de baixa prioridade
2. durante seu𝑝𝑏 . processamento,
Dessa forma 𝑝𝑎 deve 𝑝𝑏 esperar
obtémque o 𝑝acesso
𝑏 execute e libere R,a um
exclusivo
o que ajustifica
recurso R e começa usá-lo;o nome inversão de prioridades. A espera
de 𝑝𝑎 pode ser longa, pois 𝑝𝑏 tem baixa prioridade e
3. 𝑝𝑏 perde pode demorara receber
o processador, pois umo processo
processador com novamente,
prioridadecaso
maior
que a dele (𝑝𝑚existam outros processos
) foi acordado devido a em
umaexecução no sistema (como
interrupção;
𝑝𝑚 ). Como tarefas de alta prioridade são geralmente
4. 𝑝𝑏 volta aocríticas
final da filaode
para tarefas prontas,
funcionamento de umaguardando
sistema, ao processador;
inversão
enquanto ele não
de voltar a executar,
prioridades o recurso
pode ter efeitos Rgraves.
permanecerá alocado a ele e
ninguém poderá usá-lo;
5. Um processo de alta prioridade pa recebe o processador e solicita acesso
ao recurso R; como o recurso está alocado ao processo 𝑝𝑏 , 𝑝𝑎 é suspenso
até que o processo de baixa prioridade 𝑝𝑏 libere o recurso.
Inversão e herança de prioridades