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

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

ارسال:
  

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 رخ میده و این ماجرا تا پر شدن کل کش ادامه پیدا میکنه و در دور(دوم) بعد همه آدرس ها تو کش هستن (به این دلیل که که کش ما گنجایش کل آدرس ها رو داره) و همه آدرس ها تا دور آخر(دوم دهم) هیت میشن.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۱۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۱۸ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۱۴۴ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۵,۳۳۱ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۴۳۶ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  معماری روزانه تربیت مدرس (۳۰۶ معماری+۲۷۱ هوش+۳۲۵ نرم)(رتبه اولی) m.1373 ۳ ۴,۵۶۰ ۱۳ مهر ۱۳۹۸ ۱۲:۳۱ ب.ظ
آخرین ارسال: imali
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۵ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  حافظه نانو Sanazzz ۱ ۱,۷۰۱ ۱۲ اردیبهشت ۱۳۹۸ ۱۲:۲۶ ق.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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