PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 关于demand-paged memory
楼主:
leexu3
(布鲁斯盖)
2018-01-18 11:16:23
最近在复习demand-paged memory的问题
但发现 光洪大课本就有两个不同的写法
考古也有这种题目
为什么100ns 不需要*(1-x) <- (1减page-fault rate)
x= page-fault rate
这题 就有算 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)的结果会差很多
继续阅读
[理工] 106 成大 程设 hashing
wsp50317
[理工] 101交大资演
howard31622
[理工] 105交大资联 数学 第九题
kai3570
[理工] 用膝盖跪求交大资工106计系选择题解答
GGstrikeRock
[理工] 计组电机丙105
kobebset105
[理工] 资料结构 时间复杂度
ooxx5626
[理工] 106交大资演 对答案与讨论
painechaos
[理工] 交大105 资演 关于array
j5464654
[理工] 资结 关于Tree
nova06091
[理工] 106清大资应 对答案
ahahahahah
Links
booklink
Contact Us: admin [ a t ] ucptt.com