سلام . همون ۳ تا گرفته ، دقت کنید تو هر set ، چهار بلوک داریم ،از آدرس ۰۰۲۰ تا ۰۳۲۳ هر چهار آدرس set شماره ۲ هستن اما چون tagشون فرق داره هرکدوم به ترتیب تو یه بلوک set شماره ۲ جا میگیرن ، حالا با اومدن آدرس ۰۴۲۴ ، چون باز شماره ست ۲ هست اما بلاک خالی نداریم (هر ۴ تا پر شدن)باز miss رخ میده وبلاک اول (با آدرس ۰۰۲۰) خالی میشه و ۰۴۲۴ اونجا میشینه و همونجور به ترتیب تا آخرین آدرس هر آدرس جدید براش miss رخ میده ، به این ترتیب ما هیچ برخوردی نخواهیم داشت.

پاسخ نامه که گفته چهار بیت برای انتخاب set.
مشکل من با این سوال فقط قسمت بیت های انتخاب set نیست ، مشکل بعدی خود آدرسان که معلوم نیست چطوری اون رو در نظر گرفته آدرسه ها ده دهی داده شدن یا hex معلوم نیست.

---

پاسخ نامه خیلی ابتدایی با سوال برخورد کرده در صورتی که میشه برداشت های دیگه ای از سوال کرد.
در صورت سوال نوع ارتباط کش و حافظه و پردازنده اصلا معلوم نیست.

(۲۷ دى ۱۳۹۳ ۰۹:۲۶ ب.ظ)moloodi نوشته شده توسط:  پاسخ نامه که گفته چهار بیت برای انتخاب set.
مشکل من با این سوال فقط قسمت بیت های انتخاب set نیست ، مشکل بعدی خود آدرسان که معلوم نیست چطوری اون رو در نظر گرفته آدرسه ها ده دهی داده شدن یا hex معلوم نیست.

---

پاسخ نامه خیلی ابتدایی با سوال برخورد کرده در صورتی که میشه برداشت های دیگه ای از سوال کرد.

خب گفته حافظه اصلی ۶۴kکلمه هستش پس تعداد بیت آدرس فیزیکی ما میشه ۱۶ بیت ، تو این سوال مثلا آدرس ۰۰۲۰ میشه ۰۰۰۰۰۰۰۰۰۰۱۰۰۰۰۰ که چهار بیت اول یعنی این آدرس کلمه صفرم هستش (هر بلوک ۱۶ کلمه ) سه بیت بعد میگه در ست شماره ۲ جا میگیره و ۹ بیت بعد هم تگ هستش.فکر نمیکنم مشکلی داشته باشه.فقط به هیچ وجه تعداد بیت ست ۴ بیت نمیشه . حجم حافظه کش ۹^۲ هستش و حجم بلاکها ۱۶ کلمه پس ۵^۲ بلاک داریم که چون ۴ راهه هست ۳^۲ تعداد مجموعه های ما خواهد بود.

مگه نباید هر محتویات هر ادرسی که میره توی بلاک طبق لوکالیتی ۱۵ تا دیگه از هم بلاکیهاشم ببره؟ اونارو چطوری حساب کرین؟خب باید شماره ورد راهم برای هرکدوم بدست بیاریم که

با استفاده از تگ شون اصل لوکالیتی چک میشه ، در واقع اونایی ک تگشون یکسانه در یک بلوک هستند

---

ضمنا سوال به نظرم مشکل داره و ب میل طراح پاسخ داده شده چون اگر شما نسبت حافظه اصلی به حافظه کش رو لگاریتم بگیری به علاوه لگاریتم ۴ کنی باید سایزه تگ بدست بیاد ! ک اگر اینکارو انجام بدیم اونوقت میشه ۹ و ست میشه ۳ بیت ( چون حافظه ۵۱۲ و بلاک ها ۱۶ تایی هستن و ۴ راهه است ) و به این ترتیب غلط در میاد
البته من با هر دو روش چک کردم جواب باز به همونی ک تو پاسخ نامه بود میرسید فقط نحوه ی تخصیص بیت تو پاسخنامه اشتباس