计算机体系结构-第五章.ppt

该【计算机体系结构-第五章 】是由【小落意】上传分享，文档一共【116】页，该文档可以免费在线阅读，需要了解更多关于【计算机体系结构-第五章 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。计算机体系结构-第五章6解:1)主存NdqsNrq’s’nrCache2)01234567主存页号1位1位1位1位1位3)可放入Cache0组的主存块号:0145可放入Cache1组的主存块号:23674)凡是不命中就是失效;失效而发生替换就是争用。块失效、块争用的时刻t=6,7,9,10,11,12,14,155)tA=H*tc+(1-H)*tm=*2+*15=(ns)时间t123456789101112131415地址流12413701254647200111#1111#111#44444144#4#4#00#0#55#5#5#5#5#102222#7777#7#7#666#2133#3#3#2222#2#77#命中情况失失失中失争争中争争争争中争争块争用::即失效又争用的时刻是:t=10,11,15t块流qs12345678910111213141512413701254647200①111111#111444441④444#000⑤5555#5#10②222#⑦777#7#7#⑥66②1③333#②222#2#⑦7失失失中失失失中失争争失中失争[例]考虑一个920个字的程序,其访问辅存的地址流为20,22,208,214,146,618,370,490,492,868,916,728。若页面大小为200字,主存容量为400字,采用全相联FIFO替换算法,请按访存的各个时刻,写出其虚页地址流,计算主存的命中率;[解]虚页号=└虚地址/页面大小┘页面大小为200字,主存容量为400字,可知主存页数为2页。其虚页地址流为0,0,1,1,0,3,1,2,2,4,4,3下图给出了采用FIFO替换算法替换时的实际装入和替换过程。其中,“#”标记的是候选替换的虚页页号,下划线表示命中。t虚地址页面流2022208214146618370490492868916728001103122443?00#0#0#③33#3#④44#①111#1#②22#2#③H=6/12=§6交叉访问的存储器主存储器由多个模块构成。 假设主存储器包含m=2a个存储器模块,每个模块包含w=2b个存储单元(字),则总存储容量为多体交叉存储器的两种组织方式 交叉访问的存储器可以分为两种: (1)低位交叉方式(体内断续,体间连续) (2)高位交叉方式(体内连续,体间断续)1)低位交叉方式 存储器地址的低a位用来指明存储器模块,高b位是每个模块内的字地址。 低位m路交叉存取如下图:……b位a位低位交叉流水线方式示意图:W0W7W6W5W4W3W2W1??时间?为主周期,?=?/m为小周期,m为交叉存取度