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

سوال ۷۵ کنکور مهندسی کامپیوتر سال ۸۹

ارسال:
  

miladdn13 پرسیده:

سوال ۷۵ کنکور مهندسی کامپیوتر سال ۸۹

۲way set
۸block 4wordi
adress:12f,23f,12b,23b,12c,23c,67d,69d,69f,69c
mis rate?
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

homa پاسخ داده:

RE: کنکور ۸۹ سوال۷۵

(۰۴ دى ۱۳۹۰ ۰۷:۴۲ ب.ظ)miladdn13 نوشته شده توسط:  ۲way set
۸block 4wordi
adress:12f,23f,12b,23b,12c,23c,67d,69d,69f,69c
mis rate?
جواب ۶۰% میشه؟؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

miladdn13 پاسخ داده:

RE: کنکور ۸۹ سوال۷۵

are ama chera?
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

homa پاسخ داده:

RE: کنکور ۸۹ سوال۷۵

(۰۴ دى ۱۳۹۰ ۰۷:۴۲ ب.ظ)miladdn13 نوشته شده توسط:  ۲way set
۸block 4wordi
adress:12f,23f,12b,23b,12c,23c,67d,69d,69f,69c
mis rate?
اول خصوصیات کش که داریم رو مشخص میکنیم:
۱/کش از نوع انجمنی -مجموعه ایی است
۲/در هر مجموعه ۲ بلاک داریم با توجه به----->2way set
۳/هر بلاک دارای ۴ کلمه است
۴/کلا ۸ بلاک داریم پس تعداد مجموعه های ۲بلاکی تو حافظه برابر ۴ تا میشه

خصوصیت مهم حافظه های انجمنی-مجموعه ایی اینه که هر آدرس تنها میتونه در یک مجموعه قرار بگیره اما وقتی وارد مجموعه شد میتونه در هر یک از بلاک های داخل مجموعه قرار بگیره.
ما ۴ مجموعه داریم پس به ۲ بیت برای مشخص کردن مجموعه در هر آدرس نیاز داریم و چون هر بلاک دارای ۴ کلمه هست ۲ بیت هم برای مشخص کردن کلمه‌ی بلاک در واقع منظور افست هست
۲ بیت کم ارزش مربوط به کلمه میشه و ۲ بیت بالاتر مربوط به مجموعه.
این رو هم باید توجه کرد که همیشه اطلا عات از /به کش به صورت بلاک میباشد یعنی اگه درخواست برای یک کلمه باشد تمام کلمات مربوط به بلاکی که کلمه‌ی درخواستی در آن قرار دارد به کش آورده میشود
حالا با توجه به توضیحات بالا اگر آدرس‌ها رو به صورت دودویی بنویسیم داریم:
۱۲f--->0001,0010,1111
آدرس بالا کلمه ۱۱ (چهارم)و مجموعه‌ی ۱۱ را نشان میدهد.مجموعه‌ی ۱۱ (مجموعه شماره ۴)شامل ۲ بلاک هست چون کش همیشه از ابتدا خالی فرض میشود پس ما miss خواهیم داشت و بعد از آن بلاک شامل آن آدرس را به داخل کش منتقل میکنیم.۴ کلمه که شروع آدرس از ۰۰ است:
۰۰۰۱,۰۰۱۰,۱۱۰۰--->12c
۱۲d<----0001,0010,1101
۱۲e<----0001,0010,1110
۱۲f<--- 0001,0010,1100
اگر فرض کنیم آدرس بعدی ۱۲e بود ما دیگر miss نداشتیم.
آدرس بعدی که ۲۳f هست هم به مجموعه‌ی ۱۱ (چهارم) اشاره دارد اما ما ۲ بلاک در مجموعه داریم که یکی پر است و دیگری خالی و بلاک مربوط به آن را در بلاک خالی قرار میدهیم
به همین ترتیب برای آدرس های بعدی
که ۶ تا miss در ۱۰ مراجعه اتفاق میافتد
(۰۴ دى ۱۳۹۰ ۱۱:۲۹ ب.ظ)mjjoon نوشته شده توسط:  من هم درآوردم ۰/۶ . خانم هما شما اگه راه حلتون کوتاه یا راه حل تستی واسه این دارید بگید . ممنون.

