作者ouskit (ouskit)
看板Grad-ProbAsk
标题[理工] OS Rate-monotonic
时间Wed Oct 23 08:31:30 2019
http://i.imgur.com/tQUeSkT.jpg
The worst-case CPU utilization for scheduling N processes under this algorithm is N * ( 2^(1/N) - 1 )
请问这边 rate monotonic 的 worst case cpu utilization 的公式 N * ( 2^(1/N) - 1 ) 是怎麽来的？
-----
Sent from JPTT on my Samsung SM-G970F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.168.223 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1571790692.A.954.html
1F：→ DLHZ: 这证明有点长 你有兴趣的话可以去估狗 "Liu and Layland" 10/23 15:21
谢谢D大的关键字！(≧ω≦)/
※ 编辑: ouskit (220.135.16.216 台湾), 10/24/2019 00:05:12