lyxCOA大题总复习简化讲述.pptVIP

William Stallings Computer Organization and Architecture8th Edition 总复习_简化版 §17 MESI protocol MESI协议 Four states P642 (1) Modified (修改态 :只有此cache中数据行是有效 的) —The line in the cache has been modified(different from main memory) and is available only in this cache (2) Exclusive (排他态或独有态 :只有此cache和memory中有有效数据 ) — the line in the cache is the same as that in main memory and is not present in any other cache (3) Shared (共享态 :两个或更多个cache和memory中有有效数据 ) —the line in the cache is the same as that in main memory and may be present in another cache (4) Invalid (无效态 :没有有效的数据或没有此数据) —the line in the cache does not contain valid data Operations: (1) Read miss 读未命中 (2) Read hit 读命中 (最简单的) (3) Write miss 写未命中 (4) Write hit 写命中 提示：(1)如果有效数据在自己的cache中 = 命中 Modified ，Exclusive or Shared (2)有效数据不在自己的cache中 = 未命中 Invalid 1. Read miss 2. Read hit For example1 In multi-processor systems, MESI protocol is used to solve the problem of cache coherence. Questions: (1) This is the case of ________________. (2) Please complete this figure. (3) With this case , please fill best answers into following table. For example2 In multi-processor systems, MESI protocol is used to solve the problem of cache coherence. Describe simply the events when READ MISS and WRITE HIT and Draw the state transition diagram. Note: （三步曲） -- state in beginning 开始时状态 -- action 动作 -- state in end 结束时状态 见作业参考答案 For example3 In MESI protocol , READ MISS, initiating in invalid and snooping in modified, fill in the following table. §15 micro operations 微操作 (1)Fetch cycle： t1: (PC) - MAR t2: (MAR) Memory read Memory t3: Memory MBR t4: (MBR) - IR (PC) +1 - PC (Maybe happen in t2,t3