زمان کنونی: ۰۶ آذر ۱۴۰۳, ۰۹:۵۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

نگاشت مستقیم در cache

ارسال:
  

grayman پرسیده:

نگاشت مستقیم در cache

سوال‌: یک کش مستقیم شامل ۸ بلاک ۴ کلمه ای است و پردازنده از آدرس ۰ تا ۶۳ را تولید می کند. کش در ابتدا خالی است.
الف- نرخ برخورد را محاسبه کنید.
ب- اگر پردازنده ۱۰ بار آدرس ۰-۶۳ را تولید کند نرخ برخورد را با شرایط زیر محاسبه کنید:
  1. در صورتی که کش شامل ۸ بلاک ۴ کلمه ای باشد.
  2. در صورتی که کش شامل ۴ بلاک ۸ کلمه ای باشد.
  3. اگر ۸ بلاک ۸ کلمه ای باشد.

------------------------------------------------------------------------------
من تازه دارم این مبحث رو می خونم و رشته‌ام ریاضی کاربردی بوده که می خوام علوم کامپیوتر امتحان بدم واسه همین فکر نکنید این چقدر گیج می زنه Wink

البته تو کتاب معماری کامپیوتر پوران صفحه ۱۹۸ قسمت "ب" رو حل کرده. من اگه الف رو که خودم طرح کردم بفهمم‌، به جورایی بقیشو می فهمم. البته دوستان اگه توضیح تکمیلی جهت درک بهتر بدن خوشحال می شم.

الف - به نظر من وقتی کش خالیه و آدرس ۰ تا ۳۱ باید در کش پر بشه این خودش ۸ تا miss داره. دلیلشم اینه که ۰ وقتی تو کش نیست کل بلاکی که صفر در اون هست رو از حافظه اصلی رو کش انتقال میده. به همین ترتیب ۴ - ۸ ... تا ۲۸ که کلا میشه ۸ تا miss واسه ۳۲ تا ۶۳ هم همین اتفاق می افته و اونم ۸ تا miss داره .پس جمعا ۱۶ تا miss داره و در کل که ۶۴ تا ارجاع هست پس hit rate اش می شه ۱۶/۶۴ یا ۲۵% . جوابم درسته؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

sepid پاسخ داده:

نگاشت مستقیم در cache

سلام
اگر تا الان جوابش رو نگرفتین من اینجوری حلش کردم:
قسمت الف:
در اینجا چون اندازه بلاک ۴ کلمه است و در هر میس یک بلاک وارد کش میشه پس برای هر ۴ کلمه ۱ میس داریم تا بلاک شامل اون کلمه وارد حافظه بشه.
در نتیجه برای هر ۴ تا کلمه ۳تاش hit میشه.
پس نرخ اصابت میشه ۴/۳که همون ۷۵%هست.
****************************
قسمت ب:
۱: این قسمت مورد بالایی هست که ۱۰ بار تکرار میش پس نرخ hit همون ۷۵%هست.
آدرس ۶ بیتی تولید شده توسط cpu بیت اول رو تگ میگیریم ۳بیت بعدی شماره بلوک ۲بیت آخر برای مشخص کردن کردن کلمه.
******************************
۲: برای ۴بلاک ۸ کلمه ای به ازای هر ۸ کلمه یک میس داریم یعنی نرخ اصابت میش ۸/۷/
بیت اول تگ ۲بیت بعدی شماره بلوک و ۳بیت آخر شماره کلمه.
*****************************
۳:این قسمت هم مثل دومی میشه یعنی به ازای هر ۸ کلمه ۷ تا hit داریم پس نرخ اصابت ۸/۷میش برای یک بار.
۳بیت اول شماره بلاک ۳بیت بعدی شماره کلمه و تگ نداریم.
اما با تکرار ۱۰ بار ادرسهای ۰تا ۶۳ چون کلا ۸تا میس داریم نرخ میس:۶۴*۱۰/۸پس نرخ اصابت میشه نرخ میس-۱ که میشه تقریبا ۹۸%.
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

ف.ش پاسخ داده:

نگاشت مستقیم در cache

خوب من دقت نکردم.

نمیدونم چرا ولی طبق جزوه فقط ۳۲ آدرس (۰-۳۱ )بررسی میشه پس میشه ۸ miss که میشه ۲۵% miss و ۷۵% hitrate

۰
ارسال:
  

javadjj پاسخ داده:

نگاشت مستقیم در cache

اده اول وارد کش بشه تا انتهای بلوک هم وارد میشه پس مراجعات بعدی miss نداره

ارسال:
  

grayman پاسخ داده:

RE: نگاشت مستقیم در cache

(۲۲ آبان ۱۳۸۹ ۰۸:۰۲ ب.ظ)javadjj نوشته شده توسط:  اده اول وارد کش بشه تا انتهای بلوک هم وارد میشه پس مراجعات بعدی miss نداره

واسه بار اول آدرس های مضرب ۴ حتما miss داره. چون CPU درخواست آدرس میده و می بینه تو کش نیست(کش خالیه) پس واسه بار اول Miss داریم.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۴,۱۶۱ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  [دانلود] ویدئوهای هوش مصنوعی رامین رهنمون با لینک مستقیم Amir V ۵۵ ۵۹,۴۷۳ ۱۲ دى ۱۳۹۷ ۰۴:۵۷ ب.ظ
آخرین ارسال: Amir V
  نگاشت ali.majed.ha ۲ ۳,۰۰۱ ۱۲ اسفند ۱۳۹۵ ۱۱:۴۰ ق.ظ
آخرین ارسال: ali.majed.ha
  نگاشت مستقیم . سازمان حافظه wskf ۱ ۲,۰۴۲ ۰۵ بهمن ۱۳۹۵ ۰۹:۴۲ ب.ظ
آخرین ارسال: sharif95
  تابع نگاشت hypercube به مش mavin1200 ۱ ۲,۳۵۴ ۱۶ آبان ۱۳۹۵ ۰۲:۲۵ ق.ظ
آخرین ارسال: mavin1200
  نگاشت حافظه(آی تی ۹۲) Saman ۳ ۲,۷۹۷ ۰۳ اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ
آخرین ارسال: sixsixsix
  سوال از نگاشت ها @samir ۶ ۶,۲۷۷ ۱۴ مرداد ۱۳۹۴ ۱۱:۵۸ ب.ظ
آخرین ارسال: Fardad-A
  سوال نگاشت alirezafchh ۱ ۲,۲۴۷ ۰۹ خرداد ۱۳۹۴ ۰۹:۲۳ ق.ظ
آخرین ارسال: gunnersregister
  درخواست حل این دو سوال مربوط به نگاشت alirezafchh ۱ ۲,۱۹۱ ۱۷ اسفند ۱۳۹۳ ۰۹:۵۰ ق.ظ
آخرین ارسال: gunnersregister
  مقرون به صرفه بودن استفاده از cache nazanin_sh ۳ ۱,۶۲۱ ۲۴ دى ۱۳۹۳ ۰۸:۴۲ ب.ظ
آخرین ارسال: nazanin_sh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close