۰
subtitle
ارسال: #۱
  
نگاشت مستقیم در cache
سوال: یک کش مستقیم شامل ۸ بلاک ۴ کلمه ای است و پردازنده از آدرس ۰ تا ۶۳ را تولید می کند. کش در ابتدا خالی است.
الف- نرخ برخورد را محاسبه کنید.
ب- اگر پردازنده ۱۰ بار آدرس ۰-۶۳ را تولید کند نرخ برخورد را با شرایط زیر محاسبه کنید:
------------------------------------------------------------------------------
من تازه دارم این مبحث رو می خونم و رشتهام ریاضی کاربردی بوده که می خوام علوم کامپیوتر امتحان بدم واسه همین فکر نکنید این چقدر گیج می زنه
البته تو کتاب معماری کامپیوتر پوران صفحه ۱۹۸ قسمت "ب" رو حل کرده. من اگه الف رو که خودم طرح کردم بفهمم، به جورایی بقیشو می فهمم. البته دوستان اگه توضیح تکمیلی جهت درک بهتر بدن خوشحال می شم.
الف - به نظر من وقتی کش خالیه و آدرس ۰ تا ۳۱ باید در کش پر بشه این خودش ۸ تا miss داره. دلیلشم اینه که ۰ وقتی تو کش نیست کل بلاکی که صفر در اون هست رو از حافظه اصلی رو کش انتقال میده. به همین ترتیب ۴ - ۸ ... تا ۲۸ که کلا میشه ۸ تا miss واسه ۳۲ تا ۶۳ هم همین اتفاق می افته و اونم ۸ تا miss داره .پس جمعا ۱۶ تا miss داره و در کل که ۶۴ تا ارجاع هست پس hit rate اش می شه ۱۶/۶۴ یا ۲۵% . جوابم درسته؟
الف- نرخ برخورد را محاسبه کنید.
ب- اگر پردازنده ۱۰ بار آدرس ۰-۶۳ را تولید کند نرخ برخورد را با شرایط زیر محاسبه کنید:
- در صورتی که کش شامل ۸ بلاک ۴ کلمه ای باشد.
- در صورتی که کش شامل ۴ بلاک ۸ کلمه ای باشد.
- اگر ۸ بلاک ۸ کلمه ای باشد.
------------------------------------------------------------------------------
من تازه دارم این مبحث رو می خونم و رشتهام ریاضی کاربردی بوده که می خوام علوم کامپیوتر امتحان بدم واسه همین فکر نکنید این چقدر گیج می زنه
البته تو کتاب معماری کامپیوتر پوران صفحه ۱۹۸ قسمت "ب" رو حل کرده. من اگه الف رو که خودم طرح کردم بفهمم، به جورایی بقیشو می فهمم. البته دوستان اگه توضیح تکمیلی جهت درک بهتر بدن خوشحال می شم.
الف - به نظر من وقتی کش خالیه و آدرس ۰ تا ۳۱ باید در کش پر بشه این خودش ۸ تا miss داره. دلیلشم اینه که ۰ وقتی تو کش نیست کل بلاکی که صفر در اون هست رو از حافظه اصلی رو کش انتقال میده. به همین ترتیب ۴ - ۸ ... تا ۲۸ که کلا میشه ۸ تا miss واسه ۳۲ تا ۶۳ هم همین اتفاق می افته و اونم ۸ تا miss داره .پس جمعا ۱۶ تا miss داره و در کل که ۶۴ تا ارجاع هست پس hit rate اش می شه ۱۶/۶۴ یا ۲۵% . جوابم درسته؟
۰
ارسال: #۲
  
