Академический Документы
Профессиональный Документы
Культура Документы
Tempo-real
Escalonamento Taxa
Monotnica
Quando 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
Monotnica
A utilizao do processador por esse
conjunto de tarefas corresponde a
0,753 conclui se que esse conjunto
escalonvel sob o RM:
Escalonamento Taxa
Monotnica
Diagrama de Gantt
Exemplo
Escalonar as tarefas atravs dos
algoritmos RM e EDF
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<Pi;
O esquema de prioridades fixas do DM tambm
define um escalonamento esttico e "on-line;
Escalonamento "Deadline"
Monotnico [LeW82]
Exemplo
Exemplo
Clculo de RA TA no sofre interferncia logo
RA=CA=2. A tarefa A escalonvel pois RA<6;
Clculo de RB
Exemplo
Clculo de RC
Influncia do jitter
Nos modelos apresentados at aqui as tarefas so
assumidas como peridicas e liberadas sempre no
incio de cada perodo. Contudo isto nem sempre
corresponde a uma hiptese realista;
Escalonadores ativados por tempo ("ticket
scheduler" [TBW94]) podem ser fonte do atraso
na liberao de tarefas: as tarefas tem as suas
chegadas detectadas nos tempos de ativao do
escalonador, determinando atrasos nas suas
liberaes. Esses atrasos podem ser expressados
no pior caso como "release jitters" (J).
Influncia do jitter
Se considerarmos a janela Wi, o limite mximo
das ocorrncias de Tj nesse intervalo dado por
IWi/PjI. Porm ao se assumir que uma instncia de
Tj, anterior ao incio de Wi, experimenta um
atraso mximo Jj na sua liberao determinando
a interferncia dessa instncia sobre Ti associada
com Wi, o nmero de ativaes de Tj que
interferem com Ti
passa a ser I(Wi+Jj)/PjI.
Nessas condies o clculo de Wi dado por
[TBW94];
Restries Temporais
Restries Temporais
Tempo
de
computao
("Computation Time"): o tempo
necessrio para a execuo completa
da tarefa. Deve ser considerado o
pior caso nas anlise ;
Tempo de incio ("Start Time"):
Esse tempo corresponde ao instante
de incio do processamento da tarefa
em uma ativao;
Restries Temporais
Tempo de trmino ("Completion Time"): o
instante de tempo em que se completa a execuo da
tarefa na ativao;
Tempo de chegada ("Arrival Time"): O tempo de
chegada de uma tarefa
o instante em que o
escalonador toma conhecimento de uma ativao
dessa tarefa. Em tarefas peridicas, o tempo de
chegada coincide sempre com o incio do perodo da
ativao;
Tempo de liberao ("Release Time"): O tempo de
liberao de uma tarefa coincide com o instante de
sua incluso na fila de tarefas prontas para executar.
Restries Temporais
Em geral assumido que to logo uma instncia de uma tarefa
chegue, a mesma liberada na fila de Pronto. Mas, nem sempre
esse o caso; uma tarefa pode ser retardada na sua liberao
pelo "polling" de um escalonador ativado por tempo ("tick
scheduler") ou talvez pelo bloqueio na recepo de uma
mensagem (tarefas ativadas por mensagem). Essa no
coincidncia dos tempos de chegada com as liberaes da tarefa
conduz ao que
identificado como
"Release Jitter", que
representa a mxima variao dos tempos de liberao das
instncias da tarefa;
Diante das restries temporais citadas temos ento o
comportamento temporal de uma tarefa peridica Ti descrito
pela qudrupla (Ji, Ci, Pi, Di) onde Ci representa o tempo de
computao da tarefa, Pi o perodo da tarefa, Di o
"deadline" e Ji o "Release Jitter" da tarefa.
Carga computacional
Carga computacional ou task load o
somatrio dos tempos de computao
dessas tarefas na fila de Pronto;
Carga esttica ou limitada -> todas as tarefas
so bem conhecidas em tempo de projeto na
forma de suas restries temporais, ou seja,
so conhecidas nas suas condies de
chegada ("arrival times" das tarefas);
Cargas dinmicas ou ilimitadas ocorrem em
situaes onde as caractersticas de chegada
das tarefas no podem ser antecipadas;
Escalonamento Taxa
Monotnica
A medida que n cresce, nesse teste, a
utilizao do processador converge para 0,69.
Uma utilizao de aproximadamente 70%
define uma baixa ocupao do processador
que, certamente, implica no descarte de
muitos conjuntos de tarefas com utilizao
maior e que, mesmo assim, apresentam
escalas realizveis (feasible).
Essa condio suficiente pode ser relaxada
quando as tarefas do conjunto apresentam
perodos mltiplos do perodo da tarefa mais
prioritria. Nesse caso a utilizao alcanada
sob o RM se aproxima do mximo terico:
Periodo
(Pi)
Tempo de
Computa
o
(C)
Prioridade
RM
(Pi)
Utilizao
(U)
0,2
100
20
150
40
0.26
6
350
100
0.2857