Klíčový rozdíl - preventivní vs. nepředjímající plánování v operačním systému
Proces je prováděný program. Počítač by měl provádět mnoho úkolů současně. CPU by proto mělo získat procesy a provést je. Někdy je nutné provést některé procesy než ostatní. V tomto okamžiku je spuštěný proces přerušen a CPU je přiděleno novému procesu. Po dokončení úlohy je procesor přidělen zpět k předchozímu procesu. Plánování podle tohoto mechanismu je známé jako preventivní plánování. Pokud běžící proces nelze přerušit a je nutné spustit běžící proces, pak je známý jako nepředjímající plánování. Tento článek pojednává o rozdílu mezi preemptivním a nepreventivním plánováním v operačním systému. Preventivní plánování je mechanismus plánování procesu, jehož prostřednictvím může být proces uprostřed jeho provádění přerušen jiným procesem. Nepreventivní plánování je mechanismus plánování procesu, jehož prostřednictvím jeden proces zahájí provádění až po ukončení předchozího procesu. To je klíčový rozdíl mezi preventivním a nepředjímajícím plánováním v operačním systému.
OBSAH
1. Přehled a klíčový rozdíl
2. Co je to Preventivní Scheduling OS
3. Co je nonpreemptive Scheduling v OS
4. podobností mezi preventivní a nonpreemptive rozvrhování v OS
5. bok po boku srovnání - preemptivní versus nonpreemptive Plánování v operačním systému ve formě tabulky
6. souhrn
Co je preventivní plánování v OS?
Round Robin Scheduling je příkladem preventivního plánování. Každý proces získá malé množství času CPU. Obvykle je to 10 až 100 milisekund. Tato malá jednotka dat je také známá jako časové kvantum. Po uplynutí této doby je proces preempted a přidán na konec fronty připravenosti. Předpokládejme, že existují 4 procesy jako P1, P2, P3 a P4. Časy prasknutí CPU v milisekundách jsou následující. Časové kvantum je 20.
Obrázek 01: Příklad plánování Round Robin
Proces P1 se spustí do 20. Zbývá dalších 33 ms. Poté se provede P2. Vzhledem k tomu, že časové kvantum je 20 a požadovaný čas P2 je 17ms, P2 bude fungovat po dobu 17ms. Proces P2 je tedy dokončen. Poté dostane šanci P3. Spustí se po dobu 20 ms. Zbytek je 48 ms. Poté se P4 spustí po dobu 20 ms. Má 4ms na dokončení celého procesu. Opět se P1 spustí po dobu 20 ms. Dokončení procesu má dalších 13 ms. Změna je dána P3. Spustí se po dobu 20 ms a má dalších 28 ms k úplnému dokončení. P4 se provede. Má pouze 4 ms. Proto P4 dokončí provedení. P2 a P4 již skončily. Zbývající procesy jsou P1 a P3. Šance má P3. Mělo to 13 ms na dokončení, takže je to hotové. Jediným zbývajícím procesem je P3. Má 28 ms na dokončení. Takže P3 poběží po dobu 20 ms. Zbytek je 8 ms. Všechny ostatní procesy již byly spuštěny. Proto se znovu provede zbývajících 8 ms P3. Stejně tak má každý proces šanci provést.
Co je Nonpreemptive Scheduling v OS?
Jako příklad nepředjímajícího plánování lze vzít plánování FCFS (First Come First Served). Proces, který požaduje jako první, je nejprve přidělen CPU. Toto plánování je snadno spravováno frontou FIFO (First In First Out). Pokud existují procesy přicházející v pořadí P1, P2 a P3, pak je šance dána nejprve P1. Po dokončení se provede P2. Po dokončení P2 se provede P3. Předpokládejme, že existují 3 procesy jako P1, P2 a P3 s časy prasknutí CPU v milisekundách, jak je uvedeno níže.
Obrázek 02: Příklad plánování FCFS
Podle výše uvedeného provede P1. Po dokončení je proces P2 spuštěn po dobu 3 ms. Nyní je zbývající proces P3. Pak se provede. Čekací doba pro P1 je nula. Proces P2 musel čekat 24 ms a proces P3 musel čekat 27 ms. Pokud procesy dorazily v pořadí P2, P3 a P1, pak se nejprve dokončí P2. Dále bude dokončena P3 a nakonec P1.
Jaká je podobnost mezi preventivním a nepreventivním plánováním v OS?
Preventivní i nepřekonatelné plánování v operačním systému jsou mechanismy pro plánování procesů v počítači
Jaký je rozdíl mezi preventivním a nepreventivním plánováním v OS?
Rozdílný článek uprostřed před tabulkou
Preventivní vs. nepředběžné plánování v operačním systému |
|
| Preventivní plánování je mechanismus plánování procesu, jehož prostřednictvím může být proces uprostřed jeho provádění přerušen jiným procesem. | Nepreventivní plánování je mechanismus plánování procesu, jehož prostřednictvím jeden proces zahájí provádění až po ukončení předchozího procesu. |
| Přerušení procesu | |
| V preventivním plánování lze procesy přerušit. | V nepreventivním plánování lze procesy přerušit. |
| Využití CPU | |
| V preventivním plánování je využití procesoru vyšší než v případě preventivního plánování. | V nepředpjatém plánování je využití CPU minimální ve srovnání s preventivním plánováním. |
| Flexibilita | |
| Preventivní plánování je flexibilní. | Nepreventivní plánování není flexibilní. |
Shrnutí - Preventivní vs. Nepředjímající plánování v OS
V počítači běží více procesů. Když se každý proces spustí, CPU se přidělí tomuto konkrétnímu procesu. Někdy je nutné zastavit provádění aktuálního procesu a dát přednost jinému procesu. Mechanismy plánování procesů mohou být preventivní i nepřekonatelné. Preventivní plánování je mechanismus plánování procesu, jehož prostřednictvím může být proces uprostřed jeho provádění přerušen jiným procesem. Nepreventivní plánování je mechanismus plánování procesu, který však jeden proces zahájí až po ukončení předchozího procesu. To je rozdíl mezi preventivním a nepředjímajícím plánováním v operačním systému.
Stáhněte si PDF preventivního a nepreventivního plánování v OS
Můžete si stáhnout PDF verzi tohoto článku a použít ji pro offline účely podle citace. Stáhněte si verzi PDF zde: Rozdíl mezi preventivním a nepředjímajícím plánováním v operačním systému
