Planificarea deterministă
O metodă deterministă necesită cunoașterea caracteristicilor sarcinilor care trebuie rezolvate: încărcarea maximă a dispozitivelor și timpul total minim de procesare, necesitățile de lucru necesare în resursele și dispozitivele de memorie. Aceste nevoi sunt prezentate sub forma unei matrice de nevoi.
- Cantitatea de memorie cerută de lucrarea i.
- timpul pentru funcționarea dispozitivului.
L este numărul de locuri de muncă simultane.
Qn este cantitatea specificată de memorie.
Planificarea stocastică Selecție secvențială
Alegerea consecutivă este aceea că prima lucrare primită este deservită de primul FIFO, intensitatea forței de muncă a lucrării nu este evaluată aici în etapa preliminară. Modelul poate fi prezentat ca un serviciu de aplicații prioritare bazat pe disciplina FIFO. care este organizat în conformitate cu Figura 1, unde procesorul CPU / OP - procesor și RAM acționează ca dispozitive de servire, O - coadă pentru cererile de tip z1 ,. zm. O nouă solicitare de intrare este introdusă la sfârșitul coadajului. Aplicațiile sunt selectate pentru service de la începutul coadajului.
Figura - Modelul selecției secvențiale a aplicațiilor bazate pe disciplina FIFO.
Permiteți sistemului să primească ordine de tip M cu intensități
Să se cunoască și așteptările matematice
unde R = (
Să exprimăm al doilea moment inițial
Având în vedere acest lucru, timpul mediu de așteptare
Se poate observa din formula că timpul mediu de așteptare al aplicațiilor în coada de așteptare este minim, cu o durată de serviciu constantă a aplicațiilor fiecărui tip (
Latența medie depinde în mod semnificativ de sarcina totală R a subsistemului de procesoare-memorie. Când R -> 1, timpul de așteptare pentru apelurile ratate tinde să
Metoda de selectare secvențială este un non-preemptive, simplu de implementat, are o pierdere minimă de performanța procesorului, deoarece numărul nu este procese mari întreruperi și practic ele apar la procesul de tratament pentru HEV momente.
Dezavantajul metodei este că eficiența nu este mare, deoarece în general, el nu evaluează laboriositatea procesului.