Analizzando gli algoritmi di Scheduling Cpu: Calcoli pratici e compromessi di performance

Gli algoritmi di programmazione della CPU determinano come vengono assegnati i processi alla CPU, influenzando le prestazioni del sistema e la reattività.

Tipi di CPU Scheduling Algorithms

Gli algoritmi comuni includono First-Come, First-Served (FCFS), Shortest Job Next (SJN), Round Robin (RR), e Priority Scheduling.

Misurazioni di prestazione

Le metriche chiave per la valutazione degli algoritmi di pianificazione sono il tempo di attesa, il tempo di svolta e l'utilizzo della CPU.

Esempio di calcolo pratico

Considera tre processi con tempi di scoppio di 5, 3 e 8 unità in arrivo al momento 0. Utilizzando FCFS, il tempo di attesa totale viene calcolato sommando i tempi di inattività tra i processi.

Per FCFS:

• Processo 1: aspetta 0 unità
• Processo 2: aspetta 5 unità
• Processo 3: attende 8 unità

Tempo di attesa totale = 0 + 5 + 8 = 13 unità. Tempo medio di attesa = 13 / 3 ≈ 4.33 unità.

Offerte di lavoro a Scheduling

Ad esempio, Round Robin migliora la reattività, ma può aumentare il contesto di passaggio in testa. La pianificazione prioritaria può portare alla fame se non è gestita correttamente.