cachelab partA 中在什么情况下会发生 eviction

以 dave.traces 文件为例,标准答案给的是 2hit 3miss 1eviction,我手动模拟运行该文件输入得到的结果一直是 2hit 3miss 0eviction,不太清楚哪里发生了一次 eviction


image
下面是我手动模拟过程:
s 是 2 位,b 是 4 位,E 是 1 位,数值最大是 50,可以用 6 位表示,说明 tag 位都是 0,10 对应 s 是 00,18 20 28 是 01,50 对应是 11,
开始时输入 10 即 00 组中 cacheline 未存储,miss 一次,输入 18,miss 一次,输入 20 28 hit2 次,最后输入 50,miss 一次,总共 2 次 hit 3 次 miss。哪里进行了一次 eviction 呢