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

سوال از فصل ۷ (حافظه)معماری پوران

ارسال:
  

uka پرسیده:

سوال از فصل ۷ (حافظه)معماری پوران

یک کش مستقیم شامل ۴ بلاک ۸ کلمه ای است و پردازنده از آدرس ۰ تا ۶۳ را ۱۰ بار تولید کرده است.کش در ابتدا خالیست.نرخ برخورد را محاسبه کنید:
پاسخ : از هر ۸ آدرس اولیmiss و ۷ تای بعدی hit است پس h= 7/8 = 87.5%

من متوجه نشدم که چطور حساب کرد.یعنی از هر ۸ تا ۱ missو ۷ تا hit شده.
ممنون اگه توضیح بدید

۳
ارسال:
  

naderx پاسخ داده:

RE: سوال از فصل ۷ (حافظه)معماری پوران

(۰۸ آذر ۱۳۹۱ ۱۲:۰۲ ق.ظ)uka نوشته شده توسط:  یک کش مستقیم شامل ۴ بلاک ۸ کلمه ای است و پردازنده از آدرس ۰ تا ۶۳ را ۱۰ بار تولید کرده است.کش در ابتدا خالیست.نرخ برخورد را محاسبه کنید:
پاسخ : از هر ۸ آدرس اولیmiss و ۷ تای بعدی hit است پس h= 7/8 = 87.5%

من متوجه نشدم که چطور حساب کرد.یعنی از هر ۸ تا ۱ missو ۷ تا hit شده.
ممنون اگه توضیح بدید

سلام
اول کار که خودش گفته کش خالی هست. وقتی CPU آدرس صفر رو میدهد تو کش نیست (چون کش خالیه) پس Miss رخ میدهد ولی این Miss شاید یه شکست باشه (چون باید بره CPU از حافظه اصلی محتوای آدرس صفر رو بیاره و خیلی زمان بر این آوردن از حافظه اصلی)
ولی یه پیروزی هم در پس خویش داره Tongue چه پیروزی ؟ الان میگم ! اول بیا یخورده حرف بزنیم در مورد index و word number
میدانیم که : ایندکس میشود لگاریتم تعداد بلوک ها و چون ما ۴ بلوک داریم ایندکس میشود : ۲ بیت
همچنین میدانیم که word number میشود لگاریتم اندازه هر بلوک که در این مسئله میشود : ۳ بیت
خوب اینا به چه درد خورد ؟ به این درد خورد که ..... یادته گفتم رخ دادن میس برای آدرس صفر در پسش یه پیروزی نهفته ؟
پیروزی اینجاست که CCU (واحد کنترل کش) وقتی میبینه یه میس روخ داده میره و محتوای اون آدرس رو (آدرس صفر) و میاره و میزاره تو یه بلوک کش ( بلوک مخصوصی که از روی ایندکس آدرس مشخص میشود) و چون میدونه که ممکنه در آینده نچندان دور دوباره CPU هوس دادن آدرس ۱ و ۲ و ۳ و ... بکنه ، پیش دستی میکنه ! و میره هم ایندکس های آدرس میس رخ داده شده رو ومیداره میاره تو کش برای روز مبدا Big Grin مثلآ وقتی برای آدرس صفر میس رخ داد ، CCU سریع میشینه و حساب کتاب میکنه و آدرس رو که در مبنای دو هست رو مینویسه : ۰۰۰۰۰۰۰ بعد سه بیت از سمت راست جدا میکنه برای word number و همینطور دو بیت جدا میکنه برای index
و میفهمه که ایندکس آدرس صفر هستش صفر ! و میره تو حافظه و داد میزنه آی ملتی که ایندکس شما صفر هست و tag شما با tag
صفر همخوانی داره پاشین بیایین که کارتون دارم ! بعد کم کم از گوشه کنار RAm این آدرس ها پا میشن میان ! Tongue
۰۰۰۰۰۰۱
۰۰۰۰۰۱۰
۰۰۰۰۰۱۱
۰۰۰۰۱۰۰
۰۰۰۰۱۰۱
۰۰۰۰۱۱۰
۰۰۰۰۱۱۱

اینا کیا هستن ؟ اینا آدرس های ۱ و ۲ و ۳ و ۴ و ۵ و ۶ و۷ هستن. و همشون میان تو بلوک صفرم کش کنار آدرس صفرم میشنن و به خوشی خوبی زندگی میکنن. و اگر CPU به طور متوالی آدرس های مذکور رو بده همشون تو کش هستن و خوش بحال CPU میشه
(hit رخ میده) و این ماجرا همنطور ادامه پیدا میکنه .... یعنی چی ؟ یعنی آدرس ۸ میس رخ میده ولی با میس رخ دادنش باعث میشه
که آدرس های ۹ و ۱۰ و ۱۱ و ۱۲ و ۱۳ و ۱۴ و ۱۵ بیان تو کش و برو همینطور تا آخر ...
گرفتی ماجرا چی شد ؟
در ضمن گفته ده بار این ماجرا اجرا میشه رد گم کردنه و تاثیر نداره. ۱۰ بار که هیچی شونصد بار اجرا هم بشه همین ماجراست. Smile

۰
ارسال:
  

azad_ahmadi پاسخ داده:

RE: سوال از فصل ۷ (حافظه)معماری پوران

