Page 26 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ

3-16 สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ

โครงสร้างแคชกบั หนว่ ยความจ�ำ หลกั

ไลน์ที่ แท็ก บล็อก แอดเดรสหน่วยความจำ� บล็อก K คำ�
0 0
1 . 1
2 . 2
3 . 3
4

.
.
.

m-1 บล็อก K คำ�

ความกว้างบล็อก
(K คำ�)

2n-1

โครงสร้างแคช ความยาวคำ�
โครงสร้างหน่วยความจำ�หลัก

ภาพที่ 3.7 โครงสรา้ งของแคชและหน่วยความจ�ำ หลกั

ภาพที่ 3.7 แสดงให้เห็นโครงสร้างของแคชและระบบหน่วยความจำ�หลัก หน่วยความจำ�หลักจะประกอบด้วย
2n แอดเดรสคำ� คือ ตั้งแต่แอดเดรสที่ 0 ถึง 2n-1 ซึ่งแต่ละคำ�จะมีตำ�แหน่งแอดเดรสที่ไม่ซํ้ากัน สำ�หรับการอ้างถึง
หน่วยความจำ�หลักนี้จะอ้างถึงหมายเลขบล็อกที่มีความยาวที่เท่า ๆ กันทุกบล็อก บล็อกละ K คำ� คือทั้งหมดจะมี m
บล็อกโดย m = 2n / K บล็อก ในหน่วยความจำ�หลัก ดังนั้น แคชประกอบด้วยบล็อก m บล็อก เรียกว่า ไลน์ (line)
แต่ละไลน์จะประกอบด้วยคำ� K คำ� แท็ก (tag) ของกลุ่มบิตไม่กี่บิตที่เป็นค่าที่สามารถระบุที่มาของข้อมูลในไลน์นั้นว่า
มาจากบล็อกใดจากหน่วยความจำ�หลัก และแต่ละไลน์ยังมีบิตควบคุม (ไม่แสดง) เช่น บิตเพื่อระบุว่าไลน์นั้นได้มีการ