Opțiuni de planificare

Pentru a atinge aceste obiective, algoritmii rezonabili de planificare trebuie să se bazeze pe orice caracteristică a proceselor din sistem, sarcini în coada de descărcare, starea sistemului de calcul în sine, cu alte cuvinte, parametrii de planificare. În această secțiune, descriem un număr de astfel de parametri. fără a pretinde completitudinea prezentării.

Toți parametrii de planificare pot fi împărțiți în două grupe mari: parametrii statici și parametrii dinamici. Parametrii statici nu se modifică în timpul funcționării sistemului informatic, iar cele dinamice, pe de altă parte, sunt supuse unor modificări constante.

Parametrii statici ai sistemului informatic includ valorile limită ale resurselor sale (dimensiunea memoriei RAM, cantitatea maximă de memorie pe disc pentru schimbare, numărul de dispozitive I / O conectate etc.). Parametrii dinamici ai sistemului descriu în prezent numărul de resurse disponibile.

Parametrii statici ai proceselor includ caracteristici, de obicei inerente sarcinilor deja în stadiul de încărcare.

  • Utilizatorul care execută procesul sau sarcina este generată.
  • Cât de importantă este sarcina, adică, care este prioritatea implementării acesteia.
  • Cât de mult timp procesorul este solicitat de utilizator pentru a rezolva problema.
  • Care este raportul dintre timpul și timpul procesorului necesar pentru operațiile de I / O.
  • Ce resurse ale sistemului informatic (RAM, dispozitive I / O, biblioteci speciale și programe de sistem etc.) și în ce cantități sunt necesare pentru sarcină.

Algoritmii de planificare pe termen lung folosesc în munca lor parametrii statici și dinamici ai sistemului informatic și parametrii statici ai proceselor (parametrii dinamici ai proceselor în stadiul sarcinilor de încărcare nu sunt încă cunoscuți). Pe termen scurt și pe termen mediu, algoritmii de planificare iau în considerare caracteristicile dinamice ale proceselor. Pentru planificarea pe termen mediu, următoarele caracteristici pot fi utilizate ca:

  • cât timp a trecut procesul de descărcare pe disc sau încărcare în memoria RAM;
  • cât de mult RAM ia procesul;
  • cât timp procesorul este deja acordat procesului.


Fig. 3.1. Un fragment al activității procesului, cu alocarea intervalelor de utilizare continuă a procesorului și așteptarea intrării-ieșirii

Pentru planificarea pe termen scurt, trebuie să introducem doi parametri dinamici. Funcționarea oricărui proces poate fi reprezentată ca o secvență de cicluri de utilizare a procesorului și așteaptă finalizarea operațiilor I / O. Intervalul de timp pentru utilizarea continuă a procesorului se numește explozie CPU. iar intervalul de timp al așteptării I / O continuă este I / O. În figura 3.1. arată un fragment al activității unui proces pe pseudo-limbajul programării, cu alocarea intervalelor specificate. Pentru scurtcircuit, vom folosi termenii CPU burst și I / O burst fără traducere. Valorile de durată ale ultimei și următoarei explozii a procesorului și ale izbucnirii I / O sunt parametri dinamici importanți ai procesului.

Articole similare