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

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

ارسال:
  

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 داده هاشه باز هم اندازه بلاک بدست آمده ولی تعداد کلمات در بلاک را چی کار کنیم).
نظر بنده این بود لطفا دوستان هم نظراتشون را اعلام کنن.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۷۲ نرم افزار سال ۸۷ rad.bahar ۹ ۱,۱۲۳ ۱۶ اردیبهشت ۱۳۹۵ ۰۷:۵۹ ق.ظ
آخرین ارسال: dokhtare payiz
  سوال ۸۸ کنکور مهندسی فناوری اطلاعات سال ۹۰ goldoonehkhanoom ۸ ۱,۷۸۹ ۱۳ بهمن ۱۳۹۴ ۱۰:۴۲ ق.ظ
آخرین ارسال: Nesyan
  سوال قالب ۳ آدرس سال ۹۴ نرم افزار EGALE ۰ ۳۷۰ ۲۵ دى ۱۳۹۴ ۰۳:۰۴ ق.ظ
آخرین ارسال: EGALE
  سوال ۱۲۸ معماری کامپیوتر it سال ۸۵ peace2013 ۳ ۵۸۱ ۲۴ دى ۱۳۹۴ ۱۰:۴۰ ب.ظ
آخرین ارسال: peace2013
  سوال ۶۸ سال ۹۱ armin_b00ter ۱۷ ۵,۴۰۸ ۱۴ بهمن ۱۳۹۳ ۰۱:۰۱ ب.ظ
آخرین ارسال: mahyamk
  سوال ۶۹ معماری سال ۹۱ ttm ۴ ۹۲۹ ۰۴ بهمن ۱۳۹۳ ۱۲:۳۴ ق.ظ
آخرین ارسال: amin1371
  سوال تعداد جمع در روش بوث سال ۹۲ ریحان ۴ ۹۶۸ ۳۰ دى ۱۳۹۳ ۰۲:۱۴ ق.ظ
آخرین ارسال: ریحان
  سوال ۶۹ دولتی کامپیوتر سال ۹۳ salam1 ۲ ۶۱۹ ۲۹ دى ۱۳۹۳ ۰۸:۳۶ ب.ظ
آخرین ارسال: salam1
  حل تشریحی سوالات معماری کنکور سال ۹۰ ttm ۲ ۶۷۶ ۲۹ دى ۱۳۹۳ ۰۶:۰۱ ب.ظ
آخرین ارسال: ttm
  سوال ۶۶ معماری سال ۹۲ کامپیوتر ttm ۲ ۷۵۱ ۲۹ دى ۱۳۹۳ ۰۹:۵۸ ق.ظ
آخرین ارسال: ttm

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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