حل تشریحی سوال شماره 54 مدار منطقی و معماری کامپیوتر

یک حافظه نهان (Cache) با ساختار 2-Way set associative و با ظرفیت ۸ بلوک ۴ کلمه ای موجود است. اگر اعداد زیر آدرس کلمه هایی باشند که به ترتیب از چپ به راست توسط پردازنده تولید میشوند کدام یک از این آدرسها مستقل از روش جایگزینی بلوکها حتماً منجر به Hit در Cache میشوند؟ (Cache در ابتدای کار خالی است.)

$0,5,7,11,8,15,17,18$