Re: [资工][103][台大电机丙][OS] 对答案

楼主: galapous (墨)   2015-01-25 12:02:36
※ 引述《qoojordon (颖川琦)》之铭言:
: ARCHI部分请参考 #1KfchHnu 有提供张凡解答
: OS部分和版友对答案
: 11.ABDE
: 12.ACDE
: 13.ABCE
: 14.AE
: 15.ABCDE
: 16.A
: 17.ABCD
: 18.BCD
: 19.ACDE
: 20.ABCDE
: 1/4 6:30 修正 11,15,16
: 1/10 5:30 修正12(B),13(B),谢谢winnie48提醒
: 红色表示我自己也不太确定
想讨论这份的一个选项,
4(d)write miss时采write-allocate policy是更新memory后从memory搬block到cache
,这选项叙述虽然怪怪的但逻辑上应该没错?
还是他的意思就是更新memory@@
作者: qoojordon (颖川琦)   2015-01-25 12:16:00
我觉得没错,只是叙述很模糊,不过write-allocate policy会先写回MEMORY吗? 还是只有cache block是dirty而且要替换出cahce的时候才会发生写回memory的动作?
作者: JacobSyu (JacobSyu)   2015-01-25 12:59:00
W.B.:dirty才写回吧...
楼主: galapous (墨)   2015-01-25 13:02:00
你讲的情形比较像write hit时采write back机制的处理?我理解是write miss时写回memory再copy一份allocate到cacheWrite miss意思不是cache中找不到该block,这样应该没有dirty的问题吧?有点混乱orz
作者: a95641126 (勋哥)   2015-01-25 13:14:00
楼上但妳从memory搬到cache有可能替换掉的block是dirty的所以需要先写回呀
楼主: galapous (墨)   2015-01-25 13:31:00
不过选项只提到采write allocate,然后说不会把“要写入“的cache block放入memory中,这样会是指被替换掉的block吗?
作者: qoojordon (颖川琦)   2015-01-25 13:34:00
更正一下,wirte allocate应该是"会"把要写入的block搬进cache,解读上是发生W.M.时,需不需分配cache空间给这个miss block
楼主: galapous (墨)   2015-01-25 13:36:00
因为其他题有随意组合的问题,所以想说这选项是不是只考虑write allocate的部份,至于用write through or write back都不影响?
作者: qoojordon (颖川琦)   2015-01-25 13:37:00
就是因为有你说的组合问题,所以我才说看到writeallocate它的核心目标应该就是cache一定会分配空间,至于用write through or write back只是是否适合的问题
楼主: galapous (墨)   2015-01-25 13:51:00
所以这样说选项还是正确的?要写入的cache block应该是在memory中更新后再搬到cache中?我发现原文写写回有错,我想讲的是更新的意思我终于了解大家的推文了……sorry
作者: a95641126 (勋哥)   2015-01-25 18:55:00
当write hit时才会采用write back 或write through,当write miss 时才会采用write allocate或write aroundWrite back 不会更新memory中的资料,因为要write的block不在cache中,要把要写入的block从memory搬到cache,所以这边如果我要替换的block是dirty就要先写回memory,然后替换之后只写cache不写memory所以通常搭配writeback使用,而write around就是write miss 时将block替换上来后,cache和memory的block都要写入,通常配合write through
楼主: galapous (墨)   2015-01-25 19:10:00
thx
作者: carlossp (weyuruiwysfjgnjf)   2015-01-25 19:32:00
可以请问一下16题的(c), TLB不是associative register?还有(a)是错在哪里?
楼主: galapous (墨)   2015-01-25 20:38:00
其实16我也是选a没选c,有人能讲解一下吗XD应该是18题吧?!
作者: carlossp (weyuruiwysfjgnjf)   2015-01-25 21:08:00
我在计组课本看到TLB可以用associative mem来实作可是在OS课本上又说TLB是associative register,差异吧
作者: qoojordon (颖川琦)   2015-01-25 22:06:00
18(c)题确实如同car所说,查了书本有两种写法,所以我不知道怎么选,18(a)我觉得TLB是"硬件"协助paging效能16题只找的到一个safe sequence P1,P0,P2所以这样16题答案应该要改成D,看看大家作的有没有出入
楼主: galapous (墨)   2015-01-25 22:20:00
16应该是A?假设P1做完那B资源不是只有4@@18(a)懂了,感谢
作者: qoojordon (颖川琦)   2015-01-25 22:43:00
16是(a) , 我抄错排数字惹 , 谢谢G大指正 , 我会把它修正到第一篇
楼主: galapous (墨)   2015-01-26 00:08:00
是说我看你第一篇本来答案就写A说XDD

Links booklink

Contact Us: admin [ a t ] ucptt.com