Embedded Operating Systems (OS)

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/57

encourage image

There's no tags or description

Looks like no tags are added yet.

58 Terms

1
New cards

Operating System (OS)

Programvare som administrerer maskinvareressursar og tilbyr tenester til program, til dømes minnehandtering, prosesshandtering, filsystem og I/O.

2
New cards

General-purpose OS vs Embedded OS

General-purpose OS - utvikla for mange forskjellige program og brukaroppgåver. Har vanlegvis omfattande funksjonalitet og større ressursbruk.


Embedded OS - tilpassa bestemte oppgåver og maskinvare. Har ofte lågare ressursbruk, meir føreseieleg oppførsel og støtte for tidskritiske oppgåver.


3
New cards

Kjenneteikn på eit godt Embedded OS

  • Customizable – Kan tilpassast funksjonane systemet treng.

  • Resource-efficient – Bruker lite minne og prosessorkraft.

  • Predictable – Har føreseieleg responstid.

  • Energy-efficient – Kan redusere energiforbruk gjennom effektiv ressursstyring.


4
New cards

Bare-metal Programming

Programmering der programmet køyrer direkte på maskinvara utan eit operativsystem. Programmet har direkte kontroll over prosessor, minne og I/O-enheter.

5
New cards

Bare-metal vs RTOS

Bare-metal – Ingen OS-scheduler. Programmet styrer sjølv kva som skal utførast og når.


RTOS – Har ein scheduler som administrerer tasks og prioriterer utføringa etter tidskrav.


6
New cards

Runtime Environment (RTE)

Programvarestøtte som gjer det mogleg å køyre eit program, til dømes handtering av stack, heap, minneallokering og andre funksjonar som programmeringsspråket treng under utføring.

7
New cards

Process VS Thread

Process – eit program under utføring, med eigne ressursar og normalt sitt eige virtuelle adresseområde.


Thread – ei rekke instruksjonar som CPU-en skal utføre innanfor éin process.


8
New cards

dei tre sentrale Process States

  1. Ready - klar til å køyre men venta på CPU-tid

  2. Running - blir utført av CPU-en

  3. Blocked - kan ikkje køyre før ein bestemt hending skjer


9
New cards

Ready Queue

ein samling av processes eller threads som er klare til å køyre, men ventar på å få CPU-tid. Scheduleren vel neste task frå dei som er klare.

10
New cards

OS-scheduler

ein del av operativsystemet (OS) som bestemmer kva oppgåve (process eller thread) som skal få bruke CPU-en, og når.

11
New cards

thread

ein rekke instruksjonar som CPU-en skal utføre innanfor éin process.

12
New cards

Kernel

den sentrale delen av operativsystemet som administrerer systemressursar. Han handterer mellom anna scheduling, minne, interrupts og tilgang til maskinvare.

13
New cards

Scheduling

Prosessen der OS bestemmer kva tasks som skal utførast, og i kva rekkefølgje.

14
New cards

Scheduling Algorithm

ein algoritme som bestemmer rekkefølga tasks får CPU-tid i. Ulike algoritmar kan prioritere rettferdig fordeling, høg performance eller tidsfristar.

15
New cards

Process Priority

ein verdi som fortel kor viktig ein process eller thread er samanlikna med andre. Ein scheduler kan bruke prioritetane for å bestemme kva task som får CPU-tid først.

16
New cards

Time Quantum

Eit tidsintervall som ein task får til å bruke CPU-en før scheduleren kan velje å gi CPU-tid til ein annan task.


Ein timer kan avbryte den køyrande tasken slik at kernelen får kontroll over CPU-en.


17
New cards

Round Robin Scheduling

ein scheduling-algoritme der tasks får CPU-tid etter tur, vanlegvis med eit fast time quantum. Dersom ein task ikkje er ferdig innan tidsintervallet, kan han bli flytta bak i køen.

18
New cards

Context Switching

Når CPU-en bytter frå å utføre éin task til ein annan. Operativsystemet lagrar tilstanden til den første tasken og gjenopprettar tilstanden til den neste.


Tilstanden, kalla context, omfattar mellom anna CPU-register, program counter og stack pointer.

19
New cards

Kvifor har Context Switching ein kostnad?

Fordi CPU-en må bruke tid på å lagre og gjenopprette tilstand i staden for å utføre nyttig arbeid. Hyppige context switches kan derfor redusere performance.

20
New cards

Preemptive Scheduling

At operativsystemet kan avbryte ein task som køyrer, for å gi CPU-en til ein annan task, til dømes ein med høgare prioritet.

21
New cards

Real-Time Operating Systems (RTOS)

eit operativsystem som er utvikla for å utføre tidskritiske oppgåver innan bestemte tidsfristar, kalla deadlines.

22
New cards

Real-Time Requirement

Eit krav om at ei oppgåve må vere ferdig innan ein bestemt tidsfrist. I slike system er både resultatet og tidspunktet det blir produsert på, viktige.

23
New cards

Hard Real-Time VS Soft Real-Time

Hard Real-Time - å bryte ein deadline kan føre til alvorlege eller katastrofale konsekvennsar. T.d. i fly, eller bilsystem.


Soft Real-Time - ein deadline bør følges, men sporadiske brot kan tolerast.T.d. videoavspeleing

24
New cards

Worst-Case Execution Time (WCET)

Den lengste tida ei oppgåve kan bruke på å bli utført, under dei føresetnadene som blir analyserte.

25
New cards

Kva blir WCET brukt til i real-time scheduling?

Det blir brukt til å undersøke om alle tasks kan bli ferdige innan tidsfristane sine.

26
New cards

