Atšķirība starp iepriekšēju un nepreventīvu plānošanu operētājsistēmā

Satura rādītājs:

Atšķirība starp iepriekšēju un nepreventīvu plānošanu operētājsistēmā
Atšķirība starp iepriekšēju un nepreventīvu plānošanu operētājsistēmā

Video: Atšķirība starp iepriekšēju un nepreventīvu plānošanu operētājsistēmā

Video: Atšķirība starp iepriekšēju un nepreventīvu plānošanu operētājsistēmā
Video: Preemptive and Non-Preemptive Scheduling 2024, Novembris
Anonim

Galvenā atšķirība - preventīva un nepreventīva plānošana operētājsistēmā OS

Process ir programma, kas tiek izpildīta. Datoram vienlaikus jāveic daudzi uzdevumi. Tāpēc CPU vajadzētu iegūt procesus un tos izpildīt. Dažreiz ir nepieciešams izpildīt dažus procesus nekā citus procesus. Tajā brīdī darbības process tiek pārtraukts, un CPU tiek piešķirts jaunajam procesam. Kad uzdevums ir pabeigts, CPU tiek piešķirts atpakaļ iepriekšējam procesam. Plānošana saskaņā ar šo mehānismu ir pazīstama kā iepriekšēja plānošana. Ja darbības procesu nevar pārtraukt un tas ir obligāti jāizpilda, tad to sauc par nepreemptīvu plānošanu. Šajā rakstā ir aplūkota atšķirība starp operētājsistēmā paredzēto un nepreventīvo plānošanu. Preventīvā plānošana ir procesa plānošanas mehānisms, ar kura palīdzību process var tikt pārtraukts ar citu procesu tā izpildes vidū. Nepreventīvā plānošana ir procesa plānošanas mehānisms, ar kuru viens process sāk izpildi tikai pēc tam, kad beidzas iepriekšējais process. Tā ir galvenā atšķirība starp preventīvo un nepreemptīvo plānošanu operētājsistēmā OS.

Kas ir iepriekšēja plānošana operētājsistēmā OS?

Round Robin plānošana ir preventīvas plānošanas piemērs. Katrs process saņem nelielu CPU laika daudzumu. Parasti tas ir no 10 līdz 100 milisekundēm. Šo mazo datu vienību sauc arī par laika kvantu. Kad šis laiks ir pagājis, process tiek iepriekš izmantots un pievienots gatavās rindas beigām. Pieņemsim, ka ir 4 procesi, piemēram, P1, P2, P3 un P4. CPU pārrāvuma laiki milisekundēs ir šādi. Laika kvants ir 20.

Atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā
Atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā
Atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā
Atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā

01. attēls: Apļa plānošanas piemērs

P1 process tiek izpildīts līdz 20. Ir atlikuši vēl 33 ms. Pēc tam P2 tiek izpildīts. Tā kā laika kvants ir 20 un nepieciešamais laiks P2 ir 17 ms, P2 darbosies 17 ms. Tātad, P2 process ir pabeigts. Tad iespēja tiek dota P3. Tas darbosies 20 ms. Pārējais ir 48 ms. Tad P4 darbosies 20 ms. Tam ir 4 ms, lai pabeigtu kopējo procesu. Atkal, P1 darbosies 20 ms. Tam ir vēl 13 ms, lai pabeigtu procesu. Izmaiņas tiek piešķirtas P3. Tas tiks izpildīts 20 ms, un tam ir vēl 28 ms, lai pilnībā pabeigtu. P4 tiek izpildīts. Tam ir tikai 4 ms. Tāpēc P4 pabeidz izpildi. P2 un P4 jau ir beigušies. Atlikušie procesi ir P1 un P3. Iespēja tiek dota P3. Tas bija jāpabeidz 13 ms, tāpēc tas tiek pabeigts. Tagad vienīgais atlikušais process ir P3. Tam ir jāpabeidz 28 ms. Tātad P3 darbosies 20 ms. Pārējais ir 8 ms. Visi pārējie procesi jau ir pabeigti. Tāpēc atkal tiks izpildīti pārējie 8 ms no P3. Tāpat katram procesam ir iespēja izpildīt.