(۰۸ آذر ۱۳۹۱ ۱۲:۰۲ ق.ظ)uka نوشته شده توسط:  یک کش مستقیم شامل ۴ بلاک ۸ کلمه ای است و پردازنده از آدرس ۰ تا ۶۳ را ۱۰ بار تولید کرده است.کش در ابتدا خالیست.نرخ برخورد را محاسبه کنید:
پاسخ : از هر ۸ آدرس اولیmiss و ۷ تای بعدی hit است پس h= 7/8 = 87.5%

من متوجه نشدم که چطور حساب کرد.یعنی از هر ۸ تا ۱ missو ۷ تا hit شده.
ممنون اگه توضیح بدید

با سپاس از ارسال کاربر naderx .
منم تقریبا همون توضیحات رو نوشتم.
موفق باشی.


فایل‌(های) پیوست شده
memari.pdf
اندازه فایل: ۴۸/۴۱ KB

۰
ارسال:
  

uka پاسخ داده:

RE: سوال از فصل ۷ (حافظه)معماری پوران

ممنون از راهنمایی دوستان.
این سوال متوجه شدم.
اما در قسمت بعدش گفته:اگر کش شامل ۸ بلاک ۸ کلمه ای باشد و پردازنده آدرس ۰ تا ۶۳ را ۱۰ بار تولید کند.کش هم در ابتدا خالی باشد.نرخ برخورد؟
پاسخ: بار اول ۸ تا miss و بار دوم تا دهم miss نداریم پس : h=(10*64-8) / (10*64)=79/80

چرا در این سوال ۱۰ بار لحاظ کرد ، ولی برای مورد قبل ۱۰ بار تاثیر نداشت؟

ارسال:
  

naderx پاسخ داده:

RE: سوال از فصل ۷ (حافظه)معماری پوران

(۱۱ آذر ۱۳۹۱ ۱۱:۵۵ ب.ظ)uka نوشته شده توسط:  ممنون از راهنمایی دوستان.
این سوال متوجه شدم.
اما در قسمت بعدش گفته:اگر کش شامل ۸ بلاک ۸ کلمه ای باشد و پردازنده آدرس ۰ تا ۶۳ را ۱۰ بار تولید کند.کش هم در ابتدا خالی باشد.نرخ برخورد؟
پاسخ: بار اول ۸ تا miss و بار دوم تا دهم miss نداریم پس : h=(10*64-8) / (10*64)=79/80

چرا در این سوال ۱۰ بار لحاظ کرد ، ولی برای مورد قبل ۱۰ بار تاثیر نداشت؟

سلام مجدد
قضیه اینجاست که تو مثال قبل کش ما جا برای تمام ۶۴ آدرس نداشت ولی تو این مسئله برای پر شدن هر بلوک از کش یک Miss
رخ میده و ۷ تا Hit رخ میده و این ماجرا تا پر شدن کل کش ادامه پیدا میکنه و در دور(دوم) بعد همه آدرس ها تو کش هستن (به این دلیل که که کش ما گنجایش کل آدرس ها رو داره) و همه آدرس ها تا دور آخر(دوم دهم) هیت میشن.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question حافظه نانو و VM ( آی تی ۹۰) ۸Operation ۱ ۲,۰۳۵ ۰۷ بهمن ۱۳۹۱ ۰۳:۴۰ ب.ظ
آخرین ارسال: Bache Mosbat
  سوال کنکور از حافظه masoomeh_s ۷ ۳,۱۶۳ ۲۵ دى ۱۳۹۱ ۱۲:۳۳ ق.ظ
آخرین ارسال: teacherpc
  سوال از فصل پایپلاین معماری کامپیوتر SSaber ۳ ۱,۸۹۳ ۲۳ دى ۱۳۹۱ ۱۰:۵۸ ب.ظ
آخرین ارسال: narges_r
Wink نگاشتها در حافظه ابراهیم۱ ۱ ۱,۵۱۵ ۱۷ دى ۱۳۹۱ ۰۹:۲۰ ب.ظ
آخرین ارسال: narges_r
  سوال حافظه علوم کامپیوتر ۸۱ fa_karoon ۱ ۱,۳۷۵ ۲۹ آذر ۱۳۹۱ ۱۱:۱۹ ب.ظ
آخرین ارسال: csharpisatechnology
  سوال حافظه سال ۷۹ fa_karoon ۳ ۱,۷۰۶ ۲۸ آذر ۱۳۹۱ ۰۹:۰۸ ب.ظ
آخرین ارسال: fa_karoon
  حافظه های برگ برگ sanaz5 ۱ ۱,۴۰۴ ۲۷ آذر ۱۳۹۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: Parva
  ۳ سوال از فصل حافظه پوران mahsa.tsi ۲ ۱,۷۸۸ ۲۱ آذر ۱۳۹۱ ۱۲:۱۵ ب.ظ
آخرین ارسال: آنجلا
  سازمان حافظه ۲ haamidit ۲ ۱,۵۴۷ ۱۲ آذر ۱۳۹۱ ۱۲:۰۰ ب.ظ
آخرین ارسال: masoud.bala
  ۲ سوال از معماری m_sardaari ۶ ۲,۰۴۳ ۰۲ آذر ۱۳۹۱ ۱۲:۴۶ ق.ظ
آخرین ارسال: Fardad-A

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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