Escalonamento Taxa Monotônica
Taxa Monotônica é um algoritmo estático e centralizado (monoprocessado), que:
•	Trata de tarefas periódicas.
•	Usa preempção sobre tarefas.
•	As tarefas não apresentam restrições de precedência e de comunicação e também não necessitam de recursos específicos para executar, ou seja, são independentes entre si.
•	O deadline D de cada tarefa é igual ao fim de seu período T, considerando o momento de início A.
•	O tempo de execução E máximo requerido é constante e é conhecido a priori.
•	O tempo necessário para troca de contextos pode ser ignorado.
•	P corresponde ao momento em que a tarefa está pronta para iniciar sua execução.

Prioridades fixas são associadas às tarefas em função do período destas. Quanto mais requisitada for uma tarefa (i.e. menor o seu período), maior será a sua prioridade.

O fator de utilização do conjunto de tarefas µ:
µ = somatória (E(i) / T(i)) ≤ 1

Em Taxa Monotônica, garante-se que o escalonamento existe se:
µ = Σ (E(i) / T(i)) ≤ n (21/n - 1), n é igual ao número de tarefas
n (21/n - 1) tende a ln 2 (69%), quando n tende a infinito. 
Isso significa que para um conjunto qualquer de tarefas para o qual o fator de utilização da CPU seja menor que 69%, seus deadlines serão respeitados.

Taxa Monotônica é bastante popular devido a:
1. Apresentar um bom desempenho.
2. Poder manipular uma mistura de tarefas "hard" e "soft".
3. Ser estável.

Exemplo de Factibilidade de Escalonamento com Taxa Monotônica
Considere as seguintes três tarefas:

	E	T	D	
T1	20	100	100	
T2	40	150	150	
T3	100	350	350	

O total de utilização das três tarefas é igual a
µ = Σ(E(i) / T(i)) ≤ n (21/n - 1)
µ = 20/100 + 40/150 + 100/350 ≤ 3 (21/3 - 1)
µ = 75,3 % ≤ 77,9 %
O total de utilização das três tarefas é menor que o limite para três tarefas que é de 77,9%. Portanto, isto mostra que essas tarefas periódicas são escalonáveis neste tipo de escalonamento.

Exemplo de Escalonamento Taxa Monotônica
Supondo duas tarefas A e B

	E	T = D	Prior.	
A	4	10	2	
B	8	20	1	

E - Tempo de Execução
T - Período
D - Deadline

Antes do início da execução, atribuem-se as prioridades 1 e 2 respectivamente às tarefas B e A, pelo fato do período da tarefa A ser menor que o da B.

Em t = 0, as tarefas A e B iniciam o seu primeiro período. Como a tarefa A tem prioridade maior (prioridade = 2), é escalonada e executa até t = 4, quando é completada.

Em t=4, sendo B a tarefa pronta com maior prioridade, esta é executada até t = 10, quando nova instância de A aparece. B sofre preempção, dando lugar a A até t = 14

A tarefa B tem retomada sua execução em t = 14 e executa até t = 16, quando termina. Não há uso da CPU até t = 20, quando uma nova instância de A e outra de B aparecem.

Se continuar o escalonamento de A e B, a mesma seqüência de execução dos instantes 0 a 16 pode se repetir? Em caso positivo, em quais momentos? Em caso negativo, justifique o motivo.

Exercícios
1.	Justifique se você usaria o algoritmo de taxa monotônica para controlar duas caldeiras em um processo industrial.
2.	Mostre o escalonamento de 2 tarefas A e B, com tempo de execução e período fixos para todas as suas instâncias. Não esquecer do fator de utilização.

	E	T = D	
A	6	15	
B	10	25	
3.	Mostre o escalonamento de 2 tarefas A e B, com período mudando a cada três execuções de suas instâncias. Não esquecer do fator de utilização.

	E	Tímpar	Tpar	
A	5	10	15	
B	10	25	18