1. Verificare la schedulabilità e costruire lo schedule del seguente insieme di task usando l’algoritmo Rate Monotonic. C T T1 3 5 T2 1 8 T3 1 10 U = 3/5 + 1/8 + 1/10 = 0.825 U(3) = 3(21/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 7 13 7 T2 8 23 2 T3 11 28 0 I tre task condividono due risorse A e B secondo lo schema definito qui sotto; A A A A B B B T1 : 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. utilizzo del protocollo Priority Inheritance per l’accesso alle risorse b. utilizzo di sezioni critiche non preemptabili c. nessuna protezione delle sezioni critiche Soluzione
© Copyright 2024 ExpyDoc
