Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:还有H啊,题目描述中明明把new block入cache的操作放在扫描整个cache pools的操作之后的,根本没说fetch the new block的同时就把new block入cache,但数据怎么就要先入new block再扫描cache pools呢!!?

Posted by slick at 2004-07-20 20:37:42 on Problem 1698
In Reply To:还有H啊,题目描述中明明把new block入cache的操作放在扫描整个cache pools的操作之后的,根本没说fetch the new block的同时就把new block入cache,但数据怎么就要先入new block再扫描cache pools呢!!? Posted by:xreborner at 2004-07-18 21:00:14
On each miss, after fetching the new block, the algorithm checks the head of each pool... 这里不是说明了是在fetch new block之后再check pool吗? 至于new block会被fetch到什么地方,在这段的最后交代了:The new block <-(fetched into cache) is placed at...。顺序反了一下还是允许的吧...

至于你是不是把fetch block 理解为先fetch到什么地方,再放到cache里这样的误解的话,建议你再理解以下整个的题目,不论是论文描述里,还是后面的补充说明里好象都没有提到fetch block会先放到什么buffer里再放到cache里这样的说法。而且这里讲的IIC和调度算法都是针对cache设计的,都是由硬件来实现的。而不是说由OS或其他什么来维持一个软件的数据结构。所以也不会像软件中那样可以有一个什么临时变量来保存。所以个人认为不论从题目本身理解还是从实际的背景知识理解都不应该算有歧义。你的误解可能是建立在你认为fetch block到put in pool之间会有延时的假设基础上吧,随便假设是不好的:)

我承认题目确实不好读,原文连图摘自ISCA2000的论文集,就包括描述算法那段也只是修改了个别词,而没有调整语句的顺序。如果有兴趣可以去查阅原文。补充说明摘抄自"Computer Organization & Design" Hennessy&patterson的书。不过这道题数据给的数据相当弱,就当给大家锻炼阅读吧...



Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator