Pagrindinis skirtumas - prevencinis ir nepreupcinis planavimas OS
Procesas yra vykdoma programa. Kompiuteris turėtų atlikti daugybę užduočių vienu metu. Todėl procesorius turėtų gauti procesus ir juos vykdyti. Kartais reikia atlikti kai kuriuos procesus, o ne kitus. Tuo metu vykdomasis procesas nutrūksta ir procesorius priskiriamas naujam procesui. Atlikus užduotį, procesorius vėl priskiriamas ankstesniam procesui. Planavimas pagal šį mechanizmą yra žinomas kaip išankstinis planavimas. Jei vykdymo procesas negali būti nutrauktas ir vykdymo procesas yra privalomas, tada jis vadinamas nepreemptyviu planavimu. Šiame straipsnyje aptariamas skirtumas tarp išankstinio ir nepreupcinio planavimo operacinėje sistemoje. Išankstinis planavimas yra proceso planavimo mechanizmas, per kurį procesas, kurį jo viduryje gali nutraukti kitas procesas. Nepreemptas planavimas yra proceso planavimo mechanizmas, per kurį vienas procesas pradedamas vykdyti tik pasibaigus ankstesniam procesui. Tai yra pagrindinis skirtumas tarp išankstinio ir nepreupcinio planavimo OS.
TURINYS
1. Apžvalga ir pagrindiniai skirtumai
2. Kas yra
išankstinis planavimas OS 3. Kas yra neprepresyvus planavimas OS
4. Panašumai tarp išankstinio ir nepreupmentinio planavimo OS
5. Gretimas palyginimas - Preemptive vs Nonpreemptive Scheduling OS OS
6 lentelėje. Santrauka
Kas yra prevencinis planavimas OS?
„Robin Round“planavimas yra išankstinio planavimo pavyzdys. Kiekvienas procesas gauna nedidelį procesoriaus laiką. Paprastai tai yra nuo 10 iki 100 milisekundžių. Šis nedidelis duomenų vienetas taip pat žinomas kaip laiko kvantas. Praėjus šiam laikui, procesas užkerta kelią ir pridedamas prie parengtos eilės pabaigos. Tarkime, kad yra 4 procesai kaip P1, P2, P3 ir P4. Procesoriaus serijos laikas milisekundėmis yra toks. Laiko kvantas yra 20.
01 pav. Apvalaus Robino planavimo pavyzdys
P1 procesas vykdomas iki 20. Liko dar 33 ms. Tada P2 vykdo. Kadangi laiko kvantas yra 20, o reikalingas laikas P2 yra 17 ms, P2 vykdys 17 ms. Taigi, P2 procesas yra baigtas. Tada suteikiama galimybė P3. Jis bus vykdomas 20ms. Likusi dalis yra 48ms. Tada P4 vykdys 20ms. Jis turi 4 ms užbaigti visą procesą. Vėlgi, P1 vykdys 20ms. Užbaigti procesą reikia dar 13 ms. Pakeitimas pateikiamas P3. Jis bus vykdomas 20ms, o iki pabaigos bus dar 28ms. P4 vykdo. Jis turi tik 4ms. Todėl P4 užbaigia vykdymą. P2 ir P4 jau baigėsi. Likę procesai yra P1 ir P3. Šansas suteikiamas P3. Tai turėjo baigti 13ms, taigi užbaigia. Dabar vienintelis likęs procesas yra P3. Tai turi baigti 28 ms. Taigi P3 veiks 20ms. Likusi dalis yra 8ms. Visi kiti procesai jau baigti vykdyti. Todėl vėl bus vykdomi likę 8 ms P3. Kiekvienas procesas taip pat gauna galimybę vykdyti.
Kas yra nepreempingas planavimas OS?
„First Come First Served“(FCFS) planavimas gali būti laikomas neprieštaringo planavimo pavyzdžiu. Procesas, kurio pirmiausia prašoma, pirmiausia paskirstomas procesoriui. Šį planavimą lengvai valdo „First In First Out“(FIFO) eilė. Jei yra procesų, kurių eiliškumas buvo P1, P2 ir P3, tada galimybė pirmiausia suteikiama P1. Ją baigus, P2 vykdys. Kai P2 bus baigtas, P3 bus vykdomas. Tarkime, kad yra 3 procesai, tokie kaip P1, P2 ir P3 su procesoriaus sprogo laiku milisekundėmis taip.
02 paveikslas: FCFS planavimo pavyzdys
Pagal tai, kas išdėstyta pirmiau, vykdys P1. Kai jis bus baigtas, procesas P2 bus vykdomas 3 ms. Dabar likęs procesas yra P3. Tada jis įvykdys. P1 laukimo laikas yra lygus nuliui. Procesas P2 turėjo laukti 24 ms, o procesas P3 - 27 ms. Jei procesai bus pateikti P2, P3 ir P1 eilės tvarka, pirmiausia P2 bus baigtas. Kitas P3 bus baigtas ir galiausiai P1 bus baigtas.
Kuo panašus yra išankstinis ir nepreupcinis planavimas OS?
Tiek „Preemptive“, tiek „Nonpreemptive“planavimas OS yra mechanizmai, skirti planuoti procesus kompiuteryje
Koks skirtumas tarp išankstinio ir nepreupcinio planavimo OS?
Skirtingas straipsnis viduryje prieš lentelę
„Preemptive vs Nonpreemtive“planavimas OS |
|
| Išankstinis planavimas yra proceso planavimo mechanizmas, per kurį procesą gali pertraukti kitas procesas jo vykdymo viduryje. | Nepreemptas planavimas yra proceso planavimo mechanizmas, per kurį vienas procesas pradedamas vykdyti tik pasibaigus ankstesniam procesui. |
| Proceso pertraukimas | |
| Taikant išankstinį planavimą, procesai gali būti nutraukti. | Neišskyrus planavimą, procesai gali būti nutraukti. |
| Procesoriaus naudojimas | |
| Taikant išankstinį planavimą, procesoriaus naudojimas yra didesnis nei nepreupcinio planavimo. | Neišskyrus planavimą, procesoriaus naudojimas yra minimalus, palyginti su išankstiniu planavimu. |
| Lankstumas | |
| Išankstinis planavimas yra lankstus. | Nepreemptas planavimas nėra lankstus. |
Santrauka - Preemptive vs Nonpreemptive Scheduling OS
Kompiuteryje veikia keli procesai. Kiekvienam procesui vykdant, procesorius priskiriamas tam konkrečiam procesui. Kartais reikia sustabdyti dabartinio proceso vykdymą ir teikti pirmenybę kitam procesui. Procesų planavimo mechanizmai gali būti prevenciniai arba neperkeliami. Išankstinis planavimas yra proceso planavimo mechanizmas, per kurį procesą gali pertraukti kitas procesas jo vykdymo viduryje. Neprieinamas planavimas yra proceso planavimo mechanizmas, nors vienas procesas pradedamas vykdyti tik pasibaigus ankstesniam procesui. Tai yra skirtumas tarp išankstinio ir nepreupcinio planavimo OS.
Atsisiųskite OS „Preemptive vs Nonpreemptive Scheduling“PDF failą
Galite atsisiųsti šio straipsnio PDF versiją ir naudoti ją neprisijungus, kaip nurodyta citatos pastaboje. Atsisiųskite PDF versiją čia: Skirtumas tarp išankstinio ir nepreupcinio planavimo OS
