1.

Verificare la schedulabilità e costruire lo schedule del seguente insieme di task usando l’algoritmo Rate Monotonic. C T T1 T2 3 1 5 8 T3 1 10 U = 3/5 + 1/8 + 1/10 = 0.825 U(3) = 3(2 1/3 – 1) = 0.78 U > U(3) quindi l’insieme di task potrebbe non essere schedulabile con RM L’insieme di task è schedulabile

2.

Costruire lo schedule per i task periodici e i job aperiodici in tabella usando l’algoritmo RM tenendo conto che DS è un Deferrable Server. Si rappresenti anche il diagramma che illustra l’andamento del budget del Deferrable Server. Periodici C T Aperiodici r C T1 1 5 A1 2 3 T2 2 8 A2 7 1 DS 1 4 A3 17 1

3.

Si considerino il sistema di tre task periodici definiti in tabella: Periodici C T Fase T1 T2 7 8 13 23 7 2 T3 11 28 0 I tre task condividono due risorse A e B secondo lo schema definito qui sotto; A A A A T1 : B B B T2: B B A A A A B B T3: Si definisca lo schedule dei tre tasks secondo l'algoritmo Rate Monotonic nei seguenti casi: a.

b.

c.

utilizzo del protocollo Priority Inheritance per l’accesso alle risorse utilizzo di sezioni critiche non preemptabili nessuna protezione delle sezioni critiche

Soluzione