Apresentao do PowerPoint

Escalonamento de Tarefas Tempo-realUtilizao de uma tarefaA utilizao de uma tarefa Ti serve como uma medida da ocupao do processador pela mesma, dado por:Ui= Ci/Pi se a tarefa Ti peridica, ouUi= Ci/Mini se a tarefa Ti espordicaEscalonamento Taxa MonotnicaO escalonamento Taxa Monotnica (Rate Monotonic) produz escalas em tempo de execuo atravs de escalonadores preemptivos, dirigidos a prioridades. um esquema de prioridade fixa; O RM dito timo entre os escalonamentos de prioridade fixa na sua classe de problema, ou seja, nenhum outro algoritmo da mesma classe pode escalonar um conjunto de tarefas que no seja escalonvel pelo RMEscalonamento Taxa MonotnicaAs premissas do RM que facilitam as anlises de escalonabilidade, definem um modelo de tarefas bastante simples :As tarefas so peridicas e independentes.O "deadline"de cada tarefa coincide com o seu perodo (Di=Pi).O tempo de computao (Ci) de cada tarefa conhecido e constante (Worst Case Computation Time).O tempo de chaveamento entre tarefas assumido como nulo.Escalonamento Taxa MonotnicaA poltica que define a atribuio de prioridades usando o RM, atribui prioridades decrescente em funo do aumento dos perodos, ou seja, quanto mais frequente a tarefa maior a sua prioridade;A anlise de escalonabilidade no RM, feita em tempo de projeto, baseada no clculo da utilizao. Para que n tarefas tenham o atendimento de suas restries temporais quando escalonadas pelo RM, deve ser:

Escalonamento Taxa MonotnicaQuando as tarefas do conjunto apresentam perodos mltiplos do perodo da tarefa mais prioritria a utilizao alcanada sob o RM se aproxima do mximo terico, coincidindo o teste abaixo com uma condio necessria e suficiente[Kop92c]:

Escalonamento Taxa Monotnica

Escalonamento Taxa MonotnicaA utilizao do processador por esse conjunto de tarefas corresponde a 0,753 conclui se que esse conjunto escalonvel sob o RM:

Escalonamento Taxa MonotnicaDiagrama de Gantt

Escalonamento "Earliest Deadline First" (EDF) (LIL73)O "Earliest Deadline First" (EDF) define um escalonamento baseado em prioridades;A escala produzida em tempo de execuo por um escalonador preemptivo dirigido a prioridades; um esquema de prioridades dinmicas com um escalonamento "on-line" e dinmico;O modelo de tarefas no EDF considera:a) As tarefas so peridicas e independentes;b) O "deadline" de cada tarefa coincide com o seu perodo;c) O tempo de computao (Ci) de cada tarefa conhecido e constante (Worst Case Computation Time):d) O tempo de chaveamento entre tarefas assumido como nulo.Escalonamento "Earliest Deadline First" (EDF) (LiL 73)A poltica de escalonamento no EDF atribui dinamicamente as de prioridades e ordena das tarefas segundo os seus "deadlines" absolutos (di);A tarefa mais prioritria a que tem o "deadline" di mais prximo do tempo atual;A cada chegada de tarefa na fila de prontos reordenada, considerando a nova distribuio de prioridades;ExemploEscalonar as tarefas atravs dos algoritmos RM e EDF

Escalonamento EDF (exemplo)Escalonado segundo EDF

Escalonado de acordo com o RMEscalonamento RM

Escalonamento "Deadline" Monotnico [LeW82]A poltica do DM define uma atribuio esttica de prioridades, baseada nos "deadlines" relativos das tarefas (Di);As prioridades so atribudas na ordem inversa dos valores de seus "deadlines" relativos;A produo da escala, portanto, feita em tempo de execuo por escalonador preemptivo dirigido a prioridades com Di