RTSYST Opdracht 5: Schedulability Analysis.

© Harry Broeders.

Tool voor schedulability analysis.

De in de les besproken "Utilization based schedulability test" en de "Response time analysis" kunnen natuurlijk eenvoudig door een programma worden uitgevoerd. Na een middagje googlen viel de beschikbaarheid van gratis tools op dit gebied mij toch enigzins tegen. Veel tools zijn erg ingewikkeld of instabiel. De tool die mij het beste beviel is: Cheddar (http://beru.univ-brest.fr/~singhoff/cheddar/). Een handleiding voor het gebruik van Cheddar kun je hier vinden: http://beru.univ-brest.fr/~singhoff/cheddar/ug/cheddar-r2.html (met dank aan Boaz Stolk).

Opdracht 5.

Download en installeer de Cheddar tool of een andere tool waarmee een schedulability analysis kan worden uitgevoerd.

Gegeven is een real-time systeem waarop 3 taken moeten draaien. De periodetijden (Ti) en executietijden (Ci) van elke taak (i) zijn gegeven in de onderstaande tabel. Voor elke taak geldt dat de deadline (Di) gelijk is aan de periodetijd (Di = Ti).

i Ti Ci

1

25

18

2

70

4

3

45

8

Bepaal de prioriteiten (Pi) van de verschillende taken als gebruik gemaakt wordt van FPS-RMPA (Fixed Priority Scheduling - Rate Monetonic Priority Assignment). Het systeem kent 3 verschillende prioriteiten (1, 2 en 3) waarbij 3 de hoogste prioriteit is (althans als je Cheddar gebruikt).

Voer nu met behulp van de tool een "Utilization based schedulability test" uit en bepaal met behulp van een reponstijd analyse voor elke taak de responsetijd (Ri) en bepaal of deze taak zijn deadline haalt. Als je Cheddar gebruikt moet je bij het aanmaken van de processor kiezen voor Rate Monotonic.

Het in deze opdracht gegeven real-time systeem is hetzelfde als in de huiswerkopdracht: Oefenopgave RTSYST FPS-RMPA.pdf. Door deze practicumopdracht te maken kun je dus meteen je uitwerkling van de huiswerkopdracht controleren.