Periodic Task

ein oppgåve som blir utført regelmessig med eit bestemt tidsintervall, kalla period.

27
New cards

Rate-Monotonic Scheduling (RMS)

ein real-time scheduling-algoritme der periodiske tasks får faste prioritetar basert på perioden sin.


Kortare period gir høgare prioritet. Algoritmen er vanlegvis preemptive, slik at ein task med høgare prioritet kan avbryte ein annan.

28
New cards

Earliest Deadline First (EDF)

Ein real-time scheduling-algoritme der tasken med nærast deadline får høgast prioritet.

29
New cards

RMS VS EDF

RMS: periodise task får faste prioteringar basert på perioden sin

EDF: tasken med nærmast deadline får høgast prioritet.

30
New cards

Korleis blir CPU Utilization brukt i real-time scheduling?

CPU utilization fortel kor stor del av prosessortida som trengst for å utføre alle dei periodiske oppgåvene.

31
New cards

Real-Time Guarantee

At systemet kan garantere at bestemte tidsfristar blir overhaldne under definerte føresetnader, også når oppgåvene bruker opptil WCET.

32
New cards

Priority Inversion

Når ein task med høg prioritet må vente på ein ressurs som er låst av ein task med låg prioritet. Dette kan føre til at høgprioritetsoppgåva blir forseinka og potensielt ikkje rekk deadline.


33
New cards

Korleis kan Priority Inheritance løyse Priority Inversion?

Ein task med låg prioritet får mellombels høgare prioritet dersom han held ein ressurs som ein høgprioritetstask ventar på.

34
New cards

Energy-Efficient Scheduling

Scheduling som prøver å redusere energiforbruket samtidig som oppgåvene blir utførte innan tidsfristane sine. T.d. redusere CPU-frekvensen, utnytte sleep modes eller fordele arbeidet mellom ulike kjerner.

35
New cards

Dynamic Voltage and Frequency Scaling (DVFS)

Ein teknikk der CPU-en justerer spenning og klokkefrekvens etter arbeidsmengda.

36
New cards

Race to Idle

Ein strategi der CPU-en utfører oppgåvene raskt og deretter går over i ein strømsparingsmodus.


Strategien kan spare energi dersom gevinsten frå å vere lenge i idle/sleep er større enn kostnaden ved høg effekt under utføringa.

37
New cards

CPU Governor

ein mekanisme i operativsystemet som styrer CPU-en sin klokkefrekvens og tilhøyrande spenning for å balansere performance og power consumption.

38
New cards

Kvifor er Reliability og Safety viktige i Embedded Systems?

Embedded systems kan kontrollere fysiske prosessar der programvarefeil kan få alvorlege konsekvensar.

  • Reliability – Systemet skal fungere korrekt og stabilt over tid.

  • Safety – Systemet skal ikkje utgjere ein uakseptabel risiko for menneske eller omgivnadene.


39
New cards

Ulike typar CPU Governors

  1. Performance

  2. Powersave

  3. Ondemand

  4. Schedutil


40
New cards

CPU Governos - performance

Held CPU-en på maksimal frekvens for høg performance.

41
New cards

CPU Governos - Powersave

Held CPU-en på minimal frekvens for å spare energi.

42
New cards

CPU Governos - Ondemand

Justerer CPU-frekvensen dynamisk basert på arbeidsmengda.

43
New cards

Schedutil

Samarbeider med OS-scheduleren for å justere frekvensen basert på CPU-belastninga.

44
New cards
45
New cards

Real-time

det betyr at ei oppgåve må utførast innan ein bestemt tidsfrist (deadline).

46
New cards

deterministic behavior

det betyr at systemet oppfører seg forutsigbart, slik at ein kan vite eller avgrense kor lang tid operasjonar kan ta.

47
New cards

fordelar med RTOS

  • predictable timing

  • real-time scheduling

  • priotering av time-critical tasks

  • god kontroll over ressursbruk


48
New cards

ulempar med RTOS

  • kan kreve meir kompleks programmering og planlegging

  • gir ofte mindre funksjonalitet enn eit general-purpose OS.


49
New cards

Når er RTOS nyttig?

det er nyttig i system der korrekt timing er kritisk, t.d. industrirobotar, automotive system osv.

50
New cards

task

ei oppgåve som skal utførast av systemet. I scheduling kan ein task vere ein process eller ein thread.

51
New cards

ulempene med preemptive scheduling

  • context switching gir overhead

  • delte ressursar kan kreve synchronization


52
New cards

Kvifor er priority inversion eit problem?

det er eit problem fordi high-priority tasks kan bli forseinka og risikere å ikkje møte deadlines.

53
New cards

critical section

Ein del av programmet som bruker delte ressursar og derfor må beskyttast mot samtidige konfliktar.

54
New cards

microkernel

Ein OS architecture der berre grunnleggande funksjonar ligg i kernel, medan andre tenester kan køyre utanfor kernel.

55
New cards

Kvifor blir microkernel brukt i RTOS?

Ein liten kernel kan gjere systemet meir oversiktleg og hjelpe med isolation og predictable behavior.

56
New cards

Korleis kan eit RTOS redusere energy consumption?

Ved hjelp av sleep modes, energy-aware scheduling og power management, slik at CPU-en kan redusere aktiviteten når det er mogleg.

57
New cards

Kva er problemet med overhead?


  • Parallelism krev ekstra arbeid for å administrere og koordinere tasks og threads.

  • Dette bruker CPU time, memory og energy utan å bidra direkte til sjølve berekningane.

  • Dersom overhead blir for stor, kan parallelism faktisk gi dårlegare performance.


58
New cards