Processplanering: Lång, medel, korttidsplanering

Innehållsförteckning:

Anonim

Vad är processplanering?

Processplanering är en OS-uppgift som schemalägger processer i olika tillstånd som redo, väntar och kör.

Processplanering gör att OS kan tilldela ett tidsintervall för CPU-körning för varje process. En annan viktig anledning för att använda ett processschemaläggningssystem är att det håller CPU upptagen hela tiden. Detta låter dig få den minsta svarstiden för program.

I denna handledning för schemaläggning av processer lär du dig:

  • Vad är processplanering?
  • Bearbeta schemaläggningsköer
  • Processmodell för två stater
  • Schemaläggningsmål
  • Typ av processplanerare
  • Långtidsplanerare
  • Medium Term Scheduler
  • Korttidsplanering
  • Skillnad mellan schemaläggare
  • Vad är Context switch?

Bearbeta schemaläggningsköer

Processplaneringsköer hjälper dig att upprätthålla en distinkt kö för varje processstatus och PCB. Alla processer med samma körningstillstånd placeras i samma kö. Därför, när tillståndet för en process modifieras, behöver dess kretskort kopplas bort från sin befintliga kö, som går 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ö - Denna typ 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 ovanstående diagram,

  • Rektangel representerar en kö.
  • Cirkel anger resursen
  • Pil anger flödet av processen.
  1. Varje ny process läggs först i Ready-kön. Den väntar i ready-kö tills den slutligen bearbetas för körning. Här läggs den nya processen i färdig kö och väntar tills den väljs för körning eller den skickas.
  2. En av processerna tilldelas CPU: n och den körs
  3. Processen bör utfärda en I / O-begäran
  4. Sedan ska den placeras i I / O-kön.
  5. Processen ska skapa en ny delprocess
  6. Processen bör vänta på att den avslutas.
  7. Det bör avlägsnas kraftigt från processorn, som ett resultat avbrytas. När avbrottet är klart ska det skickas tillbaka till klar kö.

Processmodell för två stater

Processmodeller med två tillstånd är:

  • Löpning
  • Springer inte

Löpning

I operativsystemet, när en ny process byggs, matas den in i systemet, som ska köras.

Springer inte

Processen som inte körs hålls i en kö som väntar på att deras tur ska 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 schemaläggning av processer

  • Maximera antalet interaktiva användare inom acceptabla svarstider.
  • Uppnå en balans mellan respons och användning.
  • Undvik uppehåll på obestämd tid och genomdriv prioriteringar.
  • Det bör också hänvisa till de processer som innehåller de viktigaste resurserna.

Typ av processplanerare

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

Det finns huvudsakligen tre typer av processcheman:

  1. Långsiktigt
  2. Kortsiktigt
  3. Medellång sikt

Långtidsplanerare

Långsiktig schemaläggare är också känd som en jobbschemaläggare . Denna schemaläggare reglerar programmet och väljer process från kön och laddar dem i minnet för körning. Det reglerar också graden av flerprogrammering.

Huvudmålet för denna typ av schemaläggare är dock att erbjuda en balanserad blandning av jobb, som Processor, I / O-jobb., Som gör det möjligt att hantera multiprogrammering.

Medium Term Scheduler

Schemaläggning på medellång sikt är en viktig del av att 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. Avstängda processer kan inte göra några framsteg mot slutförandet. För att ta bort processen från minnet och skapa utrymme för andra processer bör den avstängda processen flyttas till sekundär lagring.

Korttidsplanering

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

Skillnad mellan schemaläggare

Långsiktiga vs. Kortvariga vs. Medellång sikt

Långsiktigt Kortsiktigt Medellång sikt
Långsiktighet är också känd som en jobbschemaläggare Kort sikt kallas också CPU-schemaläggare Medellång sikt kallas också byta schemaläggare.
Det är antingen frånvarande eller minimalt i ett system för tidsdelning. Det är obetydligt i tidsdelningsordningen. Denna schemaläggare är ett element i Time-sharing-system.
Hastigheten är mindre jämfört med korttidsplaneraren. Hastighet är snabbast jämfört med schemaläggaren på kort och medellång sikt. Det erbjuder medelhastighet.
Låt dig välja processer från belastningarna och slå tillbaka in i minnet Det väljer bara processer som är i färdigt tillstånd för utförandet. Det hjälper dig att skicka processen tillbaka till minnet.
Erbjuder full kontroll Erbjuder mindre kontroll Minska nivån för multiprogrammering.

Vad är Context switch?

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

Sammanfattning:

  • Processchemaläggning är en OS-uppgift som schemalägger processerna i olika tillstånd som redo, väntar och kör.
  • Processmodeller med två tillstånd är 1) körs och) körs inte
  • Processchemaläggning maximerar antalet interaktiva användare inom acceptabla svarstider.
  • En schemaläggare är en typ av systemprogramvara som låter dig hantera processchemaläggning.
  • Tre typer av schemaläggaren är 1) Långsiktig 2) Kort sikt 3) Medellång sikt
  • Långsiktigt schemaläggare reglerar programmet och väljer process från kön och laddar dem i minnet för körning.
  • Med schemaläggaren på medellång sikt kan du hantera de utbytta processerna.
  • Huvudmålet för kortsiktigt schemaläggare är att öka systemets prestanda enligt fastställda kriterier
  • Långsiktigt är också känt som en jobbschemaläggare, medan den korta sikt också kallas CPU-schemaläggare, och på medellång sikt kallas också växlingsplanerare.