Øvelse+03.1+-+Processes+and+threads

=Øvelse 03.1=

Exercise 1
De tre processer MP, LP og HP skal indsættes prioritiseret i et tidsskema. Hver process har disse specs: Efter indsættelse får vi:
 * Thread || Repetitions || Execution time || Period || First execution tme ||
 * HP || 5 || 3 ms || 8 ms || 4 ms ||
 * LP || 4 || 3 ms || 11 ms || 2 ms ||
 * MP || 4 || 3 ms || 10 ms || 0 ms ||

Exercise 2
Processerne har prioriteten HP > MP > LP. Dette bruges hvis to processer skal starte samtidig. I denne opgave har vi dette problem ved 20 ms for HP og LP.

Prioritiseret tidskema, med waiting time: Den total waiting time for HP er 6, MP er 6 og LP er 5. HP kører 5 gange i forhold til MP og LP som kører 4 gange. Dvs. at HP's totale waiting time er den laveste i forhold til hvor mange gange den kører. MP, som er mellem prioritet kører lige så mange gange som LP, som er lav prioritet, men skal alligevel vente 1 ms mere. Det er ikke helt fair.

Exercise 3
Processerne kan i denne øvelse gå ind og interrupte hinanden. Dvs. at hvis en laverer prioritets process kører på CPUen, og en højere prioritets process skal bruge CPUen, interruptes den lavere prioritets process indtil den højere er færdig. Derefter fortsættes den lavere prioritets process fra det punkt den blev interruptet fra

Prioritets tidskema med interrupts: Dette er mere "fair" end den forrige når man tænker på at der er mindst waiting time på HP, derefter MP og tilsidst LP Dog har LP ret meget ventetid til tider OG den bliver forskudt så meget at den faktisk venter på sig selv.