1. Sejam P1(5, 10, 10) e P2(20, 40, 40)‏
-Calcule a utilização (U)‏
-Mostre um escalonamento praticável usando EDF.
-Demonstre que um escalonamento praticável baseado em prioridades fixas existe ou prove que não pode existir.

Utilização

Escalonamento usando EDF no Cheddar

1.3) Como a tarefa 2 possui um período múltiplo em relação à tarefa 1 (que possui maior prioridade), uma condição necessária e suficiente para que o escalonamento Rate Monotonic possa ser realizado é que a taxa de utilização seja menor ou igual à 1. A taxa de utilização calculada anteriormente é igual a 1, portanto existe um escalonamento praticável baseado em prioridades fixas.

2. Sejam P1 = (3, 9, 6), P2 = (4, 18, 12) e P3 = (4, 12, 10).
-Qual a utilização do processador U
-Mostre que um escalonamento RM existe ou não.
-Mostre que um escalonamento EDF existe ou não.
-Mostre que um escalonamento DM existe ou não.

Taxa de utilização para a segunda questão

2.2 e 2.3) Ambos os modelos (EDF e RM) admitem que o deadline de cada tarefa coincide com o seu período; no exemplo em questão, o deadline e o período são diferentes. Portanto, tais modelos não podem ser utilizados.

2.4) O escalonamento DM para o conjunto de tarefas dessa questão causa a perda de deadlines, como pode ser visto na figura abaixo:

Escalomanento DM no Cheddar