I3MUP1+-+Exercise+14

=Lab Exercise 14 - Scheduling=

Exercise 1 - FIFO, SJF, SRT Schedueling

 * non-preemptive: får lov at afslutte et job inden den slipper CPU'en.**
 * preemptive: undersøger ved hver eneste stamp hvilken en der skal have CPU'en**
 * kronologisk: hvis deres P funktioner er ens, er den der kom først der kommer først.**


 * FIFO: non-preemptive, P = Den der kommer først kommer til først. Hvis to kommer samtidig, er det random hvem der starter først.**
 * SJF: non-preemptive, P = -(total service time). Den med mindst service time starter først.** **Kronologisk, ellers random.**
 * SRT: preemptive, P = -(total service time-attained time). Den med mindst time tilbage vælges.**

Figuren viser samt i farver hvornår hver process har CPU'en. Dette syntes vi var nemmere end ved at tegne en graf over det.


 * Exercise 2 - RM og EDF**

Figuren viser samt i farver hvornår hver process har CPU'en. Dette syntes vi var nemmere end ved at tegne en graf over det.
 * RM (Round-Robin) : preemptive, P = -(period), Den der har den højeste periode (hvor ofte den forekommer).** **Kronologisk, ellers random.**
 * EDF (Earliest Deadline First): preemptive, P = -(period-(r&period)). Kronologisk, ellers random.**

Vi startede med at ligge dataen for hver task i en tabel for at skabe overblik: Vi laver følgende beregninger: Da sidste udtryk er sandt betyder det at systemet er skedulerbart.
 * Exercise 3-1 - Can this system be scheduled?**

Vi laver samme beregner med den lille ændring:I dette system gælde
 * Exercise 3-2 - T5 executes for 8 ms.**

Vi lægger mærke til at sidste udtryk viser at det ikke længere er sikkert at systemet er skedulerbart, det er kun måske det er det.

Vi skal finde ud af om følgende system er skedulerbart: Følgende beregner laves: Da U(3) er større end summen og det maksimale blocking time er system skedulerbart.
 * Exercise 3-3 - Two tasks share a resource.**

Systemet kan stadig skeduleres.
 * Exercise 3-4**

Indsætter systemet i en tabel for at få overblik over dataen omkring execution time, period osv.
 * Exercise 4**

Uden Blocking: Og den er derfor skedulerbar.

Med Blocking:

Systemet er stadig skedulerbart.