Algoritmele de programare CPU determină modul în care procesele sunt atribuite procesorului, afectând performanța sistemului și capacitatea de reacție. Înțelegerea calculelor practice ale acestora ajută la selectarea algoritmului adecvat pentru scenarii specifice.

Tipuri de Scheduling Algoritme CPU

Algoritmul comun include First-Come, First-Served (FFCS), cel mai scurt loc de muncă Next (SJN), Round Robin (RR), și prioritate Scheduling. Fiecare are diferite metode pentru selectarea următorului proces de executat.

Metrici de performanță

Parametrii cheie pentru evaluarea algoritmilor de programare sunt timpul de așteptare, timpul de întoarcere și utilizarea procesorului. Calculele implică adesea timpi de spargere proces și timpii de sosire.

Exemplu de calcul practic

Să analizăm trei procese cu timpi de explozie de 5, 3 și 8 unități care sosesc la momentul 0. Folosind FCFS, timpul total de așteptare este calculat prin sumarizarea timpului de nefuncționare între procese.

Pentru FCFS:

  • Procesul 1: așteaptă 0 unități
  • Procesul 2: așteaptă 5 unități
  • Procesul 3: așteaptă 8 unități

Timpul total de aşteptare = 0 + 5 + 8 = 13 unităţi. Timpul mediu de aşteptare = 13 / 3

Schimburi în Scheduling

De exemplu, Round Robin îmbunătăţeşte capacitatea de reacţie, dar poate creşte schimbarea contextului de cheltuieli. Programarea prioritară poate duce la foamete dacă nu este gestionată în mod corespunzător.