组成原理第4讲.ppt

6.用组相联映象，Cache分8组，每组4页，每页0.5KB，主存2MB。计算主存的第2000号单元可映象到Cache的哪一页？页标记是多少?（组和页的编号都从0开始） 7. 虚存空间16MB，主存空间1MB，页面大小4KB， Cache采用直接映像，分8块，大小为32B。虚地址几位？哪几位是页号？主存地址几位？哪几位是页号？ Cache块内地址几位？主存块标志几位？ Cache块号几位？ ? 8.下列有关RAM和ROM得叙述中正确的是： （1）RAM是易失性存储器，ROM是非易失性存储器。 （2）RAM和ROM都是采用随机存取方式进行信息访问。 （3） RAM和ROM都可用做Cache。 （4） RAM和ROM都需要进行刷新。 9.下列组合情况，一次访存过程中，不可能发生的是： （1）TLB未命中，Cache未命中，Page未命中 （2）TLB未命中，Cache命中，Page命中 （3）TLB命中，Cache未命中，Page命中 （4）TLB命中，Cache命中，Page未命中 10.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是多少？ 在本例中，每页0.5KB， Cache容量8KB，分16页，每两页一组，共8组；主存容量1MB，分2048页，8页为一组，共256组。主存每组的页数等于Cache的组数，用主存页号除以 Cache组数，商的整数部分为所在组的编号。 映象规则: 用主存页号 MOD Cache组数 余数是几就装入到Cache第几组，装入该组的哪一页是任意的。 如果Cache每组只一页，就成了直接映象，如果Cache只分一组，就成了全相联映象。 组相联映象比直接映象灵活，比全相联映象实现容易，成本低，使用较多。 CPU访问时，用主存地址的高8位作为主存页标记（主存组号），和指定Cache组的所有页的标记比较，便知是否装入。例如主存的第8页是第1组，装入Cache的第0页，装入后标记为:即1，由于第八页只能装入Cache的第0组，访问时可与第0组的两个标记比较，如找到标记为1的页，说明该页已装入，可以访问；否则要到主存去找。 主存页标记(主要部分) Cache组号 页内地址 组内页号 7 3 1 9 如图4-37所示，为另一种组相联，每页0.5KB， Cache容量8KB，主存容量1MB， Cache16页分4组，每组4页，主存分区分组，每区和Cache的组数一样，共128区；每组和Cache组的大小一样，4页一组，共512组，主存的第0组、4组、8组、12组……中的任一页都可装入Cache的第0组中的第0页或第1页、第2页、第3页，主存的第1组、5组、9组、13组……中的任一页都可装入Cache的第1组中的第0页或第1页、第2页、第3页。 2047页 32页 16页 1页 0页 … … … 主存 Cache 第0组 第4组 14页 标记 1页 标记 0页 标记 … … 标记 15页 0区0组 127区512组 区号拼接组内页号为页标记。区号拼接Cache组号为主存组号。 映象规则: 用主存组号 MOD Cache组数 余数是几就装入到Cache第几组，装入该组的哪一页是任意的。 如果Cache每组只一页，就成了直接映象，如果Cache只分一组，就成了全相联映象。 组相联映象比直接映象灵活，比全相联映象实现容易，成本低，使用较多。 区号 Cache组号 页内地址 组内页号 7 2 2 9 2. 替换算法 Cache页数少，主存页数多，主存的许多页映象到Cache的同一页，当发生冲突时，要替换Cache 中已装入的页。替换算法种类很多，下面介绍两种。 (1) 先进先出算法(FIFO) 在更新时，替换先装入的页。这种算法实现简单开销小，但不能反映程序的局部性。 (2)近期最少使用算法(LRU) 为 Cache各页建立一个LRU目录，记录它们的使用情况，替换时将近期最少使用的页面调出，较好地反映了程序的局部性，近期最少使用算法实现较复杂，系统开销大，但可提高命中率，是广泛使用的一种算法。 3. Cache的读/写过程 (1