Kas yra proceso planavimas?
Procesų planavimas yra OS užduotis, planuojanti skirtingų būsenų procesus, tokius kaip parengimas, laukimas ir vykdymas.
Proceso planavimas leidžia OS paskirstyti procesoriaus vykdymo laiko intervalą kiekvienam procesui. Kita svarbi proceso planavimo sistemos naudojimo priežastis yra ta, kad ji visą laiką užima procesorių. Tai leidžia jums gauti mažiausią programų atsakymo laiką.
Šiame proceso planavimo mokyme sužinosite:
- Kas yra proceso planavimas?
- Proceso planavimo eilės
- Dviejų valstybių proceso modelis
- Tikslų planavimas
- Proceso planavimo priemonių tipas
- Ilgalaikis planuoklis
- Vidutinės trukmės planavimo priemonė
- Trumpalaikis planuoklis
- Skirtumas tarp tvarkaraščių
- Kas yra „Context switch“?
Proceso planavimo eilės
Procesų planavimo eilės padeda išlaikyti atskirą kiekvieno proceso būsenos ir PCB eilę. Visas tos pačios vykdymo būsenos procesas dedamas į tą pačią eilę. Todėl, kai tik keičiama proceso būsena, jo PCB reikia atsieti nuo esamos eilės, kuri pereina atgal į naują būsenos eilę.
Trys operacinės sistemos eilių tipai:
- Darbo eilė - tai padeda išsaugoti visus procesus sistemoje.
- Parengta eilė - šio tipo eilė padeda nustatyti kiekvieną pagrindinėje atmintyje esantį procesą, kuris yra paruoštas ir laukia vykdymo.
- Įrenginių eilės - tai procesas, kuris yra užblokuotas, nes nėra įvesties / išvesties įrenginio.
Pirmiau pateiktoje diagramoje
- Stačiakampis reiškia eilę.
- Apskritimas žymi šaltinį
- Rodyklė rodo proceso eigą.
- Kiekvienas naujas procesas pirmiausia įtraukiamas į parengties eilę. Jis laukia parengtoje eilėje, kol galiausiai bus apdorotas vykdyti. Čia naujas procesas patenka į parengtą eilę ir palaukite, kol jis bus pasirinktas vykdyti arba jis bus išsiųstas.
- Vienam iš procesų priskiriamas procesorius ir jis vykdomas
- Procesas turėtų pateikti I / O užklausą
- Tada jis turėtų būti dedamas į įvesties / išvesties eilę.
- Procesas turėtų sukurti naują pakopą
- Procesas turėtų laukti jo pabaigos.
- Dėl to jis turėtų būti stipriai pašalintas iš procesoriaus. Baigus pertraukimą, jis turėtų būti nusiųstas atgal į parengtą eilę.
Dviejų valstybių proceso modelis
Dviejų būsenų procesų modeliai yra šie:
- Bėgimas
- Nebėga
Bėgimas
Operacinėje sistemoje, kai tik kuriamas naujas procesas, jis įvedamas į sistemą, kuri turėtų veikti.
Nebėga
Nevykdomas procesas laikomas eilėje, kuri laukia savo eilės įvykdymo. Kiekvienas eilės įrašas yra taškas į konkretų procesą.
Tikslų planavimas
Čia yra svarbūs proceso planavimo tikslai
- Padidinkite interaktyvių vartotojų skaičių per priimtiną atsakymo laiką.
- Pasiekti pusiausvyrą tarp reagavimo ir panaudojimo.
- Venkite neapibrėžto atidėliojimo ir vykdykite prioritetus.
- Joje taip pat turėtų būti nurodomi procesai, turintys pagrindinius išteklius.
Proceso planavimo priemonių tipas
Tvarkaraštis yra sistemos programinės įrangos tipas, leidžiantis tvarkyti procesus.
Yra daugiausia trijų tipų procesų planuokliai:
- Ilgas terminas
- Trumpalaikis
- Vidutinės trukmės
Ilgalaikis planuoklis
Ilgalaikis tvarkaraštis taip pat žinomas kaip darbo planuotojas . Šis tvarkaraštis reguliuoja programą ir pasirenka procesą iš eilės ir įkelia juos į atmintį vykdyti. Jis taip pat reguliuoja daugiaprogramiškumo laipsnį.
Tačiau pagrindinis šio tipo planuotojo tikslas yra pasiūlyti subalansuotą darbo vietų, tokių kaip procesorius, įvesties / išvesties darbai, derinį, kuris leidžia valdyti daugiaprogramavimą.
Vidutinės trukmės planavimo priemonė
Vidutinės trukmės planavimas yra svarbi apsikeitimo dalis . Tai leidžia jums valdyti pakeistus procesus. Šiame tvarkaraštyje vykdomas procesas gali būti sustabdytas, todėl pateikiama įvesties / išvesties užklausa.
Vykdomas procesas gali būti sustabdytas, jei jis pateikia įvesties / išvesties užklausą. Sustabdyti procesai negali padaryti jokios pažangos baigiant. Norint pašalinti procesą iš atminties ir sukurti vietos kitiems procesams, sustabdytas procesas turėtų būti perkeltas į antrinę saugyklą.
Trumpalaikis planuoklis
Trumpalaikis planavimas taip pat žinomas kaip procesoriaus planuotojas . Pagrindinis šio planavimo priemonės tikslas yra padidinti sistemos našumą pagal nustatytus kriterijus. Tai padeda pasirinkti iš procesų, kurie yra pasirengę vykdyti, grupės ir priskiria procesorių vienam iš jų. Dispečeris suteikia procesoriaus valdymą procesui, kurį pasirinko trumpalaikis tvarkaraštis.
Skirtumas tarp tvarkaraščių
Ilgalaikis vs. Trumpalaikis vs. Vidutinės trukmės
| Ilgas terminas | Trumpalaikis | Vidutinės trukmės |
|---|---|---|
| Ilgalaikis laikotarpis taip pat žinomas kaip darbo planuotojas | Trumpas laikotarpis taip pat žinomas kaip procesoriaus planuoklis | Vidutinės trukmės laikotarpis taip pat vadinamas apsikeitimo tvarkaraščiu. |
| Laiko dalijimosi sistemoje jo nėra arba jis yra minimalus. | Laiko dalijimosi tvarka tai nereikšminga. | Šis tvarkaraštis yra laiko dalijimosi sistemų elementas. |
| Greitis yra mažesnis, palyginti su trumpalaikiu planuokliu. | Greitis yra greičiausias, palyginti su trumpalaikiu ir vidutinės trukmės planuotoju. | Jis siūlo vidutinį greitį. |
| Leiskite pasirinkti procesus iš apkrovų ir kaupti atgal į atmintį | Jis parenka tik tuos procesus, kurie yra parengtoje vykdymo būsenoje. | Tai padeda jums nusiųsti procesą atgal į atmintį. |
| Siūlo visišką kontrolę | Siūlo mažiau kontrolės | Sumažinkite daugiaprogramavimo lygį. |
Kas yra „Context switch“?
Tai būdas išsaugoti / atkurti būseną arba procesorių PCB. Taigi tą procesą vėliau galima atnaujinti tame pačiame taške. Konteksto perjungimo metodas yra svarbus daugiafunkcinei OS.
Santrauka:
- Procesų planavimas yra OS užduotis, planuojanti skirtingų būsenų procesus, tokius kaip parengtis, laukimas ir vykdymas.
- Dviejų būsenų proceso modeliai yra 1) Veikia ir) Neveikia
- Proceso planavimas maksimaliai padidina interaktyvių vartotojų skaičių per priimtiną atsakymo laiką.
- Tvarkaraštis yra sistemos programinės įrangos tipas, leidžiantis tvarkyti procesus.
- Trys planuotojo tipai yra 1) ilgalaikis 2) trumpalaikis 3) vidutinės trukmės
- Ilgalaikis planuoklis reguliuoja programą ir pasirenka procesą iš eilės ir įkelia juos į atmintį vykdymui.
- Vidutinės trukmės planavimo priemonė suteikia galimybę valdyti pakeistus procesus.
- Pagrindinis trumpalaikio planuotojo tikslas yra padidinti sistemos našumą pagal nustatytus kriterijus
- Ilgalaikis dar žinomas kaip darbo planuotojas, o trumpas - CPU planuotojas, o vidutinės trukmės - taip pat vadinamas apsikeitimo planuotoju.
