[理工] OS - E.A.T

楼主: JacobSyu (JacobSyu)   2015-01-20 21:22:24
E.A.T存取时间,是否包含data block/frame(in memory)存取时间?
Assume that the page to replaced is modified 70 percent of the time. What is
the maximum acceptable page-fault rate for an effective access time of no
more than 200 nanoseconds?
Sol:
(Note: 1 millisecond = 1,000,000 nanoseconds = 1e6 nanoseconds)
EAT = (1-p)*(100) + (p)*(100 + (1-.7)*(8msec) + (.7)*(20msec))
= 100 - 100p + 100p + (2.4e6)*p + (14e6)*p
= 100 + (16.4e6)*p
200 = 100 + (16.4e6)*p
p = 100/16.4e6
(1-p)*100: 这100应该是指存取data block(frame)?
楼主: JacobSyu (JacobSyu)   2015-01-20 23:33:00
page table在register 就不需要计算存取P.T.时间吧?
作者: wabesasa (Ivesya)   2015-01-21 17:43:00
page table 不是只能在main memory内吗><
作者: qoojordon (颖川琦)   2015-01-21 19:40:00
存取时间应该是一定要算的吧?会有E.A.T不是因为加入了V.M.导致存取时间可能会视page fault的情况而有所上升所以把V.M.带来的overhead(查P.T,P.F. penalty...等)也算再存取时间上就是E.A.T?
楼主: JacobSyu (JacobSyu)   2015-01-21 22:25:00
谢谢 qoo大 观念补充
作者: qoojordon (颖川琦)   2015-01-22 09:05:00
对,你叙述没注明,我猜8ms和20ms分别是处理P.F(有modify和没modify的penalty,这样的话应该和我前面叙述的一样EAT = 100 + (p)( (1-.7)*(8msec) + (.7*20ms)你仔细看的话会发现100其实本来就可以往外提,因为无论无论有没有P.F.都要花存取block的时间,只是万一p发生就要额外加上penalty
楼主: JacobSyu (JacobSyu)   2015-01-22 09:37:00
如何判断题是否应该加入存取P.F. block时间?有些题目答案没有考虑存取P.H.仅考虑page table & penalty

Links booklink

Contact Us: admin [ a t ] ucptt.com