第4章存储层次结构设计-USTCStaffFTPWWWServer-中国科学技术.ppt

* 练习：Appendix B B10 若采用多级包容inclusive hierarchy, 在L1中发生失效 1、访问L2 2、如果在L2中命中，则从L2中调入相应的块到L1中，同时，L1中要换出的块 存放到L2中（如果L2中不存在该丢弃的块，何时出现这种情况？答，当L2中的块大小大于L1中的块大小时 ？？？） 3、如果在L2中没命中，则从 Memory中调入对应的块到L1和L2，同时，L1中要换出的块 存放到L2中（如果L2中不存在该丢弃的块，何时出现这种情况？） 4、在这两种情况下，如果在L2中存储L1中换出的块导致L2的换出动作，那么L1必须检查L2换出的块是否在L1中，如果该块在L1中，则需要invalidated 该块。 若采用多级互斥exclusive hierarchy, 在L1中发生失效 1、访问L2 2、如果在L2中命中，则从L2中调入对应的块到L1中，同时，将L2中该对应块置为失效(invalidated), 将L1中换出的块写到L2中（可能L2中不存在该L1丢弃的块） 3、如果在L2中没命中，则从Memory中调入对应的块到L1,同时，将L2中该对应块置为失效(invalidated), 将L1中换出的块写到L2中（可能L2中不存在该L1丢弃的块） 无论是inclusive 还是exclusive， 如果L1中被丢弃的块是脏块，则L1中被丢弃的块必须写