ما فقط با ۴ بیت آخر کار داریم واین به نظرم سریعترین باشه
ولی راه حل تستی به اون صورت رو نمیدونم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

miladdn13 پاسخ داده:

کنکور ۸۹ سوال۷۵

۴-way cache
۶۴مجموعه
گنجایش کش ۶۴kB
خطوط ادرس ۳۲بیتی
اندازه فیلد tag
جواب ۱۷بیت کسی می تونه یه راه حل خوب بده؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

narges_r پاسخ داده:

کنکور ۸۹ سوال۷۵

ولی من تعداد بیتهای tag برابر ۱۸تا بدست میارم به این شکل که تعداد بیتهای tag = تعداد بیتهای خطوط ادرس-تعداد بیتهای مورد نیاز برای ادرس دهی set ها- تعداد بیتهای مورد نیاز برای ادرس دهی word ها
تعداد بیتهای مورد نیار برای ادرس درهی set‌ها => 64=6^2=6تا
تعداد word های هر setبرابر با ۴*۶۴ / ۶۴k برابر ۸^۲ پس به هشت خط ادرس برای ادرس دهی word احتیاج داریم پس
تعداد بیتهای tag برابر با ۶-۸-۳۲ که برابر با ۱۸تاست
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Mojtaba پاسخ داده:

کنکور ۸۹ سوال۷۵

سلام
فکر نکنم با این داده‌ها به طور قطعی بتونی بگی که tag مون ۱۷ بیتی هستش . چطوری با داده های فوق میتونی تعداد کلمات و اندازه کلمات را بدست بیاری؟
(۶۴ kB گنجایش کش شامل فیلد tag , v میشه واندازه بلاک در کش با احتساب به آنها بدست میاد و حالا اگه هم بخواهیم فرض کنیم که منظور از ۶۴ kB داده هاشه باز هم اندازه بلاک بدست آمده ولی تعداد کلمات در بلاک را چی کار کنیم).
نظر بنده این بود لطفا دوستان هم نظراتشون را اعلام کنن.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کنکور کارشناسی ارشد سال ۱۴۰۰ عزیز دادخواه ۲ ۳,۷۳۶ ۲۰ فروردین ۱۴۰۱ ۰۹:۱۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۰۹۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور) taha.maten ۰ ۲,۱۰۲ ۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ
آخرین ارسال: taha.maten
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۴,۸۲۵ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis
  مصاحبه با ۷۹ نرم افزار(کنکور مهندسی کامپیوتر) و ۱۶۲ شبکه(کنکور آی تی) theshatoonak ۳ ۷,۳۰۰ ۲۲ آبان ۱۳۹۶ ۰۳:۳۸ ب.ظ
آخرین ارسال: yahmat
  آمادگی برای کنکور کارشناسی ارشد سال ۹۶ از پاییز HamidReza1 ۱۷ ۱۳,۱۸۰ ۰۳ آبان ۱۳۹۶ ۱۰:۱۰ ق.ظ
آخرین ارسال: khak
  سوال ۸۱ پایگاه داده فناوری اطلاعات سال ۹۴ LEA3C ۴ ۴,۳۱۱ ۰۴ شهریور ۱۳۹۶ ۰۲:۴۶ ب.ظ
آخرین ارسال: great.ocean
  تمام قبولی های علوم کامپیوتر ارشد ۹۱ مانشت به همراه pdf کارنامه‌ها Parva ۴ ۷,۸۳۷ ۰۲ مرداد ۱۳۹۶ ۰۵:۰۳ ب.ظ
آخرین ارسال: pave
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۲,۵۶۳ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf
  ۱۸۰ معماری، ۷۷۹ هوش، ۵۸۹ نرم افزار، ۸۹۳ الگوریتم uzarcf ۲ ۳,۴۵۲ ۲۰ خرداد ۱۳۹۶ ۱۱:۰۵ ق.ظ
آخرین ارسال: f.amirdadi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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