Organizare - transformare - o enciclopedie mare de petrol și gaze, articol, pagina 1

Organizație - coadă

Algoritmii de așteptare cu priorități pentru modurile cu distribuție de timp sunt nesemnificativ diferite de algoritmii de așteptare cu priorități, luați în considerare în paragrafele anterioare. [2]







Disciplinele prioritare ale organizării coadă sunt utilizate în SOD RV pentru organizarea servirii unei pluralități de cereri de utilizator. [3]

Această metodă de organizare a unei coadă este asociată cu limitarea numărului de solicitări către dispozitiv. [5]

Pentru ușurința de așteptare, prioritatea cererii este comparată numai cu prioritatea primei sarcini din coada # 1; dacă prioritatea nu este mai mare. [6]

Stack memorie este utilizat pe scară largă pentru organizarea de hardware de cozi diferite. [7]

O astfel de planificare poate fi realizată prin organizarea unei coadă de procese gata de lucru sub forma unui inel. În același timp, așa-numitul programator de sarcini merge cu un pas la un moment dat pentru a iniția următorul proces. Deoarece lista de coadă se modifică adesea, ea conține indicii înainte și înapoi, permițându-vă să adăugați sau să eliminați elemente din lanț în timpul minim al mașinii. [9]

O modalitate firească de a rezolva această problemă este de a organiza interogări de așteptare pentru executarea comenzilor I / O în cazul în care resursele fizice necesare sunt ocupate. [10]

De fapt, introducerea unui nou nivel de planificare înseamnă organizarea unei cozi de intermediare. în care sarcinile lot sunt setate de planificatorul de nivel înalt, iar sarcinile de dialog se încadrează în cererile de la terminale. Lucrările din această coadă sunt transferate dispecerului numai după procesarea de către programatorul intermediar. Există două opțiuni pentru munca unui astfel de programator. [11]







Instrumentele de gestionare a abonatului furnizează locația, organizarea cozilor și o selecție ordonată a mesajelor pentru procesare în cadrul UO cerut. Postarea mesajelor în memorie ar trebui făcută automat, luând în considerare lungimea arbitrară a mesajelor, lipsa informațiilor privind capacitatea necesară în cererile abonaților pentru memorie, durata aleatorie a serviciului și șederea mesajelor în memorie. Întrucât, atunci când partajați memoria cu abonații, în general, mesajele nu sunt selectate pentru procesare în ordinea sosirii lor, atunci câmpurile de memorie liberă pot fi intercalate cu cele ocupate. Este posibilă combinarea câmpurilor libere într-o singură zonă prin mutarea și ambalarea mesajelor stocate (așa-numita colecție de gunoi [4]) într-o matrice de date comună. Această metodă necesită o cheltuială mare de timp a calculatorului și reduce capacitatea membrului abonatului. [12]

Luați în considerare acțiunile efectuate în legătură cu organizarea cozilor. Dacă se creează o interogare în coada de așteptare creată ca rezultat al executării comenzii SIOF, executarea comenzii în conformitate cu principiile funcționării CE a computerului se termină cu un semn de rezultat egal cu 0 și operația din configurație nu este suspendată. Dacă o coadă este solicitată să execute o altă comandă decât SIOF, HDV și CLRIO, configurația logică este suspendată. [13]

Luați în considerare acum câteva sarcini legate de organizarea coadă pe o conexiune virtuală deja stabilită. [14]

După cum se poate vedea din exemplele care ilustrează principiile de bază ale așteptărilor. Alegerea disciplinei de serviciu depinde de scopul coadajului, precum și de caracteristicile echipamentului și a sistemului de operare. Cu toate acestea, există și considerații legate de structura coadă, și anume problema lungimii coadă și întrebarea dacă se stochează coada și / sau indicatorul acesteia în memoria principală sau auxiliară. Preziceți lungimea coadajului este dificilă, fără a cunoaște numeroasele detalii referitoare la un anumit obiect. Teoria de așteptare poate da doar o primă aproximare pentru lungimea probabilă a unei coadă de date, dar aceste rezultate trebuie folosite cu maximă atenție. Problema generală este că, în calculul teoriei de așteptare, trebuie să ținem seama de ratele de sosire a elementelor în cozile diferite și de ieșirea lor din cozi. Le este adesea acordată o anumită lege de distribuție, de exemplu Poisson, care poate să nu corespundă exact situației actuale. [15]

Pagini: 1 2 3 4

Distribuiți acest link:






Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: