组成原理期末复习概述.ppt

* * * * * * * * * * * * 举例：4行Cache，访问顺序为3 3 3 3 2 2 2 1 1 0，分别用LFU和LRU，看换出行。 LFU替换后将其它行计数器清0，而LRU不清0 * * * * * * * Translation Lookaside Buffer * * * * * * 三种映射方式的比较： 全相联映射方式最为灵活，因为主存的任意一块可以保存在Cache的任意一行中，Cache利用率高。但Cache的标记位太长，而且需要将主存地址的高s位与所有Cache行的标记进行比较，硬件成本高，比较时间长。 直接映射方式的灵活性差，每个主存块只能存放在Cache的特定行中，如果相距为2r的整数倍的两个主存块都需要存放在Cache中，就会发生冲突。这种方式的优点是硬件简单，只需要将主存地址的高（s－r）位与一个Cache行的标记进行比较。 组相联映射方式是前两种方式的折中。每个主存块可以存放在几个Cache行中，具有一定的灵活性，降低了冲突的可能。主存地址的高（s－d）位只需要和几个Cache行的标记进行比较，硬件成本相对较低。 * 替换策略 Cache应尽量保存最新的数据，必然产生替换。 对于直接映射方式，每个主存块只有一个Cache行可以存放，只需把该行的原主存块换出即可。 对于全相联和组相联映射方式，需要一定的替换策略。 最不经常使用算法（Least Frequently Use, LFU）：每行设置一个计数器，新行建立后从0开始计数。每命中一次，命中行的计数器加1。需要替换时，将计数值最小的行换出，其它行计数器清0。 近期最少使用算法（Least Recently Use, LRU）：每行设置一个计数器，新行建立时计数器为0。每命中一次，命中行计数器清0，其它行计数器加1。需要替换时，将计数值最大的行换出。 LRU保护了刚建立的行和刚刚命中的行，符合程序的局部性原理。 * 对于2路组相联的Cache，每个主存块只能存放在Cache中一个特定组的两行中，只需用一个二进制位作为标记。若一组中A行刚建立或刚命中，则将此位置1；B行刚建立或刚命中，则将此位置0。需要替换时，检查此二进制位的值，为0则替换A行，为1则替换B行。奔腾CPU的数据Cache是2路组相联结构，就是采用这种简化的LRU算法。 先进先出算法（First In First Out, FIFO）：按调入Cache的先后顺序决定淘汰的顺序，将最先进入Cache的块换出。这种方法要求记录每块进入Cache的先后次序。这种方法容易实现，其缺点是可能会把一些需要经常使用的程序块（如循环程序）也作为最早进入Cache的块替换掉。 随机替换：从Cache中随机选择一行换出。 * Cache的写操作策略 Cache的内容只是主存内容的副本，应当和主存内容保持一致。CPU对Cache的写入改变了Cache的内容，应设法使Cache和主存保持一致。常用的写策略有两种： 写回法（Write Back）：CPU写Cache命中时，只修改Cache内容，而不立即写入主存。只有当此行被换出时才写回主存。这种方法使Cache对CPU－主存之间的读写操作都能起到高速缓冲作用。每个Cache需配置一个修改标志位。 全写法（Write Through）：写Cache命中时，Cache和主存同时进行写操作。Cache在写操作时无高速缓冲功能。 现代计算机中，能够访问主存的设备不止一个。一个计算机可以有多个CPU，它们有各自的Cache和公用的主存；有些I/O设备也可以独立进行主存的读写。为了保证各个CPU的Cache及主存之间数据的一致性，需要更复杂的技术。 概念题 主存和Cache的映像方式常用的有_全相联_、_直接_、_组相连_三种，在存储管理上常用的替换算法是_ Least Frequently Use, LFU _、_ Least Recently Use, LRU _. 如果Cache的容量为128块，在直接映像方式下，主存中第i块映像到缓存中的第_i mod 128_块 一个四路组相联的Cache共有64行，主存有8192块，每块32个字，则主存地址中的主存字块标记(tag)为_9_位，组地址(组号)为_4_位，字块内地址为_5_位。 * 命中 页面0 不命中 不命中 命中 页面1 某8位机主存1M字节，分成512块，Cache分8行，地址采用全相联映像方式，如图。 1、Cache容量多大？ 2、Cache的页内地址有多少位？ 3、Cache的标记有多少位？ 4、设Cache中的