Processschemaläggning i OS: Long, Medium, Short Term Scheduler

Processschemaläggningsköer

Processschemaläggningsköer hjälper dig att upprätthålla en distinkt kö för varje processtillstånd och PCB. Alla processer i samma exekveringsläge placeras i samma kö. Därför, närhelst tillståndet för en process modifieras, måste dess PCB kopplas bort från dess befintliga kö, som flyttas tillbaka till den nya tillståndskön.

Tre typer av operativsystemköer är:

1. Jobbkö – Det hjälper dig att lagra alla processer i systemet.
2. Klar kö – Den här typen av kö hjälper dig att ställa in varje process som finns i huvudminnet, som är redo och väntar på att köras.
3. Enhetsköer – Det är en process som blockeras på grund av frånvaron av en I/O-enhet.

I det ovan givna diagrammet,

• Rektangel representerar en kö.
• Cirkel anger resursen
• Pil indikerar flödet av processen.

1. Varje ny process placeras först i Ready-kön. Den väntar i redo-kön tills den slutligen bearbetas för exekvering. Här läggs den nya processen i redo-kön och väntar tills den väljs för exekvering eller skickas.
2. En av processerna tilldelas CPU och den körs
3. Processen bör utfärda en I/O-begäran
4. Sedan bör den placeras i I/O-kön.
5. Processen bör skapa en ny delprocess
6. Processen bör vänta på att den avslutas.
7. Det bör ta bort kraftfullt från CPU, som ett resultat avbrott. När avbrottet är klart ska det skickas tillbaka till den klara kön.

Tvåstatsprocessmodell

Tvåtillståndsprocessmodeller är:

• Running State
• Inte löpande tillstånd

Springa

I Operatingssystem, närhelst en ny process byggs in, läggs den in i systemet, som bör köras.

Springer inte

Processen som inte körs hålls i en kö som väntar på deras tur att köras. Varje post i kön är en punkt till en specifik process.

Schemaläggningsmål

Här är viktiga mål för processschemaläggning

• Maximera antalet interaktiva användare inom acceptabla svarstider.
• Uppnå en balans mellan respons och utnyttjande.
• Undvik uppskjutningar på obestämd tid och verkställ prioriteringar.
• Den bör också hänvisa till de processer som innehåller nyckelresurserna.

Typ av processschemaläggare

En schemaläggare är en typ av systemprogramvara som låter dig hantera processschemaläggning.

Det finns huvudsakligen tre typer av processschemaläggare:

1. Långsiktig schemaläggare
2. Kortsiktig schemaläggare
3. Schemaläggare på medellång sikt

Långsiktig schemaläggare

Långtidsschemaläggare är också känd som en jobbschemaläggare. Denna schemaläggare reglerar program- och valprocessen från kön och laddar dem i minnet för exekvering. Den reglerar också graden av multiprogrammering.

Men huvudmålet med denna typ av schemaläggare är att erbjuda en balanserad blandning av jobb, som processor, I/O-jobb., som tillåter hantering av multiprogrammering.

Schemaläggare på medellång sikt

Medellång sikt schemaläggning är en viktig del av byta. Det gör att du kan hantera de utbytta processerna. I den här schemaläggaren kan en pågående process avbrytas, vilket gör en I/O-begäran.

En pågående process kan avbrytas om den gör en I/O-begäran. En avstängd process kan inte göra några framsteg mot slutförande. För att ta bort processen från minnet och göra utrymme för andra processer bör den avbrutna processen flyttas till sekundär lagring.

Kortsiktig schemaläggare

Kortsiktig schemaläggning kallas också CPU-schemaläggare. Huvudmålet med denna schemaläggare är att öka systemets prestanda enligt fastställda kriterier. Detta hjälper dig att välja från en grupp av processer som är redo att köras och allokerar CPU till en av dem. Avsändaren ger kontroll över CPU:n till den process som väljs av korttidsschemaläggaren.

Skillnad mellan schemaläggare

Långsiktig vs. Kort sikt vs. Medellång sikt

Långsiktigt	Kortsiktigt	Medellång sikt
Långsiktigt är också känt som en jobbschemaläggare	Kort sikt är också känd som CPU-schemaläggare	Medellång sikt kallas också för att byta schemaläggare.
Den är antingen frånvarande eller minimal i ett tidsdelningssystem.	Det är obetydligt i tidsdelningsordningen.	Denna schemaläggare är en del av tidsdelningssystem.
Hastigheten är lägre jämfört med den kortsiktiga schemaläggaren.	Hastigheten är den snabbaste jämfört med schemaläggaren på kort och medellång sikt.	Den erbjuder medelhastighet.
Låter dig välja processer från laddningarna och samla tillbaka till minnet	Den väljer bara processer som är klara för exekveringen.	Det hjälper dig att skicka tillbaka processen till minnet.
Ger full kontroll	Ger mindre kontroll	Minska nivån av multiprogrammering.

Vad är Context Switch?

Det är en metod för att lagra/återställa tillståndet eller för en CPU i PCB. Så att processexekveringen kan återupptas från samma punkt vid ett senare tillfälle. Kontextväxlingsmetoden är viktig för multitasking OS.

Sammanfattning

• Processschemaläggning är en OS-uppgift som schemalägger processerna för olika tillstånd som redo, väntar och körs.
• Tvåtillståndsprocessmodeller är 1) Körs och ) Körs inte
• Processschemaläggning maximerar antalet interaktiva användare inom acceptabla svarstider.
• En schemaläggare är en typ av systemprogramvara som låter dig hantera processschemaläggning.
• Tre typer av schemaläggare är 1) Långsiktig 2) Kortsiktig 3) Medellång sikt
• Långtidsschemaläggaren reglerar programmet och väljer processen från kön och laddar dem i minnet för exekvering.
• Schemaläggaren på medellång sikt gör att du kan hantera de utbytta processerna.
• Huvudmålet med kortsiktig schemaläggare är att öka systemets prestanda enligt fastställda kriterier
• Lång sikt är också känd som en jobbschemaläggare, medan den korta sikt också kallas CPU-schemaläggare, och på medellång sikt kallas även swapping scheduler.