(۲۰ اسفند ۱۳۹۶ ۰۲:۳۹ ق.ظ)msour44 نوشته شده توسط:  سلام
در حافظه ی انجمنی مجموعه ای ادرس شامل سه فیلدtag-set-word است.در سوال گفته ۲-way یعنی در هر مجموعه دو بلوک داریم از طرفی گفته در کش ۴ بلوک داریم پس دو مجموعه داریم که در هر مجموعه ۲ بلوک جا می شود پس فیلد set تک بیتی می شود تا دو مجموعه را مشخص کند از طرفی در بلوک ۴ کلمه داریم پس فیلد word هم که کلمه در بلوک را مشخص می کند دو بیتی خواهد بود.پس کافیه به سه بیت سمت راست ادرس ها توجه کنیم.برای [tex]4=(0..0100)_2[/tex] که باید در مجموعه ۱ دریکی از بلوک ها و در کلمه ی صفر ان باشد چون کش در ابتدا خالی است miss رخ می دهد پس بلوک حاوی کلمه ۴ به کش اورده می شود که این بلوک کلمه ی ۴ اولین کلمه ی ان است و سه کلمه ۵و۶و۷ را هم شامل می شود(به تصویر جواب نگاه کنید.) ادرس بعدی ۷ است که می بینیم در کش حضور دارد ادرس بعدی [tex]8=(0..1000)_2[/tex] که اگر به سه بیت راست نگاه کنیم باید در مجموعه ۰ و در اولین کلمه ی(۰۰) یک از بلوک ها باشد که نیست و Miss رخ می دهد و باز باعث اورده شده بلوک حاوی ۸,۹,۱۰,۱۱ به کش می شود ادرس بعدی [tex]12=(0..1100)_2[/tex] یعنی مجموعه ۱ و اولین کلمه ی(۰۰) یکی از بلوک ها . اینکه کدام بلوک مجموعه باید بررسی شود توسط مابقی بیت های باقی مانده تعیین می شود یعنی فیلد tag که اگر به ادرس ۴ نگاه کنیم با هم اختلاف دارند پس ۱۲ هم miss می شود و باعث اورده شدن ۱۲,۱۳,۱۴,۱۵ به ان یکی بلوک مجموعه ی ۱ می شود سه ادرس بعدی ۱۵و۶و۱۴ در کش حضور دارند برای ادرس [tex]18=(0..10010)_2[/tex] یعنی مجموعه ۰ و کلمه ی سوم از بلوک دیگر به دلیل تفاوت tag ان که باعث اورده شدن ۱۶و۱۷و۱۸و۱۹ به کش می شوددقت شود که ۱۸ در سومین کلمه(۱۰) قرار می گیرد اخرین ادرس هم ۱۶ که به تازگی وارد کش شده است پس میس های ما ۴و۸و۱۲و۱۸