[理工] OS Rate-monotonic

作者: ouskit (ouskit)   2019-10-23 08:31:30
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 ) 是怎麼來的?
作者: DLHZ ( )   2019-10-23 15:21:00
這證明有點長 你有興趣的話可以去估狗 "Liu and Layland"

Links booklink

Contact Us: admin [ a t ] ucptt.com