General Caching Concepts• Program n

General Caching Concepts
• Program needs object d, which is stored in some block b.
• Cache hit
– Program finds b in the cache at level k.
E.g., block 14.
• Cache miss
- b is not at level k, so level k cache must fetch it from level k+1. E.g., block 12.
- If level k cache is full, then some current block must be replaced (evicted). Which one is the “victim”?
• Placement policy: where can the new block go? E.g., b mod 4
• Replacement policy: which block should be evicted?

ผลลัพธ์ (ไทย) 1:

แนวคิดทั่วไปแคชชิ่ง
•โปรแกรมต้อง d วัตถุที่อยู่ในบล็อกบีบาง
•แคตี
– โปรแกรมพบบีแคที่คุณระดับ
เช่น บล็อก 14.
•แคนางสาว
-บีไม่ในระดับ k ดังนั้น k ระดับแคต้องนำมาใช้ได้จากระดับ k 1 เช่น บล็อก 12.
- ถ้าระดับ k แคเต็ม แล้วบางช่วงปัจจุบันต้องถูกแทน (เอาออก) ซึ่งเป็น "เหยื่อ" ?
•วางนโยบาย: สามารถบล็อกใหม่ไปไหน เช่น b mod 4
•นโยบายแทน: บล็อกที่ควรเอาออกหรือไม่?

ผลลัพธ์ (ไทย) 2:

แนวคิดแคชทั่วไป
•โปรแกรมต้องการวัตถุงซึ่งถูกเก็บไว้ในบางบล็อก b
•แคชตี
- โปรแกรมพบขในแคชที่ระดับ k
เช่นบล็อก 14
•พลาดแคช
- ขไม่ได้อยู่ที่ระดับ k ดังนั้นระดับ k แคชจะต้องเรียกมันจากระดับ k +1 เช่นบล็อก 12
- หากแคชระดับ k เต็มแล้วบางส่วนบล็อกปัจจุบันจะต้องถูกแทนที่ (ขับไล่) เป็นที่หนึ่งที่ "เหยื่อ"?
•นโยบายตำแหน่ง: ที่บล็อกใหม่สามารถไป เช่นข 4 สมัย
นโยบาย•การเปลี่ยนบล็อกซึ่งควรได้รับการขับไล่?

ผลลัพธ์ (ไทย) 3:

ทั่วไปแคชโปรแกรมความต้องการวัตถุแนวคิด
- D ซึ่งจะถูกเก็บไว้ในบล็อก B .
-
โปรแกรมแคชตี–พบ B ในแคชระดับ K .
เช่นบล็อก 14 .
-
- B ไม่ใช่แคชมิสระดับ K แล้ว K แคชระดับต้องดึงจากระดับ K 1 เช่นบล็อก 12 .
- K ถ้าแคชระดับเต็มบ้างแล้ว ปัจจุบัน บล็อก ต้องถูกแทนที่ ( ขับไล่ ) ซึ่งหนึ่งในนั้นคือ " เหยื่อ "
นโยบายการจัดวางแต่ละ :ที่สามารถไปที่บล็อกใหม่ เช่น B mod 4
- นโยบายการแทนที่ : ซึ่งบล็อกควรถูกไล่ออก ?