Please enable JavaScript.
Coggle requires JavaScript to display documents.
Inbyggda System - Coggle Diagram
Inbyggda System
Parametrar som kalssificerar algoritmer
Preemptiva
är Algoritmer som kan pausas medan en annan viktigare algoritm körs
Icke-preemptva
Algoritmer som körs färdigt och inte kan pausas
Statiska system/algoritmer
Där alla prioriteringar är statiska / ändras inte under exekveringstiden
Dynamiska system / algoritmer
Där prioriteringar är dynamiska och kan ändras under exekverings tiden
Offline system
är system som beräknar i förväg och kör på det schemat
online system
Schemat som beräknas utav en slaks algoritm eller en schema läggare
Optimala System
är system som alltid schema lägger optimalt
hueristiska system
är system som gör en form av avvägning och är nära optimal
Periodiska processer och
Periodisk är det som sker vid en vis frekvens
En aktivering av en perioisk process betecknas med tau i,j där j är aktiveringnummer.
Perioden betecknas med T där Ti är tiden mellan Ti och Ti+1
Alla aktiveringar har samma worst case exekveringstid Ci
Alla aktiveringar har samma relativ deadline Di
processer är oberoende
Ingen beroende på andra processer
Inga minnesristriktioner
Processanvändningsfaktor (Process utilization factor)
Betecknas med U
Visar vilken fraktion av processorn som används
Beräknas med hjälp av
Typer av restriktioner
Tidsrestriktioner
DeadLines
Hårda som har katastrofala konsekvenser
Fasta deadlines har ingen värde
mjuka Deadlines kan ge reducerat värde
Andra restriktioner
Start tid dvs att processen måste starta vid en viss tid
Slut tid dvs att processen vid en viss tidpunkt
Termonologi
Ankomsttid(ai)
Absolut(di) och Relativ (Di) deadline
Starttid (Si)
Avslutstid (fi)
Beräkningstid (Ci)
Responstid (Ri) är tiden mellan ankomst och avslutstid (fi - ai)
Beroenderestriktioner
En process kan behöva vänta på en annan process t.ex tau1 väntar på tau2
Resursrestriktioner
Minnesrestriktioner
om två processer vill läsa från samma ställe i minnet
Lösa med hjälp av Semaphorer
