Processsändning är den del av ett operativsystemets uppgiftsplanare som väljer en process från den färdiga köen som ska köras av CPU. Det är mekanismen som bestämmer vilken process som ska köras nästa och när. Detta beslut är avgörande för systemprestanda och lyhördhet.
Sändarens roll är att:
* Välj en process: Från poolen av processer redo att köra.
* Kontextomkopplare: Spara tillståndet för den för närvarande löpande processen (register, minnespekare, etc.) och ladda tillståndet för den valda processen. Detta gör det möjligt för CPU att sömlöst växla mellan processer.
* Starta exekvering: Börja utföra den valda processen.
Den algoritm som används för att välja nästa process (den sändningsalgoritmen) påverkar den övergripande systemprestanda avsevärt. Olika algoritmer prioriterar olika aspekter, till exempel:
* Turnaround Time: Den totala tiden en process spenderar i systemet (från inlämning till slutförande).
* Väntetid: Den tid en process spenderar i den färdiga köen.
* Responstid: Den tid det tar för en process att börja svara på användarinmatning.
* genomströmning: Antalet processer som slutförts per tidsenhet.
Vanliga avsändningsalgoritmer inkluderar:
* först-till-till-första-tjänade (FCFS): Processer genomförs i den ordning de anländer. Enkelt men kan leda till långa väntetider.
* kortaste jobb först (SJF): Processen med den kortaste uppskattade exekveringstiden körs nästa. Minimerar den genomsnittliga väntetiden men kräver att du vet exekveringstid i förväg.
* Prioritetsplanering: Processer tilldelas prioriteringar och den högsta prioriterade processen körs nästa. Kan leda till svält för låga prioriterade processer.
* Round Robin: Varje process får en liten tidsskiva (kvant) för att utföra innan den föregås och flyttas till baksidan av den färdiga köen. Ger rättvisa men kvantstorleken påverkar prestanda.
* Multilevel -kö schemaläggning: Processer är indelade i köer baserade på egenskaper (t.ex. interaktiv kontra Batch). Varje kö har sin egen schemaläggningsalgoritm.
* Multilevel Feedbackkö Schemaläggning: I likhet med flernivåkö men tillåter processer att flytta mellan köer baserat på deras beteende (t.ex. en process som använder upp sin tidsskiva kan flyttas till en kö med lägre prioritet).
I huvudsak är processpisning den kritiska länken mellan de färdiga processerna och CPU, vilket säkerställer att CPU används effektivt och rättvist. Valet av algoritm påverkar direkt operativsystemets övergripande lyhördhet och effektivitet.
