6.4.1 Generic Cache Memory Organization Figure 6.25 P488 1 valid bit t tag bits B=2b bytes Cache is an array per line per line per cache block of sets va tag 0 ···B Each set contains E lines set 0: one or more lines valida[01· per set ···B Each line holds a block of data valid[tago1|…|B B-1 set 1: S〓2 s sets valid[tag[o1|· ···B valid tad 01…B-1 set S-1 valid tag 0 B pp4888 6.4.1 Generic Cache Memory Organization Figure 6.25 P488 0 1 • • • B–1 0 1 • • • B–1 valid valid tag tag set 0: B = 2b bytes per cache block E lines per set S = 2s sets t tag bits per line 1 valid bit per line • • • 0 1 • • • B–1 0 1 • • • B–1 valid valid tag tag set 1: • • • 0 1 • • • B–1 0 1 • • • B–1 valid valid tag tag set S-1: • • • • • • Cache is an array of sets. Each set contains one or more lines. Each line holds a block of data. pp.488