作者killerjoe (寂寞边界)
看板Grad-ProbAsk
标题Re: [理工] [计组]-台大95-资工所
时间Fri Dec 25 23:18:51 2009
※ 引述《assassin88 (AI)》之铭言：
: 如题，想请问该年的第八第九小题，
: 关於transaction required究竟要怎麽看才对呢？
: 这是台大该年的考古题：http://www.lib.ntu.edu.tw/exam/graduate/95/422.pdf
: (page3中间)
: 麻烦解答了~感谢
以下是我的想法
8.
steps processor 1 processor 2 Transaction
initial valid valid
P1write write back update
100 100(block25) 100(block25) Y
P2write update update
104 104(block26) 104(block26) Y
P1Read valid valid N
100
P2Read valid valid N
104
P1Read valid valid N
104
9.
steps processor 1 processor 2 Transaction
initail valid valid
P1write write back invalid Y
100 100(block7) 100(block7)
P2Write invalid write back Y
104 104(block7) 104(block7)
P1Read read from memory valid Y
100 100(block7)
P2Read valid valid N
104
P1Read valid valid N
104
如果错误请指教~谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.223.104
1F：→ assassin88:请问事先转成表格那种形式再去判断吗? 12/26 15:53
2F：推 converse2006:Transaction可以解释一下这个的意思吗@@ 12/27 00:38
3F：→ killerjoe:只要知道个别cpu内cache的内容即可做判断 12/27 00:53
4F：→ killerjoe:抱歉打错应该是from memory 12/27 01:04
※ 编辑: killerjoe 来自: 114.42.214.18 (12/27 01:07)
5F：推 converse2006:喔喔 谢谢你唷 可以请教一下这是计组第几张的吗? 12/27 01:07
6F：→ converse2006:竟然名称几乎没看过= =a 12/27 01:08
7F：→ killerjoe:建议您可参考computer architecture a quantitative 12/27 01:11
8F：→ killerjoe:approach 12/27 01:12
9F：→ killerjoe:张凡第七章也有~ 12/27 01:12
10F：→ killerjoe:transaction 我觉得是有写入cache就算 12/27 01:14
11F：推 converse2006:谢谢^^ 12/28 00:19
12F：推 Jimmy0301:不用考虑他是，write hit或miss吗 12/29 00:06
13F：→ Jimmy0301:这题是要问有没有用到BUS 12/29 00:07
14F：→ killerjoe:题目说一开始那些block都在cache中~所以都是write hit 12/29 01:00
15F：推 Jimmy0301:那他一开始在哪个状态上，就是在finite state machine 12/29 08:18
16F：→ Jimmy0301:的图，可以告诉我每个步骤到哪个state吗 12/29 08:20