LE5 CPU scheduling

Question 1

Aging

Answer 1

Geleidelijk verhogen van de prioriteit van processen naarmate langer gewacht moet worden op de CPU.

Question 2

Assymetric multiprocessing

Answer 2

Meerdere processoren hebben een specifieke taak. Daarbij voert een master-processor de regie over de takende andere slave-processoren toebedeeld kunnen krijgen.

Question 3

Background proces

Answer 3

Proces dat uitgevoerd wordt zonder user-I/O, dat wil zeggen interactie met de gebruiker, zoals bij een batch-proces.

Question 4

Convoy effect

Answer 4

Konvooi-effect ofwel ‘file-vorming’. Een grote groep (veelal interactieve) processen wacht in de ready queue tot een langdurige proces de CPU vrijgeeft. Het kan leiden to een periode met slechte systeemrespons.

Question 5

Cooperative multitasking

Answer 5

Multitasking waarbij processen indien mogelijk de CPU vrijgeven.

Question 6

Cooperative scheduling

Answer 6

Een vorm van preemptive scheduling waarbij processen elkaar aan bod laten komen door vrijwillig de CPU vrij te geven.

Question 7

CPU burst

Answer 7

Gesloten aaneenschakeling van CPU-acties.

Question 8

Deterministic modeling

Answer 8

Methode voor het bepalen van de prestatie van schedulingalgoritmen bij een vooraf gedefinieerde werklast.

Question 9

Dispatch latency

Answer 9

De tijdsduur tussen het stoppen van een proces en het starten van een ander proces.

Question 10

Dispatcher

Answer 10

Een programmacomponent die de CPU toekent aan het proces dat is geselecteerd door de CPU scheduler.

Question 11

Exponential average

Answer 11

Exponentieel gemiddelde.

Question 12

FCFS First Come First Served

Answer 12

Schedulingalgoritme waarbij het eerst aangekomen proces het eerst wordt bediend.

Question 13

FIFO First in First out

Answer 13

Bij scheduling equivalent met FCFS.

Question 14

Foreground process (interactief proces)

Answer 14

Een proces dat direct reageert op invoer van een gebruiker.

Question 15

Gantt chart

Answer 15

staafdiagram, vaak gebruikt voor het visualiseren van planningen.

Question 16

Hard real-time system

Answer 16

Een systeem dat een tijdkritisch proces binnen een gegarandeerde tijdsduur kan uitvoeren.

Question 17

Homogeneous processors

Answer 17

In functionaliteit identieke processoren die elk proces in de ready queue kunnen uitvoeren.

Question 18

I/O burst

Answer 18

Gesloten aaneenschakeling van I/O-acties.

Question 19

Load Sharing

Answer 19

Werklast-spreiding (veelal doormiddel van een gemeenschappelijke ready queue) over alle (homogene) processoren.

Question 20

Memory stall

Answer 20

Ongewenste situatie waarbij een thread in een processorkern gedwongen wacht op toegang tot data in het geheugen.

Question 21

Multilevel feedback-queue

Answer 21

Multilevel queue scheduling waarbij processen van een wachtrij naar een andere kunnen worden verplaatst op grond van CPU-burstkarakteristieken of verblijftijd in de wachtrij; meest algemene maar meest complexe wijze van scheduling.

Question 22

Multilevel queue

Answer 22

Scheduling met meerdere prioriteitsniveau’s, elk met een eigen ready queue en schedulingalgoritme.

Question 23

Nonpreemptive scheduling

Answer 23

CPU scheduling vindt plaats als de status van een running proces wijzigt in terminated of waiting. Een proces houdt dus de CPU bezet tot het proces deze vrijwillig vrijgeeft doordat het proces eindigt of gaat wachten.

Question 24

PCS (Process-contention scope)

Answer 24

De verdeling van gebruikersthreads over de beschikbare LWPs (lichtgewichtprocessen); did doet de applicatie zelf onder gebruikmaking van bibliotheek routines.

Question 25

Preempt

Answer 25

Een proces wordt onvrijwillig de CPU ontnomen.

Question 26

Preemption point

Answer 26

Een punt in een system call waarop gecontroleerd wordt of een proces met zeer hoge prioriteit uitgevoerd moet worden; als dat zo is, vindt de contextwisseling plaats.

Question 27

Preemptive scheduling

Answer 27

CPU scheduling waarbij de verwerking van een running proces onderbroken kan worden (vanwege een tijdslimiet ten behoeve van een ander proces) terwijl het proces de CPU (nog) niet heeft vrijgegeven.

Question 28

Priority scheduling

Answer 28

Schedulingalgoritme: het proces met de hoogste prioriteit het eerst.

Question 29

Process scheduling

Answer 29

CPU scheduling van processen.

Question 30

Processor affinity

Answer 30

Bij uitvoeren van processen op een systeem met meerdere processoren kan het voordelig zijn deze te koppelen aan een bepaalde processor, teneinde anders voorkomende wachttijden bij toegang tot het geheugen te vermijden.

Question 31

Processor sharing

Answer 31

Van een aantal van n processen heeft elk proces gedurende een zeer korte tijdsduur de processor, waardoor het lijkt of elk proces zijn eigen processor heeft met een snelheid van 1/n maal de snelheid van de echte processor.

Question 32

Queueing model

Answer 32

Wachtrijmodel

Question 33

Queueing-network analysis

Answer 33

Wachtrijtheorie van netwerken. Deze theorie gaat uit van een model van servers en wachtrijen; de aankomsttijden en de servicetijden (in dit geval van de CPU bursts) zijn op een bepaalde manier verdeeld, waardoor de gemiddelde wachtrijlengte, de gemiddelde wachttijd, enzovoort, berekend kunnen worden.

Question 34

Response time

Answer 34

De tijd tussen het verzenden van een verzoek van de gebruiker aan een systeem en het verschijnen van het eerste antwoord van het systeem.

Question 35

RR Round-robin

Answer 35

Schedulingalgoritme: FCFC scheduling waarbij de processen om de beurt gedurende een maximale tijdsduur (time slice) de CPU krijgen.

Question 36

SCS (System-contention scope)

Answer 36

Het schedulen van alle threads geschiedt op het globale niveau van de kernel threads.

Question 37

Shortest remaining time first

Answer 37

Preemptive versie van het SJF-algoritme: uitvoering van een proces kan worden onderbroken om een nieuwe SJF-lijst op te stellen.

Question 38

Short-term scheduler

Answer 38

CPU scheduler

Question 39

Simulation

Answer 39

Simulatie van een reëel systeem met behulp van een softwaremodel van dit systeem. De invoer voor een simulatie is willekeurig te genereren of er kan gebruikgemaakt worden van een trace tape.

Question 40

SJF (Shortest job first)

Answer 40

Schedulingalgoritme: het kortste proces (het proces met de kortste CPU burst) het eerst.

Question 41

Soft real-time system

Answer 41

Een systeem dat aan tijdskritische processen de hoogste prioriteit toekent.

Question 42

Starvation

Answer 42

Uithongering; een proces wordt voor onbepaalde tijd van uitvoering uitgesloten.

Question 43

Symmetric multiprocessing (SMP)

Answer 43

Ieder processor in een multiprocessor-systeem heeft een eigen CPU scheduler.

Question 44

Thread scheduling

Answer 44

CPU scheduling van threads.

Question 45

Throughput

Answer 45

Doorvoercapaciteit. Het aantal processen dat in een bepaalde tijdseenheid is verwerkt.

Question 46

Time Slice (Time quantum)

Answer 46

Maximale tijdsduur (meestal tussen 10 en 100 ms) dat processen de CPU krijgen bij RR scheduling

Question 47

Trace tape

Answer 47

Bestand met resultaten van metingen van tijdsduren van CPU bursts en I/O bursts in een reëel systeem.

Question 48

Turnaround time

Answer 48

Doorlooptijd. De tijd die het kost om een proces uit te voeren; de som van de periode dat een proces wacht om te worden geladen in het interne geheugen, wacht in de ready queue, wordt uitgevoerd door de CPU en wacht in een waiting queue voor I/O.

Question 49

Waiting time

Answer 49

Wachttijd. De some van de perioden dat een proces wacht in de ready queue.