Planiranje procesa u OS-u: dugoročni, srednji, kratkoročni planer
Što je planiranje procesa?
Planiranje procesa je OS zadatak koji raspoređuje procese različitih stanja kao što su spreman, čekanje i izvođenje.
Raspored procesa omogućuje OS-u da dodijeli vremenski interval izvršavanja CPU-a za svaki proces. Još jedan važan razlog za korištenje sustava za planiranje procesa je taj što CPU drži zauzetim cijelo vrijeme. To vam omogućuje minimalno vrijeme odgovora za programe.
Redovi za planiranje procesa
Redovi čekanja za planiranje procesa pomažu vam da održite poseban red čekanja za svako stanje procesa i PCB-ove. Svi procesi istog stanja izvršenja smješteni su u isti red čekanja. Stoga, kad god se stanje procesa modificira, njegov PCB treba odvojiti od postojećeg reda čekanja, koji se vraća u novi red čekanja stanja.
Tri vrste čekanja operativnog sustava su:
- Red čekanja poslova – Pomaže vam da pohranite sve procese u sustav.
- Spremni red – Ova vrsta reda čekanja pomaže vam da postavite svaki proces koji se nalazi u glavnoj memoriji, koji je spreman i čeka na izvršenje.
- Redovi čekanja uređaja – To je proces koji je blokiran zbog nepostojanja I/O uređaja.
U gore datom dijagramu,
- Pravokutnik predstavlja red.
- Krug označava izvor
- Strelica označava tijek procesa.
- Svaki novi proces prvo se stavlja u red čekanja Ready. Čeka u redu čekanja dok se konačno ne obradi za izvršenje. Ovdje se novi proces stavlja u red čekanja i čeka dok se ne odabere za izvršenje ili dok se ne pošalje.
- Jednom od procesa dodijeljen je CPU i on se izvršava
- Proces bi trebao izdati I/O zahtjev
- Zatim ga treba staviti u I/O red čekanja.
- Proces bi trebao stvoriti novi podproces
- Proces bi trebao čekati svoj završetak.
- Trebao bi se snažno ukloniti iz CPU-a, kao rezultat prekida. Nakon što je prekid dovršen, treba ga poslati natrag u red spremanja.
Model procesa s dva stanja
Modeli procesa s dva stanja su:
- Running State
- Nije pokrenuto stanje
Trčanje
u Operating sustav, kad god se izgradi novi proces, on se unosi u sustav, koji bi trebao biti pokrenut.
Ne trčim
Procesi koji se ne izvode drže se u redu čekanja na svoj red za izvršenje. Svaki unos u redu čekanja je točka na određeni proces.
Ciljevi rasporeda
Ovdje su važni ciljevi planiranja procesa
- Povećajte broj interaktivnih korisnika unutar prihvatljivog vremena odgovora.
- Postignite ravnotežu između odziva i korištenja.
- Izbjegavajte odgađanje na neodređeno vrijeme i nametnite prioritete.
- Također bi trebalo upućivati na procese koji drže ključne resurse.
Vrsta planera procesa
Planer je vrsta sistemskog softvera koji vam omogućuje rukovanje rasporedom procesa.
Postoje uglavnom tri vrste planera procesa:
- Dugoročni planer
- Kratkoročni planer
- Srednjoročni planer
Dugoročni planer
Dugoročni planer poznat je i kao a raspored poslova. Ovaj planer regulira program i proces odabira iz reda i učitava ih u memoriju za izvršenje. Također regulira stupanj višestrukog programiranja.
Međutim, glavni cilj ove vrste planera je ponuditi uravnoteženu kombinaciju poslova, kao što su procesor, I/O poslovi, koji omogućuju upravljanje multiprogramiranjem.
Srednjoročni planer
Srednjoročno planiranje važan je dio trampljenje. Omogućuje vam rukovanje zamijenjenim procesima. U ovom planeru, pokrenuti proces može postati obustavljen, što čini I/O zahtjev.
Proces koji se izvodi može postati obustavljen ako napravi I/O zahtjev. Obustavljeni procesi ne mogu napredovati prema završetku. Kako biste uklonili proces iz memorije i napravili mjesta za druge procese, obustavljeni proces treba premjestiti u sekundarnu pohranu.
Kratkoročni planer
Kratkoročno planiranje također je poznato kao CPU planer. Glavni cilj ovog planera je poboljšati performanse sustava prema postavljenim kriterijima. To vam pomaže da odaberete iz grupe procesa koji su spremni za izvršenje i dodjeljuje CPU jednom od njih. Dispečer daje kontrolu nad CPU-om procesu koji je odabrao kratkoročni planer.
Razlika između planera
Dugoročno vs. Kratkoročni vs. Srednjoročno
Dugoročno | Kratkoročno | Srednjoročna |
---|---|---|
Dugoročno je također poznato kao planer poslova | Kratkoročni je također poznat kao CPU planer | Srednjoročni se također naziva swapping scheduler. |
Ili ga nema ili je minimalan u sustavu dijeljenja vremena. | Beznačajno je u redoslijedu dijeljenja vremena. | Ovaj planer je element sustava dijeljenja vremena. |
Brzina je manja u usporedbi s kratkoročnim planerom. | Brzina je najveća u usporedbi s kratkoročnim i srednjoročnim planerom. | Nudi srednju brzinu. |
Omogućuje odabir procesa iz učitavanja i vraćanje u memoriju | Odabire samo procese koji su u stanju spremnosti za izvođenje. | Pomaže vam poslati proces natrag u memoriju. |
Nudi potpunu kontrolu | Nudi manje kontrole | Smanjite razinu multiprogramiranja. |
Što je Context switch?
To je metoda za pohranjivanje/vraćanje stanja CPU-a u PCB. Tako da se izvođenje procesa može nastaviti od iste točke kasnije. Metoda prebacivanja konteksta važna je za multitasking OS.
Rezime
- Zakazivanje procesa zadatak je OS-a koji raspoređuje procese različitih stanja kao što su spremnost, čekanje i izvođenje.
- Modeli procesa s dva stanja su 1) U tijeku i ) Ne u tijeku
- Zakazivanje procesa maksimizira broj interaktivnih korisnika, unutar prihvatljivog vremena odgovora.
- Planer je vrsta sistemskog softvera koji vam omogućuje rukovanje rasporedom procesa.
- Tri vrste planera su 1) Dugoročni 2) Kratkoročni 3) Srednjoročni
- Dugoročni planer regulira program i odabir procesa iz reda i učitava ih u memoriju za izvršenje.
- Srednjoročni planer vam omogućuje rukovanje zamijenjenim procesima.
- Glavni cilj kratkoročnog planera je poboljšati performanse sustava prema postavljenim kriterijima
- Dugoročni je također poznat kao planer poslova, dok je kratkoročni također poznat kao CPU planer, a srednjoročno se također naziva swapping scheduler.