19/04/2012

Bo nho cache

4.3 B NH CACHE
Nguyn l B nh cache c thit k vi nh mang li b nh c tc xp x tc ca b nh nhanh nht hin c, ng thi cung cp mt kch thc b nh ln vi ph tn t hn so vi cc loi b nh bn dn. Khi nim v b nh cache c trnh by trn hnh 4.3 v 4.4. B nh cache cha bn sao ca mt phn b nh chnh. Khi CPU c gng c mt word t b nh, word ny s c kim tra xem c trong cache hay khng. Nu c, word s c cung cp ngay cho CPU. Trong trng hp ngc li, mt khi b nh chnh, bao gm mt lng c nh cc word s c c vo trong cache v sau word s c cung cp cho CPU. Do c hin tng tham chiu cc b, khi mt khi d liu c ly vo trong cache p ng mt tham chiu n l, c nhiu kh nng cc tham chiu k tip s l cc word khc trong cng mt khi.

Hnh 4.3 Cache v b nh chnh Hnh 4.3 th hin mi quan h gia mt h thng cache v b nh chnh. Hnh 4.4 th hin cu trc cache/ b nh chnh. Hnh 4.5 m t mt t chc tiu biu ca b nh cache. B nh chnh gm n 2n word kh nh a ch, vi mi word c mt a ch duy nht n bit. Do yu cu nh x, b nh ny c xem nh gm mt s cc khi c di c nh K word. Tc l chng ta c M = 2n /K khi. B nh cache gm C khe K word, v s cc khe, hay ng, nh hn ng k so vi s khi b nh chnh (C << M). Ti mt thi im bt k, lun c mt tp con gm cc khi nh thng tr trong cc khe ca cache. Nu mt word trong mt khi b nh c c, khi s c chuyn vo mt trong cc khe ca cache. Do s khi nhiu hn s khe, mt khe c th khng c ginh cho mt khi trong thi gian lu di. V l do , mi khe c mt th cho bit khi no ang c lu tr. Th thng l mt phn ca a ch b nh chnh ca khi ang c gi trong khe.

dembinhyen.free.fr/UDS/Ebook/CD1/Kien Truc May Tinh/Htm/Chuong4_3.htm

1/3

19/04/2012

Bo nho cache

Hnh 4.4: T chc tiu biu ca b nh cache

Hnh 4.5 Cu trc cache/b nh chnh Hnh 4.6 minh ha thao tc c. CPU sinh ra a ch, RA, ca mt word cn c. Nu word c trong cache, n s c giao cho CPU. Ngc li, khi cha word s c ti vo trong cache, v word
dembinhyen.free.fr/UDS/Ebook/CD1/Kien Truc May Tinh/Htm/Chuong4_3.htm 2/3

19/04/2012

Bo nho cache

c giao cho CPU.

Hnh 4.6 Thao tc c cache

dembinhyen.free.fr/UDS/Ebook/CD1/Kien Truc May Tinh/Htm/Chuong4_3.htm

3/3