假定Cache被划分成4行,采用全相联映射和LFU替换算法,CPU访问的数据块流依次为 22,11,22,19,11,16,19,4 。则CPU访问数据块4时,将发生的调度操作是 ( ) (单选)
举一反三
- 假定Cache被划分成4行,采用全相联映射和LFU替换算法,
- 下图为CPU访问主存的信息流和目前Cache被使用的情况,如果采用LRU算法,则图中时刻5时,新调入的数块将替换时刻4时的数据块是 ( ) (单选)
- 假设有字节寻址计算机,块B(行L)大小为8B,Cache为32B,主存有2048B。则访问地址为10101001101的数据的过程为: (1)CPU首次访问 。CPU首先访问 ,在 当中没有找到该数据。 (2)CPU访问 。CPU在cache当中没有找到数据以后,访问 ,找到数据。 (3)存储数据至 。为便于下次访问该数据,按照某种策略,将该数据所在块的整块数据存放至 当中。为便于下次在 当中挨个找该数据,将该数据地址高 位 作为标记。 (4)第二次访问该数据。取地址码的高8位10101001依此与cache中 行的标记挨个比较,标记相同,则访问该块的第 号单元。此时,就不需要前往 访问数据。接下来如果经常访问该数据,访问cache 号单元即可,访问cache比内存快,大大提高数据访问速度
- 中国大学MOOC: 假设有三个小的cache,每个cache都有4个块,块的大小为1个字。第一个cache是全相联映射,第二个是2路组相联,第三个是直接映射。除了直接映射,另外两个cache使用的都是LRU替换算法。如果按以下字地址0,8,0,6,8依次访问,求每个cache的缺失次数
- 中国大学MOOC: 假设某计算机按字编址,Cache有4个行,Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空,采用2路组相联映射方式和LRU替换算法,当访问的主存地址依次为0,4,8,2,0,6,4,8,6,8时,命中的Cache数是( )