CMD + K

Kapittel 3Begreper & formler · CPU-virtualisering og Limited Direct Execution
Referanseside · Kapittel 3

Begreper & formler

Alle nøkkelbegrepene og formlene fra CPU-virtualisering og Limited Direct Execution, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.

Øv med flashcards11 kort fra dette kapittelet

Begreper

Sentrale begreper fra kapittelet med korte definisjoner.

01Limited Direct Execution

Kjøring direkte på CPU-en, men med maskinvaremekanismer som gjør at OS-et kan gripe inn og begrense hva programmet får lov til.

02Trap

Kontrollovergang til kjernen, typisk utløst av systemkall eller feil.

03Timer interrupt

Periodisk avbrudd som lar OS-et ta tilbake kontrollen og eventuelt preempte den kjørende prosessen.

04Context switch

Bytte der OS-et lagrer tilstanden til én prosess og gjenoppretter en annen.

05Kernel mode

Modusen som tillater privilegerte instruksjoner, I/O og direkte maskinvarekontroll.

06Preemption

At OS-et tar CPU-en fra en prosess uten at prosessen selv frivillig gir den fra seg.

07Trap table

Tabell med pekere til kernel-rutiner som håndterer ulike traps og avbrudd.

08Privilegert instruksjon

Instruksjon som bare er lov å utføre i kernel mode, for eksempel oppsett av interrupt-tabeller eller I/O-kontroll.

Formler

Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.

overhead-slice

Andel tidskutt brukt på bytte

Logg inn for forklaring

Hvis tidskvantumet er for lite, kan stor del av CPU-tiden gå bort i schedulerings- og byttearbeid.

T_cstid brukt på ett context switch
T_slicelengden på tidskvantumet
cpu-share

Faktisk CPU-andel

Logg inn for forklaring

Viser hvor stor del av CPU-tiden en prosess faktisk får over et tidsrom.

T_iCPU-tid prosess i fikk i tidsrommet
sum T_jtotal CPU-tid alle prosessene fikk
preemption-loop

Preemption-prinsippet

Logg inn for forklaring

Dette er kontrollsløyfen som gjør at OS-et kan beholde kontrollen over CPU-en.

Læringsmål

Hva du skal kunne etter å ha lest kapittelet.

  1. 01Forklare hva som er begrenset ved Limited Direct Execution, og hvilke maskinvaremekanismer som realiserer det
  2. 02Beskrive trap-tabellen og hvordan systemkall, exceptions og avbrudd alle ender opp i kjernen
  3. 03Forklare hvorfor timer-interrupt er nødvendig for at OS-et skal kunne preempte en uendelig løkke
  4. 04Regne ut overhead-andelen for et gitt context-switch og tidskvantum, og forklare tradeoffen