Kas ir nepreventīva plānošana operētājsistēmā?

First Come First Served (FCFS) plānošanu var uzskatīt par nepreventīvas plānošanas piemēru. Process, kas vispirms pieprasa, vispirms tiek piešķirts centrālajam procesoram. Šo plānošanu viegli pārvalda rinda First In First Out (FIFO). Ja ir procesi, kas sakārtoti kā P1, P2 un P3, tad iespēja vispirms tiek dota P1. Kad tas būs pabeigts, tiks izpildīts P2. Kad P2 ir pabeigts, P3 tiks izpildīts. Pieņemsim, ka ir 3 procesi, piemēram, P1, P2 un P3, ar CPU pārrāvuma laiku milisekundēs šādi.

Galvenā atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā
Galvenā atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā
Galvenā atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā
Galvenā atšķirība starp preventīvo un nepreventīvo plānošanu operētājsistēmā

2. attēls: FCFS plānošanas piemērs

Saskaņā ar iepriekš minēto, P1 tiks izpildīts. Kad tas ir pabeigts, process P2 tiek izpildīts 3 ms. Tagad atlikušais process ir P3. Tad tas tiks izpildīts. P1 gaidīšanas laiks ir nulle. Procesam P2 bija jāgaida 24 ms, bet procesam P3 bija jāgaida 27 ms. Ja procesi tika saņemti secībā P2, P3 un P1, tad P2 tiks pabeigts pirmais. Nākamais P3 tiks pabeigts un, visbeidzot, P1 tiks pabeigts.

Kāda ir līdzība starp iepriekšēju un nepreemptīvu plānošanu operētājsistēmā OS?

Gan preventīvā, gan nepreemptīvā plānošana operētājsistēmā ir mehānismi procesu plānošanai datorā

Kāda ir atšķirība starp preventīvo un nepreemptīvo plānošanu operētājsistēmā?

Preventīva/nepreventīva plānošana operētājsistēmā OS

Preventīvā plānošana ir procesa plānošanas mehānisms, ar kura palīdzību procesu var pārtraukt cits process tā izpildes vidū. Nepreventīvā plānošana ir procesa plānošanas mehānisms, ar kura palīdzību viens process sāk izpildi tikai pēc tam, kad beidzas iepriekšējais process.
Procesa pārtraukums
Preventīvā plānošanā procesus var pārtraukt. Nepreventīvā plānošanā procesus var pārtraukt.
CPU izmantošana
Preventīvā plānošanā CPU noslogojums ir lielāks nekā nepreventīvajā plānošanā. Nepreventīvā plānošanā CPU noslogojums ir minimāls, salīdzinot ar iepriekšēju plānošanu.
Elastība
Preventīvā plānošana ir elastīga. Nepreventīva plānošana nav elastīga.

Kopsavilkums - OS provizoriska un nepreventīva plānošana

Datorā darbojas vairāki procesi. Kad katrs process tiek izpildīts, CPU tiek piešķirts šim konkrētajam procesam. Dažreiz ir jāpārtrauc pašreizējā procesa izpilde un jāpiešķir prioritāte citam procesam. Procesu plānošanas mehānismi var būt preventīvi vai nepreventīvi. Preventīvā plānošana ir procesa plānošanas mehānisms, ar kura palīdzību process var tikt pārtraukts ar citu procesu tā izpildes vidū. Nepreventīvā plānošana ir procesa plānošanas mehānisms, kurā viens process sāk izpildi tikai pēc tam, kad beidzas iepriekšējais process. Šī ir atšķirība starp preventīvo un nepreemptīvo plānošanu operētājsistēmā OS.

Lejupielādējiet PDF failu par priekšlaicīgu/nepreemptīvu plānošanu operētājsistēmā OS

Varat lejupielādēt šī raksta PDF versiju un izmantot to bezsaistē saskaņā ar atsauces piezīmi. Lūdzu, lejupielādējiet PDF versiju šeit: Atšķirība starp iepriekšēju un nepreemptīvu plānošanu operētājsistēmā OS

Ieteicams: