OS Hoofdstuk 5 Flashcards
Heeft een I/O bound program vaker lange of korte cpu bursts?
korte
Wat voor bursts heeft een CPU bound program vaker
Minder maar langere cpu bursts
Wat doet de CPU scheduler?
Selecteerd een proces uit het geheugen die ready is om te worden geexecute en zet deze naar een cpu.
Wat voor records staan er in de ready queue?
process control blocks.
Wanneer is een scheduling scheme nonpreemptive of cooperative?
Wanneer het proces van running naar waiting state gaat en wanneer een proces terminate
Wat is non-preemptive / cooperative scheduling?
Wanneer er een CPU allocated is aan een proces, blijft dit allocated totdat het proces wordt terminated of naar de waiting state gaat. Proces kan niet interrupted worden.
Wat is preemptive scheduling?
Preemptive scheduling is used when a process switches from running state to ready state or from the waiting state to ready state. The resources (mainly CPU cycles) are allocated to the process for a limited amount of time and then taken away, and the process is again placed back in the ready queue if that process still has CPU burst time remaining. That process stays in the ready queue till it gets its next chance to execute.
Wat doet de dispatcher?
Geeft controle over de CPU core aan het proces dat is geselecteerd door de scheduler.
Wat is dispatch latency?
De tijd dat de dispatcher er over doet om een proces te stoppen en een andere te starten.
Welke 3 dingen doet de dispatcher?
1: context switch.
2: naar user mode switchen
3: naar juiste locatie jumpen om user program te restarten
Naar welke 5 criteria worden er gekeken bij het uitkiezen van een scheduling algoritme?
1: CPU utilization. keep the cpu busy.
2: Throughput. number of processen completed per time unit.
3: Turnaround time. The time between submission of a process to the time of completion.
4: Waiting time. The amount of time the process spends in ready queue.
5: Response time. the time untill a process start responding.
wat is FCFS?
First-come first-serve scheduling algoritme, het proces dat als eerst cpu request is als eerst aan de beurt. dit is het meest simpele algoritme.
Wat is SJF
Shortest job first algoritme. Het algoritme kijkt hier bij elk proces naar de lengte van zijn volgende cpu burst. Wanneer een cpu beschikbaar wordt, word het proces met de kortste eerst komende burst geassigned aan de cpu. Wanneer 2 processen gelijke burst lengtes hebben, wordt FCFS gebruikt als tiebreaker.
Is FCFS preemptive of non-preemptive? Is dit goed of slecht voor cpu utilization?
Non-preemptive.
Dit is slecht omdat er lange cpu bound processen zijn die als eerste kunnen, deze houden de korte I/O bound processen op en dit gaat zo maar door waardoor er een convoy effect ontstaat.
is SJF preemptive of non-preemptive?
Het kan beide zijn.
