ΠΡΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΈΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΠΈ
Π₯Π΅ΠΉ Π₯Π°Π±Ρ! ΠΠΈΡ
ΠΈΡΠΊΠ°Π» Π΄Π° ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ° Π½Π° Π²Π°ΡΠ΅ΡΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΏΠΎΡΠ΅Π΄ΠΈΡΠ° ΠΎΡ ΡΡΠ°ΡΠΈΠΈ-ΠΏΡΠ΅Π²ΠΎΠ΄ΠΈ Π½Π° Π΅Π΄Π½Π° ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½Π° ΡΠΏΠΎΡΠ΅Π΄ ΠΌΠ΅Π½ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ° - OSTEP. Π’ΠΎΠ·ΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π» ΠΎΠ±ΡΡΠΆΠ΄Π° Π΄ΠΎΡΡΠ° Π΄ΡΠ»Π±ΠΎΠΊΠΎ ΡΠ°Π±ΠΎΡΠ°ΡΠ° Π½Π° unix-ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΈ ΡΠΈΡΡΠ΅ΠΌΠΈ, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΠ°Π±ΠΎΡΠ°ΡΠ° Ρ ΠΏΡΠΎΡΠ΅ΡΠΈ, ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΡΠΈ, ΠΏΠ°ΠΌΠ΅Ρ ΠΈ Π΄ΡΡΠ³ΠΈ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΡΡΡΡΠ°Π²Π»ΡΠ²Π°Ρ ΡΡΠ²ΡΠ΅ΠΌΠ΅Π½Π½Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π° ΡΠΈΡΡΠ΅ΠΌΠ°. ΠΠΎΠΆΠ΅ΡΠ΅ Π΄Π° Π²ΠΈΠ΄ΠΈΡΠ΅ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° Π½Π° Π²ΡΠΈΡΠΊΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΈ ΡΡΠΊ
ΠΠ°Π±ΠΎΡΠ°ΡΠΎΡΠ½ΠΈΡΠ΅ ΡΠ°Π±ΠΎΡΠΈ ΠΏΠΎ ΡΠ΅ΠΌΠ°ΡΠ° ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° Π½Π°ΠΌΠ΅ΡΠΈΡΠ΅ ΡΡΠΊ:
ΠΡΡΠ³ΠΈ ΡΠ°ΡΡΠΈ:
Π§Π°ΡΡ 1: ΠΡΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π§Π°ΡΡ 2: ΠΠ±ΡΡΡΠ°ΠΊΡΠΈΡ: ΠΡΠΎΡΠ΅ΡΡΡ Π§Π°ΡΡ 3: ΠΡΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² API Π½Π° ΠΏΡΠΎΡΠ΅ΡΠ° Π§Π°ΡΡ 4: ΠΡΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Scheduler Π§Π°ΡΡ 5: ΠΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ Π½Π° MLFQ
ΠΠΎΠΆΠ΅ΡΠ΅ ΡΡΡΠΎ Π΄Π° ΡΠ°Π·Π³Π»Π΅Π΄Π°ΡΠ΅ ΠΊΠ°Π½Π°Π»Π° ΠΌΠΈ Π½Π°
ΠΠ»Π°Π½ΠΈΡΠ°Π½Π΅: ΠΠ½ΠΎΠ³ΠΎΡΡΠ΅ΠΏΠ΅Π½Π½Π° ΠΎΠΏΠ°ΡΠΊΠ° Π·Π° ΠΎΠ±ΡΠ°ΡΠ½Π° Π²ΡΡΠ·ΠΊΠ°
Π ΡΠ°Π·ΠΈ Π»Π΅ΠΊΡΠΈΡ ΡΠ΅ Π³ΠΎΠ²ΠΎΡΠΈΠΌ Π·Π° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΈΡΠ΅ ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ²Π°Π½Π΅ΡΠΎ Π½Π° Π΅Π΄ΠΈΠ½ ΠΎΡ Π½Π°ΠΉ-ΠΈΠ·Π²Π΅ΡΡΠ½ΠΈΡΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΈ ΠΊΡΠΌ
ΠΏΠ»Π°Π½ΠΈΡΠ°Π½Π΅, ΠΊΠΎΠ΅ΡΠΎ ΡΠ΅ Π½Π°ΡΠΈΡΠ° ΠΠ½ΠΎΠ³ΠΎΡΡΠ΅ΠΏΠ΅Π½Π½Π° ΠΎΠΏΠ°ΡΠΊΠ° Π·Π° ΠΎΠ±ΡΠ°ΡΠ½Π° Π²ΡΡΠ·ΠΊΠ° (MLFQ). ΠΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΡΡ MLFQ Π΅ ΠΎΠΏΠΈΡΠ°Π½ Π·Π° ΠΏΡΡΠ²ΠΈ ΠΏΡΡ ΠΏΡΠ΅Π· 1962 Π³. ΠΎΡ Fernando J. CorbatΓ³ Π² ΡΠΈΡΡΠ΅ΠΌΠ°, Π½Π°ΡΠ΅ΡΠ΅Π½Π°
Π‘ΡΠ²ΠΌΠ΅ΡΡΠΈΠΌΠ° ΡΠΈΡΡΠ΅ΠΌΠ° Π·Π° ΡΠΏΠΎΠ΄Π΅Π»ΡΠ½Π΅ Π½Π° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ (CTSS). Π’Π΅Π·ΠΈ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ (Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ ΠΏΠΎ-ΠΊΡΡΠ½ΠΈ ΡΠ°Π±ΠΎΡΠΈ ΠΏΠΎ
Multics) Π²ΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅ Π±ΡΡ
Π° Π½ΠΎΠΌΠΈΠ½ΠΈΡΠ°Π½ΠΈ Π·Π° Π½Π°Π³ΡΠ°Π΄Π° Π’ΡΡΠΈΠ½Π³. ΠΡΠ°ΡΠΈΠΊΡΡ Π±Π΅ΡΠ΅
Π²ΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅ ΡΠ΅ ΠΏΠΎΠ΄ΠΎΠ±ΡΡΠ²Π° ΠΈ ΠΏΡΠΈΠ΄ΠΎΠ±ΠΈΠ²Π° Π²ΡΠ½ΡΠ½ΠΈΡ Π²ΠΈΠ΄, ΠΊΠΎΠΉΡΠΎ ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΠ΅ Π½Π°ΠΌΠ΅ΡΠΈ Π²Π΅ΡΠ΅ Π²
Π½ΡΠΊΠΎΠΈ ΡΡΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΈ ΡΠΈΡΡΠ΅ΠΌΠΈ.
ΠΠ»Π³ΠΎΡΠΈΡΡΠΌΡΡ MLFQ ΡΠ΅ ΠΎΠΏΠΈΡΠ²Π° Π΄Π° ΡΠ΅ΡΠΈ 2 ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»Π½ΠΈ ΠΏΡΠΈΠΏΠΎΠΊΡΠΈΠ²Π°ΡΠΈ ΡΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°.
ΠΡΡΠ²ΠΎ, ΡΠΎΠΉ ΡΠ΅ ΠΎΠΏΠΈΡΠ²Π° Π΄Π° ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠ° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅, ΠΊΠΎΠ΅ΡΠΎ, ΠΊΠ°ΠΊΡΠΎ ΠΎΠ±ΡΡΠ΄ΠΈΡ
ΠΌΠ΅ Π² ΠΏΡΠ΅Π΄ΠΈΡΠ½Π°ΡΠ° Π»Π΅ΠΊΡΠΈΡ, ΡΠ΅ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠ° ΡΡΠ΅Π· ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π° Π·Π°ΠΏΠΎΡΠ²Π°Π½Π΅ ΠΎΡ Π½Π°ΡΠ°Π»ΠΎΡΠΎ Π½Π° ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Π½Π°ΠΉ-ΠΌΠ½ΠΎΠ³ΠΎ
ΠΊΡΠ°ΡΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ. ΠΡΠΏΡΠ΅ΠΊΠΈ ΡΠΎΠ²Π°, ΠΠ‘ Π½Π΅ Π·Π½Π°Π΅ ΠΊΠΎΠ»ΠΊΠΎ Π΄ΡΠ»Π³ΠΎ ΡΠ΅ ΡΠ°Π±ΠΎΡΠΈ ΡΠΎΠ·ΠΈ ΠΈΠ»ΠΈ ΠΎΠ½Π·ΠΈ ΠΏΡΠΎΡΠ΅Ρ ΠΈ ΡΠΎΠ²Π°
Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΈ ΠΏΠΎΠ·Π½Π°Π½ΠΈΡ Π·Π° ΡΠ°Π±ΠΎΡΠ° Ρ SJF, STCF Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈ. Π½Π° Π²ΡΠΎΡΠΎ ΠΌΡΡΡΠΎ, MLFQ ΠΎΠΏΠΈΡΠ²Π°
Π½Π°ΠΏΡΠ°Π²Π΅ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ° ΠΎΡΠ·ΠΈΠ²ΡΠΈΠ²Π° Π·Π° ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΠΈΡΠ΅ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π·Π° ΡΠ΅Π·ΠΈ, ΠΊΠΎΠΈΡΠΎ ΡΠ΅Π΄ΡΡ ΠΈ
Π²Π·ΠΈΡΠ°Π½Π΅ Π² Π΅ΠΊΡΠ°Π½Π°, Π΄ΠΎΠΊΠ°ΡΠΎ ΡΠ°ΠΊΠ°ΡΠ΅ ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ΡΠΎ Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ°) ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠ°ΡΠ΅ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ
ΠΎΡΠ³ΠΎΠ²ΠΎΡ. ΠΠ° ΡΡΠΆΠ°Π»Π΅Π½ΠΈΠ΅, Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈ ΠΊΠ°ΡΠΎ RR Π½Π°ΠΌΠ°Π»ΡΠ²Π°Ρ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΡΠ΅Π°ΠΊΡΠΈΡ, Π½ΠΎ
ΠΈΠΌΠ°Ρ Π»ΠΎΡ Π΅ΡΠ΅ΠΊΡ Π²ΡΡΡ
Ρ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Π·Π° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅. ΠΡΡΡΠΊ ΠΈ Π½Π°ΡΠΈΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ: ΠΠ°ΠΊ Π΄Π° ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠ°ΠΌΠ΅
ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ, ΠΊΠΎΠΉΡΠΎ ΡΠ΅ ΠΎΡΠ³ΠΎΠ²Π°ΡΡ Π½Π° Π½Π°ΡΠΈΡΠ΅ ΠΈΠ·ΠΈΡΠΊΠ²Π°Π½ΠΈΡ ΠΈ Π² ΡΡΡΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ Π½Π΅ Π·Π½Π°Π΅ Π½ΠΈΡΠΎ Π·Π° Π½Π΅Π³ΠΎ
Π΅ΡΡΠ΅ΡΡΠ²ΠΎΡΠΎ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠ° ΠΊΠ°ΡΠΎ ΡΡΠ»ΠΎ? ΠΠ°ΠΊ ΠΌΠΎΠΆΠ΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΡΡ Π΄Π° Π½Π°ΡΡΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈΡΠ΅ Π½Π° Π·Π°Π΄Π°ΡΠΈΡΠ΅,
ΠΊΠΎΠΈΡΠΎ ΡΡΠ°ΡΡΠΈΡΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π²Π·Π΅ΠΌΠ° ΠΏΠΎ-Π΄ΠΎΠ±ΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π° ΠΏΠ»Π°Π½ΠΈΡΠ°Π½Π΅?
Π‘ΡΡΠ½ΠΎΡΡΡΠ° Π½Π° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°: ΠΠ°ΠΊ Π΄Π° ΠΏΠ»Π°Π½ΠΈΡΠ°ΠΌΠ΅ ΠΏΠΎΡΡΠ°Π²ΡΠ½Π΅ΡΠΎ Π½Π° Π·Π°Π΄Π°ΡΠΈ Π±Π΅Π· ΠΏΠ΅ΡΡΠ΅ΠΊΡΠ½ΠΈ ΠΏΠΎΠ·Π½Π°Π½ΠΈΡ?
ΠΠ°ΠΊ Π΄Π° ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠ°ΠΌΠ΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ, ΠΊΠΎΠΉΡΠΎ Π΅Π΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Ρ ΡΠΎΠ²Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠ° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΡΠ΅Π°ΠΊΡΠΈΡ
Π·Π° ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΈ Π² ΡΡΡΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠ° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅, Π±Π΅Π· Π΄Π° Π·Π½Π°Π΅
ΠΏΠΎΠ·Π½Π°Π²Π°Π½Π΅ Π½Π° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ°?
ΠΠ°Π±Π΅Π»Π΅ΠΆΠΊΠ°: ΡΡΠ΅Π½Π΅ ΠΎΡ ΠΏΡΠ΅Π΄ΠΈΡΠ½ΠΈ ΡΡΠ±ΠΈΡΠΈΡ
ΠΠΏΠ°ΡΠΊΠ°ΡΠ° MLFQ Π΅ ΠΎΡΠ»ΠΈΡΠ΅Π½ ΠΏΡΠΈΠΌΠ΅Ρ Π·Π° ΡΠΈΡΡΠ΅ΠΌΠ°, Π½Π° ΠΊΠΎΡΡΠΎ ΡΠ΅ ΠΎΠ±ΡΡΠ°Π²Π°
ΠΌΠΈΠ½Π°Π»ΠΈ ΡΡΠ±ΠΈΡΠΈΡ Π·Π° ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·Π²Π°Π½Π΅ Π½Π° Π±ΡΠ΄Π΅ΡΠ΅ΡΠΎ. Π’Π°ΠΊΠΈΠ²Π° ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΈ ΡΠ° ΡΠ΅ΡΡΠΎ
Π½Π°ΠΌΠ΅ΡΠ΅Π½ΠΈ Π² ΠΠ‘ (Π ΠΌΠ½ΠΎΠ³ΠΎ Π΄ΡΡΠ³ΠΈ ΠΊΠ»ΠΎΠ½ΠΎΠ²Π΅ Π½Π° ΠΊΠΎΠΌΠΏΡΡΡΡΠ½ΠΈΡΠ΅ Π½Π°ΡΠΊΠΈ, Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ ΠΊΠ»ΠΎΠ½ΠΎΠ²Π΅
Ρ
Π°ΡΠ΄ΡΠ΅ΡΠ½ΠΈ ΠΏΡΠΎΠ³Π½ΠΎΠ·ΠΈ ΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈ Π·Π° ΠΊΠ΅ΡΠΈΡΠ°Π½Π΅). ΠΠΎΠ΄ΠΎΠ±Π½ΠΈ ΠΏΡΡΡΠ²Π°Π½ΠΈΡ
Π·Π°Π΄Π΅ΠΉΡΡΠ²Π°Ρ, ΠΊΠΎΠ³Π°ΡΠΎ Π·Π°Π΄Π°ΡΠΈΡΠ΅ ΠΈΠΌΠ°Ρ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΡΠ΅ΡΠΊΠΈ ΡΠ°Π·ΠΈ ΠΈ ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π½ΠΎ ΡΠ° ΠΏΡΠ΅Π΄Π²ΠΈΠ΄ΠΈΠΌΠΈ.
Π’ΡΡΠ±Π²Π° ΠΎΠ±Π°ΡΠ΅ Π΄Π° ΡΠ΅ Π²Π½ΠΈΠΌΠ°Π²Π° Ρ ΡΠ°Π·ΠΈ ΡΠ΅Ρ
Π½ΠΈΠΊΠ°, Π·Π°ΡΠΎΡΠΎ ΠΏΡΠΎΠ³Π½ΠΎΠ·ΠΈΡΠ΅ ΡΠ° ΠΌΠ½ΠΎΠ³ΠΎ Π»Π΅ΡΠ½ΠΈ.
ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΠ΅ ΠΎΠΊΠ°ΠΆΠ΅ Π³ΡΠ΅ΡΠ½Π° ΠΈ Π΄Π° Π½Π°ΠΊΠ°ΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ° Π΄Π° Π²Π·Π΅ΠΌΠ΅ ΠΏΠΎ-Π»ΠΎΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΡ
Π±ΠΈ Π±ΠΈΠ»ΠΎ Π±Π΅Π· Π·Π½Π°Π½ΠΈΠ΅ ΠΈΠ·ΠΎΠ±ΡΠΎ.
MLFQ: ΠΡΠ½ΠΎΠ²Π½ΠΈ ΠΏΡΠ°Π²ΠΈΠ»Π°
ΠΠΎΠΌΠΈΡΠ»Π΅ΡΠ΅ Π·Π° ΠΎΡΠ½ΠΎΠ²Π½ΠΈΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»Π° Π½Π° Π°Π»Π³ΠΎΡΠΈΡΡΠΌΠ° MLFQ. Π Π²ΡΠΏΡΠ΅ΠΊΠΈ ΡΠ΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈΡΠ΅ Π½Π° ΡΠΎΠ·ΠΈ Π°Π»Π³ΠΎΡΠΈΡΡΠΌ
ΠΈΠΌΠ° Π½ΡΠΊΠΎΠ»ΠΊΠΎ, ΠΎΡΠ½ΠΎΠ²Π½ΠΈΡΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΈ ΡΠ° ΡΡ
ΠΎΠ΄Π½ΠΈ.
Π ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ΡΠΎ, ΠΊΠΎΠ΅ΡΠΎ ΡΠ΅ ΡΠ°Π·Π³Π»Π΅Π΄Π°ΠΌΠ΅, MLFQ ΡΠ΅ ΠΈΠΌΠ° Π½ΡΠΊΠΎΠ»ΠΊΠΎ
ΠΎΡΠ΄Π΅Π»Π½ΠΈ ΠΎΠΏΠ°ΡΠΊΠΈ, Π²ΡΡΠΊΠ° ΠΎΡ ΠΊΠΎΠΈΡΠΎ ΡΠ΅ ΠΈΠΌΠ° ΡΠ°Π·Π»ΠΈΡΠ΅Π½ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. ΠΏΠΎ Π²ΡΡΠΊΠΎ Π²ΡΠ΅ΠΌΠ΅,
Π³ΠΎΡΠΎΠ²Π°ΡΠ° Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠ° Π΅ Π² ΡΡΡΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ°. MLFQ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΈ,
Π΄Π° ΡΠ΅ΡΠΈ ΠΊΠΎΡ Π·Π°Π΄Π°ΡΠ° Π΄Π° ΡΡΠ°ΡΡΠΈΡΠ° Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅, Ρ.Π΅. Π·Π°Π΄Π°ΡΠ° Ρ Π²ΠΈΡΡ
ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ (Π·Π°Π΄Π°ΡΠ° ΠΎΡ ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ) ΡΠ΅ ΡΠ΅ ΡΡΠ°ΡΡΠΈΡΠ° Π½Π° ΠΏΡΡΠ²ΠΎ ΠΌΡΡΡΠΎ
ΠΎΠΏΠ°ΡΠΊΠ°.
Π Π°Π·Π±ΠΈΡΠ° ΡΠ΅, ΠΌΠΎΠΆΠ΅ Π΄Π° ΠΈΠΌΠ° ΠΏΠΎΠ²Π΅ΡΠ΅ ΠΎΡ Π΅Π΄Π½Π° Π·Π°Π΄Π°ΡΠ° Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π° ΠΎΠΏΠ°ΡΠΊΠ°, ΡΠ°ΠΊΠ° ΡΠ΅
ΡΠ°ΠΊΠ° ΡΠ΅ ΡΠ΅ ΡΠ΅ ΠΈΠΌΠ°Ρ ΡΡΡΠΈΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. Π ΡΠΎΠ·ΠΈ ΡΠ»ΡΡΠ°ΠΉ ΡΠ΅ ΡΠ΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ΠΌΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌΡΡ
RR Π·Π° ΠΏΠ»Π°Π½ΠΈΡΠ°Π½Π΅ Π½Π° ΡΡΠ°ΡΡΠΈΡΠ°Π½Π΅ ΡΡΠ΅Π΄ ΡΠ΅Π·ΠΈ Π·Π°Π΄Π°ΡΠΈ.
Π’Π°ΠΊΠ° Π΄ΠΎΡΡΠΈΠ³Π°ΠΌΠ΅ Π΄ΠΎ Π΄Π²Π΅ ΠΎΡΠ½ΠΎΠ²Π½ΠΈ ΠΏΡΠ°Π²ΠΈΠ»Π° Π·Π° MLFQ:
- ΠΡΠ°Π²ΠΈΠ»ΠΎ 1: ΠΠΊΠΎ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ (A) > ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ (B), Π·Π°Π΄Π°ΡΠ° A ΡΠ΅ ΡΠ΅ ΠΈΠ·ΠΏΡΠ»Π½ΠΈ (B Π½ΡΠΌΠ°)
- ΠΡΠ°Π²ΠΈΠ»ΠΎ 2: ΠΠΊΠΎ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ(A) = ΠΡΠΈΠΎΡΠΈΡΠ΅Ρ(B), A&B ΡΠ΅ ΡΡΠ°ΡΡΠΈΡΠ°Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΠ° Π½Π° RR
ΠΡΠ· ΠΎΡΠ½ΠΎΠ²Π° Π½Π° Π³ΠΎΡΠ½ΠΎΡΠΎ, ΠΊΠ»ΡΡΠΎΠ²ΠΈΡΠ΅ Π΅Π»Π΅ΠΌΠ΅Π½ΡΠΈ Π·Π° ΠΏΠ»Π°Π½ΠΈΡΠ°Π½Π΅ Π½Π° MLFQ ΡΠ°
ΡΠ° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΈ. ΠΠΌΠ΅ΡΡΠΎ Π΄Π° Π΄Π°Π²Π°Ρ ΡΠΈΠΊΡΠΈΡΠ°Π½ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ Π½Π° Π²ΡΠ΅ΠΊΠΈ
Π·Π°Π΄Π°ΡΠ°, MLFQ ΠΏΡΠΎΠΌΠ΅Π½Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° ΡΠΈ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ ΠΎΡ Π½Π°Π±Π»ΡΠ΄Π°Π²Π°Π½ΠΎΡΠΎ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π°ΠΊΠΎ Π΄Π°Π΄Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ ΡΠ΅ Π·Π°ΡΠ²Π°ΡΡ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°, Π΄ΠΎΠΊΠ°ΡΠΎ ΡΠ°ΠΊΠ° Π²ΡΠ²Π΅ΠΆΠ΄Π°Π½Π΅ ΠΎΡ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΠ°ΡΠ°,
MLFQ ΡΠ΅ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° Π½Π° ΠΏΡΠΎΡΠ΅ΡΠ° Π²ΠΈΡΠΎΠΊ, Π·Π°ΡΠΎΡΠΎ ΡΠΎΠ²Π° Π΅ ΠΊΠ°ΠΊ
ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈΡΡ ΠΏΡΠΎΡΠ΅Ρ ΡΡΡΠ±Π²Π° Π΄Π° ΡΠ°Π±ΠΎΡΠΈ. ΠΠΊΠΎ, Π½Π°ΠΏΡΠΎΡΠΈΠ², Π·Π°Π΄Π°ΡΠ°ΡΠ° Π΅ ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ ΠΈ
Π½Π°ΡΠΎΠ²Π°ΡΠ²Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° Π·Π° Π΄ΡΠ»ΡΠ³ ΠΏΠ΅ΡΠΈΠΎΠ΄ ΠΎΡ Π²ΡΠ΅ΠΌΠ΅, MLFQ ΡΠ΅ Π³ΠΎ ΠΏΠΎΠ½ΠΈΠΆΠΈ
ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. ΠΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ MLFQ ΡΠ΅ ΠΈΠ·ΡΡΠ°Π²Π° ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΡΠΎ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΈΡΠ΅ ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅ Π½Π° ΡΡΡ
Π½ΠΎΡΠΎ ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅.
ΠΈ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°ΠΉ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅.
ΠΠ΅ΠΊΠ° Π΄Π° Π½Π°ΡΠΈΡΡΠ²Π°ΠΌΠ΅ ΠΏΡΠΈΠΌΠ΅Ρ ΠΊΠ°ΠΊ ΠΌΠΎΠ³Π°Ρ Π΄Π° ΠΈΠ·Π³Π»Π΅ΠΆΠ΄Π°Ρ ΠΎΠΏΠ°ΡΠΊΠΈΡΠ΅ Π² Π΄Π°Π΄Π΅Π½ ΠΌΠΎΠΌΠ΅Π½Ρ
Π²ΡΠ΅ΠΌΠ΅ ΠΈ ΡΠ»Π΅Π΄ ΡΠΎΠ²Π° ΠΏΠΎΠ»ΡΡΠ°Π²Π°ΡΠ΅ Π½Π΅ΡΠΎ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ:
Π ΡΠ°Π·ΠΈ ΡΡ
Π΅ΠΌΠ° 2 ΠΏΡΠΎΡΠ΅ΡΠ° A ΠΈ B ΡΠ° Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. ΠΡΠΎΡΠ΅Ρ
C Π΅ Π½ΡΠΊΡΠ΄Π΅ ΠΏΠΎ ΡΡΠ΅Π΄Π°ΡΠ°, Π° ΠΏΡΠΎΡΠ΅Ρ D Π΅ Π² ΡΠ°ΠΌΠΈΡ ΠΊΡΠ°ΠΉ Π½Π° ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ°. Π‘ΠΏΠΎΡΠ΅Π΄ Π³ΠΎΡΠ½ΠΎΡΠΎ
ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ Π½Π° Π°Π»Π³ΠΎΡΠΈΡΡΠΌΠ° MLFQ, ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΡΡ ΡΠ΅ ΠΈΠ·ΠΏΡΠ»Π½ΡΠ²Π° ΡΠ°ΠΌΠΎ Π·Π°Π΄Π°ΡΠΈ Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠ°ΡΠ°
ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ ΡΠΏΠΎΡΠ΅Π΄ RR, Π° Π·Π°Π΄Π°ΡΠΈΡΠ΅ C, D ΡΠ΅ Π±ΡΠ΄Π°Ρ ΠΈΠ·Π²ΡΠ½ ΡΠ°Π±ΠΎΡΠ°.
ΠΡΡΠ΅ΡΡΠ²Π΅Π½ΠΎ, ΡΡΠ°ΡΠΈΡΠ½Π°ΡΠ° ΠΌΠΎΠΌΠ΅Π½ΡΠ½Π° ΡΠ½ΠΈΠΌΠΊΠ° Π½ΡΠΌΠ° Π΄Π° Π΄Π°Π΄Π΅ ΠΏΡΠ»Π½Π° ΠΊΠ°ΡΡΠΈΠ½Π° Π½Π° ΡΠΎΠ²Π° ΠΊΠ°ΠΊ ΡΠ°Π±ΠΎΡΠΈ MLFQ.
ΠΠ°ΠΆΠ½ΠΎ Π΅ Π΄Π° ΡΠ°Π·Π±Π΅ΡΠ΅ΡΠ΅ ΠΊΠ°ΠΊ ΡΠΎΡΠ½ΠΎ ΠΊΠ°ΡΡΠΈΠ½Π°ΡΠ° ΡΠ΅ ΠΏΡΠΎΠΌΠ΅Π½Ρ Ρ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ.
ΠΠΏΠΈΡ 1: ΠΠ°ΠΊ Π΄Π° ΠΏΡΠΎΠΌΠ΅Π½ΠΈΡΠ΅ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ°
ΠΠ° ΡΠΎΠ·ΠΈ Π΅ΡΠ°ΠΏ ΡΡΡΠ±Π²Π° Π΄Π° ΡΠ΅ΡΠΈΡΠ΅ ΠΊΠ°ΠΊ MLFQ ΡΠ΅ ΠΏΡΠΎΠΌΠ΅Π½ΠΈ Π½ΠΈΠ²ΠΎΡΠΎ Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ
Π·Π°Π΄Π°ΡΠ° (ΠΈ ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π½ΠΎ ΠΏΠΎΠ·ΠΈΡΠΈΡΡΠ° Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ° Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ°) ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅ Π½Π° Π½Π΅ΠΉΠ½ΠΈΡ ΠΆΠΈΠ·Π½Π΅Π½ ΡΠΈΠΊΡΠ». ΠΠ°
ΠΎΡ ΡΠΎΠ²Π° ΡΡΡΠ±Π²Π° Π΄Π° ΠΈΠΌΠ°ΡΠ΅ ΠΏΡΠ΅Π΄Π²ΠΈΠ΄ ΡΠ°Π±ΠΎΡΠ½ΠΈΡ ΠΏΡΠΎΡΠ΅Ρ: ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π° ΡΡΠΌΠ°
ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ Ρ ΠΊΡΠ°ΡΠΊΠΎ Π²ΡΠ΅ΠΌΠ΅ Π·Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ (ΠΈ ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π½ΠΎ ΡΠ΅ΡΡΠΎ ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π°Π²Π°Π½Π΅
CPU) ΠΈ Π½ΡΠΊΠΎΠ»ΠΊΠΎ Π΄ΡΠ»Π³ΠΈ Π·Π°Π΄Π°ΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ CPU ΠΏΡΠ΅Π· ΡΡΠ»ΠΎΡΠΎ ΡΠΈ ΡΠ°Π±ΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅, Π΄ΠΎΠΊΠ°ΡΠΎ
Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΠΎΡΠ³ΠΎΠ²ΠΎΡ Π·Π° ΡΠ°ΠΊΠΈΠ²Π° Π·Π°Π΄Π°ΡΠΈ Π½Π΅ Π΅ Π²Π°ΠΆΠ½ΠΎ. Π ΡΠ°ΠΊΠ° ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° Π½Π°ΠΏΡΠ°Π²ΠΈΡΠ΅ ΠΏΡΡΠ²ΠΈΡ ΠΎΠΏΠΈΡ
ΠΈΠΌΠΏΠ»Π΅ΠΌΠ΅Π½ΡΠΈΡΠ°ΠΉΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΡΠΌΠ° MLFQ ΡΡΡ ΡΠ»Π΅Π΄Π½ΠΈΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»Π°:
- ΠΡΠ°Π²ΠΈΠ»ΠΎ 3: ΠΠΎΠ³Π°ΡΠΎ Π·Π°Π΄Π°ΡΠ° Π²Π»Π΅Π·Π΅ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ°, ΡΡ ΡΠ΅ ΠΏΠΎΡΡΠ°Π²Ρ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠ°ΡΠ°
- ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ.
- ΠΡΠ°Π²ΠΈΠ»ΠΎ 4a: ΠΠΊΠΎ Π΄Π°Π΄Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ΡΠ΅Π»ΠΈΡ ΡΠΈ Π²ΡΠ΅ΠΌΠ΅Π²ΠΈ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ, ΡΠΎΠ³Π°Π²Π° ΡΡ
- ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΡΡ Π΅ Π½Π°ΠΌΠ°Π»Π΅Π½.
- ΠΡΠ°Π²ΠΈΠ»ΠΎ 4b: ΠΠΊΠΎ Π·Π°Π΄Π°ΡΠ° ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° ΠΏΡΠ΅Π΄ΠΈ ΠΈΠ·ΡΠΈΡΠ°Π½Π΅ΡΠΎ Π½Π° Π²ΡΠ΅ΠΌΠ΅Π²ΠΈΡ ΠΉ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ, ΡΠΎΠ³Π°Π²Π° ΡΡ
- ΠΎΡΡΠ°Π²Π° ΡΡΡ ΡΡΡΠΈΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ.
ΠΡΠΈΠΌΠ΅Ρ 1: ΠΠ΄ΠΈΠ½ΠΈΡΠ½Π° Π΄ΡΠ»Π³ΠΎΡΡΠΎΡΠ½Π° Π·Π°Π΄Π°ΡΠ°
ΠΠ°ΠΊΡΠΎ ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° Π²ΠΈΠ΄ΠΈΡΠ΅ Π² ΡΠΎΠ·ΠΈ ΠΏΡΠΈΠΌΠ΅Ρ, Π·Π°Π΄Π°ΡΠ°ΡΠ° ΠΏΡΠΈ ΠΏΡΠΈΠ΅ΠΌΠ°Π½Π΅ Π΅ ΠΏΠΎΡΡΠ°Π²Π΅Π½Π° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠ°
ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. Π‘Π»Π΅Π΄ Π²ΡΠ΅ΠΌΠ΅Π²ΠΈ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ ΠΎΡ 10 ms ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΡΡ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠ° ΡΠ΅ ΠΏΠΎΠ½ΠΈΠΆΠ°Π²Π°.
ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ. Π‘Π»Π΅Π΄ ΡΠ»Π΅Π΄Π²Π°ΡΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π²ΠΈ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ Π·Π°Π΄Π°ΡΠ°ΡΠ° Π½Π°ΠΉ-Π½Π°ΠΊΡΠ°Ρ ΡΠ΅ ΠΏΠΎΠ½ΠΈΠΆΠ°Π²Π° Π΄ΠΎ
Π½Π°ΠΉ-Π½ΠΈΡΡΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ°, ΠΊΡΠ΄Π΅ΡΠΎ ΠΎΡΡΠ°Π²Π°.
ΠΡΠΈΠΌΠ΅Ρ 2: ΠΠ·Π±ΡΠ°Ρ ΠΊΡΠ°ΡΠΊΠ° Π·Π°Π΄Π°ΡΠ°
Π‘Π΅Π³Π° Π½Π΅ΠΊΠ° Π²ΠΈΠ΄ΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ Π·Π° ΡΠΎΠ²Π° ΠΊΠ°ΠΊ MLFQ ΡΠ΅ ΡΠ΅ ΠΎΠΏΠΈΡΠ° Π΄Π° ΡΠ΅ Π΄ΠΎΠ±Π»ΠΈΠΆΠΈ Π΄ΠΎ SJF. Π ΡΠΎΠ²Π°
Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π²Π΅ Π·Π°Π΄Π°ΡΠΈ: A, ΠΊΠΎΡΡΠΎ Π΅ Π΄ΡΠ»Π³ΠΎΡΡΠΎΡΠ½Π° Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ
Π·Π°Π΅ΠΌΠ°ΡΠΈ CPU ΠΈ B, ΠΊΠΎΠ΅ΡΠΎ Π΅ ΠΊΡΠ°ΡΠΊΠ° ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½Π° Π·Π°Π΄Π°ΡΠ°. ΠΠ° ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ
ΡΠ΅ A Π²Π΅ΡΠ΅ Π΅ ΡΠ°Π±ΠΎΡΠΈΠ» ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅ Π΄ΠΎ ΠΏΡΠΈΡΡΠΈΠ³Π°Π½Π΅ΡΠΎ Π½Π° Π·Π°Π΄Π°ΡΠ° B.
Π’Π°Π·ΠΈ Π³ΡΠ°ΡΠΈΠΊΠ° ΠΏΠΎΠΊΠ°Π·Π²Π° ΡΠ΅Π·ΡΠ»ΡΠ°ΡΠΈΡΠ΅ ΠΎΡ ΡΡΠ΅Π½Π°ΡΠΈΡ. ΠΠ°Π΄Π°ΡΠ° Π, ΠΊΠ°ΡΠΎ Π²ΡΡΠΊΠ° Π΄ΡΡΠ³Π° Π·Π°Π΄Π°ΡΠ°,
ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ΡΠΎ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° Π±Π΅ΡΠ΅ Π½Π°ΠΉ-Π΄ΠΎΠ»Ρ. ΠΠ°Π΄Π°ΡΠ° B ΡΠ΅ ΠΏΡΠΈΡΡΠΈΠ³Π½Π΅ Π² ΠΌΠΎΠΌΠ΅Π½Ρ T=100 ΠΈ ΡΠ΅
ΠΏΠΎΡΡΠ°Π²Π΅Π½ΠΈ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. Π’ΡΠΉ ΠΊΠ°ΡΠΎ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π·Π° ΡΠ°Π±ΠΎΡΠ° Π΅ ΠΊΡΠ°ΡΠΊΠΎ,
ΡΠ΅ Π·Π°Π²ΡΡΡΠΈ ΠΏΡΠ΅Π΄ΠΈ Π΄Π° Π΄ΠΎΡΡΠΈΠ³Π½Π΅ ΠΏΠΎΡΠ»Π΅Π΄Π½Π°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ°.
ΠΡ ΡΠΎΠ·ΠΈ ΠΏΡΠΈΠΌΠ΅Ρ ΡΡΡΠ±Π²Π° Π΄Π° ΡΠ°Π·Π±Π΅ΡΠ΅ΡΠ΅ ΠΎΡΠ½ΠΎΠ²Π½Π°ΡΠ° ΡΠ΅Π» Π½Π° Π°Π»Π³ΠΎΡΠΈΡΡΠΌΠ°: ΡΡΠΉ ΠΊΠ°ΡΠΎ Π°Π»Π³ΠΎΡΠΈΡΡΠΌΡΡ Π½Π΅ Π³ΠΎ ΠΏΡΠ°Π²ΠΈ
Π·Π½Π°Π΅ Π΄ΡΠ»Π³Π° Π·Π°Π΄Π°ΡΠ° ΠΈΠ»ΠΈ ΠΊΡΠ°ΡΠΊΠ°, ΡΠΎΠ³Π°Π²Π° ΠΏΡΡΠ²ΠΎ ΠΏΡΠΈΠ΅ΠΌΠ°, ΡΠ΅ Π·Π°Π΄Π°ΡΠ°ΡΠ°
ΠΊΡΠ°ΡΠΊΠΎ ΠΈ ΠΌΡ Π΄Π°Π²Π° Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. ΠΠΊΠΎ Π½Π°ΠΈΡΡΠΈΠ½Π° Π΅ ΠΊΡΠ°ΡΠΊΠ° Π·Π°Π΄Π°ΡΠ°, ΡΠΎΠ³Π°Π²Π°
ΡΠ΅ ΡΠ΅ ΠΈΠ·ΠΏΡΠ»Π½ΠΈ Π±ΡΡΠ·ΠΎ, Π² ΠΏΡΠΎΡΠΈΠ²Π΅Π½ ΡΠ»ΡΡΠ°ΠΉ, Π°ΠΊΠΎ Π΅ Π΄ΡΠ»Π³Π° Π·Π°Π΄Π°ΡΠ°, ΡΠ΅ ΡΠ΅ Π΄Π²ΠΈΠΆΠΈ Π±Π°Π²Π½ΠΎ
Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ Π½Π°Π΄ΠΎΠ»Ρ ΠΈ ΡΠΊΠΎΡΠΎ ΡΠ΅ Π΄ΠΎΠΊΠ°ΠΆΠ΅, ΡΠ΅ ΡΡ Π½Π°ΠΈΡΡΠΈΠ½Π° Π΅ Π΄ΡΠ»Π³Π° Π·Π°Π΄Π°ΡΠ°, ΠΊΠΎΡΡΠΎ Π½Π΅ Π³ΠΎ ΠΏΡΠ°Π²ΠΈ
ΠΈΠ·ΠΈΡΠΊΠ²Π° ΠΎΡΠ³ΠΎΠ²ΠΎΡ.
ΠΡΠΈΠΌΠ΅Ρ 3: ΠΠ°ΠΊΠ²ΠΎ ΡΠ΅ ΠΊΠ°ΠΆΠ΅ΡΠ΅ Π·Π° I/O?
Π‘Π΅Π³Π° Π½Π΅ΠΊΠ° Π΄Π° ΡΠ°Π·Π³Π»Π΅Π΄Π°ΠΌΠ΅ I/O ΠΏΡΠΈΠΌΠ΅Ρ. ΠΠ°ΠΊΡΠΎ Π΅ ΠΏΠΎΡΠΎΡΠ΅Π½ΠΎ Π² ΠΏΡΠ°Π²ΠΈΠ»ΠΎ 4b,
Π°ΠΊΠΎ Π΄Π°Π΄Π΅Π½ ΠΏΡΠΎΡΠ΅Ρ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°, Π±Π΅Π· Π΄Π° Π΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π» Π½Π°ΠΏΡΠ»Π½ΠΎ ΡΠ²ΠΎΠ΅ΡΠΎ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅,
ΡΠ»Π΅Π΄ ΡΠΎΠ²Π° ΠΎΡΡΠ°Π²Π° Π½Π° ΡΡΡΠΎΡΠΎ Π½ΠΈΠ²ΠΎ Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. Π¦Π΅Π»ΡΠ° Π½Π° ΡΠΎΠ²Π° ΠΏΡΠ°Π²ΠΈΠ»ΠΎ Π΅ Π΄ΠΎΡΡΠ° ΠΏΡΠΎΡΡΠ°.
- Π°ΠΊΠΎ ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΎΡΠΎ Π·Π°Π΄Π°Π½ΠΈΠ΅ ΠΈΠ·Π²ΡΡΡΠ²Π° ΠΌΠ½ΠΎΠ³ΠΎ I/O, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ°ΠΊΠ°
ΠΎΡ Π½Π°ΡΠΈΡΠΊΠ°Π½Π΅ΡΠΎ Π½Π° ΠΊΠ»Π°Π²ΠΈΡΠΈΡΠ΅ ΠΈΠ»ΠΈ ΠΌΠΈΡΠΊΠ°ΡΠ° Π½Π° ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»Ρ, ΡΠ°ΠΊΠ°Π²Π° Π·Π°Π΄Π°ΡΠ° ΡΠ΅ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°
ΠΏΡΠ΅Π΄ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ. ΠΠ΅ Π±ΠΈΡ
ΠΌΠ΅ ΠΈΡΠΊΠ°Π»ΠΈ Π΄Π° ΠΏΡΠΎΠΏΡΡΠ½Π΅ΠΌ ΡΠ°ΠΊΠ°Π²Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ½Π° Π·Π°Π΄Π°ΡΠ°,
ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ ΡΠ΅ ΠΎΡΡΠ°Π½Π΅ Π½Π° ΡΡΡΠΎΡΠΎ Π½ΠΈΠ²ΠΎ.
Π’ΠΎΠ·ΠΈ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎΠΊΠ°Π·Π²Π° ΠΊΠ°ΠΊ Π°Π»Π³ΠΎΡΠΈΡΡΠΌΡΡ Π±ΠΈ ΡΠ°Π±ΠΎΡΠΈΠ» Ρ ΡΠ°ΠΊΠΈΠ²Π° ΠΏΡΠΎΡΠ΅ΡΠΈ - ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½Π° Π·Π°Π΄Π°ΡΠ° B, ΠΊΠΎΡΡΠΎ ΡΠ΅ Π½ΡΠΆΠ΄Π°Π΅ ΠΎΡ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° ΡΠ°ΠΌΠΎ Π·Π° 1ms ΠΏΡΠ΅Π΄ΠΈ ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅
I/O ΠΏΡΠΎΡΠ΅Ρ ΠΈ Π΄ΡΠ»Π³Π° ΡΠ°Π±ΠΎΡΠ° A, ΠΊΠΎΡΡΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° CPU ΠΏΡΠ΅Π· ΡΡΠ»ΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅.
MLFQ ΠΏΠΎΠ΄Π΄ΡΡΠΆΠ° ΠΏΡΠΎΡΠ΅Ρ B Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ, Π΄ΠΎΠΊΠ°ΡΠΎ ΠΏΡΠΎΠ΄ΡΠ»ΠΆΠ°Π²Π°
ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄Π΅ΡΠ΅ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°. ΠΠΊΠΎ B Π΅ ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½Π° Π·Π°Π΄Π°ΡΠ°, ΡΠΎΠ³Π°Π²Π° Π°Π»Π³ΠΎΡΠΈΡΡΠΌΡΡ Π² ΡΠΎΠ·ΠΈ ΡΠ»ΡΡΠ°ΠΉ Π΅ Π΄ΠΎΡΡΠΈΠ³Π½Π°Π»
ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΡΠΎ ΠΌΡ Π΅ Π±ΡΡΠ·ΠΎ Π΄Π° ΡΡΠ°ΡΡΠΈΡΠ° ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ.
ΠΡΠΎΠ±Π»Π΅ΠΌΠΈ Ρ ΡΠ΅ΠΊΡΡΠΈΡ MLFQ Π°Π»Π³ΠΎΡΠΈΡΡΠΌ
Π ΠΏΡΠ΅Π΄ΠΈΡΠ½ΠΈΡΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΠΈ ΠΈΠ·Π³ΡΠ°Π΄ΠΈΡ
ΠΌΠ΅ ΠΎΡΠ½ΠΎΠ²Π½Π° Π²Π΅ΡΡΠΈΡ Π½Π° MLFQ. Π ΠΈΠ·Π³Π»Π΅ΠΆΠ΄Π°, ΡΠ΅ ΡΠΎΠΉ
Π²ΡΡΡΠΈ ΡΠ°Π±ΠΎΡΠ°ΡΠ° ΡΠΈ Π΄ΠΎΠ±ΡΠ΅ ΠΈ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎ, ΠΊΠ°ΡΠΎ ΡΠ°Π·ΠΏΡΠ΅Π΄Π΅Π»Ρ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΡΡ
Π΄ΡΠ»Π³ΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΈ ΡΠ°Π·ΡΠ΅ΡΠ°Π²Π°Π½Π΅ Π½Π° ΠΊΡΠ°ΡΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΈΠ»ΠΈ Π·Π°Π΄Π°ΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΡΠ° ΡΠΈΠ»Π½ΠΎ Π΄ΠΎΡΡΡΠΏΠ½ΠΈ
ΠΊΡΠΌ I/O Π·Π° Π±ΡΡΠ·Π° ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ°. ΠΠ° ΡΡΠΆΠ°Π»Π΅Π½ΠΈΠ΅ ΡΠΎΠ·ΠΈ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΡΡΠ΄ΡΡΠΆΠ° Π½ΡΠΊΠΎΠ»ΠΊΠΎ
ΡΠ΅ΡΠΈΠΎΠ·Π½ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΈ.
ΠΡΡΠ²ΠΎ, ΠΏΡΠΎΠ±Π»Π΅ΠΌΡΡ Ρ Π³Π»Π°Π΄Π°: Π°ΠΊΠΎ ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ° ΡΠ΅ ΠΈΠΌΠ° ΠΌΠ½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ
Π·Π°Π΄Π°ΡΠΈ, ΡΠ΅ ΡΠ΅ ΠΊΠΎΠ½ΡΡΠΌΠΈΡΠ°Ρ ΡΡΠ»ΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π½ΠΈΡΠΎ Π΅Π΄Π½ΠΎ Π΄ΡΠ»Π³ΠΎ
Π·Π°Π΄Π°ΡΠ°ΡΠ° Π½ΡΠΌΠ° Π΄Π° ΠΏΠΎΠ»ΡΡΠΈ ΡΠ°Π½Ρ Π΄Π° Π±ΡΠ΄Π΅ ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½Π° (ΡΠ΅ Π³Π»Π°Π΄ΡΠ²Π°Ρ).
Π½Π° Π²ΡΠΎΡΠΎ ΠΌΡΡΡΠΎ, ΡΠΌΠ½ΠΈΡΠ΅ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΠΈ Π±ΠΈΡ
Π° ΠΌΠΎΠ³Π»ΠΈ Π΄Π° Π½Π°ΠΏΠΈΡΠ°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΈΡΠ΅ ΡΠΈ ΡΠ°ΠΊΠ°, ΡΠ΅
Π·Π°Π±Π»ΡΠ΄ΠΈ Π³ΡΠ°ΡΠΈΠΊΠ°. ΠΠ·ΠΌΠ°ΠΌΠ°ΡΠ° ΡΠ΅ ΡΡΡΡΠΎΠΈ Π² ΡΠΎΠ²Π° Π΄Π° Π½Π°ΠΏΡΠ°Π²ΠΈΡ Π½Π΅ΡΠΎ, Π·Π° Π΄Π° ΠΏΡΠΈΠ½ΡΠ΄ΠΈΡ
ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ, Π·Π° Π΄Π° Π΄Π°Π΄Π΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠ° ΠΏΠΎΠ²Π΅ΡΠ΅ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅. ΠΠ»Π³ΠΎΡΠΈΡΡΠΌΡΡ, ΠΊΠΎΠΉΡΠΎ
ΠΎΠΏΠΈΡΠ°Π½ΠΎ ΠΏΠΎ-Π³ΠΎΡΠ΅ Π΅ Π΄ΠΎΡΡΠ° ΡΡΠ·Π²ΠΈΠΌΠΎ Π·Π° ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΈ Π°ΡΠ°ΠΊΠΈ: ΠΏΡΠ΅Π΄ΠΈ Π΄Π° ΠΈΠ·ΡΠ΅ΡΠ΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π²ΡΠ΅ΠΌΠ΅Π²ΠΈΡΡ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ
Π½Π°Π΄, ΡΡΡΠ±Π²Π° Π΄Π° ΠΈΠ·Π²ΡΡΡΠΈΡΠ΅ I / O ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ (Π·Π° Π½ΡΠΊΠΎΠΈ, Π±Π΅Π· Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠΉ ΡΠ°ΠΉΠ»)
ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π°Π²Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°. Π’Π°ΠΊΠΎΠ²Π° ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΠ΅ Π²ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈ Π΄Π° ΠΎΡΡΠ°Π½Π΅ΡΠ΅ Π² ΡΡΡΠΎΡΠΎ
ΡΠ°ΠΌΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ° ΠΈ ΠΎΡΠ½ΠΎΠ²ΠΎ ΠΏΠΎΠ»ΡΡΠ°Π²Π°ΡΠ΅ ΠΏΠΎ-Π³ΠΎΠ»ΡΠΌ ΠΏΡΠΎΡΠ΅Π½Ρ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅. ΠΠΊΠΎ Π΅ Π½Π°ΠΏΡΠ°Π²Π΅Π½ΠΎ
ΡΠΎΠ²Π° Π΅ ΠΏΡΠ°Π²ΠΈΠ»Π½ΠΎ (Π½Π°ΠΏΡ. ΡΡΠ°ΡΡΠΈΡΠ°ΠΉΡΠ΅ 99% ΠΎΡ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ Π½Π° ΠΏΡΠΎΠ·ΠΎΡΠ΅ΡΠ°, ΠΏΡΠ΅Π΄ΠΈ Π΄Π° ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΡΠ΅ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°),
ΡΠ°ΠΊΠ°Π²Π° Π·Π°Π΄Π°ΡΠ° ΠΌΠΎΠΆΠ΅ ΠΏΡΠΎΡΡΠΎ Π΄Π° ΠΌΠΎΠ½ΠΎΠΏΠΎΠ»ΠΈΠ·ΠΈΡΠ° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°.
Π Π½Π°ΠΊΡΠ°Ρ, ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ°ΡΠ° ΠΌΠΎΠΆΠ΅ Π΄Π° ΠΏΡΠΎΠΌΠ΅Π½ΠΈ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΡΠΎ ΡΠΈ Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π½Π° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ. Π’Π΅Π·ΠΈ Π·Π°Π΄Π°ΡΠΈ
ΠΊΠΎΠΈΡΠΎ ΡΠ° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π»ΠΈ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°, ΠΌΠΎΠ³Π°Ρ Π΄Π° ΡΡΠ°Π½Π°Ρ ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ. Π Π½Π°ΡΠΈΡ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ
Π·Π°Π΄Π°ΡΠΈΡΠ΅ Π½ΡΠΌΠ° Π΄Π° ΠΏΠΎΠ»ΡΡΠ°Ρ ΠΏΡΠ°Π²ΠΈΠ»Π½ΠΎ ΡΡΠ΅ΡΠΈΡΠ°Π½Π΅ ΠΎΡ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΠ°, ΠΊΠ°ΠΊΡΠΎ Π±ΠΈΡ
Π° Π½Π°ΠΏΡΠ°Π²ΠΈΠ»ΠΈ Π΄ΡΡΠ³ΠΈ
(ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π½ΠΈ) ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ.
ΠΡΠΏΡΠΎΡ ΠΊΡΠΌ ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠ°: ΠΊΠ°ΠΊΠ²ΠΈ Π°ΡΠ°ΠΊΠΈ ΡΡΠ΅ΡΡ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΠ° ΠΌΠΎΠ³Π°Ρ Π΄Π° Π±ΡΠ΄Π°Ρ Π½Π°ΠΏΡΠ°Π²Π΅Π½ΠΈ Π² ΡΡΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΈΡ ΡΠ²ΡΡ?
ΠΠΏΠΈΡ 2: Π£Π²Π΅Π»ΠΈΡΠ΅ΡΠ΅ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ°
ΠΠ΅ΠΊΠ° ΡΠ΅ ΠΎΠΏΠΈΡΠ°ΠΌΠ΅ Π΄Π° ΠΏΡΠΎΠΌΠ΅Π½ΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΡΠ° ΠΈ Π΄Π° Π²ΠΈΠ΄ΠΈΠΌ Π΄Π°Π»ΠΈ ΠΌΠΎΠΆΠ΅ΠΌ Π΄Π° ΠΈΠ·Π±Π΅Π³Π½Π΅ΠΌ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΈ Ρ
Π³Π»Π°Π΄ΡΠ²Π°Π½Π΅. ΠΠ°ΠΊΠ²ΠΎ ΠΌΠΎΠΆΠ΅ΠΌ Π΄Π° Π½Π°ΠΏΡΠ°Π²ΠΈΠΌ, Π·Π° Π΄Π° Π³Π°ΡΠ°Π½ΡΠΈΡΠ°ΠΌΠ΅, ΡΠ΅ ΡΠΎΠ²Π° Π΅ ΡΠ²ΡΡΠ·Π°Π½ΠΎ
ΠΠ°Π΄Π°ΡΠΈΡΠ΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Ρ ΡΠ²ΠΎΠ΅ΡΠΎ Π²ΡΠ΅ΠΌΠ΅ (Π΄ΠΎΡΠΈ ΠΈ Π½Π΅ Π΄ΡΠ»Π³ΠΎ).
ΠΠ°ΡΠΎ ΠΏΡΠΎΡΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° ΠΏΡΠ΅Π΄Π»Π°Π³Π°ΡΠ΅ ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ½ΠΎ
ΡΠ²Π΅Π»ΠΈΡΠ°Π²Π°Π½Π΅ Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° Π½Π° Π²ΡΠΈΡΠΊΠΈ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ°. ΠΠΌΠ° ΠΌΠ½ΠΎΠ³ΠΎ Π½Π°ΡΠΈΠ½ΠΈ
Π·Π° Π΄Π° ΠΏΠΎΡΡΠΈΠ³Π½Π΅ΠΌ ΡΠΎΠ²Π°, Π½Π΅ΠΊΠ° ΡΠ΅ ΠΎΠΏΠΈΡΠ°ΠΌΠ΅ Π΄Π° ΠΏΡΠΈΠ»ΠΎΠΆΠΈΠΌ Π½Π΅ΡΠΎ ΠΏΡΠΎΡΡΠΎ ΠΊΠ°ΡΠΎ ΠΏΡΠΈΠΌΠ΅Ρ: ΠΏΡΠ΅Π²ΠΎΠ΄
Π²ΡΠΈΡΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ Π½Π°Π²Π΅Π΄Π½ΡΠΆ Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ, ΠΎΡΡΡΠΊ ΠΈ Π½ΠΎΠ²ΠΎΡΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ:
- ΠΡΠ°Π²ΠΈΠ»ΠΎ5: Π‘Π»Π΅Π΄ ΠΈΠ·Π²Π΅ΡΡΠ΅Π½ ΠΏΠ΅ΡΠΈΠΎΠ΄ S ΠΏΡΠ΅Ρ Π²ΡΡΠ»Π΅ΡΠ΅ Π²ΡΠΈΡΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ° Π½Π° Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ°.
ΠΠΎΠ²ΠΎΡΠΎ Π½ΠΈ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ ΡΠ΅ΡΠ°Π²Π° Π΄Π²Π° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° Π΅Π΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ. ΠΡΡΠ²ΠΎ, ΠΏΡΠΎΡΠ΅ΡΠΈΡΠ΅
Π³Π°ΡΠ°Π½ΡΠΈΡΠ°Π½ΠΎ Π½ΡΠΌΠ° Π΄Π° ΡΠΌΡΠ΅ΡΠ΅ ΠΎΡ Π³Π»Π°Π΄: Π·Π°Π΄Π°ΡΠΈΡΠ΅ Π² Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ° ΡΠ΅ ΡΠΏΠΎΠ΄Π΅Π»ΡΡ
ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅ ΡΠΏΠΎΡΠ΅Π΄ RR Π°Π»Π³ΠΎΡΠΈΡΡΠΌΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π²ΡΠΈΡΠΊΠΈ ΠΏΡΠΎΡΠ΅ΡΠΈ ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Ρ
ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅. ΠΡΠΎΡΠΎ, Π°ΠΊΠΎ Π½ΡΠΊΠΎΠΉ ΠΏΡΠΎΡΠ΅Ρ, ΠΊΠΎΠΉΡΠΎ ΠΏΡΠ΅Π΄ΠΈ ΡΠΎΠ²Π° Π΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½
ΡΠ°ΠΌΠΎ ΠΏΡΠΎΡΠ΅ΡΠΎΡΡΡ ΡΡΠ°Π²Π° ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π΅Π½, ΡΠΎΠΉ ΡΠ΅ ΠΎΡΡΠ°Π½Π΅ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠΈΡ
ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ ΡΠ»Π΅Π΄ ΠΏΠΎΠ»ΡΡΠ°Π²Π°Π½Π΅ Π½Π° ΡΠ»Π°ΡΡΠΊ ΠΊΡΠΌ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠΈΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ Π²Π΅Π΄Π½ΡΠΆ.
ΠΠΎΠΌΠΈΡΠ»Π΅ΡΠ΅ Π·Π° ΠΏΡΠΈΠΌΠ΅Ρ. Π ΡΠΎΠ·ΠΈ ΡΡΠ΅Π½Π°ΡΠΈΠΉ ΠΏΠΎΠΌΠΈΡΠ»Π΅ΡΠ΅ Π·Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ Π½Π° Π΅Π΄ΠΈΠ½ ΠΏΡΠΎΡΠ΅Ρ
CPU ΠΈ Π΄Π²Π° ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ ΠΊΡΠ°ΡΠΊΠΈ ΠΏΡΠΎΡΠ΅ΡΠ°. ΠΡΠ»ΡΠ²ΠΎ Π½Π° ΡΠΈΠ³ΡΡΠ°ΡΠ° ΡΠΈΠ³ΡΡΠ°ΡΠ° ΠΏΠΎΠΊΠ°Π·Π²Π° ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΡΠΎ Π±Π΅Π· ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ½ΠΎ ΡΡΠΈΠ»Π²Π°Π½Π΅ ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π΄ΡΠ»Π³ΠΎ ΠΈΠ·ΠΏΡΠ»Π½ΡΠ²Π°Π½Π°ΡΠ° Π·Π°Π΄Π°ΡΠ° Π·Π°ΠΏΠΎΡΠ²Π° Π΄Π° ΠΈΠ·ΡΠ΅Π·Π²Π°, ΡΠ»Π΅Π΄ ΠΊΠ°ΡΠΎ Π΄Π²Π΅ ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ ΠΏΡΠΈΡΡΠΈΠ³Π½Π°Ρ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ°. ΠΠ° ΡΠΈΠ³ΡΡΠ°ΡΠ° Π²Π΄ΡΡΠ½ΠΎ Π½Π° Π²ΡΠ΅ΠΊΠΈ 50ms ΡΠ΅ ΠΈΠ·Π²ΡΡΡΠ²Π° ΠΏΠΎΠ²ΠΈΡΠ°Π²Π°Π½Π΅ Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π²ΡΠΈΡΠΊΠΈ ΠΏΡΠΎΡΠ΅ΡΠΈ Π³Π°ΡΠ°Π½ΡΠΈΡΠ°Π½ΠΎ ΠΏΠΎΠ»ΡΡΠ°Π²Π°Ρ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅ ΠΈ ΡΠ΅ Π±ΡΠ΄Π°Ρ ΡΡΠ°ΡΡΠΈΡΠ°Π½ΠΈ ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ½ΠΎ. 50ms Π² ΡΠΎΠ·ΠΈ ΡΠ»ΡΡΠ°ΠΉ ΡΠ° Π²Π·Π΅ΡΠΈ ΠΊΠ°ΡΠΎ ΠΏΡΠΈΠΌΠ΅Ρ, Π² Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»Π½ΠΎΡΡ ΡΠΎΠ²Π° ΡΠΈΡΠ»ΠΎ Π΅ ΠΌΠ°Π»ΠΊΠΎ ΠΏΠΎ-Π²ΠΈΡΠΎΠΊΠΎ.
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ Π΅, ΡΠ΅ Π΄ΠΎΠ±Π°Π²ΡΠ½Π΅ΡΠΎ Π½Π° ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ½ΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ Π½Π° Π½Π°ΡΠ°ΡΡΠ²Π°Π½Π΅ S Π²ΠΎΠ΄ΠΈ Π΄ΠΎ
Π»ΠΎΠ³ΠΈΡΠ΅Π½ Π²ΡΠΏΡΠΎΡ: ΠΊΠ°ΠΊΠ²Π° ΡΡΠΎΠΉΠ½ΠΎΡΡ ΡΡΡΠ±Π²Π° Π΄Π° ΡΠ΅ Π·Π°Π΄Π°Π΄Π΅? ΠΠ΄ΠΈΠ½ ΠΎΡ Π·Π°ΡΠ»ΡΠΆΠΈΠ»ΠΈΡΠ΅
ΡΠΈΡΡΠ΅ΠΌΠ½ΠΈΡΠ΅ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠΈ John Ousterhout Π½Π°ΡΠΈΡΠ°Ρ ββΠΏΠΎΠ΄ΠΎΠ±Π½ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π² ΡΠΈΡΡΠ΅ΠΌΠΈΡΠ΅ ΠΊΠ°ΡΠΎ voo-doo
ΠΏΠΎΡΡΠΎΡΠ½Π΅Π½, ΡΡΠΉ ΠΊΠ°ΡΠΎ ΡΠ΅ ΠΏΠΎ Π½ΡΠΊΠ°ΠΊΡΠ² Π½Π°ΡΠΈΠ½ ΠΈΠ·ΠΈΡΠΊΠ²Π°Ρ ΡΠ΅ΡΠ½Π° ΠΌΠ°Π³ΠΈΡ Π·Π° ΠΏΡΠ°Π²ΠΈΠ»Π½ΠΎΡΠΎ
ΠΈΠ·Π»Π°Π³Π°Π½Π΅. Π, Π·Π° ΡΡΠΆΠ°Π»Π΅Π½ΠΈΠ΅, S ΠΈΠΌΠ° ΡΠ°ΠΊΡΠ² Π²ΠΊΡΡ. ΠΠΊΠΎ Π·Π°Π΄Π°Π΄Π΅ΡΠ΅ ΠΈ ΡΡΠΎΠΉΠ½ΠΎΡΡΡΠ°
Π³ΠΎΠ»Π΅ΠΌΠΈ - Π΄ΡΠ»Π³ΠΈΡΠ΅ Π·Π°Π΄Π°ΡΠΈ ΡΠ΅ Π³Π»Π°Π΄ΡΠ²Π°Ρ. Π Π°ΠΊΠΎ Π³ΠΎ Π·Π°Π΄Π°Π΄Π΅ΡΠ΅ ΡΠ²ΡΡΠ΄Π΅ Π½ΠΈΡΠΊΠΎ,
ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈΡΠ΅ Π·Π°Π΄Π°ΡΠΈ Π½ΡΠΌΠ° Π΄Π° ΠΏΠΎΠ»ΡΡΠ°Ρ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΡΡΠΎ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅.
ΠΠΏΠΈΡ 3: ΠΠΎ-Π΄ΠΎΠ±ΡΠΎ ΡΡΠ΅ΡΠΎΠ²ΠΎΠ΄ΡΡΠ²ΠΎ
Π‘Π΅Π³Π° ΠΈΠΌΠ°ΠΌΠ΅ ΠΎΡΠ΅ Π΅Π΄ΠΈΠ½ ΠΏΡΠΎΠ±Π»Π΅ΠΌ Π·Π° ΡΠ΅ΡΠ°Π²Π°Π½Π΅: ΠΊΠ°ΠΊ Π΄Π° Π½Π΅ Π³ΠΎ ΠΏΡΠ°Π²ΠΈΠΌ
ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠΌ Π΄Π° ΠΈΠ·ΠΌΠ°ΠΌΠΈΠΌ Π½Π°ΡΠΈΡ Π³ΡΠ°ΡΠΈΠΊ? ΠΠΈΠ½ΠΎΠ²Π½ΠΈΡΠΈΡΠ΅ Π·Π° ΡΠ°Π·ΠΈ Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ ΡΠ°
ΠΏΡΠ°Π²ΠΈΠ»Π° 4a, 4b, ΠΊΠΎΠΈΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ²Π°Ρ Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ° Π΄Π° Π·Π°ΠΏΠ°Π·ΠΈ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° ΡΠΈ ΡΡΠ΅Π· ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π°Π²Π°Π½Π΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°
ΠΏΡΠ΅Π΄ΠΈ ΠΈΠ·ΡΠΈΡΠ°Π½Π΅ Π½Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅. ΠΠ°ΠΊ Π΄Π° ΡΠ΅ ΡΠΏΡΠ°Π²ΠΈΠΌ Ρ Π½Π΅Π³ΠΎ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅ΡΠΎ Π² ΡΠΎΠ·ΠΈ ΡΠ»ΡΡΠ°ΠΉ ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΠ΅ ΡΡΠΈΡΠ° Π·Π° ΠΏΠΎ-Π΄ΠΎΠ±ΡΠΎ ΠΎΡΡΠΈΡΠ°Π½Π΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ Π½Π° Π²ΡΠ΅ΠΊΠΈ
MLFQ Π½ΠΈΠ²ΠΎ. ΠΠΌΠ΅ΡΡΠΎ Π΄Π° Π·Π°Π±ΡΠ°Π²ΠΈΡΠ΅ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ, ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½ΠΎ ΠΎΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ°ΡΠ°
ΠΏΡΠΎΡΠ΅ΡΠΎΡ Π·Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π», ΡΡΡΠ±Π²Π° Π΄Π° Π³ΠΎ Π²Π·Π΅ΠΌΠ΅ΡΠ΅ ΠΏΠΎΠ΄ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΈ Π΄Π° Π³ΠΎ Π·Π°ΠΏΠ°Π·ΠΈΡΠ΅. Π‘Π»Π΅Π΄
ΠΏΡΠΎΡΠ΅ΡΡΡ Π΅ ΠΈΠ·ΡΠ°Π·Ρ
ΠΎΠ΄Π²Π°Π» ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎΡΠΎ ΠΌΡ Π²ΡΠ΅ΠΌΠ΅, ΡΡΡΠ±Π²Π° Π΄Π° Π±ΡΠ΄Π΅ ΠΏΠΎΠ½ΠΈΠΆΠ΅Π½ Π΄ΠΎ ΡΠ»Π΅Π΄Π²Π°ΡΠΈΡ
Π½ΠΈΠ²ΠΎ Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ. Π‘Π΅Π³Π° Π½ΡΠΌΠ° Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΊ ΠΏΡΠΎΡΠ΅ΡΡΡ ΡΠ΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° Π²ΡΠ΅ΠΌΠ΅ΡΠΎ ΡΠΈ - ΠΊΠ°ΠΊ
ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ ΠΈΠ·ΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° ΠΈΠ»ΠΈ ΠΊΠ°ΡΠΎ Π½Π°Π±ΠΎΡ ΠΎΡ ΠΏΠΎΠ²ΠΈΠΊΠ²Π°Π½ΠΈΡ. ΠΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½,
ΠΏΡΠ°Π²ΠΈΠ»ΠΎ 4 ΡΡΡΠ±Π²Π° Π΄Π° ΡΠ΅ ΠΏΡΠ΅Π½Π°ΠΏΠΈΡΠ΅, ΠΊΠ°ΠΊΡΠΎ ΡΠ»Π΅Π΄Π²Π°:
- ΠΡΠ°Π²ΠΈΠ»ΠΎ4: Π‘Π»Π΅Π΄ ΠΊΠ°ΡΠΎ Π΄Π°Π΄Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° ΠΈΠ·ΡΠ΅ΡΠΏΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎΡΠΎ ΠΉ Π²ΡΠ΅ΠΌΠ΅ Π² ΡΠ΅ΠΊΡΡΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ° (Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΊΠΎΠ»ΠΊΠΎ ΠΏΡΡΠΈ Π΅ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΠ»Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°), ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΡΡ Π½Π° ΡΠ°ΠΊΠ°Π²Π° Π·Π°Π΄Π°ΡΠ° ΡΠ΅ Π½Π°ΠΌΠ°Π»ΡΠ²Π° (ΡΡ ΡΠ΅ ΠΏΡΠ΅ΠΌΠ΅ΡΡΠ²Π° Π½Π°Π΄ΠΎΠ»Ρ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ°).
ΠΠ° ΡΠ°Π·Π³Π»Π΅Π΄Π°ΠΌΠ΅ Π΅Π΄ΠΈΠ½ ΠΏΡΠΈΠΌΠ΅Ρ:
Β»
Π€ΠΈΠ³ΡΡΠ°ΡΠ° ΠΏΠΎΠΊΠ°Π·Π²Π° ΠΊΠ°ΠΊΠ²ΠΎ ΡΠ΅ ΡΠ»ΡΡΠ²Π°, Π°ΠΊΠΎ ΡΠ΅ ΠΎΠΏΠΈΡΠ°ΡΠ΅ Π΄Π° ΠΏΠΎΠ΄ΠΌΠ°ΠΌΠΈΡΠ΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΠ°
Π°ΠΊΠΎ Π±Π΅ΡΠ΅ Ρ ΠΏΡΠ΅Π΄ΠΈΡΠ½ΠΈΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»Π° 4a, 4b ΡΠ΅ΡΠ΅ Π΄Π° Π΅ ΡΠ΅Π·ΡΠ»ΡΠ°ΡΡΡ ΠΎΡΠ»ΡΠ²ΠΎ. Π‘ Π½ΠΎΠ²
ΠΏΡΠ°Π²ΠΈΠ»ΠΎΡΠΎ Π΅, ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΠ°ΡΡΡ Π΅ ΠΎΡΠ΄ΡΡΠ½ΠΎ. ΠΡΠ΅Π΄ΠΈ Π·Π°ΡΠΈΡΠ°ΡΠ° Π²ΡΠ΅ΠΊΠΈ ΠΏΡΠΎΡΠ΅Ρ ΠΌΠΎΠΆΠ΅ Π΄Π° ΠΈΠ·Π²ΠΈΠΊΠ° I/O ΠΏΡΠ΅Π΄ΠΈ Π·Π°Π²ΡΡΡΠ²Π°Π½Π΅ ΠΈ
ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π΄ΠΎΠΌΠΈΠ½ΠΈΡΠ°Ρ ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°, ΡΠ»Π΅Π΄ Π°ΠΊΡΠΈΠ²ΠΈΡΠ°Π½Π΅ Π½Π° Π·Π°ΡΠΈΡΠ°ΡΠ°, Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΡΠΎ
I/O, ΡΠΎΠΉ ΠΏΠ°ΠΊ ΡΠ΅ ΡΠ»Π΅Π·Π΅ Π½Π°Π΄ΠΎΠ»Ρ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π½ΡΠΌΠ° Π΄Π° ΠΌΠΎΠΆΠ΅ Π½Π΅ΡΠ΅ΡΡΠ½ΠΎ
ΠΏΠΎΠ΅ΠΌΠ΅ΡΠ΅ ΡΠ΅ΡΡΡΡΠΈΡΠ΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°.
ΠΠΎΠ΄ΠΎΠ±ΡΡΠ²Π°Π½Π΅ Π½Π° MLFQ ΠΈ Π΄ΡΡΠ³ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΈ
Π‘ Π³ΠΎΡΠ½ΠΈΡΠ΅ ΠΏΠΎΠ΄ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π²ΡΠ·Π½ΠΈΠΊΠ²Π°Ρ Π½ΠΎΠ²ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΈ: Π΅Π΄ΠΈΠ½ ΠΎΡ ΠΎΡΠ½ΠΎΠ²Π½ΠΈΡΠ΅
Π²ΡΠΏΡΠΎΡΠΈ - ΠΊΠ°ΠΊ Π΄Π° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΠ·ΠΈΡΠ°ΠΌ ΡΠ°ΠΊΡΠ² ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ? Π’Π΅Π·ΠΈ. ΠΠΎΠ»ΠΊΠΎ ΡΡΡΠ±Π²Π° Π΄Π° Π±ΡΠ΄Π΅
ΠΎΠΏΠ°ΡΠΊΠΈ? ΠΠ°ΠΊΡΠ² ΡΡΡΠ±Π²Π° Π΄Π° Π±ΡΠ΄Π΅ ΡΠ°Π·ΠΌΠ΅ΡΡΡ Π½Π° ΠΏΡΠΎΠ·ΠΎΡΠ΅ΡΠ° Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ°ΡΠ° Π² ΡΠ°ΠΌΠΊΠΈΡΠ΅ Π½Π° ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ°? ΠΊΠ°ΠΊ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ°ΡΠ° ΡΠ΅ΡΡΠΎ ΡΡΡΠ±Π²Π° Π΄Π° Π±ΡΠ΄Π΅ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ½Π°, Π·Π° Π΄Π° ΡΠ΅ ΠΈΠ·Π±Π΅Π³Π½Π΅ Π³Π»Π°Π΄ΡΠ²Π°Π½Π΅ ΠΈ
Π΄Π° ΡΠ΅ Π²Π·Π΅ΠΌΠ΅ ΠΏΡΠ΅Π΄Π²ΠΈΠ΄ ΠΏΡΠΎΠΌΡΠ½Π°ΡΠ° Π² ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΡΠΎ Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ°ΡΠ°? ΠΠ° ΡΠ΅Π·ΠΈ Π²ΡΠΏΡΠΎΡΠΈ Π½ΡΠΌΠ° ΠΏΡΠΎΡΡΠΎ
ΡΠ΅Π°ΠΊΡΠΈΡ ΠΈ ΡΠ°ΠΌΠΎ Π΅ΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠΈ Ρ Π½Π°ΡΠΎΠ²Π°ΡΠ²Π°Π½ΠΈΡ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π²Π°ΡΠ° ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΡ
Scheduler ΠΌΠΎΠΆΠ΅ Π΄Π° Π΄ΠΎΠ²Π΅Π΄Π΅ Π΄ΠΎ Π½ΡΠΊΠ°ΠΊΡΠ² Π·Π°Π΄ΠΎΠ²ΠΎΠ»ΠΈΡΠ΅Π»Π΅Π½ Π±Π°Π»Π°Π½Ρ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠΎΠ²Π΅ΡΠ΅ΡΠΎ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½Π° MLFQ Π²ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ²Π°Ρ Π΄Π° Π·Π°Π΄Π°Π΄Π΅ΡΠ΅ ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ
Π²ΡΠ΅ΠΌΠ΅Π²ΠΈ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΠΈ Π·Π° ΡΠ°Π·Π»ΠΈΡΠ½ΠΈ ΠΎΠΏΠ°ΡΠΊΠΈ. ΠΠΏΠ°ΡΠΊΠΈΡΠ΅ Ρ Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ ΠΎΠ±ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΎ ΡΠ°
ΠΊΡΠ°ΡΠΊΠΈ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΠΈ. Π’Π΅Π·ΠΈ ΠΎΠΏΠ°ΡΠΊΠΈ ΡΠ΅ ΡΡΡΡΠΎΡΡ ΠΎΡ ΠΈΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ,
ΠΏΡΠ΅Π²ΠΊΠ»ΡΡΠ²Π°Π½Π΅ΡΠΎ ΠΌΠ΅ΠΆΠ΄Ρ ΠΊΠΎΠΈΡΠΎ Π΅ Π΄ΠΎΡΡΠ° ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»Π½ΠΎ ΠΈ ΡΡΡΠ±Π²Π° Π΄Π° ΠΎΡΠ½Π΅ΠΌΠ΅ 10 ΠΈΠ»ΠΈ ΠΏΠΎ-ΠΌΠ°Π»ΠΊΠΎ
ΠΠΎΡΠΏΠΎΠΆΠΈΡΠ°. ΠΠ±ΡΠ°ΡΠ½ΠΎ, ΠΎΠΏΠ°ΡΠΊΠΈΡΠ΅ Ρ Π½ΠΈΡΡΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ ΡΠ΅ ΡΡΡΡΠΎΡΡ ΠΎΡ Π΄ΡΠ»Π³ΠΎ ΠΈΠ·ΠΏΡΠ»Π½ΡΠ²Π°Π½ΠΈ Π·Π°Π΄Π°ΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ
ΠΠ ΠΠ¦ΠΠ‘ΠΠ . Π Π² ΡΠΎΠ·ΠΈ ΡΠ»ΡΡΠ°ΠΉ Π΄ΡΠ»Π³ΠΈΡΠ΅ Π²ΡΠ΅ΠΌΠ΅Π²ΠΈ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΠΈ ΠΏΠ°ΡΠ²Π°Ρ ΠΌΠ½ΠΎΠ³ΠΎ Π΄ΠΎΠ±ΡΠ΅ (100ms).
Π ΡΠΎΠ·ΠΈ ΠΏΡΠΈΠΌΠ΅Ρ ΠΈΠΌΠ° 2 Π·Π°Π΄Π°ΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΡΠ° ΡΠ°Π±ΠΎΡΠΈΠ»ΠΈ Π² ΠΎΠΏΠ°ΡΠΊΠ° Ρ Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ 20
ms ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈ Π½Π° 10ms ΠΏΡΠΎΠ·ΠΎΡΡΠΈ. 40ms Π² ΡΡΠ΅Π΄Π½Π°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ° (20ms ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ) ΠΈ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½ΠΈΡΡΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ
Π²ΡΠ΅ΠΌΠ΅Π²ΠΈΡΡ ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ Π½Π° ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° ΡΡΠ°Π½Π° 40ms, ΠΊΠΎΠ³Π°ΡΠΎ Π·Π°Π΄Π°ΡΠΈΡΠ΅ Π·Π°Π²ΡΡΡΠΈΡ
Π° ΡΠ°Π±ΠΎΡΠ°ΡΠ° ΡΠΈ.
ΠΠ½Π΅Π΄ΡΡΠ²Π°Π½Π΅ΡΠΎ Π½Π° MLFQ Π² ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π°ΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° Solaris Π΅ ΠΊΠ»Π°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΈΡΡΠΈ Π·Π° ΡΠΏΠΎΠ΄Π΅Π»ΡΠ½Π΅ Π½Π° Π²ΡΠ΅ΠΌΠ΅.
ΠΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΡΡ ΡΠ΅ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²ΠΈ Π½Π°Π±ΠΎΡ ΠΎΡ ΡΠ°Π±Π»ΠΈΡΠΈ, ΠΊΠΎΠΈΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡ ΡΠΎΡΠ½ΠΎ ΠΊΠ°ΠΊ ΡΡΡΠ±Π²Π°
ΠΏΡΠΎΠΌΡΠ½Π° Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° Π½Π° ΠΏΡΠΎΡΠ΅ΡΠ° Π² Ρ
ΠΎΠ΄Π° Π½Π° ΠΆΠΈΠ²ΠΎΡΠ° ΠΌΡ, ΠΊΠ°ΠΊΡΠ² ΡΡΡΠ±Π²Π° Π΄Π° Π±ΡΠ΄Π΅ ΡΠ°Π·ΠΌΠ΅ΡΡΡ
ΠΏΡΠΎΠ·ΠΎΡΠ΅Ρ, ΠΊΠΎΠΉΡΠΎ Π΄Π° Π±ΡΠ΄Π΅ ΡΠ°Π·ΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ ΠΈ ΠΊΠΎΠ»ΠΊΠΎ ΡΠ΅ΡΡΠΎ Π΄Π° ΡΠ΅ ΠΏΠΎΠ²ΠΈΡΠ°Π²Π°Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΈΡΠ΅ Π½Π° Π·Π°Π΄Π°ΡΠΈΡΠ΅. ΠΠ΄ΠΌΠΈΠ½ΠΈΡΡΡΠ°ΡΠΎΡ
ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ° ΠΌΠΎΠΆΠ΅ Π΄Π° Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²Π° Ρ ΡΠ°Π·ΠΈ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈ Π΄Π° Π½Π°ΠΊΠ°ΡΠ° ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΠ° Π΄Π° ΡΠ΅ Π΄ΡΡΠΆΠΈ
ΡΠ°Π·Π»ΠΈΡΠ½ΠΎ. ΠΠΎ ΠΏΠΎΠ΄ΡΠ°Π·Π±ΠΈΡΠ°Π½Π΅ ΡΠ°Π·ΠΈ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΠΌΠ° 60 ΠΎΠΏΠ°ΡΠΊΠΈ Ρ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ ΡΠ²Π΅Π»ΠΈΡΠ°Π²Π°Π½Π΅
ΡΠ°Π·ΠΌΠ΅Ρ Π½Π° ΠΏΡΠΎΠ·ΠΎΡΠ΅ΡΠ° ΠΎΡ 20 ms (Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ) Π΄ΠΎ Π½ΡΠΊΠΎΠ»ΠΊΠΎΡΡΠΎΡΠΈΠ½ ms (Π½Π°ΠΉ-Π½ΠΈΡΡΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ) ΠΈ
ΡΡΡΠΎ ΠΈ Ρ ΡΡΠΈΠ»Π²Π°Π½Π΅ Π½Π° Π²ΡΠΈΡΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ Π²Π΅Π΄Π½ΡΠΆ Π² ΡΠ΅ΠΊΡΠ½Π΄Π°.
ΠΡΡΠ³ΠΈ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΡΠΈ Π½Π° MLFQ Π½Π΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΠ»ΠΈ Π½ΡΠΊΠ°ΠΊΠ²ΠΈ ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ½ΠΈ
ΠΏΡΠ°Π²ΠΈΠ»Π°ΡΠ°, ΠΊΠΎΠΈΡΠΎ ΡΠ° ΠΎΠΏΠΈΡΠ°Π½ΠΈ Π² ΡΠ°Π·ΠΈ Π³Π»Π°Π²Π°, Π½Π°ΠΏΡΠΎΡΠΈΠ², ΡΠ΅ ΠΈΠ·ΡΠΈΡΠ»ΡΠ²Π°Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΈΡΠ΅, ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°ΠΉΠΊΠΈ
ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠΎΡΠΌΡΠ»ΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΡΡ Π²ΡΠ² FreeBSD ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ΡΠΎΡΠΌΡΠ»Π° Π·Π°
ΠΈΠ·ΡΠΈΡΠ»ΡΠ²Π°Π½Π΅ Π½Π° ΡΠ΅ΠΊΡΡΠΈΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ° Π²ΡΠ· ΠΎΡΠ½ΠΎΠ²Π° Π½Π° ΡΠΎΠ²Π° ΠΊΠΎΠ»ΠΊΠΎ ΠΏΡΠΎΡΠ΅ΡΡΡ
ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ
ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°. Π Π΄ΠΎΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅, ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ΡΠΎ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ° ΠΈΠ·Π³Π½ΠΈΠ²Π° Ρ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½
ΠΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ ΠΏΠΎΠ²ΠΈΡΠ°Π²Π°Π½Π΅ΡΠΎ Π½Π° ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° Π΅ ΠΌΠ°Π»ΠΊΠΎ ΠΏΠΎ-ΡΠ°Π·Π»ΠΈΡΠ½ΠΎ ΠΎΡ ΠΎΠΏΠΈΡΠ°Π½ΠΎΡΠΎ ΠΏΠΎ-Π³ΠΎΡΠ΅. Π’ΠΎΠ²Π° Π΅ Π²ΡΡΠ½ΠΎ
Π½Π°ΡΠ΅ΡΠ΅Π½ΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈ Π½Π° Π·Π°ΡΠΈΡ
Π²Π°Π½Π΅. ΠΡ Π²Π΅ΡΡΠΈΡ 7.1 FreeBSD ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ULE ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΠ°.
Π Π½Π°ΠΊΡΠ°Ρ, ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΎΠ²ΠΈΡΠΈ ΠΈΠΌΠ°Ρ Π΄ΡΡΠ³ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ Π½ΡΠΊΠΎΠΈ
ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΡΠΈΡΠ΅ Π·Π°ΠΏΠ°Π·Π²Π°Ρ ΠΏΠΎ-Π²ΠΈΡΠΎΠΊΠΈ Π½ΠΈΠ²Π° Π·Π° ΡΠ°Π±ΠΎΡΠ°ΡΠ° Π½Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π°ΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½
ΠΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π½ΠΈΡΠΎ Π΅Π΄ΠΈΠ½ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΠΊΠΈ ΠΏΡΠΎΡΠ΅Ρ Π½Π΅ ΠΌΠΎΠΆΠ΅ Π΄Π° ΠΏΠΎΠ»ΡΡΠΈ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ
ΡΠΈΡΡΠ΅ΠΌΠ°. ΠΡΠΊΠΎΠΈ ΡΠΈΡΡΠ΅ΠΌΠΈ Π²ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ²Π°Ρ Π΄Π° Π΄Π°Π²Π°ΡΠ΅ ΡΡΠ²Π΅ΡΠΈ, Π·Π° Π΄Π° ΠΏΠΎΠΌΠΎΠ³Π½Π΅ΡΠ΅
ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊΡΡ Π΄Π° ΠΏΡΠΈΠΎΡΠΈΡΠΈΠ·ΠΈΡΠ° ΠΏΡΠ°Π²ΠΈΠ»Π½ΠΎ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΠ° Π½Π° ΠΊΠΎΠΌΠ°Π½Π΄Π°ΡΠ° Ρ
ΡΠ±Π°Π²ΠΎ
ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° ΡΠ²Π΅Π»ΠΈΡΠΈΡΠ΅ ΠΈΠ»ΠΈ Π½Π°ΠΌΠ°Π»ΠΈΡΠ΅ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° Π½Π° Π΄Π°Π΄Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° ΠΈ ΠΏΠΎ ΡΠΎΠ·ΠΈ Π½Π°ΡΠΈΠ½ Π΄Π° ΡΠ²Π΅Π»ΠΈΡΠΈΡΠ΅ ΠΈΠ»ΠΈ Π½Π°ΠΌΠ°Π»ΠΈΡΠ΅
Π½Π°ΠΌΠ°Π»ΡΠ²Π°Ρ ΡΠ°Π½ΡΠΎΠ²Π΅ΡΠ΅ Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠ°ΡΠ° Π·Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅.
MLFQ: Π Π΅Π·ΡΠΌΠ΅
ΠΠΏΠΈΡΠ°Ρ
ΠΌΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π½Π° ΠΏΠ»Π°Π½ΠΈΡΠ°Π½Π΅, Π½Π°ΡΠ΅ΡΠ΅Π½ MLFQ. ΠΠ΅Π³ΠΎΠ²ΠΎΡΠΎ ΠΈΠΌΠ΅
Π·Π°ΠΊΠ»ΡΡΠ΅Π½ Π² ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π½Π° ΡΠ°Π±ΠΎΡΠ° - ΠΈΠΌΠ° Π½ΡΠΊΠΎΠ»ΠΊΠΎ ΠΎΠΏΠ°ΡΠΊΠΈ ΠΈ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° ΠΎΠ±ΡΠ°ΡΠ½Π° Π²ΡΡΠ·ΠΊΠ°
Π·Π° ΠΏΡΠΈΠΎΡΠΈΡΠΈΠ·ΠΈΡΠ°Π½Π΅ Π½Π° Π·Π°Π΄Π°ΡΠ°.
ΠΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»Π½ΠΈΡΡ Π²ΠΈΠ΄ Π½Π° ΠΏΡΠ°Π²ΠΈΠ»Π°ΡΠ° ΡΠ΅ Π±ΡΠ΄Π΅ ΠΊΠ°ΠΊΡΠΎ ΡΠ»Π΅Π΄Π²Π°:
- ΠΡΠ°Π²ΠΈΠ»ΠΎ1: ΠΠΊΠΎ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ (A) > ΠΡΠΈΠΎΡΠΈΡΠ΅Ρ (B), Π·Π°Π΄Π°ΡΠ° A ΡΠ΅ ΡΠ΅ ΠΈΠ·ΠΏΡΠ»Π½ΠΈ (B Π½ΡΠΌΠ°)
- ΠΡΠ°Π²ΠΈΠ»ΠΎ2: ΠΠΊΠΎ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ(A) = ΠΡΠΈΠΎΡΠΈΡΠ΅Ρ(B), A&B ΡΠ΅ ΡΡΠ°ΡΡΠΈΡΠ°Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΠ° Π½Π° RR
- ΠΡΠ°Π²ΠΈΠ»ΠΎ3: ΠΠΎΠ³Π°ΡΠΎ Π΄Π°Π΄Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° Π²Π»Π΅Π·Π΅ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ°, ΡΡ ΡΠ΅ ΠΏΠΎΡΡΠ°Π²Ρ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ° Ρ Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ.
- ΠΡΠ°Π²ΠΈΠ»ΠΎ4: Π‘Π»Π΅Π΄ ΠΊΠ°ΡΠΎ Π΄Π°Π΄Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° ΠΈΠ·ΡΠ΅ΡΠΏΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎΡΠΎ ΠΉ Π²ΡΠ΅ΠΌΠ΅ Π² ΡΠ΅ΠΊΡΡΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ° (Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΊΠΎΠ»ΠΊΠΎ ΠΏΡΡΠΈ Π΅ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΠ»Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°), ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΡΡ Π½Π° ΡΠ°ΠΊΠ°Π²Π° Π·Π°Π΄Π°ΡΠ° ΡΠ΅ Π½Π°ΠΌΠ°Π»ΡΠ²Π° (ΡΡ ΡΠ΅ ΠΏΡΠ΅ΠΌΠ΅ΡΡΠ²Π° Π½Π°Π΄ΠΎΠ»Ρ Π² ΠΎΠΏΠ°ΡΠΊΠ°ΡΠ°).
- ΠΡΠ°Π²ΠΈΠ»ΠΎ5: Π‘Π»Π΅Π΄ ΠΈΠ·Π²Π΅ΡΡΠ΅Π½ ΠΏΠ΅ΡΠΈΠΎΠ΄ S ΠΏΡΠ΅Ρ Π²ΡΡΠ»Π΅ΡΠ΅ Π²ΡΠΈΡΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ Π² ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠ° Π½Π° Π½Π°ΠΉ-Π²ΠΈΡΠΎΠΊΠ°ΡΠ° ΠΎΠΏΠ°ΡΠΊΠ°.
MLFQ Π΅ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ΅Π½ ΠΏΠΎΡΠ°Π΄ΠΈ ΡΠ»Π΅Π΄Π½Π°ΡΠ° ΠΏΡΠΈΡΠΈΠ½Π° - Π²ΠΌΠ΅ΡΡΠΎ Π΄Π° ΠΈΠ·ΠΈΡΠΊΠ²Π° Π·Π½Π°Π½ΠΈΡ Π·Π°
Π΅ΡΡΠ΅ΡΡΠ²ΠΎΡΠΎ Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ° ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»Π½ΠΎ, Π°Π»Π³ΠΎΡΠΈΡΡΠΌΡΡ Π½Π°ΡΡΠ°Π²Π° ΠΌΠΈΠ½Π°Π»ΠΎΡΠΎ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π½Π° Π·Π°Π΄Π°ΡΠ°ΡΠ° ΠΈ Π·Π°Π΄Π°Π²Π°
ΡΡΠΎΡΠ²Π΅ΡΠ½ΠΎ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΈ. Π’Π°ΠΊΠ° ΡΠΎΠΉ ΡΠ΅ ΠΎΠΏΠΈΡΠ²Π° Π΄Π° ΡΠ΅Π΄Π½Π΅ Π½Π° Π΄Π²Π° ΡΡΠΎΠ»Π° Π΅Π΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ - Π΄Π° ΠΏΠΎΡΡΠΈΠ³Π½Π΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Π½ΠΎΡΡ Π·Π° ΠΌΠ°Π»ΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ (SJF, STCF) ΠΈ ΡΠ΅ΡΡΠ½ΠΎ Π΄Π° ΠΈΠ·ΠΏΡΠ»Π½ΡΠ²Π° Π΄ΡΠ»Π³ΠΈ,
ΠΠ°Π΄Π°ΡΠΈ Π·Π° Π½Π°ΡΠΎΠ²Π°ΡΠ²Π°Π½Π΅ Π½Π° ΠΏΡΠΎΡΠ΅ΡΠΎΡΠ°. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π½ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ ΡΠΈΡΡΠ΅ΠΌΠΈ, Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ BSD ΠΈ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΠΈ,
Solaris, Windows, Mac ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ Π½ΡΠΊΠ°ΠΊΠ²Π° ΡΠΎΡΠΌΠ° Π½Π° Π°Π»Π³ΠΎΡΠΈΡΡΠΌ ΠΊΠ°ΡΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²ΡΠΈΠΊ
MLFQ ΠΊΠ°ΡΠΎ Π±Π°Π·ΠΎΠ²Π° Π»ΠΈΠ½ΠΈΡ.
ΠΠΎΠΏΡΠ»Π½ΠΈΡΠ΅Π»Π½ΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΈ:
manpages.debian.org/stretch/manpages/sched.7.en.html en.wikipedia.org/wiki/Scheduling_ (ΠΠΎΠΌΠΏΡΡΡΠΈ)pages.lip6.fr/Julia.Lawall/atc18-bouron.pdf www.usenix.org/legacy/event/bsdcon03/tech/full_papers/roberson/roberson.pdf chebykin.org/freebsd-process-scheduling
ΠΠ·ΡΠΎΡΠ½ΠΈΠΊ: www.habr.com