Please enable JavaScript.
Coggle requires JavaScript to display documents.
SO aula 24/09 (Escalonamento (Cálculo de prioridade dinâmica (CFS) (Árvore…
SO aula 24/09
Escalonamento
Função no Linux
schedule ()
Cálculo de prioridade dinâmica (CFS)
Árvore rubro negra
Fração justa por porcentagem de uso
Leva em conta também a prioridade estática (variável nice(??))
Sistema de tempo real (STR)
Ti
Tempo de execução: CPUi
Prazo deadline: Di
Período: Pi
Somatório de i=1 a N (CPUi/Pi)<1
// nº de processadores
Outras políticas de escalonamento
Earliest deadline first
Least slack
Menor folga de todos
Interprocess Communication (IPC)
Comunicação entre tarefas
Cada tarefa tem uma seção crítica
Problema: corrida
Implementação de região crítica com bloqueio de acesso único
4 condições necessárias
Exclusividade
CONTINUAR
Problema produtor/consumidor
Glossário
Buffer: área intermediária de armazenamento