Innehållsförteckning:
Definition - Vad betyder schemaläggning?
Scheduling är en metod som används för att distribuera värdefulla datorresurser, vanligtvis processortid, bandbredd och minne, till olika processer, trådar, dataflöden och applikationer som behöver dem. Schemaläggning görs för att balansera belastningen på systemet och säkerställa lika fördelning av resurser och ge viss prioritering enligt fastställda regler. Detta säkerställer att ett datorsystem kan betjäna alla förfrågningar och uppnå en viss servicekvalitet.
Schemaläggning är också känd som processplanering.
Techopedia förklarar schemaläggning
Schemaläggning i ett system görs av den lämpligt namngivna schemaläggaren, som främst handlar om tre saker:
- Genomströmning, eller hur snabbt det kan slutföra ett visst antal uppgifter från början till slut per tidsenhet
- Latency, som är väntetiden eller den tid det tar att avsluta uppgiften från tidpunkten för begäran eller inlämning till slut, vilket inkluderar väntetiden innan den kunde serveras
- Svarstid, som är den tid det tar för processen eller begäran att serveras, kort sagt väntetiden
Schemaläggning baseras till stor del på de faktorer som nämns ovan och varierar beroende på systemet och programmeringen av systemets eller användarens preferenser och mål. I moderna datorer som datorer med stora mängder processorkraft och andra resurser och med förmågan att multitask genom att köra flera trådar eller rörledningar samtidigt är schemaläggning inte längre ett stort problem och de flesta gånger processer och applikationer får fri regering med extra resurser, men schemaläggaren är fortfarande hård på att hantera förfrågningar.
Typer av schemaläggning inkluderar:
- Först till kvarn, först betjänad - Den mest enkla metoden och kan kallas först in, först ut; det gör helt enkelt vad namnet antyder.
- Round robin - Även känd som tidsskivning, eftersom varje uppgift ges en viss tid att använda resurser. Detta är fortfarande på en först till kvarn-basis.
- Kortast återstående tid först - Uppgiften som behöver minst tid för att slutföra prioriteras.
- Prioritet - Uppgifter tilldelas prioriteringar och serveras beroende på den prioriteten. Detta kan leda till svält av de minst viktiga uppgifterna, eftersom de alltid förutsätts av viktigare.