نگاشت مستقیم در cache
سلام
اگر تا الان جوابش رو نگرفتین من اینجوری حلش کردم:
قسمت الف:
در اینجا چون اندازه بلاک ۴ کلمه است و در هر میس یک بلاک وارد کش میشه پس برای هر ۴ کلمه ۱ میس داریم تا بلاک شامل اون کلمه وارد حافظه بشه.
در نتیجه برای هر ۴ تا کلمه ۳تاش hit میشه.
پس نرخ اصابت میشه ۴/۳که همون ۷۵%هست.
****************************
قسمت ب:
۱: این قسمت مورد بالایی هست که ۱۰ بار تکرار میش پس نرخ hit همون ۷۵%هست.
آدرس ۶ بیتی تولید شده توسط cpu بیت اول رو تگ میگیریم ۳بیت بعدی شماره بلوک ۲بیت آخر برای مشخص کردن کردن کلمه.
******************************
۲: برای ۴بلاک ۸ کلمه ای به ازای هر ۸ کلمه یک میس داریم یعنی نرخ اصابت میش ۸/۷/
بیت اول تگ ۲بیت بعدی شماره بلوک و ۳بیت آخر شماره کلمه.
*****************************
۳:این قسمت هم مثل دومی میشه یعنی به ازای هر ۸ کلمه ۷ تا hit داریم پس نرخ اصابت ۸/۷میش برای یک بار.
۳بیت اول شماره بلاک ۳بیت بعدی شماره کلمه و تگ نداریم.
اما با تکرار ۱۰ بار ادرسهای ۰تا ۶۳ چون کلا ۸تا میس داریم نرخ میس:۶۴*۱۰/۸پس نرخ اصابت میشه نرخ میس-۱ که میشه تقریبا ۹۸%.
اگر تا الان جوابش رو نگرفتین من اینجوری حلش کردم:
قسمت الف:
در اینجا چون اندازه بلاک ۴ کلمه است و در هر میس یک بلاک وارد کش میشه پس برای هر ۴ کلمه ۱ میس داریم تا بلاک شامل اون کلمه وارد حافظه بشه.
در نتیجه برای هر ۴ تا کلمه ۳تاش hit میشه.
پس نرخ اصابت میشه ۴/۳که همون ۷۵%هست.
****************************
قسمت ب:
۱: این قسمت مورد بالایی هست که ۱۰ بار تکرار میش پس نرخ hit همون ۷۵%هست.
آدرس ۶ بیتی تولید شده توسط cpu بیت اول رو تگ میگیریم ۳بیت بعدی شماره بلوک ۲بیت آخر برای مشخص کردن کردن کلمه.
******************************
۲: برای ۴بلاک ۸ کلمه ای به ازای هر ۸ کلمه یک میس داریم یعنی نرخ اصابت میش ۸/۷/
بیت اول تگ ۲بیت بعدی شماره بلوک و ۳بیت آخر شماره کلمه.
*****************************
۳:این قسمت هم مثل دومی میشه یعنی به ازای هر ۸ کلمه ۷ تا hit داریم پس نرخ اصابت ۸/۷میش برای یک بار.
۳بیت اول شماره بلاک ۳بیت بعدی شماره کلمه و تگ نداریم.
اما با تکرار ۱۰ بار ادرسهای ۰تا ۶۳ چون کلا ۸تا میس داریم نرخ میس:۶۴*۱۰/۸پس نرخ اصابت میشه نرخ میس-۱ که میشه تقریبا ۹۸%.
۰
ارسال: #۳
  
نگاشت مستقیم در cache
خوب من دقت نکردم.
نمیدونم چرا ولی طبق جزوه فقط ۳۲ آدرس (۰-۳۱ )بررسی میشه پس میشه ۸ miss که میشه ۲۵% miss و ۷۵% hitrate
نمیدونم چرا ولی طبق جزوه فقط ۳۲ آدرس (۰-۳۱ )بررسی میشه پس میشه ۸ miss که میشه ۲۵% miss و ۷۵% hitrate
۰
ارسال: #۴
  
نگاشت مستقیم در cache
اده اول وارد کش بشه تا انتهای بلوک هم وارد میشه پس مراجعات بعدی miss نداره
ارسال: #۵
  
RE: نگاشت مستقیم در cache
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
نگاشت شرکت پذیر مجموعه ای لطفا کمک | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close