ืืงืืื ืฆื ืึทืคึผืขืจืืืืื ื ืกืืกืืขืืก
ืืื ืืืืจ! ืืื ืืืึธืื ืืื ืฆื ืืจืขื ืืขื ืฆื ืืืื ืืคืืขืจืงืืึทืืงืืึทื ืึท ืกืขืจืืข ืคืื โโโโืึทืจืืืงืืขื-ืืืืขืจืืขืฆืื ืืขื ืคืื ืืืื ืืฉืืงืึทืืืข ืืืืขืจืึทืืืจ ืืื ืืืื ืืืื ืื ื - OSTEP. ืืขืจ ืืึทืืขืจืืึทื ืืืกืงืึทืกื ืืึทื ืฅ ืืืคึผืื ืื ืึทืจืืขื ืคืื ืืื ืืงืก-ืืื ืึธืคึผืขืจืืืืื ื ืกืืกืืขืืขื, ื ืืืืื ืึทืจืืขื ืืื ืคึผืจืึทืกืขืกืึทื, ืคืึทืจืฉืืื ืกืงืขืืืฉืืืขืจื, ืืึผืจืื ืืื ืื ืืขืจืข ืขื ืืขื ืงืึทืืคึผืึธืื ืึทื ืฅ ืืืึธืก ืืึทืื ืึท ืืึธืืขืจื ืึทืก. ืืืจ ืงืขื ืขื ืืขื ืื ืึธืจืืืื ืขื ืคืื ืึทืืข ืืึทืืขืจืืึทืืก ืืึธ
ืืึทื ืึทืจืืขื ืืืืฃ ืืขื ืืขืืข ืงืขื ืขื ืืืื ืืขืคึฟืื ืขื ืืึธ:
ืืขืจ ืึธืจืืืื ืขื ืืขืจ ืึธืจืืืื ืขื ืืืื ืคึผืขืจืืขื ืืขื ืึทืืึทืคึผืืืืฉืึทื
ืื ืืขืจืข ืืืืื:
ืืืื 1: ืืงืืื ืืืื 2: ืึทืืกืืจืึทืงืฆืืข: ืคึผืจืึธืฆืขืก ืืืื 3: ืืงืืื ืฆื ืคึผืจืึทืกืขืก ืึทืคึผืืก ืืืื 4: ืืงืืื ืฆื ืกืืฉืขืืืืขืจ ืืืื 5: MLFQ ืกืืฉืขืืืืขืจ
ืืืจ ืงืขื ื ืืืื ืงืึธื ืืจืึธืืืจื ืืืื ืงืึทื ืึทื ืืืืฃ
ืคึผืืึทื ืืจืื ื: ืืืืื-ืืขืืืขื ืืึทืืขืจืงืื ืืขื ืจืื
ืืื ืืขื ืืขืงืฆืืข ืืืจ ืืืขืื ืจืขืื ืืืขืื ืื ืคืจืืืืขืืขื ืคืื ืืขืืืขืืึธืคึผืื ื ืืืื ืขืจ ืคืื ืื ืืขืจืกื ืืึทืจืืื ืึทืคึผืจืึธืืืฉืื ืฆื
ืคึผืืึทื ืืจืื ื, ืืืึธืก ืืื ืืขืจืืคื ืืืืื-ืืขืืืขื ืืึทืืขืจืงืื ืืขื ืจืื (MLFQ). ืื MLFQ ืกืงืขืืืฉืืืขืจ ืืื ืืขืืืขื ืขืจืฉืืขืจ ืืืกืงืจืืืื ืืื 1962 ืืืจื Fernando J. Corbatรณ ืืื ืึท ืกืืกืืขื ืืขืจืืคื
ืงืึธืืคึผืึทืืืืืข ืฆืืื-ืืึทื ืืืืืื ื ืกืืกืืขื (CTSS). ืื ืืืขืจืง (ืึทืจืืึทื ืืขืจืขืื ื ืฉืคึผืขืืขืจ ืึทืจืืขื ืืืืฃ
Multics) ืืขื ืขื ืืขืจื ืึธื ื ืึทืืึทื ืืืืึทื ืคึฟืึทืจ ืื ืืืจืื ื ืึทืืืึทืจื. ืืขืจ ืคึผืืึทื ืขืจ ืืื ืืขืืืขื
ืืขืจื ืึธื ืืืคึผืจืืืื ืืื ืงืื ื ืื ืืืืกืืขื ืืืึธืก ืงืขื ืขื ืืืื ืืขืคึฟืื ืขื ืฉืืื ืืื
ืขืืืขืืข ืืึธืืขืจื ืกืืกืืขืืขื.
ืื MLFQ ืึทืืืขืจืืืึทื ืคืจืืืื ืฆื ืกืึธืืืืข 2 ืคืื ืืึทืืขื ืืึทื ืึธืืืืขืจืืึทืคึผืื ื ืคึผืจืึธืืืขืืก.
ืคืขืจืกืืื, ืขืก ืคืจืืืื ืฆื ืึทืคึผืืึทืืืื ืื ืืขืจื ืขืจืึทืื ื ืฆืืื, ืืืึธืก, ืืื ืืืจ ืืืกืงืึทืกื ืืื ืื ืคืจืืขืจืืืงืข ืืขืงืฆืืข, ืืื ืึธืคึผืืืืืืขื ืืืจื ืืขื ืืืคึฟื ืคืื ืกืืึทืจืืื ื ืืื ืื ืึธื ืืืื ืคืื ืื ืจืื.
ืงืืจืฅ ืืึทืกืงืก. ืึธืืขืจ, ืื ืึทืก ืงืขื ื ืืฉื ืืืืกื ืืื ืืึทื ื ืึท ืืึทืืื ืืขืจ ืคึผืจืึธืฆืขืก ืืืขื ืืืืคื, ืืื ืืึธืก
ื ืืืืืง ืืืืกื ืคึฟืึทืจ ืื ืึธืคึผืขืจืึทืฆืืข ืคืื โโืื SJF, STCF ืึทืืืขืจืืืึทืื. ืฆืืืืืื ืก, MLFQ ืืื ืืจืืื ื
ืืึทืื ืื ืกืืกืืขื ืึธืคึผืจืืคืืง ืคึฟืึทืจ ืืืืขืจื (ืืืฉื, ืคึฟืึทืจ ืื ืืืืก ืืืฆื ืืื
ืืืึธืฆื ืืืืฃ ืื ืคืึทืจืฉืืขืื ืืืืจืื ืคึฟืึทืจ ืื ืึทืจืืขื ืฆื ืคืึทืจืขื ืืืงื) ืืื ืึทืืื ืืื ืึทืืืื ืฆืืื
ืขื ืืคืขืจ. ืฆืื ืืึทืืืืขืจื, ืึทืืืขืจืืืึทืื ืืื RR ืคึฟืึทืจืืขืกืขืจื ืขื ืืคืขืจ ืฆืืื, ืึธืืขืจ ืืึธืจ
ืืึธืื ืึท ืฉืืขืื ืคึผืจืึทื ืืืืฃ ืื ืืขืจื ืขืจืึทืื ื ืฆืืื ืืขืืจืืง. ืืขืจืคึฟืึทืจ ืืื ืืืขืจ ืคึผืจืึธืืืขื: ืืื ืฆื ืคึผืืึทื
ืึท ืกืงืขืืืฉืืืขืจ ืืืึธืก ืืืขื ืืจืขืคื ืืื ืืืขืจ ืจืขืงืืืืจืขืืขื ืฅ ืึธื ืืืืกื ืขืคึผืขืก ืืืขืื
ืื ื ืึทืืืจ ืคืื ืืขื ืคึผืจืึธืฆืขืก ืืื ืึทืืืขืืืื? ืืื ืงืขื ืขื ืื ืกืงืขืืืฉืืืขืจ ืืขืจื ืขื ืื ืงืขืจืึทืงืืขืจืืกืืืงืก ืคืื ืืึทืกืงืก,
ืืืึธืก ืขืก ืืึธื ืืฉืื ืืื ืึทืืื ืืึทืื ืืขืกืขืจ ืคึผืืึทื ืืจืื ื ืืืกืืืฉืึทื ื?
ืื ืขืกืึทื ืก ืคืื ืื ืคึผืจืึธืืืขื: ืืื ืฆื ืคึผืืึทื ืื ืืึทืฉืืขืืืงื ืคืื ืืึทืกืงืก ืึธื ืืื ืฅ ืืืืกื?
ืืื ืฆื ืคึผืืึทื ืึท ืกืงืขืืืฉืืืขืจ ืืืึธืก ืกืืืืึทืืืืื ืืึทืกืื ืืื ืึทืืืื ืื ืขื ืืคืขืจ ืฆืืื
ืคึฟืึทืจ ืื ืืขืจืึทืงืืืื ืืึทืกืงืก ืืื ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืื ืืื ืึทืืืื ืื ืืขืจื ืขืจืึทืื ื ืฆืืื ืึธื ืืืืกื
ืืืืกื ืคืื ืึทืจืืขื ืืืจืืคืืจืื ื ืฆืืึทื?
ืืึทืืขืจืงืื ื: ืืืจ ืืขืจื ืขื ืคืื ืคืจืืึทืขืจืืืง ืืขืฉืขืขื ืืฉื
ืื MLFQ ืจืื ืืื ืึท ืืืกืืขืฆืืืื ื ืืืึทืฉืคึผืื ืคืื ืึท ืกืืกืืขื ืืืึธืก ืืขืจื ื ืคืื
ืคืึทืจืืึทื ืืขื ืืืื ืืขืฉืขืขื ืืฉื ืฆื ืคืึธืจืืืกืืึธืื ืื ืฆืืงืื ืคึฟื. ืขื ืืขื ืึทืคึผืจืึธืืืฉืื ืืขื ืขื ืึธืคื
ืืขืคึฟืื ืขื ืืื ืึทืก (ืืื ืคืืืข ืื ืืขืจืข ืฆืืืืืื ืคืื ืงืึธืืคึผืืืืขืจ ืืืืกื ืฉืึทืคึฟื, ืึทืจืืึทื ืืขืจืขืื ื ืฆืืืืืื
ืืึทืื ืืืึทืจื ืคึฟืึธืจืืืกืืึธืื ืืื ืงืึทืืฉืื ื ืึทืืืขืจืืืึทืื). ืขื ืืขื ืืจืืคึผืก
ืืขื ืขื ืืจืืืขืจื ืืืขื ืืึทืกืงืก ืืึธืื ื ืึทืืืจืึทื ืคืืืืึทื ืืื ืืขื ืขื ืึทืืื ืคึผืจืืืืงืืึทืืึทื.
ืึธืืขืจ, ืืืจ ืืึธื ืืืื ืึธืคึผืืขืืื ืืื ืืขื ืืขืื ืืง ืืืืึทื ืคึฟืึธืจืืืกืืึธืื ืืขื ืขื ืืืืขืจ ืืจืื ื
ืงืขื ืืืื ืคืึทืืฉ ืืื ืคืืจื ืื ืกืืกืืขื ืฆื ืืึทืื ืขืจืืขืจ ืืืกืืืฉืึทื ื ืืื
ืฐืึธืื ืืขืฐืขื ืืึธืจ ืึธื ืฐืืกื.
MLFQ: ืืงืขืจืืืง ืึผืืืื
ืืึธืืืจ ืงืืงื ืืื ืื ืืจืื ื ืึผืืืื ืคืื ืื MLFQ ืึทืืืขืจืืืึทื. ืืื ืืึธืืฉ ืืืคึผืืึทืืึทื ืฅ ืคืื ืืขื ืึทืืืขืจืืืึทื
ืขืก ืืขื ืขื ืขืืืขืืข, ืื ืืงืขืจืืืง ืึทืคึผืจืึธืืืฉืื ืืขื ืขื ืขื ืืขื.
ืืื ืื ืืืคึผืืึทืืขื ืืืืฉืึทื ืืืจ ืืืขืื ืงืืงื ืืื, MLFQ ืืืขื ืืึธืื ืขืืืขืืข
ืืึทืืื ืืขืจ ืงืืื, ืืขืืขืจ ืคืื ืืืึธืก ืืืขื ืืึธืื ืึท ืึทื ืืขืจืฉ ืืืืืขืจืงืืึทื. ืืขืืข ืฆืืื,
ืึท ืึทืจืืขื ืืจืืื ืคึฟืึทืจ ืืืจืืคืืจืื ื ืืื ืืื ืืืื ืจืื. MLFQ ื ืืฆื ืคึผืจืืืึธืจืึทืืื,
ืฆื ืืึทืฉืืืกื ืืืึธืก ืึทืจืืขื ืฆื ืืืืคื ืคึฟืึทืจ ืืืจืืคืืจืื ื, ื.ื. ืึทืจืืขื ืืื ืืขืืขืจ
ืืืืืขืจืงืืึทื (ืึทืจืืขื ืคืื ืื ืจืื ืืื ืื ืืขืืกืื ืืืืืขืจืงืืึทื) ืืืขื ืืืื ืืึธื ืืฉื ืขืจืฉืืขืจ
ืจืื.
ืืึธื, ืขืก ืงืขื ืืืื ืืขืจ ืืื ืืืื ืึทืจืืขื ืืื ืึท ืืขืืขืื ืจืื, ืึทืืื
ืึทืืื ืืื ืืืขืื ืืึธืื ืื ืืขืืืข ืืืืืขืจืงืืึทื. ืืื ืืขื ืคืึทื, ืื ืืขืงืึทื ืืืึทื ืืืขื ืืืื ืืขืืืืื ื
RR ืฆื ืคึผืืึทื ืึท ืืืืคื ืฆืืืืฉื ืื ืืึทืกืงืก.
ืืืื ืืืจ ืงืืืขื ืฆื ืฆืืืื ืืงืขืจืืืง ืึผืืืื ืคึฟืึทืจ MLFQ:
- ืจืื 1: ืืืื ืืืืืขืจืงืืึทื (ื)> ืืืืืขืจืงืืึทื (ื), ืึทืจืืขื ื ืืืขื ืืืื ืืึธื ืืฉื (ื ืืืขื ื ืืฉื)
- ืจืื2: ืืืื ืืืืืขืจืงืืึทื (ื) = ืืืืืขืจืงืืึทื (ื), ื & ื ืืขื ืขื ืกืืึทืจืืขื ื ืืฆื ืจืจ
ืืึทืืืจื ืืืืฃ ืื ืืืืื, ืื ืฉืืืกื ืืกืืืืช ืฆื ืคึผืืึทื ืืจืื ื MLFQ
ืืขื ืขื ืคึผืจืืืึธืจืึทืืื. ืึทื ืฉืืึธื ืฆื ืืขืื ืึท ืคืึทืจืคืขืกืืืงื ืืืืืขืจืงืืึทื ืฆื ืืขืืขืจ
ืึทืจืืขื, MLFQ ืขื ืืขืจืื ืืขื ืืืึทื ืืืืืขืจืงืืึทื ืืืคึผืขื ืืื ื ืืืืฃ ืื ืืืืขืจืงื ื ืึทืืืจ.
ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืืืื ืึท ืึทืจืืขื ืืื ืงืขืกืืืืขืจ ืคืืจืืืืจืคื ืึทืจืืขื ืืืืฃ ืื ืงืคึผื ืืฉืขืช ืืืืจืื ืคึฟืึทืจ ืงืืึทืืืืึทืืืจ ืึทืจืืึทื ืฉืจืืึทื,
MLFQ ืืืขื ืืึทืืื ืคึผืจืึธืฆืขืก ืืืืืขืจืงืืึทื ืืืื ืืืืึทื ืืึธืก ืืื ืืื
ืึท ืื ืืขืจืึทืงืืืื ืคึผืจืึธืฆืขืก ืืึธื ืึทืจืืขืื. ืืืื, ืืืืฃ ืื ืคืึทืจืงืขืจื, ืื ืึทืจืืขื ืืื ืงืขืกืืืืขืจ ืืื
ื ืืฆื ืงืคึผื ืฉืืืขืจ ืคึฟืึทืจ ืึท ืืึทื ื ืฆืืึทื, MLFQ ืืืขื ื ืืืขืจืืงืขืจ ืขืก
ืึท ืืืืืขืจืงืืึทื. ืืืื, MLFQ ืืืขื ืืขืจื ืขื ืื ื ืึทืืืจ ืคืื ืคึผืจืึทืกืขืกืึทื ืืฉืขืช ืืื ืืืืคื
ืืื ื ืืฆื ืืืืืืืืืขืจื.
ืืื ืก ืฆืืขื ืึท ืืืืฉืคึผืื ืคืื ืืื ืื ืงืืื ืงืขื ืงืืงื ืืื ืืื ืขืืืขืืข ืคืื ื
ืฆืืื ืืื ืืขืืึธืื ืืืจ ืืึทืงืืืขื ืขืคึผืขืก ืืื ืืึธืก:
ืืื ืืขื ืกืืขืืข, 2 ืคึผืจืึทืกืขืกืึทื ื ืืื ื ืืขื ืขื ืืื ืื ืจืื ืคืื ืื ืืขืืกืื ืืืืืขืจืงืืึทื. ืคึผืจืึธืฆืขืก
C ืืื ืขืจืืขืฅ ืืื ืื ืืืื, ืืื ืคึผืจืึธืฆืขืก ื ืืื ืืื ืื ืกืืฃ ืคืื ืื ืจืื. ืืืื ืื ืืืืื
ืืืื ืื ืืืกืงืจืืคึผืฉืึทื ื ืคืื ืื MLFQ ืึทืืืขืจืืืึทื, ืื ืกืงืขืืืฉืืืขืจ ืืืขื ืืืกืคืืจื ืืึทืกืงืก ืืืืื ืืื ืื ืืขืืกืื
ืืืืืขืจืงืืึทื ืืืื ืจืจ, ืืื ืืึทืกืงืก C, ื ืืืขื ืืืื ืืืืก ืคืื ืึทืจืืขื.
ืืขืืืืื ืืืขื, ืึท ืกืืึทืืืง ืืึธืืขื ืืืืื ืืืขื ื ืืฉื ืืขืื ืึท ืืึทื ืฅ ืืืื ืคืื ืืื MLFQ ืึทืจืืขื.
ืขืก ืืื ืืืืืืืง ืฆื ืคึฟืึทืจืฉืืืื ืคึผืื ืงื ืืื ืื ืืืื ืขื ืืขืจืื ืืขื ืืืืขืจ ืฆืืึทื.
ืคึผืจืืืื 1: ืืื ืฆื ืืืืฉื ืืืืืขืจืงืืึทื
ืืื ืืขื ืคืื ื ืืืจ ืืึทืจืคึฟื ืฆื ืืึทืฉืืืกื ืืื MLFQ ืืืขื ืืืืฉื ืื ืืืืืขืจืงืืึทื ืืืจืื
ืืึทืกืงืก (ืืื ืึทืืื ืื ืฉืืขืืข ืคืื โโืื ืึทืจืืขื ืืื ืืขืจ ืจืื) ืืื ืขืก ืคึผืจืึธืืจืขืกืื ืืืจื ืืืื ืืขืื ืฆืืงื. ืคึฟืึทืจ
ืืึธืก ืืื ื ืืืืืง ืฆื ืืึทืืื ืืื ืืื ืขื ืื ืืืึธืจืงืคืืึธืื: ืึท ืืืืขืจ ืกืืืข
ืื ืืขืจืึทืงืืืืืข ืืึทืกืงืก ืืื ืงืืจืฅ ืจืื ืืืืขืก (ืืื ืึทืืื ืึธืคื ืืขืืืื ื
CPU) ืืื ืขืืืขืืข ืืึทื ื-ืคืืืกื ืืืง ืืึทืกืงืก ืืืึธืก ื ืืฆื ืื ืงืคึผื ืึทืืข ืืืืขืจ ืึทืจืืขื ืฆืืื
ืขื ืืคืขืจ ืฆืืื ืืื ื ืืฉื ืืืืืืืง ืคึฟืึทืจ ืึทืืึท ืืึทืกืงืก. ืืื ืืขื ืืืขื ืืืจ ืงืขื ืขื ืืึทืื ืืืื ืขืจืฉืืขืจ ืคึผืจืืืืจื
ืื ืกืืจืืืขื ื ืื MLFQ ืึทืืืขืจืืืึทื ืืื ืื ืคืืืืขื ืืข ืึผืืืื:
- Rule3: ืืืขื ืึท ืึทืจืืขื ืืืื ืืจืืื ืื ืกืืกืืขื, ืขืก ืืื ืืขืฉืืขืื ืืื ืื ืจืื ืืื ืื ืืขืืกืื
- ืืืืืขืจืงืืึทื.
- Rule4a: ืืืื ืึท ืึทืจืืขื ื ืืฆื ืื ืืื ืฆืข ืฆืืื ืคึฟืขื ืฆืืขืจ ืึทืืึทืืื ืฆื ืขืก, ืขืก
- ืืืืืขืจืงืืึทื ืืื ืจืืืืกื.
- Rule4b: ืืืื ืึท ืืึทืกืง ืจืืืืกืื ืื ืงืคึผื ืืืืืขืจ ืื ืฆืืื ืคึฟืขื ืฆืืขืจ ืืงืกืคึผืืืขืจื, ืขืก
- ืืืืืื ืืื ืืขืจ ืืขืืืืงืขืจ ืืืืืขืจืงืืึทื.
ืืืึทืฉืคึผืื 1: ืืืื ืืึทื ื-ืืืืคื ืึทืจืืขื
ืืื ืงืขื ืขื ืืืื ืืขืืขื ืืื ืืขื ืืืึทืฉืคึผืื, ืื ืึทืจืืึทื ืืจืขืื ืึทืจืืขื ืืื ืืึทืฉืืืื ืืื ืื ืืขืืกืื
ืืืืืขืจืงืืึทื. ื ืึธื ืึท ืฆืืื ืคึฟืขื ืฆืืขืจ ืคืื 10ms, ืืขืจ ืคึผืจืึธืฆืขืก ืืื ืืขืืึธืืขื ืืื ืืืืืขืจืงืืึทื
ืคึผืืึทื ืขืจ. ื ืึธื ืืขืจ ืืืืึทืืขืจ ืฆืืื ืคึฟืขื ืฆืืขืจ, ืื ืึทืจืืขื ืืื ืืขืกืึธืฃ ืืขืืึธืืืึทื ืฆื
ืืึธืืึทืกื ืืืืืขืจืงืืึทื ืืื ืื ืกืืกืืขื, ืืื ืขืก ืืืืืื.
ืืืึทืฉืคึผืื 2: ืืืืขืจืืขืืขืื ืึท ืงืืจืฅ ืึทืจืืขื
ืืืฆื ืืึธืืืจ ืืขื ืึท ืืืืฉืคึผืื ืคืื ืืื MLFQ ืืืขื ืคึผืจืืืืจื ืฆื ืฆืืืึทื ื SJF. ืืื ืืืก
ืืืฉื, ืฆืืืื ืืึทืกืงืก: ื, ืืืึธืก ืืื ืึท ืืึทื ื-ืืืืคื ืึทืจืืขื ืงืขืกืืืืขืจ
ืึทืงืืึทืคึผืืืื ื ืงืคึผื ืืื ื, ืืืึธืก ืืื ืึท ืงืืจืฅ ืื ืืขืจืึทืงืืืื ืึทืจืืขื. ืจืขืื
ื ื ื ืฅ ืื ื ืฉืื ื ืืขืืจืืข ื ื ืืขืฐืื ืข ืฆืฒื , ืฐืข ื ืืข ืจ ืฆืฒ ื ืื ื ืื ืืขืงืืืข ื ืืืืคืืืืข .
ืืขืจ ืืจืึทืคืืง ืืืืืื ืื ืจืขืืืืืึทืื ืคืื ืืขื ืกืฆืขื ืึทืจ. ืึทืจืืขื ื, ืืื ืืขืืขืจ ืึทืจืืขื,
ืงืคึผื ืืึทื ืืฅ ืืื ืืขืืืขื ืืื ืื ืื ืึธ. ืึทืจืืขื ื ืืืขื ืึธื ืงืืืขื ืืื ืฆืืื T=100 ืืื ืืืขื
ืืขืฉืืขืื ืืื ืื ืืขืืกืื ืืืืืขืจืงืืึทื ืจืื. ืืื ื ืืืึทื ืึทืคึผืขืจืืืืื ื ืฆืืึทื ืืื ืงืืจืฅ, ืืขืจืืืขืจ
ืขืก ืืืขื ืคืึทืจืขื ืืืงื ืืืืืขืจ ืจืืืฉืื ื ืื ืืขืฆืืข ืจืื.
ืคึฟืื ืืขื ืืืึทืฉืคึผืื, ืืขืจ ืืืืคึผื ืฆืื ืคืื ืื ืึทืืืขืจืืืึทื ืืึธื ืืืื ืคืืจืฉืืื ืขื: ืืื ื ืื ืึทืืืขืจืืืึทื ืืื ื ืืฉื
ืืืืืกื ืฆื ืึท ืึทืจืืขื ืืื ืืึทื ื ืึธืืขืจ ืงืืจืฅ, ืืขืืึธืื ืขืจืฉืืขืจ ืคืื ืึทืืข ื ืขืื ืขืจ ืึทื ืื ืึทืจืืขื
ืงืืจืฅ ืืื ืืื ืขืก ืื ืืขืืกืื ืืืืืขืจืงืืึทื. ืืืื ืืึธืก ืืื ืึท ืืึทืงืข ืงืืจืฅ ืึทืจืืขื, ืืขืืึธืื
ืขืก ืืืขื ืืืื ืืขืขื ืืืงื ืืขืฉืืืื ื, ืึทื ืืขืจืฉ ืืืื ืขืก ืืื ืึท ืืึทื ื ืึทืจืืขื, ืขืก ืืืขื ืืึทื ืกืืึธืืื
ืืืืืขืจืงืืึทื ืึทืจืึธืคึผ ืืื ืืืขื ืืึทืื ืืึทืืืืึทืื ืึทื ืื ืืื ืืึทืงืข ืึท ืืึทื ื ืึทืจืืขื ืืืึธืก ืืื ื ืืฉื
ืจืืงืืืืืขืจื ืึท ืขื ืืคืขืจ.
ืืืึทืฉืคึผืื 3: ืืืึธืก ืืืขืื I/O?
ืืืฆื ืืึธืื ืก ืงืืง ืืื ืึท ืืื / ืึธ ืืืึทืฉืคึผืื. ืืื ืกืืืืืื ืืื ืืื 4ื,
ืืืื ืึท ืคึผืจืึธืฆืขืก ืจืืืืกืื ืื ืคึผืจืึทืกืขืกืขืจ ืึธื ื ืืฆื ืึทืืข ืืืื ืคึผืจืึทืกืขืกืขืจ ืฆืืื,
ืืขืืึธืื ืขืก ืืืืืื ืืื ืืขืจ ืืขืืืืงืขืจ ืืืืืขืจืงืืึทื ืืืจืื. ืื ืืืื ื ืคืื ืืขื ืืขืจืฉื ืืื ืืึทื ืฅ ืคึผืฉืื
- ืืืื ืื ืื ืืขืจืึทืงืืืื ืึทืจืืขื ืคึผืขืจืคืึธืจืื ืึท ืคึผืืึทืฅ ืคืื ืืื / ืึธ ืึทืคึผืขืจืืืฉืึทื ื, ืืืฉื, ืืืืจืื
ืคึฟืื ืืขืจ ืืึทื ืืฆืขืจ ืฉืืืกื ืึธืืขืจ ืืืื ืืจืืงื, ืึทืืึท ืึท ืึทืจืืขื ืืืขื ืืึทืคืจืืึทืขื ืื ืคึผืจืึทืกืขืกืขืจ
ืคืืจื ืฆืืืขืืืืื ืคืขื ืฆืืขืจ. ืืืจ ืืืึธืื ื ืืฉื ืืื ืฆื ื ืืืขืจืืงืขืจ ืืขืจ ืืืืืขืจืงืืึทื ืคืื ืึทืืึท ืึท ืึทืจืืขื,
ืืื ืึทืืื ืขืก ืืืขื ืืืืึทืื ืืื ืืขืจ ืืขืืืืงืขืจ ืืืจืื.
ืืขืจ ืืืืฉืคึผืื ืืืืืื ืืื ืื ืึทืืืขืจืืืึทื ืืืขื ืึทืจืืขืื ืืื ืึทืืึท ืคึผืจืึทืกืขืกืึทื - ืื ืืขืจืึทืงืืืื ืึทืจืืขื ื, ืืืึธืก ื ืึธืจ ืืึทืจืฃ ืงืคึผื ืคึฟืึทืจ 1ms ืืืืืขืจ ืืืจืืคืืจืื ื
ืืื / ืึธ ืคึผืจืึธืฆืขืก ืืื ืืึทื ื-ืืืืคื ืืืฉืึธื ื, ืืืึธืก ืกืคึผืขื ืื ืึทืืข ืืืื ืฆืืื ืืื ืื ืงืคึผื.
MLFQ ืืืื ืคึผืจืึธืฆืขืก ื ืืื ืืขืืกืื ืืืืืขืจืงืืึทื ืืืืึทื ืขืก ืืืื
ืืขืืืื ื ืื ืงืคึผื. ืืืื ื ืืื ืึท ืื ืืขืจืึทืงืืืื ืึทืจืืขื, ืืขืจ ืึทืืืขืจืืืึทื ืืื ืึทืืฉืืืื
ืืืื ืฆืื ืืื ืฆื ืืืืคื ืื ืืขืจืึทืงืืืื ืืึทืกืงืก ืืขืฉืืืื ื.
ืคึผืจืึธืืืขืืก ืืื ืืขื ืงืจืึทื ื MLFQ ืึทืืืขืจืืืึทื
ืืื ืื ืคืจืืขืจืืืงืข ืืืืฉืคืืื ืืืจ ืืขืืืื ืึท ืืงืขืจืืืง ืืืขืจืกืืข ืคืื โโMLFQ. ืืื ืขืก ืืืื ื ืึทื ืขืจ
ืืื ืืืื ืึทืจืืขื ืืขืืื ื ืืื ืืึธื ืขืกืืื, ืืืกืืจืืืืืืื ื ืงืคึผื ืฆืืื ืคืขืจืื ืฆืืืืฉื
ืืึทื ื ืืึทืกืงืก ืืื ืึทืืึทืืื ื ืงืืจืฅ ืึธืืขืจ ืืืื-ืืึทื ื ืืึทืกืงืก
ืึทืจืืขื ืืืืฃ ืืื / ืึธ ืืขืฉืืืื ื. ืฆืื ืืึทืืืืขืจื, ืืขื ืฆืืืึทื ื ืึผืืื ืขืืืขืืข
ืขืจื ืกืืข ืคืจืืืืขืืขื.
ืคืขืจืกืืื, ืืขืจ ืคึผืจืึธืืืขื ืคืื ืืื ืืขืจ: ืืืื ืื ืกืืกืืขื ืืื ืคืืืข ืื ืืขืจืึทืงืืืื
ืืึทืกืงืก, ืืื ืืืขืื ืคืึทืจื ืืฆื ืึทืืข ืื ืคึผืจืึทืกืขืกืขืจ ืฆืืื ืืื ืึทืืื ื ืืฉื ืึท ืืืื ืคึฟืึทืจ ืึท ืืึทื ื ืฆืืึทื
ืื ืึทืจืืขื ืืืขื ื ืืฉื ืงืขื ืขื ืฆื ืืืื ืขืงืกืึทืงืืืืึทื (ืืื ืืขื ืขื ืืื ืืขืจืืง).
ืฆืืืืืื ืก, ืงืืื ื ืืฆืขืจืก ืงืขื ืฉืจืืึทืื ืืืืขืจ ืืืืื ืึทืืื ืึทื
ื ืึทืจ ืื ืกืงืขืืืฉืืืขืจ. ืึธืคึผื ืึทืจ ืืืื ืืื ืืื ืขืคึผืขืก ืฆื ืฆืืืื ืืขื
ืื ืกืงืขืืืฉืืืขืจ ืืื ืืขื ืคึผืจืึธืฆืขืก ืืขืจ ืงืคึผื ืฆืืื. ืึทืืืขืจืืืึทื ืึทื
ืืืกืงืจืืืื ืืืืื ืืื ืืึทื ืฅ ืฉืคึผืืจืขืืืืืง ืฆื ืขื ืืขื ืื ืคืืื: ืืืืืขืจ ืื ืฆืืื ืคึฟืขื ืฆืืขืจ ืืื ืคึผืจืึทืงืืึทืงืื
ืืขืขื ืืืงื, ืืืจ ืืึทืจืคึฟื ืฆื ืืืจืืคืืจื ืึทื I / O ืึธืคึผืขืจืึทืฆืืข (ืฆื ืขืืืขืืข, ืงืืื ืขื ืื ืืืึธืก ืืขืงืข)
ืืื ืึทืืื ืคืจืื ืึทืจืืืฃ ืื ืงืคึผื. ืึทืืึท ืึธืคึผืคืืจืื ื ืืืขื ืืึธืื ืืืจ ืฆื ืืืืึทืื ืืื ืืขืจ ืืขืืืืงืขืจ
ืื ืจืื ืืื ืืื ืืืืืขืจ ืืึทืงืืืขื ืึท ืืจืขืกืขืจืข ืคึผืจืึธืฆืขื ื ืคืื ืงืคึผื ืฆืืื. ืืืื ืืืจ ืืึธื
ืืึธืก ืืื ืจืืืืืง (ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืืืกืคืืจื 99% ืคืื ืื ืคึฟืขื ืฆืืขืจ ืฆืืื ืืืืืขืจ ืจืืืืกืื ื ืื ืงืคึผื),
ืึทืืึท ืึท ืึทืจืืขื ืงืขื ืขื ืคืฉืื ืืึทื ืึทืคึผืึทืืืืืจื ืื ืคึผืจืึทืกืขืกืขืจ.
ืฆืื ืกืืฃ, ืึท ืคึผืจืึธืืจืึทื ืงืขื ืขื ืืืืฉื ืืืื ื ืึทืืืจ ืืืืขืจ ืฆืืึทื. ืืขื ืข ืืึทืกืงืก
ืืืึธืก ืืขื ืืฆื ืื ืงืคึผื ืงืขื ืขื ืืืขืจื ืื ืืขืจืึทืงืืืื. ืืื ืืื ืืืขืจ ืืืึทืฉืคึผืื, ืขื ืืขื
ืืึทืกืงืก ืืืขืื ื ืืฉื ืืึทืงืืืขื ืื ืืึทืืึทื ืืืื ื ืืื ืคืึทืจืืื ืขื ืคืื ืื ืกืงืขืืืฉืืืขืจ ืืื ืื ืืขืจืข ืืืึธืื
(ืขืจืฉื) ืื ืืขืจืึทืงืืืื ืืึทืกืงืก.
ืคืจืืืข ืคืืจ ืื ืืืืขื: ืืืึธืก ืึทืืึทืงืก ืืืืฃ ืื ืกืงืขืืืฉืืืขืจ ืงืขื ืขื ืืืื ืืืจืืืขืงืึธืื ืืื ืื ืืึธืืขืจื ืืืขืื?
ืคึผืจืืืื 2: ืื ืงืจืขืึทืกืื ื ืืืืืขืจืงืืึทื
ืืื ืก ืคึผืจืืืืจื ืฆื ืืืืฉื ืื ืึผืืืื ืืื ืืขื ืืืื ืืืจ ืงืขื ืขื ืืืกืืืืื ืคึผืจืึธืืืขืืก ืืื
ืคืึทืกืื. ืืืึธืก ืงืขื ืขื ืืืจ ืืึธื ืฆื ืคืึทืจืืืืขืจื ืืขื
ืงืคึผื ืืึทืกืงืก ืืืขื ืืึทืงืืืขื ืืืืขืจ ืฆืืื (ืืคืืื ืืืื ื ืืฉื ืืึทื ื).
ืืื ืึท ืคึผืฉืื ืืืืืื ื ืฆื ืืขื ืคึผืจืึธืืืขื, ืืืจ ืงืขื ืขื ืคึฟืึธืจืฉืืึธืื ืคึผืืจืืึทืืืงืื
ืืึทืคึผื ืื ืืืืืขืจืงืืึทื ืคืื ืึทืืข ืึทืืึท ืืึทืกืงืก ืืื ืื ืกืืกืืขื. ืขืก ืืขื ืขื ืคืืืข ืืืขืื
ืฆื ืืขืจืืจืืืื ืืขื, ืืึธืืืจ ืคึผืจืืืืจื ืฆื ืื ืกืืจืืืขื ื ืขืคึผืขืก ืคึผืฉืื ืืื ืึท ืืืึทืฉืคึผืื: ืืืืขืจืืขืฆื
ืึทืืข ืืึทืกืงืก ืืขื ืขื ืืื ืืขืืขืื ืื ืืขืืกืื ืืืืืขืจืงืืึทื, ืืขืจืคืืจ ืื ื ืืึทืข ืืขืจืฉื:
- ืจืื 5: ื ืึธื ืึท ืืืืขืจ ืฆืืื S, ืืึทื ืึทืืข ืืึทืกืงืก ืืื ืื ืกืืกืืขื ืฆื ืื ืืขืืกืื ืจืื.
ืืื ืืืขืจ ื ืืึทืข ืืขืจืฉื ืกืึทืืืื ืฆืืืื ืคืจืืืืขืืขื ืืื ืึทืืึธื. ืขืจืฉืืขืจ, ืื ืคึผืจืึทืกืขืกืึทื
ืืขื ืขื ืืขืจืึทื ืืื ื ืืฉื ืฆื ืืื ืืขืจื: ืืึทืกืงืก ืืืึธืก ืืขื ืขื ืืื ืื ืืขืืกืื ืืืืืขืจืงืืึทื ืืืขื ืืืื ืฆืขืืืืื
ืงืคึผื ืฆืืื ืืืื ืื RR ืึทืืืขืจืืืึทื ืืื ืึทืืื ืึทืืข ืคึผืจืึทืกืขืกืึทื ืืืขื ืืึทืงืืืขื
ืงืคึผื ืฆืืื. ืฆืืืืืื ืก, ืืืื ืขืืืขืืข ืคึผืจืึธืฆืขืก ืืืึธืก ืคืจืืขืจ ืืขืืืืื ื
ืืืืื ืืขืจ ืคึผืจืึทืกืขืกืขืจ ืืืขืจื ืื ืืขืจืึทืงืืืื, ืขืก ืืืขื ืืืืึทืื ืืื ืืขืจ ืจืื ืืื ืื ืืขืืกืื
ืืืืืขืจืงืืึทื ื ืึธื ืืืงืืืขื ืึท ืืืื-ืฆืืึทื ืคืึทืจืืจืขืกืขืจื ืืื ืืืืืขืจืงืืึทื ืฆื ืื ืืขืืกืื.
ืืื ืก ืงืืง ืืืึท ืึท ืืืึทืฉืคึผืื. ืืื ืืขื ืกืฆืขื ืึทืจ, ืืึทืืจืึทืืื ืืืื ืคึผืจืึธืฆืขืก ื ืืฆื
ืงืคึผื ืืื ืฆืืืื ืื ืืขืจืึทืงืืืื, ืงืืจืฅ ืคึผืจืึทืกืขืกืึทื. ืืืืฃ ืื ืืื ืงืก ืืื ืื ืคืืืืจ, ืื ืคืืืืจ ืืืืืื ืื ื ืึทืืืจ ืึธื ืืืืืขืจืงืืึทื ืืขืืขืจืื ื, ืืื ืึทืืื ืื ืืึทื ื-ืืืืคื ืึทืจืืขื ืืืืื ืฆื ืืื ืืขืจื ื ืึธื ืฆืืืื ืื ืืขืจืึทืงืืืื ืืึทืกืงืก ืึธื ืงืืืขื ืืื ืื ืกืืกืืขื. ืืื ืื ืคืืืืจ ืืืืฃ ืื ืจืขืื, ืึท ืืืืืขืจืงืืึทื ืคืึทืจืืจืขืกืขืจื ืืื ืืืจืืืขืงืึธืื ืืขืืขืจ 50ms ืืื ืึทืืื ืึทืืข ืคึผืจืึทืกืขืกืึทื ืืขื ืขื ืืขืจืึทื ืืื ืฆื ืืึทืงืืืขื ืงืคึผื ืฆืืื ืืื ืืืขื ืืืื ืืึธื ืืฉื ืคึผืืจืืึทืืืงืื. 50ms ืืื ืืขื ืคืึทื ืืื ืืขื ืืืขื ืืื ืึท ืืืึทืฉืคึผืื; ืืื ืคืึทืงื ืืขื ื ืืืขืจ ืืื ืึท ืืืกื ืืขืืขืจ.
ืืึธื, ืึทืืื ื ืื ืคึผืขืจืืึธืืืฉ ืคืึทืจืืจืขืกืขืจื ืฆืืื S ืคืืจื ืฆื
ืึท ืืึทืืืฉืืงืึทื ืงืฉืื: ืืืึธืก ืืืขืจื ืืึธื ืืืื ืฉืืขืื? ืืืื ืขืจ ืคืื ืื ืืืื
ืกืืกืืขื ืขื ืืืฉืึทื ืืจื John Ousterhout ืืขืจืืคื ืึทืืึท ืงืืืึทื ืืึทืืื ืืื ืกืืกืืขืืขื ืืื ืืื-ืื
ืงืขืกืืืืขืจืืืง, ืืื ื ืืื ืืื ืขืืืขืืข ืืืขื ืคืืจืืื ืื ืฉืืืึทืจืฅ ืืึทืืืฉ ืคึฟืึทืจ ืจืืืืืง
ืืืืืืืืื ื. ืืื, ืืืืืขืจ, ืก ืืื ืึทืืึท ืึท ืจืืืขื. ืืืื ืืืจ ืฉืืขืื ืื ืืืขืจื ืืืื
ืืจืืืก - ืืึทื ื ืืึทืกืงืก ืืืขื ืึธื ืืืืื ืฆื ืืื ืืขืจื. ืืื ืืืื ืืืจ ืฉืืขืื ืื ืืืขืจื ืฆื ื ืืืขืจืืง,
ืื ืืขืจืึทืงืืืืืข ืืึทืกืงืก ืืืขื ื ืืฉื ืืึทืงืืืขื ืืขืืขืจืืง ืงืคึผื ืฆืืื.
ืคึผืจืืืื 3: ืืขืกืขืจ ืึทืงืึทืื ืืื ื
ืืืฆื ืืืจ ืืึธืื ืื ืื ืืขืจ ืคึผืจืึธืืืขื ืฆื ืกืึธืืืืข: ืืื ื ืื ืฆื
ืืึธืื ืืื ืืืขืจ ืกืงืขืืืฉืืืขืจ ืืืื ืคืืื? ืื ืืขื ืืฉื ืฆื ืืึทืฉืืืืืงื ืคึฟืึทืจ ืืขื ืืขืืืขืืงืืื ืืขื ืขื
ืึผืืืื 4 ืึท, 4 ื, ืืืึธืก ืืึธืื ืึท ืึทืจืืขื ืฆื ืจืืืืื ืืืืืขืจืงืืึทื, ืคืจืื ืื ืคึผืจืึทืกืขืกืขืจ
ืืืืืขืจ ืื ืึทืืึทืืื ืฆืืึทื ืืงืกืคึผืืืขืจื. ืืื ืฆื ืืึทื ืืืขื ืืื ืืขื?
ืื ืืืืืื ื ืืื ืืขื ืคืึทื ืงืขื ืขื ืืืื ืืขืืืืื ืึท ืืขืกืขืจ ืึทืงืึทืื ืืื ื ืคืื ืงืคึผื ืฆืืื ืืืืฃ ืืขืืขืจ
MLFQ ืืืจืื. ืึทื ืฉืืึธื ืฆื ืคืึทืจืืขืกื ืื ืฆืืื ืืืึธืก ืื ืคึผืจืึธืืจืึทื ืืขืืืืื ื
ืคึผืจืึทืกืขืกืขืจ ืคึฟืึทืจ ืื ืึทืืึทืืื ืฆืืึทื, ืขืก ืืึธื ืืืื ืืขื ืืืขื ืืื ืืฉืืื ืืื ืืขืจืืืขืืืขื. ื ืึธื
ืืขืจ ืคึผืจืึธืฆืขืก ืืื ืืืืกืืขื ืืฆื ืืืื ืึทืืึทืืื ืฆืืื, ืขืก ืืึธื ืืืื ืืขืืึธืืขื ืฆื ืืขืจ ืืืืึทืืขืจ
ืืืืืขืจืงืืึทื ืืืจืื. ืืืฆื ืขืก ืืื ื ืืฉื ืขื ืื ืืื ืืขืจ ืคึผืจืึธืฆืขืก ืืืขื ื ืืฆื ืืืื ืฆืืื - ืืื
ืงืขืกืืืืขืจ ืงืึทืืคึผืืืืื ื ืืืืฃ ืื ืคึผืจืึทืกืขืกืขืจ ืึธืืขืจ ืืื ืึท ื ืืืขืจ ืคืื ืงืึทืืืก. ืืืื,
ืืขืจืฉื 4 ืืึธื ืืืื ืจืืจืืื ืฆื ืื ืคืืืืขื ืืข ืคืึธืจืขื:
- ืจืื 4: ื ืึธื ืึท ืึทืจืืขื ืืื ืืืืกืืขื ืืฆื ืืืื ืึทืืึทืงืืืืื ืฆืืื ืืื ืื ืงืจืึทื ื ืจืื (ืงืืื ืขื ืื ืืื ืคืืืข ืืึธื ืขืก ืืืคืจืืื ืื ืงืคึผื), ืื ืืืืืขืจืงืืึทื ืคืื ืื ืึทืจืืขื ืืื ืืึธืืขืจื (ืขืก ืืืืืขืื ืึทืจืึธืคึผ ืื ืจืื).
ืืื ืก ืงืืง ืืืึท ืึท ืืืึทืฉืคึผืื:
ยป
ืื ืคืืืืจ ืืืืืื ืืืึธืก ืืึทืคึผืึทื ื ืืืื ืืืจ ืคึผืจืืืืจื ืฆื ื ืึทืจื ืื ืกืงืขืืืฉืืืขืจ, ืืื
ืืืื ืขืก ืืื ืืขืืืขื ืืื ืื ืคืจืืขืจืืืงืข ืึผืืืื 4 ืึท, 4 ื ืื ืจืขืืืืืึทื ืืืืฃ ืื ืืื ืงืก ืืืึธืื ืืืื ืืืงืืืขื. ืืื ื ืืึท
ืื ืืขืจืฉื ืืื ืืขืจ ืจืขืืืืืึทื ืืืืฃ ืื ืจืขืื. ืืืืืขืจ ืฉืืฅ, ืงืืื ืคึผืจืึธืฆืขืก ืงืขื ืจืืคื ื / ืึธ ืืืืืขืจ ืงืึทืืคึผืืืฉืึทื ืืื
ืึทืืื ืืึทืืขืจืฉื ืื ืงืคึผื, ื ืึธื ืืขืื ืฉืืฅ, ืจืึทืืึทืจืืืึทืก ืคืื ื ืึทืืืจ
ืืื / ืึธ, ืขืจ ืืืขื ื ืึธื ืืึทื ืึทืจืึธืคึผ ืืื ืื ืจืื ืืื ืึทืืื ืืืขื ื ืืฉื ืงืขื ืขื ืฆื ืืืขืจืืขื
ื ืขืืขื ืืืืขืจ ืงืคึผื ืจืขืกืืจืกื.
ืืืคึผืจืืืืื ื MLFQ ืืื ืื ืืขืจืข ืคึผืจืึธืืืขืืก
ืืื ืื ืืืืื ืืืคึผืจืืืืืึทื ืฅ ืงืืืขื ื ืืึท ืคึผืจืึธืืืขืืก: ืืืื ืขืจ ืคืื ืื ืืืืคึผื
ืคึฟืจืืื - ืืื ืฆื ืคึผืึทืจืึทืืขืืขืจืื ืึทืืึท ืึท ืกืงืขืืืฉืืืขืจ? ืืขื ืข. ืืื ืคืื ืืึธื ืขืก ืืืื
ืจืืืขื? ืืืึธืก ืืึธื ืืืื ืื ืืจืืืก ืคืื ืืขื ืคึผืจืึธืืจืึทื ืคึฟืขื ืฆืืขืจ ืืื ืืขืจ ืจืื? ืืื
ืคึผืจืึธืืจืึทื ืืืืืขืจืงืืึทื ืืึธื ืึธืคื ืืืื ืืขืืืืงืกื ืฆื ืืืกืืืืื ืืื ืืขืจ ืืื
ื ืขืืขื ืืื ืืฉืืื ืื ืขื ืืขืจืื ื ืืื ืคึผืจืึธืืจืึทื ื ืึทืืืจ? ืขืก ืืื ืงืืื ืคึผืฉืื ืขื ืืคึฟืขืจื ืฆื ืื ืคืจืืืขืก
ืขื ืืคึฟืขืจื ืืื ืืืืื ืืงืกืคึผืขืจืึทืืึทื ืฅ ืืื ืืึธืืื ืืื ืกืึทืืกืึทืงืืืึทื ื ืงืึทื ืคืืืืขืจืืืฉืึทื
ืคึผืืึทื ืขืจ ืงืขื ืคืืจื ืฆื ืขืืืขืืข ืืึทืคืจืืืืงื ืืืง ืืืึธื.
ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืจืืึฟ MLFQ ืืืคึผืืึทืืึทื ืฅ ืืึธืื ืืืจ ืฆื ืืึทืฉืืืืขื ืคืึทืจืฉืืืขื ืข
ืฆืืื ืื ืืขืจืืืึทืื ืคึฟืึทืจ ืคืึทืจืฉืืืขื ืข ืงืืื. ืืืื ืืืืืขืจืงืืึทื ืงืืื ืืืืฉืึทืืืึทืื
ืงืืจืฅ ืื ืืขืจืืืึทืื ืืขื ืขื ืคึผืจืืกืงืจืืืื. ืื ืงืืื ืฆืื ืืืคืฉืืขืื ืืื ืคืื ืื ืืขืจืึทืงืืืื ืืึทืกืงืก,
ืืึทืฉืืืืขื ืฆืืืืฉื ืืืึธืก ืืื ืืึทื ืฅ ืฉืคึผืืจืขืืืืืง ืืื ืืึธื ื ืขืืขื 10 ืึธืืขืจ ืืืืื ืืงืขืจ
ืืืก. ืืื ืงืึทื ืืจืึทืกื, ื ืืืขืจืืง-ืืืืืขืจืงืืึทื ืงืืื ืฆืื ืืืคืฉืืขืื ืืื ืคืื ืืึทื ื-ืคืืืกื ืืืง ืืึทืกืงืก ืืืึธืก ื ืืฆื
ืงืคึผื. ืืื ืืื ืืขื ืคืึทื, ืืึทื ื ืฆืืื ืื ืืขืจืืืึทืื ืคึผืึทืกืืง ืืืืขืจ ืืื (100ืืก).
ืืื ืืขื ืืืึทืฉืคึผืื ืขืก ืืขื ืขื 2 ืืึทืกืงืก ืืืึธืก ืืขืืจืืขื ืืื ืืืื ืืืืืขืจืงืืึทื ืจืื 20
ms, ืฆืขืืืืื ืืื 10ms ืคึฟืขื ืฆืืขืจ. 40ms ืืื ืื ืืืื ืจืื (20ms ืคึฟืขื ืฆืืขืจ) ืืื ืืื ืื ื ืืืขืจืืง ืืืืืขืจืงืืึทื
ืื ืจืื ืฆืืื ืคึฟืขื ืฆืืขืจ ืืื ืืขืืืืจื 40ms ืืื ืืึทืกืงืก ืืึธืื ืืขืขื ืืืงื ืืืืขืจ ืึทืจืืขื.
ืื Solaris OS ืืืคึผืืึทืืขื ืืืืฉืึทื ืคืื MLFQ ืืื ืึท ืงืืึทืก ืคืื ืฆืืื-ืืึทื ืืืืืื ื ืกืงืขืืืฉืืืขืจื.
ืืขืจ ืคึผืืึทื ื ืขืจ ืืืขื ืฆืืฉืืขืื ืึท ืกืืื ืคืื ืืืฉื ืืืึธืก ืืขืคืื ืืจื ืคึผืื ืงื ืืื ืขืก ืืึธื
ืื ืืืืืขืจืงืืึทื ืคืื ืืขื ืคึผืจืึธืฆืขืก ืขื ืืขืจืื ืืขื ืืืืขืจ ืื ืืืืฃ ืคืื ืืืื ืืขืื, ืืืึธืก ืืึธื ืืืื ืื ืืจืืืก
ืึทืืึทืงืืืืื ืคึฟืขื ืฆืืขืจ ืืื ืืื ืึธืคื ืืืจ ืืึทืจืคึฟื ืฆื ืืึทืคึผื ืึทืจืืขื ืคึผืจืืืึธืจืึทืืื. ืึทืืืื ืืกืืจืึทืืึธืจ
ืกืืกืืขืืขื ืงืขื ืขื ืื ืืขืจืึทืงื ืืื ืืขื ืืืฉ ืืื ืคืึทืจืฉืึทืคื ืื ืกืงืขืืืฉืืืขืจ ืฆื ืืืืืืื
ืึทื ืืขืจืฉ. ืืืจื ืคืขืืืงืืึทื, ืืขื ืืืฉ ืืื 60 ืงืืื ืืื ืึท ืืจืึทืืืฉืืึทื ืคืึทืจืืจืขืกืขืจื
ืคึฟืขื ืฆืืขืจ ืืจืืืก ืคืื 20ms (ืืืื ืืืืืขืจืงืืึทื) ืฆื ืขืืืขืืข ืืื ืืขืจื ืืก (ื ืืืขืจืืง ืืืืืขืจืงืืึทื), ืืื
ืืืื ืืื ืึท ืืืกื ืคืื ืึทืืข ืืึทืกืงืก ืึทืืึธื ืคึผืขืจ ืกืขืงืื ืืข.
ืื ืืขืจืข MLFQ ืคึผืืึทื ืขืจื ืืึธื ื ืื ื ืืฆื ืึท ืืืฉ ืึธืืขืจ ืงืืื ืกืคึผืขืฆืืคืืฉ
ืึผืืืื ืืืึธืก ืืขื ืขื ืืืกืงืจืืืื ืืื ืืขื ืืขืงืฆืืข, ืืืืฃ ืื ืคืึทืจืงืขืจื, ืืื ืจืขืืขื ืขื ืคึผืจืืืึธืจืึทืืื ื ืืฆื
ืืึทืืึทืืึทืืืงืึทื ืคืึธืจืืืืึทืก. ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืื FreeBSD ืกืงืขืืืฉืืืขืจ ื ืืฆื ืึท ืคืึธืจืืืืข ืคึฟืึทืจ
ืจืขืืขื ืขื ืื ืงืจืึทื ื ืืืืืขืจืงืืึทื ืคืื ืึท ืึทืจืืขื ืืืืืจื ืืืืฃ ืืื ืืึทื ื ืืขืจ ืคึผืจืึธืฆืขืก ืืื
ืืขืืืืื ื ืงืคึผื. ืืื ืึทืืืฉืึทื, ืงืคึผื ืืึทื ืืฅ ืืืงืืืกืื ืืืืขืจ ืฆืืึทื, ืืื ืึทืืื
ืืืื, ืื ืงืจืืกืื ื ืืืืืขืจืงืืึทื ืึทืงืขืจื ืขืคึผืขืก ืึทื ืืขืจืฉ ืืื ืืืกืงืจืืืื ืืืืื. ืืืก ืืื ืจืืืืื
ืืขืจืืคึฟื ืคืึทืจืคืืืื ืึทืืืขืจืืืึทืื. ืืื ื ืืืขืจืกืืข 7.1, FreeBSD ืืื ืืขืืืืื ื ืื ULE ืกืงืขืืืฉืืืขืจ.
ืฆืื ืกืืฃ, ืคืืืข ืกืงืขืืืฉืืืขืจื ืืึธืื ืื ืืขืจืข ืคึฟืขืึดืงืืืื. ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืขืืืขืืข
ืกืงืขืืืฉืืืขืจื ืจืขืืขืจืืืืจื ืื ืืขืืกืื ืืขืืืขืืก ืคึฟืึทืจ ืื ืึธืคึผืขืจืึทืฆืืข ืคืื โโืื ืึธืคึผืขืจืืืืื ื ืกืืกืืขื ืืื ืึทืืื
ืืืื, ืงืืื ืืึทื ืืฆืขืจ ืคึผืจืึธืฆืขืก ืงืขื ืขื ืืึทืงืืืขื ืื ืืขืืกืื ืืืืืขืจืงืืึทื ืืื
ืกืืกืืขื. ืขืืืขืืข ืกืืกืืขืืขื ืืึธืื ืืืจ ืฆื ืืขืื ืขืฆื ืฆื ืืขืืคื
ืืขืจ ืคึผืืึทื ืขืจ ืงืขื ืขื ืฉืืขืื ืคึผืจืืืึธืจืึทืืื ืจืืืืืง. ืคึฟืึทืจ ืืืึทืฉืคึผืื, ื ืืฆื ืื ืืึทืคึฟืขื ืืื
ืืืจ ืงืขื ืขื ืคืึทืจืืจืขืกืขืจื ืึธืืขืจ ืคืึทืจืืื ืขืจื ืื ืืืืืขืจืงืืึทื ืคืื ืึท ืึทืจืืขื ืืื ืึทืืื ืคืึทืจืืจืขืกืขืจื ืึธืืขืจ
ืจืขืืืฆืืจื ืื ืืืืขืจ ืคืื ืื ืคึผืจืึธืืจืึทื ืฆื ื ืืฆื ืงืคึผื ืฆืืื.
MLFQ: ืงืืฆืขืจ
ืืืจ ืืึธืื ืืืกืงืจืืืื ืึท ืคึผืืึทื ืืจืื ื ืฆืืืึทื ื ืืขืจืืคึฟื MLFQ. ืืืึทื ื ืึธืืขื
ืขื ืงืืึธืืื ืืื ืืขืจ ืคึผืจืื ืฆืืคึผ ืคืื ืึธืคึผืขืจืึทืฆืืข - ืขืก ืืื ืขืืืขืืข ืงืืื ืืื ื ืืฆื ืืึทืืขืจืงืื ืืขื
ืฆื ืืึทืฉืืืืขื ืึทืจืืขื ืืืืืขืจืงืืึทื.
ืื ืืขืฆื ืคืึธืจืขื ืคืื ืื ืึผืืืื ืืืขื ืืืื ืืื ืืืื:
- ืจืื 1: ืืืื ืืืืืขืจืงืืึทื (ื) > ืืืืืขืจืงืืึทื (ื), ืึทืจืืขื ื ืืืขื ืืืื ืืึธื ืืฉื (ื ืืืขื ื ืืฉื)
- ืจืื 2: ืืืื ืืืืืขืจืงืืึทื (ื) = ืืืืืขืจืงืืึทื (ื), ื&ื ืืขื ืขื ืกืืึทืจืืขื ื ืืฆื ืจืจ
- ืจืื 3: ืืืขื ืึท ืึทืจืืขื ืืืื ืืจืืื ืื ืกืืกืืขื, ืขืก ืืื ืืขืฉืืขืื ืืื ืื ืจืื ืืื ืืขืืกืื ืืืืืขืจืงืืึทื.
- ืจืื 4: ื ืึธื ืึท ืึทืจืืขื ืืื ืืืืกืืขื ืืฆื ืืืื ืึทืืึทืงืืืืื ืฆืืื ืืื ืื ืงืจืึทื ื ืจืื (ืงืืื ืขื ืื ืืื ืคืืืข ืืึธื ืขืก ืืืคืจืืื ืื ืงืคึผื), ืื ืืืืืขืจืงืืึทื ืคืื ืื ืึทืจืืขื ืืื ืืึธืืขืจื (ืขืก ืืืืืขืื ืึทืจืึธืคึผ ืื ืจืื).
- ืจืื 5: ื ืึธื ืึท ืืืืขืจ ืฆืืื S, ืืึทื ืึทืืข ืืึทืกืงืก ืืื ืื ืกืืกืืขื ืฆื ืื ืืขืืกืื ืจืื.
MLFQ ืืื ืืฉืืงืึทืืืข ืคึฟืึทืจ ืื ืคืืืืขื ืืข ืกืืื - ืึทื ืฉืืึธื ืคืื ืจืืงืืืืืจืื ื ืืืืกื ืืืขืื
ื ืึทืืืจ ืคืื ืื ืึทืจืืขื ืืื ืฉืืืึทืื, ืื ืึทืืืขืจืืืึทื ืฉืืืืืื ืื ืคืึทืจืืึทื ืืขื ืืืื ื ืึทืืืจ ืคืื ืื ืึทืจืืขื ืืื ืฉืืขืื
ืคึผืจืืืึธืจืึทืืื ืึทืงืึธืจืืื ืืื. ืืืื, ืขืจ ืคืจืืืืจื ืฆื ืืืฆื ืืืืฃ ืฆืืืื ืฉืืืื ืืื ืึทืืึธื - ืฆื ืืขืจืืจืืืื ืคึผืจืึธืืืงืืืืืืื ืคึฟืึทืจ ืงืืืื ืืึทืกืงืก (SJF, STCF) ืืื ืขืจืืขื ืืืืคื ืืึทื ื,
ืงืคึผื-ืืึธืืืื ื ืืืฉืึธืืก. ืืขืจืืืขืจ, ืคืืืข ืกืืกืืขืืขื, ืึทืจืืึทื ืืขืจืขืื ื BSD ืืื ืืืืขืจ ืืขืจืืืืึทืืืืื,
ืกืึธืืึทืจืืก, ืืืื ืืึธืื, ืืขืง ื ืืฆื ืขืืืขืืข ืคืึธืจืขื ืคืื ืึทืืืขืจืืืึทื ืืื ืกืงืขืืืฉืืืขืจ
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