计算机组成原理-求命中率

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2013/10/7,#,求取命中率、效率及平均访问时间,主讲人：刘爽,例,4.7,假设,CPU,执行某段程序时，共访问,Cache,命中,2000,次，访问主存,50,次。已知：,Cache,的存取周期为,50ns,，主存的存取周期为,200ns,。求,Cache,主存系统的命中率、效率和平均访问时间。,命中率,Cache,的容量于块长是影响,cache,效率的重要因素，通常用“命中率”来衡量,cache,的效率。命中率是指,cpu,要访问的信息已在,cache,内的比率。,命中率,因为,CACHE,的容量远远小于内存，它只可能存放内存的一部分数据。,CPU,自然是先访问,CACHE,，再访问主存，如果数据在,CACHE,中为命中，在不在内存中为不命中，这就有个比例问题，这个比例就是命中率。,命中率的计算公式,求例题,4.7,中的命中率,题目条件：,假设,CPU,执行某段程序时，共访问,Cache,命中,2000,次，访问主存,50,次。已知：,Cache,的存取周期为,50ns,，主存的存取周期为,200ns,。求,Cache-,主存系统的命中率。,访问效率、平均访问时间的计算公式,求例题,4.7,中的访问效率,题目条件：假设,CPU,执行某段程序时，共访问,Cache,命中,2000,次，访问主存,50,次。已知：,Cache,的存取周期为,50ns,，主存的存取周期为,200ns,。求,Cache-,主存系统,的访问效率。,分析：由于题设条件中并没有提到平均访问时间，而且平均访问时间需要自己求取。所以只能通过题目的其他条件来进行运算。题目中提到，主存的存取周期为,200ns,，,cache,的存取周期为,50ns,。从这个条件可以看出访问主存的时间是访问,cache,时间的,4,倍（主存存取周期,200ns/cache,存取周期,50ns=4,）。设访问,cache,的时间为,t,，则平均访问时间可以用,h*t+,（,1-h,）*,4t,来表示。将数据代入公式很容易就知道,t,作为一个不确定的变量，是能够直接约掉的。,求例题,4.7,中的访问效率,题目条件：假设,CPU,执行某段程序时，共访问,Cache,命中,2000,次，访问主存,50,次。已知：,Cache,的存取周期为,50ns,，主存的存取周期为,200ns,。求,Cache-,主存系统,的访问效率。,求例题,4.7,中的平均访问时间,练习,已知：,CPU,执行一段时间程序时，,Cache,完成存取的次数为,1900,次，主存完成存取的次数为,100,次，已知,Cache,存取周期为,50ns,，主存存取周期为,250ns,。,求：,1,、,cache-,主存系统的命中率,2,、,Cache,/,主存系统的,效率,3,、平均,访问时间,