Belangrijk verschil - Preventieve versus niet-preventieve planning in OS
Een proces is een programma in uitvoering. Een computer moet veel taken tegelijk uitvoeren. Daarom moet de CPU processen ophalen en uitvoeren. Soms is het nodig om sommige processen uit te voeren dan de andere processen. Op dat moment wordt het lopende proces onderbroken en wordt de CPU toegewezen aan het nieuwe proces. Nadat de taak is voltooid, wordt de CPU terug toegewezen aan het vorige proces. De planning volgens dit mechanisme staat bekend als preventieve planning. Als het lopende proces niet kan worden onderbroken en het verplicht is om het lopende proces uit te voeren, staat het bekend als niet-preventieve planning. Dit artikel bespreekt het verschil tussen preventieve en niet-preventieve planning in een besturingssysteem. De preventieve planning is het procesplanningsmechanisme waardoor een proces kan worden onderbroken door een ander proces in het midden van de uitvoering ervan. De niet-preventieve planning is het procesplanningsmechanisme waardoor een proces pas begint met uitvoeren nadat het vorige proces is beëindigd. Dat is het belangrijkste verschil tussen preventieve en niet-preventieve planning in OS.
Wat is preventieve planning in het besturingssysteem?
Round Robin Scheduling is een voorbeeld van preventieve planning. Elk proces krijgt een kleine hoeveelheid CPU-tijd. Het is meestal 10 tot 100 milliseconden. Deze kleine gegevenseenheid wordt ook wel tijdkwantum genoemd. Nadat deze tijd is verstreken, wordt het proces gepreempt en toegevoegd aan het einde van de gereed-wachtrij. Neem aan dat er 4 processen zijn als P1, P2, P3 en P4. De burst-tijden van de CPU in milliseconden zijn als volgt. Het tijdkwantum is 20.
Figuur 01: Voorbeeld van Round Robin-planning
Het P1-proces wordt uitgevoerd tot 20. Er is nog 33ms over. Dan voert de P2 uit. Aangezien de tijdkwantum 20 is en de vereiste tijd P2 17 ms is, wordt P2 17 ms uitgevoerd. Het P2-proces is dus voltooid. Dan wordt de kans gegeven aan P3. Het wordt 20 ms uitgevoerd. De rest is 48ms. Vervolgens wordt de P4 20 ms uitgevoerd. Het heeft 4ms om het totale proces te voltooien. Nogmaals, de P1 wordt gedurende 20 ms uitgevoerd. Het heeft nog 13 ms om het proces te voltooien. De wijziging wordt gegeven aan P3. Het wordt 20 ms uitgevoerd en heeft nog 28 ms om volledig te voltooien. De P4 voert uit. Hij heeft maar 4 ms. Daarom voltooit P4 de uitvoering. P2 en P4 zijn al klaar. De overige processen zijn P1 en P3. De kans wordt gegeven aan P3. Het had 13 ms om te voltooien, dus het is voltooid. Nu is het enige resterende proces P3. Het heeft 28 ms om te voltooien. Dus P3 zal 20ms lopen. De rest is 8ms. Alle andere processen zijn al voltooid. Daarom wordt opnieuw de rest van 8 ms van P3 uitgevoerd. Evenzo krijgt elk proces een kans om uit te voeren.
Wat is niet-preventieve planning in het besturingssysteem?
First Come First Served (FCFS)-planning kan worden beschouwd als een voorbeeld van niet-preventieve planning. Het proces dat het eerst vraagt, wordt eerst aan de CPU toegewezen. Deze planning wordt eenvoudig beheerd door de First In First Out (FIFO) wachtrij. Als er processen in volgorde zijn gekomen als P1, P2 en P3, dan wordt eerst de kans gegeven aan P1. Nadat het is voltooid, wordt P2 uitgevoerd. Wanneer P2 is voltooid, wordt de P3 uitgevoerd. Neem aan dat er 3 processen zijn als P1, P2 en P3 met CPU-bursttijden in milliseconden als volgt.
Figuur 02: Voorbeeld van FCFS-planning
Volgens het bovenstaande zal P1 worden uitgevoerd. Zodra het is voltooid, wordt het proces P2 gedurende 3 ms uitgevoerd. Nu is het resterende proces P3. Dan wordt het uitgevoerd. De wachttijd voor P1 is nul. Het proces P2 moest 24 ms wachten en het proces P3 moest 27 ms wachten. Als de processen in volgorde P2, P3 en P1 zijn aangekomen, wordt P2 als eerste voltooid. De volgende P3 wordt voltooid en ten slotte wordt P1 voltooid.
Wat is de overeenkomst tussen preventieve en niet-preventieve planning in OS?
Zowel preventieve als niet-preventieve planning in het besturingssysteem zijn mechanismen om processen op een computer te plannen
Wat is het verschil tussen preventieve en niet-preventieve planning in OS?
Preemptive vs Nonpreemtive Scheduling in OS |
|
| De preventieve planning is het procesplanningsmechanisme waardoor een proces kan worden onderbroken door een ander proces tijdens de uitvoering ervan. | De niet-preventieve planning is het procesplanningsmechanisme waardoor een proces pas wordt uitgevoerd nadat het vorige proces is beëindigd. |
| Procesonderbreking | |
| Bij preventieve planning kunnen de processen worden onderbroken. | Bij niet-preventieve planning kunnen de processen worden onderbroken. |
| CPU-gebruik | |
| Bij preventieve planning is het CPU-gebruik hoger dan bij niet-preventieve planning. | Bij niet-preventieve planning is het CPU-gebruik minimaal in vergelijking met preventieve planning. |
| Flexibiliteit | |
| Preemptive planning is flexibel. | Niet-preventieve planning is niet flexibel. |
Samenvatting – Preventieve versus niet-preventieve planning in OS
Er zijn meerdere processen actief op een computer. Wanneer elk proces wordt uitgevoerd, wordt de CPU toegewezen aan dat specifieke proces. Soms is het nodig om de uitvoering van het huidige proces stop te zetten en prioriteit te geven aan een ander proces. Processenplanningsmechanismen kunnen preventief of niet-preventief zijn. De preventieve planning is het procesplanningsmechanisme waardoor het proces midden in de uitvoering kan worden onderbroken door een ander proces. De niet-preventieve planning is het procesplanningsmechanisme waarbij het ene proces pas wordt uitgevoerd nadat het vorige proces is beëindigd. Dit is het verschil tussen preventieve en niet-preventieve planning in OS.
Download de pdf van preventieve versus niet-preventieve planning in OS
U kunt de PDF-versie van dit artikel downloaden en gebruiken voor offline doeleinden volgens de citatienota. Download de PDF-versie hier: Verschil tussen preventieve en niet-preventieve planning in OS
