When a line must be evicted from a

When a line must be evicted from a cache to make room for incoming data, either because the cache is full or because of conflicts for a set, the replacement policy determines which line is evicted. In direct-mapped caches, there is no choice about which line to evict, since the incoming line can only be placed in one location in the cache, but set-associative and fully associative caches contain multiple lines that could be evicted to make room for the incoming line. In these caches, the general goal of the replacement policy is to minimize future cache misses by evicting a line that will not be referenced often in the future. Designers of replacement policies must also take into account the cost of their replacement policy; if a replacement policy reduces future misses slightly but requires so much hardware that the capacity of the cache must be reduced to accommodate the replacement policy, the additional cache misses that result from the reduced capacity may overwhelm the savings from the improved replacement policy.

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

เมื่อบรรทัดต้องเอาออกจากแคชทำสำหรับข้อมูลขาเข้า เนื่องจากแคเต็ม หรือ เพราะความขัดแย้งสำหรับชุด การแทนนโยบายกำหนดบรรทัดที่จะเอาออก ในแมปตรงแคช ไม่มีทางเลือกเกี่ยวกับบรรทัดใดขับไล่ เนื่องจากถูกวางบรรทัดเข้าตำแหน่งหนึ่งในแคช แต่แคชชุดที่เกี่ยวข้อง และสัมพันธ์กันทั้งหมดประกอบด้วยหลายบรรทัดที่สามารถเอาออกได้ทำสำหรับบรรทัดเข้ามา ในชดัง เป้าหมายทั่วไปของนโยบายแทนที่จะลดพุ่งแคในอนาคต โดย evicting บรรทัดที่จะไม่สามารถอ้างอิงบ่อย ๆ ในอนาคต นักออกแบบของแทนต้องยังคำนึงถึงต้นทุนของการเปลี่ยนนโยบาย ถ้าเปลี่ยนนโยบายลดในอนาคตพุ่งเล็กน้อย แต่ต้องการฮาร์ดแวร์มากที่ต้องลดกำลังการผลิตของแคชเพื่อรองรับนโยบายแทน พุ่งแคชเพิ่มเติมซึ่งเป็นผลจากกำลังการผลิตลดลงอาจล้นประหยัดจากนโยบายการปรับปรุงเปลี่ยน

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

เมื่อสายจะต้องถูกไล่ออกจากแคชเพื่อให้ห้องพักสำหรับข้อมูลขาเข้าเหมือนกันเพราะแคชเต็ม หรือเพราะความขัดแย้งเป็นชุด เปลี่ยนนโยบายกำหนดบรรทัด คือ ขับไล่ อยู่ตรงแมปแคช มันไม่มีทางเลือก ซึ่งในบรรทัดที่จะขับไล่ เนื่องจากเส้นขาเข้าสามารถวางไว้ในสถานที่หนึ่งในแคชแต่ชุดเชื่อมโยงอย่างเต็มที่และเชื่อมโยงแคชมีหลายสายที่ถูกไล่ออกเพื่อให้ห้องพักสำหรับสายที่เข้ามา ในแคชเหล่านี้ เป้าหมายทั่วไปของนโยบายทดแทนเพื่อลดแคชในอนาคตคิดถึงโดยขับไล่เส้นนั้นจะไม่ถูกอ้างถึงบ่อยๆ นักออกแบบของนโยบายแทน ยังต้องคำนึงถึงต้นทุนของการแทนนโยบายของพวกเขาถ้านโยบายเปลี่ยนอนาคตพลาดเล็กน้อย แต่ต้องมีอุปกรณ์ช่วยให้ความจุของแคชต้องลดลงเพื่อรองรับนโยบายการแทนที่ , แคชเพิ่มเติมพลาดที่เป็นผลมาจากลดความจุอาจต่อเงินออมจากการปรับปรุงนโยบายการแทนที่ .