[理工] 关于demand-paged memory

楼主: leexu3 (布鲁斯盖)   2018-01-18 11:16:23
最近在复习demand-paged memory的问题
但发现 光洪大课本就有两个不同的写法
考古也有这种题目
https://imgur.com/gallery/zO4ns5P
为什么100ns 不需要*(1-x) <- (1减page-fault rate)
x= page-fault rate
https://imgur.com/gallery/j5KpQ
这题 就有算 100ns*(1-p)
x= page-fault rate
所以有点搞混
版上爬过 有些人有乘 有些人没乘
到底Memory access time 要不要乘
请益大大 矫正我的观念orz
作者: kai3570 (kai3570)   2018-01-18 11:54:00
上面那题答案算错了,你自己算一次会发现跟下面那题答案一样我觉得不用*(1-x),因为不管miss还是hit,都必须要先去memory找一次下面那题有*(1-x)可是却跟上面那题答案一样,是因为他省略了0.1pu
楼主: leexu3 (布鲁斯盖)   2018-01-18 13:16:00
所以K大 您的意思是 下面算法才是对的?还有您说 下面省略0.1p(us)是什么意思?我看起来 下面算法没有省略什么0.1p(us) orz
作者: kai3570 (kai3570)   2018-01-18 13:21:00
第一题的列式方法是正确的,可是他后面算错了第二题没有省略的话何来的约等于?你试着算一下第二题答案的第2~3行,看看有没有省略吧
楼主: leexu3 (布鲁斯盖)   2018-01-18 13:33:00
!难怪!真的跟K大说的一样! 谢谢您!
作者: pp891190007 (Nick_Huang)   2018-01-18 15:24:00
K大的意思是 有没有乘(1-x)算出来都是一样吗?
作者: kai3570 (kai3570)   2018-01-18 15:30:00
分开来讨论好了,先看hit的情况如果hit,很单纯就是100ns如果去memory找不到需要的page,此时发生page miss,就要加上后面那串penalty,但是记得此时已经找过memory了,所以不管hit或miss都是花过那100ns的所以不是有没有乘(1-x)都一样,应该是说一定要那100ns所以100ns的机率是1,应该是100ns*1再强调一次,这边乘出来会一样是因为他有省略如果penalty的单位很接近ns的话,多乘(1-x)的结果会差很多

Links booklink

Contact Us: admin [ a t ] ucptt.com