ืืงืืื ืฆื ืึทืคึผืขืจืืืืื ื ืกืืกืืขืืก
ืืื ืืืืจ! ืืื ืืืึธืื ืืื ืฆื ืืจืขื ืืขื ืฆื ืืืื ืืคืืขืจืงืืึทืืงืืึทื ืึท ืกืขืจืืข ืคืื โโโโืึทืจืืืงืืขื-ืืืืขืจืืขืฆืื ืืขื ืคืื ืืืื ืืฉืืงืึทืืืข ืืืืขืจืึทืืืจ ืืื ืืืื ืืืื ืื ื - OSTEP. ืืขืจ ืืึทืืขืจืืึทื ืืืกืงืึทืกื ืืึทื ืฅ ืืืคึผืื ืื ืึทืจืืขื ืคืื ืืื ืืงืก-ืืื ืึธืคึผืขืจืืืืื ื ืกืืกืืขืืขื, ื ืืืืื ืึทืจืืขื ืืื ืคึผืจืึทืกืขืกืึทื, ืคืึทืจืฉืืื ืกืงืขืืืฉืืืขืจื, ืืึผืจืื ืืื ืื ืืขืจืข ืขื ืืขื ืงืึทืืคึผืึธืื ืึทื ืฅ ืืืึธืก ืืึทืื ืึท ืืึธืืขืจื ืึทืก. ืืืจ ืงืขื ืขื ืืขื ืื ืึธืจืืืื ืขื ืคืื ืึทืืข ืืึทืืขืจืืึทืืก ืืึธ
ืืึทื ืึทืจืืขื ืืืืฃ ืืขื ืืขืืข ืงืขื ืขื ืืืื ืืขืคึฟืื ืขื ืืึธ:
ืืขืจ ืึธืจืืืื ืขื ืืขืจ ืึธืจืืืื ืขื ืืืื ืคึผืขืจืืขื ืืขื ืึทืืึทืคึผืืืืฉืึทื
ืื ืืขืจืข ืืืืื:
ืืืื 1: ืืงืืื ืืืื 2: ืึทืืกืืจืึทืงืฆืืข: ืคึผืจืึธืฆืขืก ืืืื 3: ืืงืืื ืฆื ืคึผืจืึทืกืขืก ืึทืคึผืืก ืืืื 4: ืืงืืื ืฆื ืกืืฉืขืืืืขืจ
ืืืจ ืงืขื ื ืืืื ืงืึธื ืืจืึธืืืจื ืืืื ืงืึทื ืึทื ืืืืฃ
ืืงืืื ืฆื ืกืืฉืขืืืืขืจ
ืื ืขืกืึทื ืก ืคืื ืื ืคึผืจืึธืืืขื: ืืื ืฆื ืึทื ืืืืืงืืขื ืึท ืกืงืขืืืฉืืืขืจ ืคึผืึธืืืืืง
ืืื ืืึธื ืื ืึทื ืืขืจืืืืื ื ืกืงืขืืืฉืืืขืจ ืคึผืึธืืืืืง ืคืจืึทืืขืืืึธืจืงืก ืืืื ืืืืืื ื? ืืืึธืก ืืึธื ืืืื ืื ืืืืคึผื ืึทืกืึทืืคึผืฉืึทื ื? ืืืึธืก ืืขืืจืืงืก ืืขื ืขื ืืืืืืืง? ืืืึธืก ืืงืขืจืืืง ืืขืงื ืืงืก ืืขื ืขื ืืขื ืืฆื ืืื ืคืจื ืงืึทืืคึผืืืืื ื ืกืืกืืขืืขื?
ืืืขืจืงืืึธืื ืึทืกืึทืืคึผืฉืึทื ื
ืืืืืขืจ ืืืจ ืืืกืงืืืืจื ืืขืืืขื ืคึผืึทืืึทืกืื, โโืืึธืื ืืื ืื ืขืจืฉืืขืจ ืืึทืื ืึท ืืืกื ืกืืืคึผืืึทืคืืืื ื ืืืืจืขืฉืึทื ื ืืืขืื ืื ืคึผืจืึทืกืขืกืึทื ืคืืืกื ืืืง ืืื ืื ืกืืกืืขื, ืืืึธืก ืืขื ืขื ืงืึทืืขืงืืืืืื ืืขืจืืคื ืืืขืจืงืืึธืื. ืืขืคืื ืืจื ืื ืืืขืจืงืืึธืื ืืื ืึท ืงืจืืืืฉ ืืืื ืคืื ืื ืื ืคึผืึทืืึทืกืื, โโืืื ืื ืืขืจ ืืืจ ืืืืกื ืืืขืื ืื ืืืขืจืงืืึธืื, ืื ืืขืกืขืจ ืื ืคึผืึธืืืืืง ืืืจ ืงืขื ืขื ืฉืจืืึทืื.
ืืื ืก ืืึทืื ืื ืคืืืืขื ืืข ืึทืกืึทืืคึผืฉืึทื ื ืืืขืื ืื ืคึผืจืึทืกืขืกืึทื ืคืืืกื ืืืง ืืื ืื ืกืืกืืขื, ืืื ืืืื ืืขืจืืคื ืืืฉืึธืืก (ืึทืจืืขื). ืึผืืขื ืึทืืข ืื ืึทืกืึทืืคึผืฉืึทื ื ืืขื ืขื ื ืืฉื ืจืขืึทืืืกืืืฉ, ืึธืืขืจ ืืขื ืขื ื ืืืืืง ืคึฟืึทืจ ืืขืจ ืึทื ืืืืืงืืื ื ืคืื ืืขืืึทื ืง.
- ืืขืืขืจ ืึทืจืืขื ืืืืคื ืคึฟืึทืจ ืืขืจ ืืขืืืืงืขืจ ืฆืืื,
- ืึทืืข ืืึทืกืงืก ืืขื ืขื ืืึทืฉืืืื ืกืืืืึทืืืืื ืืึทืกืื,
- ืื ืึทืกืืื ื ืึทืจืืขื ืึทืจืืขื ืืื ืื ืงืึทืืคึผืืืฉืึทื,
- ืึทืืข ืืึทืกืงืก ื ืืฆื ืืืืื ืงืคึผื,
- ืื ืคืืืกื ืืืง ืฆืืื ืคืื ืืขืืขืจ ืึทืจืืขื ืืื ืืึทืืืืกื.
ืกืืฉืขืืืืขืจ ืืขืืจืืงืก
ืืื ืึทืืืฉืึทื ืฆื ืขืืืขืืข ืึทืกืึทืืคึผืฉืึทื ื ืืืขืื ืื ืืึทืกืข, ืื ืื ืืขืจ ืืขืฆืืึทื ืคึฟืึทืจ ืงืึทืืคึผืขืจืื ื ืคืึทืจืฉืืืขื ืข ืกืงืขืืืฉืืืื ื ืคึผืึทืืึทืกืื ืืื ืืืจืฃ: ืกืงืขืืืฉืืืขืจ ืืขืืจืืงืก. ื ืืขืืจืืง ืืื ื ืึธืจ ืึท ืืึธืก ืคืื ืขืคึผืขืก. ืขืก ืืขื ืขื ืึท ื ืืืขืจ ืคืื ืืขืืจืืงืก ืืืึธืก ืงืขื ืขื ืืืื ืืขืืืืื ื ืฆื ืคืึทืจืืืืึทืื ืกืงืขืืืฉืืืขืจื.
ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืืืจ ืืืขืื ื ืืฆื ืึท ืืขืืจืืง ืืขืจืืคื ืืขืจื ืขืจืึทืื ื ืฆืืึทื (ืืขืจื ืขืจืึทืื ื ืฆืืื). ืื ืึทืจืืขื ืืขืจื ืขืจืึทืื ื ืฆืืื ืืื ืืืคืืื ื ืืื ืืขืจ ืืืืืง ืฆืืืืฉื ืื ืึทืจืืขื ืงืึทืืคึผืืืฉืึทื ืฆืืื ืืื ืื ืึธื ืงืืืขื ืฆืืื ืคืื ืึทืจืืขื ืืื ืื ืกืืกืืขื.
Tturnaround=Tcompletion-Tarrival
ืืื ื ืืืจ ืืึธืื ืื ืืขื ืืืขื ืึทื ืึทืืข ืืึทืกืงืก ืืขื ืขื ืื ืืขืงืืืขื ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืื, ืืึทื ืืึท=0 ืืื ืึทืืื ืื=ืืง. ืืขืจ ืืืขืจื ืืืขื ืืขืืืืื ืืืขื ืืืืฉื ืืืขื ืืืจ ืืืืฉื ืื ืืืืื ืึทืกืึทืืคึผืฉืึทื ื.
ืื ืื ืืขืจ ืืขืืจืืง - ืืืืฉืขืจ (ืืืืฉืขืจ, ืขืจืืขืืงืืื). ืคึผืจืึธืืืงืืืืืืื ืืื ืืืืฉืขืจ ืืขื ืขื ืึธืคื ืึทืคึผืึธืืืื ื ืงืขืจืึทืงืืขืจืืกืืืงืก ืืื ืคึผืืึทื ืืจืื ื. ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืื ืกืงืขืืืฉืืืขืจ ืงืขื ืึทืคึผืืึทืืืื ืคืึธืจืฉืืขืืื ื, ืึธืืขืจ ืืื ืื ืคึผืจืืึทื ืคืื ืืืืจืื ืคึฟืึทืจ ืื ืืขืจืข ืืึทืกืงืก ืฆื ืืืืคื, ืึทืืื ืจืืืืกืื ื ืืืืฉืขืจ.
ืขืจืฉืืขืจ ืืื ืขืจืฉืืขืจ ืืืืก (ืคืืคืึธ)
ืื ืืขืจืกื ืืงืขืจืืืง ืึทืืืขืจืืืึทื ืืืึธืก ืืืจ ืงืขื ืขื ืื ืกืืจืืืขื ื ืืื ืืขืจืืคื FIFO ืึธืืขืจ ืขืจืฉืืขืจ ืงืืืขื (ืืื), ืขืจืฉืืขืจ ืืขืืื ื (ืืืืก). ืืขืจ ืึทืืืขืจืืืึทื ืืื ืขืืืขืืข ืึทืืืืึทื ืืืืืฉืื: ืขืก ืืื ืืืืขืจ ืืจืื ื ืฆื ืื ืกืืจืืืขื ื ืืื ืขืก ืคืืฅ ืึทืืข ืืื ืืืขืจ ืึทืกืึทืืคึผืฉืึทื ื ืืื ืืื ืื ืึทืจืืขื ืืึทื ืฅ ืืื.
ืืื ืก ืงืืง ืืืึท ืึท ืคึผืฉืื ืืืึทืฉืคึผืื. ืืื ืก ืืึธืื 3 ืืึทืกืงืก ืืขื ืขื ืฉืืขืื ืกืืืืึทืืืืื ืืึทืกืื. ืืืขืจ ืืืืืจ ืื ื ืขืืขื ืื ืื ืืืืคืืืืข ื ืืื ืื ืืขืงืืืขื ืืืืกื ืคืจืืขืจ ืืื ืืืข ืื ืืขืจืข, ืืืื ืืืขื ืขืก ืืจืืืกืงืืืขื ืืื ืืขืจ ืขืงืกืขืงืืฆืืข ืืืกืืข ืคืจืืขืจ ืืื ืื ืื ืืขืจืข, ืคืื ืงื ืืื ื ืจืขืืืืืื ืฆื C. ืืืืืจ ืื ื ืขืืขื ืื ืืขืืขืจ ืคืื ืืื ืืืขื ืืืื ืขืงืกืึทืงืืืืึทื ืคึฟืึทืจ 10 ืกืขืงืื ืืขืก. ืืืึธืก ืืืขื ืืืื ืื ืืืจืืฉื ืืืืขื ืฆืืื ืฆื ืคืึทืจืขื ืืืงื ืื ืืึทืกืงืก ืืื ืืขื ืคืึทื?
ืืืจื ืงืึทืื ืืื ื ืื ืืืึทืืืขืก - 10+20+30 ืืื ืืืืืืืืื ื ืืื 3, ืืืจ ืืึทืงืืืขื ืื ืืืจืืฉื ืืืืขื ืคึผืจืึธืืจืึทื ืืืจืืคืืจืื ื ืฆืืื ืืืืื ืฆื 20 ืกืขืงืื ืืขืก.
ืืืฆื ืืึธืืืจ ืคึผืจืืืืจื ืฆื ืืืืฉื ืืื ืืืขืจ ืึทืกืึทืืคึผืฉืึทื ื. ืืื ืืึทืืื ืืขืจ, ืืึทืฉืึธืจืข 1 ืืื ืึทืืื ืืืจ ืืืขืื ื ืื ืืขืจ ืืืขืจื ืขืืขื ืึทื ืืขืืขืจ ืึทืจืืขื ื ืขืื ืื ืืขืืืข ืฆืืื ืฆื ืืืกืคืืจื. ืืื ืืืขื FIFO ืืืจืืคืืจื ืืขื ืืึธื?
ืืื ืขืก ืืืจื ืก ืืืืก, ืคืึทืจืฉืืืขื ืข ืึทืจืืขื ืืืจืืคืืจืื ื ืฆืืื ืืึธืื ืึท ืืึธืจ ื ืขืืึทืืืื ืคึผืจืึทื ืืืืฃ ืื ืคึผืจืึธืืืึทืงืืืืืืื ืคืื ืื FIFO ืึทืืืขืจืืืึทื. ืืึธืืืจ ืืืขืจื ืขืืขื ืึทื ืึทืจืืขื ื ืืืขื ื ืขืืขื 100 ืกืขืงืื ืืขืก ืฆื ืคืึทืจืขื ืืืงื, ืืฉืขืช ื ืืื C ืืืขื ื ืึธื ื ืขืืขื 10 ืกืขืงืื ืืขืก ืืขืืขืจ.
ืืื ืืืจ ืงืขื ื ืืขื ืคืื ืื ืคืืืืจ, ืื ืืืจืืฉื ืืืืขื ืฆืืื ืคึฟืึทืจ ืื ืกืืกืืขื ืืืขื ืืืื (100+110+120)/3=110. ืืขื ืืืืจืงืื ื ืืื ืืขืจืืคื ืงืึทื ืืืื ืืืืจืงืื ื, ืืืขื ืขืืืขืืข ืงืืจืฅ-ืืขืจืืื ืงืึธื ืกืืืขืจืก ืคืื ืึท ืืืื ืืืขื ืจืื ื ืึธื ืึท ืฉืืืขืจ ืงืึทื ืกืืืขืจ. ืขืก ืืื ืืื ืื ืฉืืจื ืืื ืื ืฉืคึผืืึทืืงืจืึธื ืงืจืึธื ืืืขื ืขืก ืืื ืึท ืงืื ื ืืื ืคืจืึธื ื ืคืื ืืืจ ืืื ืึท ืคืื ืืืึธืื. ืืขืจ ืืขืกืืขืจ ืืืืืื ื ืฆื ืืขื ืคึผืจืึธืืืขื ืืื ืฆื ืคึผืจืืืืจื ืฆื ืืืืฉื ืื ืืขืื ืจืขืืืกืืจืืจื ืึธืืขืจ ืึธืคึผืจืืขื ืืื ืึธืืขืืขื ืืืฃ.
ืฉืึธืจืืืกื ืึทืจืืขื ืขืจืฉืืขืจ
ืืื ืขืก ืืขืืืขื ืฆื ืขืคืขืก ืกืึธืืืืข ืึท ืขื ืืขื ืกืืืืึทืฆืืข ืืื ืืขืืืืืืืื ืคึผืจืึทืกืขืกืึทื? ืึทืืืึทืืข. ืื ืื ืืขืจ ืืืคึผ ืคืื ืคึผืืึทื ืืจืื ื ืืื ืืขืจืืคืืฉืึธืจืืืกื ืึทืจืืขื ืขืจืฉืืขืจ (SJF). ืืืื ืึทืืืขืจืืืึทื ืืื ืืืื ืืึทื ืฅ ืคึผืจืืืืืืื - ืืื ืืขืจ ื ืึธืืขื ืืืคึผืืืื, ืื ืฉืึธืจืืืกื ืืึทืกืงืก ืืืขื ืืืื ืืึธื ืืฉื ืขืจืฉืืขืจ, ืืืื ืขืจ ื ืึธื ืืขื ืื ืืขืจื.
ืืื ืืขื ืืืึทืฉืคึผืื, ืืขืจ ืจืขืืืืืึทื ืคืื ืคืืืกื ืืืง ืื ืืขืืืข ืคึผืจืึทืกืขืกืึทื ืืืขื ืืืื ืึท ืคึฟืึทืจืืขืกืขืจืื ื ืืื ืื ืืืจืืฉื ืืืืขื ืคึผืจืึธืืจืึทื ืืขืจื ืขืจืึทืื ื ืฆืืื ืืื ืขืก ืืืขื ืืืื ืืืืึทื ืฆื 50 ืึทื ืฉืืึธื ืคืื 110, ืืืึธืก ืืื ืึผืืขื 2 ืืื ืืขืกืขืจ.
ืืืื, ืคึฟืึทืจ ืื ืืขืืขืื ืืึทืฉืึธืจืข ืึทื ืึทืืข ืืึทืกืงืก ืึธื ืงืืืขื ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืื, ืื SJF ืึทืืืขืจืืืึทื ืืืื ื ืฆื ืืืื ืื ืืขืจืกื ืึธืคึผืืืืึทื ืึทืืืขืจืืืึทื. ืึธืืขืจ, ืืื ืืืขืจ ืึทืกืึทืืคึผืฉืึทื ื ื ืึธื ืืึธื ื ืื ืืืกืงืืืขื ืจืขืึทืืืกืืืฉ. ืืึธืก ืืึธื ืืืจ ืืืืฉื ืืึทืฉืึธืจืข 2 ืืื ืืึธืก ืืึธื ืืืึทืืืฉืึทื ืึทื ืืึทืกืงืก ืงืขื ืขื ืืืื ืคืึธืจืฉืืขืื ืืื ืงืืื ืฆืืื ืืื ื ืื ืึทืืข ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืื. ืืืึธืก ืคึผืจืึธืืืขืืก ืงืขื ืขื ืืึธืก ืคืืจื ืฆื?
ืืื ืก ืืืึทืืืฉืึทื ืึทื ืึทืจืืขื ื (100ืง) ืงืืื ืขืจืฉืืขืจ ืืื ืืืืื ืฆื ืืืื ืขืงืกืึทืงืืืืึทื. ืืื t = 10, ืืึทืกืงืก ื ืืื C ืึธื ืงืืืขื, ืืขืืขืจ ืคืื ืืืึธืก ืืืขื ื ืขืืขื 10 ืกืขืงืื ืืขืก. ืึทืืื ืื ืืืจืืฉื ืืืืขื ืืืจืืคืืจืื ื ืฆืืื ืืื (100+(110-10)+(120-10))3 = 103. ืืืึธืก ืงืขื ืื ืกืงืขืืืฉืืืขืจ ืืึธื ืฆื ืคึฟืึทืจืืขืกืขืจื ืืขื?
ืฉืึธืจืืืกื ืฆืืื-ืฆื-ืงืึทืืคึผืืืฉืึทื ืขืจืฉืืขืจ (STCF)
ืืื ืกืืจ ืฆื ืคึฟืึทืจืืขืกืขืจื ืื ืกืืืืึทืฆืืข, ืืืจ ืคืึทืจืืึธืื ืืึทืฉืึธืจืข 3 ืึทื ืื ืคึผืจืึธืืจืึทื ืืื ืืึธื ืืฉื ืืื ืืืืคื ืืื ืงืึทืืคึผืืืฉืึทื. ืืื ืึทืืืฉืึทื, ืืืจ ืืึทืจืคึฟื ืืึทืื ืืืึทืจื ืฉืืืฆื ืืื, ืืื ืืืจ ืงืขื ืืจืขืคื, ืืืจ ืืืขืื ื ืืฆื ืืืึทืืขืจ ืฆื ืืืขืจืจืืึทืกื ืึท ืคืืืกื ืืืง ืึทืจืืขื ืืื ืงืึธื ืืขืงืกื ืกืืืืืฉืื ื. ืืืื, ืืขืจ ืกืงืขืืืฉืืืขืจ ืงืขื ืขื ืืึธื ืขืคึผืขืก ืืื ืืขืจ ืืึธืืขื ื ืืึทืกืงืก ื, C ืึธื ืงืืืขื - ืืึทืืื ืขืงืกืึทืงืืืืื ื ืึทืจืืขื ื ืืื ืฉืืขืื ืืึทืกืงืก ื ืืื C ืืื ืคึผืจืึทืกืขืกืื ื ืืื, ื ืึธื ืืืืขืจ ืงืึทืืคึผืืืฉืึทื, ืคืึธืจืืขืฆื ืขืงืกืึทืงืืืืื ื ืคึผืจืึธืฆืขืก ื. ืึทืืึท ืึท ืกืงืขืืืฉืืืขืจ ืืื ืืขืจืืคื STCFืึธืืขืจ ืคึผืจืืขืืคึผืืืื ืึทืจืืขื ืขืจืฉืืขืจ.
ืืขืจ ืจืขืืืืืึทื ืคืื ืืขื ืคึผืืึทื ืขืจ ืืืขื ืืืื ืื ืคืืืืขื ืืข ืจืขืืืืืึทื: ((120-0)+(20-10)+(30-10))/3=50. ืืืื, ืึทืืึท ืึท ืกืงืขืืืฉืืืขืจ ืืืขืจื ืืคืืื ืืขืจ ืึธืคึผืืืืึทื ืคึฟืึทืจ ืืื ืืืขืจ ืืึทืกืงืก.
ืืขืืจืืง ืขื ืืคืขืจ ืฆืืื
ืืืื, ืืืื ืืืจ ืืืืกื ืื ืคืืืกื ืืืง ืฆืืื ืคืื ืื ืืึทืกืงืก ืืื ืึทื ืื ืืึทืกืงืก ื ืืฆื ืืืืื ืงืคึผื, STCF ืืืขื ืืืื ืืขืจ ืืขืกืืขืจ ืืืืืื ื. ืืื ืึทืืึธื ืืื ืืขืจ ืคืจื ืฆืืื, ืื ืึทืืืขืจืืืึทืื ืืขืืจืืขื ืืึทื ืฅ ืืื. ืึธืืขืจ, ืืขืจ ืืึทื ืืฆืขืจ ืืืฆื ืกืคึผืขื ืื ืจืืึฟ ืคืื ืืืจ ืฆืืื ืืื ืื ืืืึธืงืืึทื ืืื ืืงืกืคึผืขืงืฅ ืึท ืคึผืจืึธืืืงืืืื ืื ืืขืจืึทืงืืืื ืืขืจืคืึทืจืื ื. ืืืื ืืื ืืขืืืืจื ืึท ื ืืึทืข ืืขืืจืืง - ืขื ืืคืขืจ ืฆืืื (ืขื ืืคืขืจ).
ืืขืจ ืขื ืืคืขืจ ืฆืืื ืืื ืงืึทืืงืืึทืืืืืื ืืื ืืืื:
Tresponse=Tfirstrun-Tarrival
ืืืื, ืคึฟืึทืจ ืื ืคืจืืขืจืืืงืข ืืืึทืฉืคึผืื, ืื ืขื ืืคืขืจ ืฆืืื ืืืขื ืืืื: A=0, B=0, C=10 (ืึทืื=3,33).
ืืื ืขืก ืงืืื ืืืืก ืื ืืขืจ STCF ืืืืืจืืื ืืื ื ืืฉื ืืืื ืืื ืืื ื ืกืืืืืฆืืข ืืืขื ืขืก ืงืืืขื ืื 3 ืืืืคืืืื ืืื ืืขืจ ืืขืืืขืจ ืฆืืื - ืขืก ืืืขื ืืืจืคื ืืืืจืื ืืื ืื ืงืืืื ืข ืืืืคืืืื ืืืขืจื ืืื ืืื ืฆื ืคืืจืขื ืืืงื. ืึทืืื ืืขืจ ืึทืืืขืจืืืึทื ืืื ืืื ืคึฟืึทืจ ืื ืืขืจื ืขืจืึทืื ื ืฆืืื ืืขืืจืืง, ืึธืืขืจ ืฉืืขืื ืคึฟืึทืจ ืื ืื ืืขืจืึทืงืืืืืืื ืืขืืจืืง. ืืืึทืืืฉืึทื ืืืื ืืืจ ืืขื ื ืืขืืขืกื ืืื ืึท ืืืึธืงืืึทื ืืื ืืจืืื ื ืฆื ืืจืืงื ืืืชืืืช ืืื ืึท ืจืขืืึทืงืืึธืจ ืืื ืืึธืื ืฆื ืืืึทืจืื ืืขืจ ืืื 10 ืกืขืงืื ืืขืก ืืืืึทื ืขืืืขืืข ืื ืืขืจืข ืึทืจืืขื ืืื ืืขื ืืืขื ืื ืงืคึผื. ืขืก ืืื ื ืืฉื ืืืืขืจ ืึธื ืืขื ืขื.
ืึทืืื ืืืจ ืืขื ืขื ืคืืืกื ืืื ืื ืื ืืขืจ ืคึผืจืึธืืืขื - ืืื ืงืขื ืขื ืืืจ ืืืืขื ืึท ืกืงืขืืืฉืืืขืจ ืืืึธืก ืืื ืฉืคึผืืจืขืืืืืง ืฆื ืขื ืืคืขืจ ืฆืืื?
ืจืึธืื ื ืจืึธืืื
ืึท ืึทืืืขืจืืืึทื ืืื ืืขืืืขืืึธืคึผืขื ืฆื ืกืึธืืืืข ืืขื ืคึผืจืึธืืืขื ืจืึธืื ื ืจืึธืืื (ืจืจ). ืื ืืจืื ื ืืขืืึทื ืง ืืื ืืึทื ืฅ ืคึผืฉืื: ืึทื ืฉืืึธื ืคืื ืืืืคื ืืึทืกืงืก ืืื ืืื ืืขื ืขื ืืขืขื ืืืงื, ืืืจ ืืืขืื ืืืืคื ืื ืึทืจืืขื ืคึฟืึทืจ ืึท ืืืืขืจ ืฆืืื (ืืขืจืืคื ืึท ืฆืืื ืจืขืคืื) ืืื ืืขืืึธืื ืืึทืฉืืืืขื ืฆื ืื ืื ืืขืจ ืึทืจืืขื ืคืื ืื ืจืื. ืืขืจ ืึทืืืขืจืืืึทื ืจืืคึผืืฅ ืืืื ืึทืจืืขื ืืื ืึทืืข ืืึทืกืงืก ืืขื ืขื ืืขืขื ืืืงื. ืืื ืืขื ืคืึทื, ืื ืืืืคื ืฆืืื ืคืื ืื ืคึผืจืึธืืจืึทื ืืืื ืืืื ืึท ืงืืืคื ืคืื ืื ืฆืืื ื ืึธื ืืืึธืก ืื ืืืึทืืขืจ ืืืขื ืืืขืจืจืืึทืกื ืืขื ืคึผืจืึธืฆืขืก. ืคึฟืึทืจ ืืืึทืฉืคึผืื, ืืืื ืึท ืืืึทืืขืจ ืื ืืขืจืึทืคึผืฅ ืึท ืคึผืจืึธืฆืขืก ืืขืืขืจ X = 10ms, ืื ืืจืืืก ืคืื ืืขื ืคึผืจืึธืฆืขืก ืืืจืืคืืจืื ื ืคึฟืขื ืฆืืขืจ ืืึธื ืืืื ืึท ืงืืืคื ืคืื 10 ืืื ืืืื 10,20 ืึธืืขืจ X * 10.
ืืึธืืืจ ืืขื ืึท ืืืืฉืคึผืื: ืึทืืง ืืึทืกืงืก ืงืืืขื ืกืืืืึทืืืืื ืืึทืกืื ืืื ืื ืกืืกืืขื ืืื ืืขืืขืจ ืคืื ืืื ืืืื ืฆื ืืืืคื ืคึฟืึทืจ 5 ืกืขืงืื ืืขืก. ืื SJF ืึทืืืขืจืืืึทื ืืืขื ืคืึทืจืขื ืืืงื ืืขืืขืจ ืึทืจืืขื ืืืืืขืจ ืืืจ ืึธื ืืืืื ืื ืืขืจื. ืืื ืงืึทื ืืจืึทืกื, ืื RR ืึทืืืขืจืืืึทื ืืื ืึท ืงืึทืืขืจ ืคึฟืขื ืฆืืขืจ = 1s ืืืขื ืืืจืืืืื ืื ืืึทืกืงืก ืืื ืืืื (ืคืืืืจืข 4.3):
(SJF ืืืืืขืจ (ืฉืืขืื ืคึฟืึทืจ ืขื ืืคืขืจ ืฆืืื)
(ืจืึธืื ื ืจืึธืืื (ืืื ืคึฟืึทืจ ืขื ืืคืขืจ ืฆืืื)
ืื ืืืจืืฉื ืืืืขื ืขื ืืคืขืจ ืฆืืื ืคึฟืึทืจ ืื RR ืึทืืืขืจืืืึทื ืืื (0+1+2)/3=1, ืืฉืขืช ืคึฟืึทืจ ืื SJF (0+5+10)/3=5.
ืขืก ืืื ืืึทืืืฉืืงืึทื ืฆื ืืืขืจื ืขืืขื ืึทื ืื ืฆืืื ืคึฟืขื ืฆืืขืจ ืืื ืึท ืืืืขืจ ืืืืืืืง ืคึผืึทืจืึทืืขืืขืจ ืคึฟืึทืจ RR; ืื ืงืืขื ืขืจืขืจ ืขืก ืืื, ืื ืืขืืขืจ ืื ืขื ืืคืขืจ ืฆืืื. ืึธืืขืจ, ืืืจ ืืึธื ื ืืฉื ืืึทืื ืขืก ืฆื ืงืืืื, ืืืืึทื ืงืึธื ืืขืงืกื ืกืืืืืฉืื ื ืฆืืื ืืืขื ืืืื ืฉืคึผืืื ืึท ืจืึธืืข ืืื ืื ืงืืืืขืืืืง ืคืึธืจืฉืืขืืื ื. ืืืื, ืื ืืจืืจื ืคืื ืืืจืืคืืจืื ื ืคึฟืขื ืฆืืขืจ ืฆืืื ืืื ืืึทืฉืืืื ืืืจื ืื ืึทืก ืึทืจืืืืขืงื ืืื ืืขืคึผืขื ืืก ืืืืฃ ืื ืืึทืกืงืก ืืืึธืก ืืขื ืขื ืคึผืืึทื ื ืขื ืฆื ืืืื ืขืงืกืึทืงืืืืึทื ืืื ืขืก. ืกืืืืืฉืื ื ืงืึธื ืืขืงืกื ืืื ื ืืฉื ืื ืืืืื ืืื ืกื ืึธืคึผืขืจืึทืฆืืข ืืืึธืก ืืืืกื ืฆืืื - ืื ืคืืืกื ืืืง ืคึผืจืึธืืจืึทื ืึทืคึผืขืจืืืฅ ืืืืฃ ืึท ืคึผืืึทืฅ ืคืื ืื ืืขืจืข ืืืื, ืืืฉื, ืคืึทืจืฉืืื ืงืึทืืฉืขืก, ืืื ืืื ืืขืืขืจ ืืึทืฉืืืืขื ืขืก ืืื ื ืืืืืง ืฆื ืจืึทืืขืืืขื ืืื ืืืงืขืจื ืื ืกืืืืืืข, ืืืึธืก ืงืขื ืขื ืืืื ื ืขืืขื ืึท ืคึผืืึทืฅ ืคืื ืฆืืึทื.
RR ืืื ืึท ืืจืืืก ืกืงืขืืืฉืืืขืจ ืืืื ืืืจ ืืขื ืขื ืืขืจืขืื ืืืืื ืืืขืื ืื ืขื ืืคืขืจ ืฆืืื ืืขืืจืืง. ืึธืืขืจ ืืื ืืืขื ืื ืึทืจืืขื ืืขืจื ืขืจืึทืื ื ืฆืืื ืืขืืจืืง ืืืืืืืื ืืื ืืขื ืึทืืืขืจืืืึทื? ืืึทืืจืึทืืื ืืขื ืืืึทืฉืคึผืื ืืืืื, ืืืขื ืื ืึทืคึผืขืจืืืืื ื ืฆืืื ืคืื ื, ื, C = 5 ืก ืืื ืึธื ืงืืืขื ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืื. ืึทืจืืขื ื ืืืขื ืกืืฃ ืืื 13, ื ืืื 14, C ืืื 15 ืก ืืื ืื ืืืจืืฉื ืืืืขื ืืขืจื ืขืจืึทืื ื ืฆืืื ืืืขื ืืืื 14 ืก. ืืืื, RR ืืื ืื ืขืจืืกื ืึทืืืขืจืืืึทื ืคึฟืึทืจ ืื ืืืกืงืขืจ ืืขืืจืืง.
ืืื ืืขืจ ืึทืืืขืืืื ืืขืจืืื ืขื, ืงืืื ืจืจ-ืืืคึผ ืึทืืืขืจืืืึทื ืืื ืฉืืื; ืขืก ืืืืืืืื ืื ืงืคึผื ืฆืืื ืืืืึทื ืฆืืืืฉื ืึทืืข ืคึผืจืึทืกืขืกืึทื. ืืื ืึทืืื, ืื ืืขืืจืืงืก ืงืขืกืืืืขืจ ืงืึธื ืคืืืงื ืืื ืืขืืขืจ ืื ืืขืจืขืจ.
ืืืื, ืืืจ ืืึธืื ืขืืืขืืข ืงืึทื ืืจืึทืกืืื ื ืึทืืืขืจืืืึทืื ืืื ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืึทื ืขืก ืืขื ืขื ื ืึธื ืขืืืขืืข ืึทืกืึทืืคึผืฉืึทื ื ืืื ืงืก - ืึทื ืื ืึทืจืืขื ืฆืืื ืืื ืืึทืืืืกื ืืื ืึทื ืื ืึทืจืืขื ื ืึธืจ ื ืืฆื ืื ืงืคึผื.
ืืืงืกืื ื ืืื ื / ืึธ
ืขืจืฉืืขืจ ืคืื ืึทืืข, ืืึธืื ืืื ืื ืืึทืืืึทืืืงื ืืึทืฉืึธืจืข 4 ืึทื ืืขืจ ืคึผืจืึธืฆืขืก ืืืืื ื ืืฆื ืื ืงืคึผื; ืืขืืืืื ืืืขื, ืืึธืก ืืื ื ืืฉื ืืขืจ ืคืึทื ืืื ืคึผืจืึทืกืขืกืึทื ืงืขื ืขื ืึทืงืกืขืก ืื ืืขืจืข ืืืกืจืืื.
ืืขืจ ืืึธืืขื ื ืืืขื ืงืืื ืคึผืจืึธืฆืขืก ืจืืงืืืขืก ืึทื ื / ืึธ ืึธืคึผืขืจืึทืฆืืข, ืืขืจ ืคึผืจืึธืฆืขืก ืืืื ืืจืืื ืื ืืคืืขืฉืืขืื ืฉืืึทื, ืืืืจืื ืคึฟืึทืจ ืื ื / ืึธ ืฆื ืคืึทืจืขื ืืืงื. ืืืื ืืื / ืึธ ืืื ืืขืฉืืงื ืฆื ืื ืฉืืืขืจ ืคืึธืจ, ืื ืึธืคึผืขืจืึทืฆืืข ืงืขื ื ืขืืขื ืึทืจืืืฃ ืฆื ืขืืืขืืข MS ืึธืืขืจ ืืขืจ, ืืื ืืขืจ ืคึผืจืึทืกืขืกืขืจ ืืืขื ืืืื ืืืืืืง ืืื ืืขื ืืึธืืขื ื. ืืขืฉืึทืก ืืขื ืฆืืื, ืื ืกืงืขืืืฉืืืขืจ ืงืขื ืขื ืคืึทืจื ืขืืขื ืื ืคึผืจืึทืกืขืกืขืจ ืืื ืงืืื ืื ืืขืจืข ืคึผืจืึธืฆืขืก. ืืขืจ ืืืืึทืืขืจ ืืึทืฉืืืก ืืขืจ ืกืงืขืืืฉืืืขืจ ืืืขื ืืึธืื ืฆื ืืึทืื ืืื ืืืขื ืืขืจ ืคึผืจืึธืฆืขืก ืืืขื ืคืึทืจืขื ืืืงื ืืืื ื / ืึธ. ืืืขื ืืึธืก ืืึทืคึผืึทื ื, ืึท ืืืขืจืจืืึทืก ืืืขื ืคึผืึทืกืืจื ืืื ืื ืึทืก ืืืขื ืฉืืขืื ืืขื ืคึผืจืึธืฆืขืก ืืืึธืก ืืขืจืืคื ืื I / O ืืื ืื ืืจืืื ืฉืืึทื.
ืืื ืก ืงืืง ืืืึท ืึท ืืืึทืฉืคึผืื ืคืื ืขืืืขืืข ืคืจืืืืขืืขื. ืืขืืขืจ ืคืื ืืื ืจืืงืืืืืขืจื 50ms ืคืื ืงืคึผื ืฆืืื. ืึธืืขืจ, ืืขืจ ืขืจืฉืืขืจ ืืืขื ืึทืงืกืขืก ื / ืึธ ืืขืืขืจ 10ms (ืืืึธืก ืืืขื ืืืื ืืืื ืขืงืกืึทืงืืืืึทื ืืขืืขืจ 10ms). ืืื ืคึผืจืึธืฆืขืก ื ืคืฉืื ื ืืฆื ืึท 50ms ืคึผืจืึทืกืขืกืขืจ ืึธื ื / ืึธ.
ืืื ืืขื ืืืึทืฉืคึผืื ืืืจ ืืืขืื ื ืืฆื ืื STCF ืกืงืขืืืฉืืืขืจ. ืืื ืืืขื ืื ืกืงืขืืืฉืืืขืจ ืืืืืืื ืืืื ืึท ืคึผืจืึธืฆืขืก ืืื ื ืืื ืืึธื ืืฉื ืืืืฃ ืืื? ืขืจ ืืืขื ืืึธื ืื ืคืืืืขื ืืข: ืขืจืฉืืขืจ ืืืขื ืขืจ ืืึธืจ ืืืืกืืจืืขืื ืคึผืจืึธืฆืขืก ื, ืืื ืืขืืึธืื ืคึผืจืึธืฆืขืก ื.
ืืขืจ ืืจืืืืฆืืื ืขืืขืจ ืฆืืืึทื ื ืฆื ืกืึธืืืืข ืืขื ืคึผืจืึธืืืขื ืืื ืฆื ืืืึทืื ืืขืืขืจ 10 ืืื ืกืืืืึทืกืง ืคืื ืคึผืจืึธืฆืขืก ื ืืื ืึท ืืึทืืื ืืขืจ ืึทืจืืขื. ืืืื, ืืืขื ืกืืึทืจืืื ื ืืื ืื STJF ืึทืืืขืจืืืึทื, ืื ืืจืืจื ืฆืืืืฉื ืึท 50 ืืก ืึทืจืืขื ืืื ืึท 10 ืืก ืึทืจืืขื ืืื ืงืืึธืจ ืืื ืืขืจ ืืึธื. ืืขืจื ืึธื, ืืืขื ืกืืืืึทืกืง ื ืืื ืืขืขื ืืืงื, ืคึผืจืึธืฆืขืก ื ืืื ื / ืึธ ืืืขื ืืืื ืืึธื ืืฉื. ื ืึธื ืื I/O ืงืึทืืคึผืืืฅ, ืขืก ืืืขื ืืืื ืงืึทืกืืึทืืขืจื ืฆื ืึธื ืืืืื ืื 10ms ืคึผืจืึธืฆืขืก ื ืืืืืขืจ ืึทื ืฉืืึธื ืคืื ืคึผืจืึธืฆืขืก B. ืืื ืืขื ืืืขื, ืขืก ืืื ืืขืืืขื ืฆื ืื ืกืืจืืืขื ื ืึธืืืืขืจืืึทืคึผ, ืืื ืื ืงืคึผื ืืื ืืขื ืืฆื ืืืจื ืื ืื ืืขืจ ืคึผืจืึธืฆืขืก ืืฉืขืช ืืขืจ ืขืจืฉืืขืจ ืืืื ืขืจ ืืื ืืืืจืื ืคึฟืึทืจ ืื ืืื / ืึธ. ืืื ืืื ืึท ืจืขืืืืืึทื, ืื ืกืืกืืขื ืืื ืืขืกืขืจ ืืืืึทืืืืื - ืืื ืืขื ืืึธืืขื ื ืืืขื ืื ืืขืจืึทืงืืืื ืคึผืจืึทืกืขืกืึทื ืืืืจืื ืคึฟืึทืจ I/O, ืื ืืขืจืข ืคึผืจืึทืกืขืกืึทื ืงืขื ืขื ืืืื ืขืงืกืึทืงืืืืึทื ืืืืฃ ืื ืคึผืจืึทืกืขืกืขืจ.
ืื ืึธืจืึทืงืืข ืืื ื ืื ืืขืจ
ืืืฆื ืืึธืื ืก ืคึผืจืืืืจื ืฆื ืืึทืงืืืขื ืืึทืคืจืืึทืขื ืคืื ืื ืืึทืฉืึธืจืข ืึทื ืื ืคืืืกื ืืืง ืฆืืื ืคืื ืื ืึทืจืืขื ืืื ืืืงืื ื. ืืึธืก ืืื ืืืื ืื ืขืจืืกื ืืื ืืขืจืกื ืึทื ืจืืืืกืืืง ืืึทืฉืึธืจืข ืืืืฃ ืืขืจ ืืื ืฆืขืจ ืจืฉืืื. ืืื ืคืึทืงื, ืืื ืื ืืืจืืฉื ืืืืขื ืคึผืจืึธืกื ืึทืก, ืื ืึทืก ืืื ืืืืฉืึทืืืึทืื ืืืืืกื ืืืืขืจ ืงืืืื ืืืขืื ืื ืืืจืืคืืจืื ื ืฆืืื ืคืื ืืึทืกืงืก, ืึทืืื ืืื ืงืขื ืขื ืืืจ ืืืืขื ืึท ืกืงืขืืืฉืืืขืจ ืึธื ืืืืกื ืืื ืืึทื ื ืื ืึทืจืืขื ืืืขื ื ืขืืขื ืฆื ืืืกืคืืจื? ืืึธืืขืจ ืืืจ ืงืขื ื ืืฆื ืขืืืขืืข RR ืคึผืจืื ืกืึทืคึผืึทืื ืฆื ืกืึธืืืืข ืืขื ืคึผืจืึธืืืขื?
ืืึทื ืฅ
ืืืจ ืืึธืื ืืขืงืืงื ืืืืฃ ืื ืืจืื ื ืืขืืื ืงืขื ืคืื ืึทืจืืขื ืกืงืขืืืฉืืืื ื ืืื ืืขืงืืงื ืืืืฃ 2 ืืฉืคืืืช ืคืื ืกืงืขืืืฉืืืขืจ. ืืขืจ ืขืจืฉืืขืจ ืืืืื ืื ืฉืึธืจืืืกื ืึทืจืืขื ืขืจืฉืืขืจ ืืื ืึทืืื ืื ืงืจืืกืื ืื ืืขืจื ืขืจืึทืื ื ืฆืืื, ืืฉืขืช ืืขืจ ืฆืืืืืืขืจ ืืื ืืึธืจื ืฆืืืืฉื ืึทืืข ืืึทืกืงืก ืืืืึทื, ืื ืงืจืืกืื ื ืื ืขื ืืคืขืจ ืฆืืื. ืืืืืข ืึทืืืขืจืืืึทืื ืืขื ืขื ืฉืืขืื ืืืขื ืึทืืืขืจืืืึทืื ืคืื ืื ืื ืืขืจืข ืืฉืคึผืื ืืขื ืขื ืืื. ืืืจ ืืืื ืืขืงืืงื ืืืืฃ ืืื ืคึผืึทืจืึทืืขื ื ืืฆื ืคืื ืงืคึผื ืืื ืืื / ืึธ ืงืขื ืขื ืคึฟืึทืจืืขืกืขืจื ืคืึธืจืฉืืขืืื ื, ืึธืืขืจ ืืื ื ืืฉื ืกืึธืืืืข ืื ืคึผืจืึธืืืขื ืืื ืึทืก ืงืืึทืืจืืืืืึทื ืก. ืืื ืืื ืืขืจ ืืืืึทืืขืจ ืืขืงืฆืืข ืืืจ ืืืขืื ืงืืงื ืืื ืึท ืคึผืืึทื ืขืจ ืืืึธืก ืงืืงื ืืื ืื ืืึทืืืืง ืคืึทืจืืึทื ืืขื ืืืื ืืื ืคืจืืืื ืคืึธืจืืืกืืึธืื ืื ืฆืืงืื ืคึฟื. ืืื ืขืก ืืื ืืขืจืืคื ืืึทืืื-ืืืจืื ืืึทืืขืจืงืื ืืขื ืจืื.
ืืงืืจ: www.habr.com