Synchronization - The Critical-Section Problem
5 belangrijke vragen over Synchronization - The Critical-Section Problem
Aan welke drie eisen moet een oplossing voor het critical section-probleem voldoen?
- Mutual exclusion: er kan maar één proces bezig zijn met uitvoeren van zijn critical section;
- Progress: een proces mag de toegang tot de kritieke sectie niet worden onthouden als de kritieke sectie vrij is;
- Bounded waiting: het aantal keer dat een proces andere processen voor moet laten gaan is begrensd.
Welke twee benaderingen worden gehanteerd voor het omgaan met kritieke secties in besturingssystemen?
- Preemptive kernels: een proces dat in kernel mode wordt verwerkt kan worden afgebroken. In preemptive kernels kunnen race conditions ontstaan.
- Nonpreemptive kernels: een proces dat in kernel mode wordt verwerkt kan niet worden afgebroken. Het proces gaat door tot het eindigt, tot het blokkeert, of tot het vrijwillig de CPU afgeeft. Een nonpreemptive kernel is vrij van race conditions.
Wat wordt verstaan onder het critical-section probleem?
Een oplossing ontwerpen om te voorkomen dat samenwerkende processen zich tegelijk in hun kritieke sectie bevinden.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Uit welke onderdelen bestaat de progranmastructuur voor een (samenwerkend) proces?
- Entry section: het proces vraagt toestemming om zijn kritieke sectie binnen te gaan
- Critical section: het gedeelte waarin bewerkingen met gemeenschappelijke data worden uitgevoerd
- Exit section: einde kritieke sectie
- Remainder section: de overige programmacode
Noem twee voordelen van preemptive kernels ten opzichte van nonpreemptive kernels.
- Een preemptive kernel is meer geschikt voor real-time programming
- De responsiviteit van het systeem is beter
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden