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

سوال ۷۱ کنکور مهندسی کامپیوتر سال ۹۰

ارسال:
  

goldoonehkhanoom پرسیده:

سوال ۷۱ کنکور مهندسی کامپیوتر سال ۹۰

حافظه نهان یک سیستم کامپیوتری از نوع set-associative است.اگرتعداد مجموعه های ۴بلوکی حافظه نهان ۳۲ باشد و تعدادبلوکهای حافظه اصلی ۱k برابر حافظه نهان باشد. تعداد بیتهای فیلد tag چیست؟؟؟؟Huh
به نظر من tag=10bit هست اما توضیحی که در کتاب مقسمی اورده شده tag=12bit شده و بی خیال تعداد بیت برای بلوک شده ظاهرا.نظردوستان؟؟؟؟Confused
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

shervinrs پاسخ داده:

RE: تست۷۱کامپیوترمعماری۹۰

نقل قول: ۱)من این تیکه ازسوال و متوجه نمیشم-------->>>>>تعداد بلوکهای حافظه اصلی ۱k برابر حافظه نهان باشد(این جمله)
یعنی حافظه ما ۱k برابر کش ماست. یعنی:
[tex]2^m/2^c=2^1^0[/tex]
اگر نگاشت Direct Map بود همینجا میشد گفت که پس ۱۰ بیت برای tag می خوایم. اما چون Set Associative نیاز به ۲ بیت دیگه (برای چهار بلاک در هر set) داریم تا مشخص کنیم که منظورمون کدوم بلاک در یک set.

نقل قول: ۲)فرمت ادرسمون چجوری شده۱۷بیت؟؟؟؟
۱۷ بیت نیست. (همین اشتباه رو خودم صبح کردم)
[tex]2^1^7[/tex] تا بلاک در حافظه داریم.
ما اختلاف m-c رو داریم. اما نمی دونیم که خود m چنده.

نقل قول: ۳)۵بیت به set اختصاص داده میشه.پس word چی؟؟؟هیچ توضیحی در مورد word داده نشده توی سوال؟؟؟؟
در مورد تعداد word‌ها صحبتی نشده، چون برای محاسبه تعداد بیت های tag در Direct Map و Set Associative نیازی به دونستن اینکه هر بلاکی چند کلمه است نداریم. برای همینم گزینه چهار این سوال تعریف شده (که با این اطلاعات نمیشه به این سوال پاسخ داد) تا بیشتر باعث گیج شدن بشه که چرا اندازه کلمه رو نداریم.

امیدوارم اشتباه نکرده باشم. (خودمم دارم قاطی می کنم Smile)
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

homa پاسخ داده:

RE: تست۷۱کامپیوترمعماری۹۰

(۲۲ دى ۱۳۹۰ ۱۲:۳۳ ق.ظ)goldoonehkhanoom نوشته شده توسط:  حافظه نهان یک سیستم کامپیوتری از نوع set-associative است.اگرتعداد مجموعه های ۴بلوکی حافظه نهان ۳۲ باشد و تعدادبلوکهای حافظه اصلی ۱k برابر حافظه نهان باشد. تعداد بیتهای فیلد tag چیست؟؟؟؟Huh
به نظر من tag=10bit هست اما توضیحی که در کتاب مقسمی اورده شده tag=12bit شده و بی خیال تعداد بیت برای بلوک شده ظاهرا.نظردوستان؟؟؟؟Confused
تو حافظه های مجموعه ایی ما برای نگاشت آدرس باید مشخص کنیم تو کدوم مجموعه (set) و کدوم کلمه در بلاک های داخل مجموعه و همین طور اگه کلمات بیشتر از ۱ بایت باشن باید تعداد بیت برای اونها(مشخص کردن بایت های کلمه) رو هم در نظر بگیریم و بقیه بیت‌ها میشه مال tag

پس باید بدنیم چندتا مجموعه داریم و در هر بلاک چند کلمه و هر کلمه چند بایت؟ چیزی که واسمون مهم نیست تعداد بلاک هاست

چون گفته که حافظه‌ی اصلی ۱k بزرگتره پس کل ظرفیت کل حافظه میشه:

[tex]32 *4*1K =2 ^{5}*2 ^{2}*2 ^{10}=2 ^{17}[/tex]

که تعداد بیت آدرسمون میشه ۱۷ بیت.

ما در صورتی میتونیم بگیم که ۱۷ بیت برای کل حافظه در نظر میگیریم که هر کلمه رو یک بایت در نظر بگیریم و هر بلاک رو یک کلمه چون در غیر این صورت باید تعداد بیت واسه آدرسمون بیشتر از این باشه.
و چون تو سوال هیچی در مورد تعداد کلمات داخل بلاک و تعداد بایت های یک کلمه نگفته همه‌ی اونها رو ۱ در نظر میگیریم.

تو این سوال تعداد مجموعه‌ها مشخصه --->32 یعنی
[tex]2 ^{5}[/tex]
پس ۵ بیت واسشون کنار میذاریم.

طبق اونچه که اول گفتم فقط از آدرس تعداد بیت مربوط به set و تعداد کلمات داخل بلاک رو کم میکنیم
تعداد کلمات داخل بلاک ۱ هست یعنی: [tex]2 ^{0}[/tex]
پس بیتی برای اون در نظر نمیگیریم.
همین طور با توجه به اینکه سوال از تعداد بایت کلمه هم صحبت نکرده پس اونم میشه کلمه هم ۱ بایتی هست که بازم میشه: [tex]2 ^{0}[/tex] و بیتی براش در نظر نمیگیریم.
در نتیجه از ۱۷ بیت فقط ۵ بیت مربوط به مجموعه‌ها و بقیه (۱۲ بیت) مربوط به tag
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shervinrs پاسخ داده:

RE: تست۷۱کامپیوترمعماری۹۰

با فرض:
[tex]2^c[/tex] کلمه در cache
[tex]2^m[/tex] کلمه در حافظه
[tex]2^w[/tex] کلمه در هر بلاک
[tex]2^t-way[/tex] بودن Cache در نگاشت Set Associative برای فرمت هر سطر از کش داریم:
w بیت برای برای محل word در block
c-w-t بیت برای شماره set
m-c+t بیت برای tag

در سوال داده شده "تعداد بلوکهای حافظه اصلی ۱k برابر حافظه نهان باشد" که یعنی تعداد خونه های حافظه ۱k برابر خونه های کش هست که می تونیم بگیم:
[tex]2^m/2^c=2^1^0[/tex]
که معادل با:
[tex]m-c=10[/tex]
از طرف دیگه گفته شده "مجوعه های ۴ بلوکی" که به ۴way بودن Cache اشاره میکنه و این یعنی:
t = 2

m-c+t = 10 + 2 = 12

این راه حل تشریحیش. البته امکان داره اشتباه کنم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

narges_r پاسخ داده:

RE: تست۷۱کامپیوترمعماری۹۰

(۲۲ دى ۱۳۹۰ ۱۲:۳۳ ق.ظ)goldoonehkhanoom نوشته شده توسط:  حافظه نهان یک سیستم کامپیوتری از نوع set-associative است.اگرتعداد مجموعه های ۴بلوکی حافظه نهان ۳۲ باشد و تعدادبلوکهای حافظه اصلی ۱k برابر حافظه نهان باشد. تعداد بیتهای فیلد tag چیست؟؟؟؟Huh
به نظر من tag=10bit هست اما توضیحی که در کتاب مقسمی اورده شده tag=12bit شده و بی خیال تعداد بیت برای بلوک شده ظاهرا.نظردوستان؟؟؟؟Confused

فکر میکنم مشکل شما اینه که برای بلاکها هم بیت در نظر گرفتی درحالیکه نباید برای بلوکها بیت در نظر بگیرید چون برای بلوک‌ها در این نوغ حافظه بیت در نظر گرفته نشده
از طرف دیگه هم برای تشخیص تعداد way‌ها باید بدونیم هر way یک بلوک داره پس این کش ۴-way هست
این دو نکته رو بدونیم میشه به راحتی جوابو بدست اورد
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

goldoonehkhanoom پاسخ داده:

تست۷۱کامپیوترمعماری۹۰

بالاخره تعدادی بیت برای این درنظرگرفته میشه که بخواهیم به بلوک موردنظر در set مربوطه دسترسی پیداکنیم.مثلااگه در ۲_way در هر ست ۸تاکلمه جابگیره.پس ۳ بیت اختصاص به word میدیم.نه؟؟؟؟؟همش که به tag و set داده نمیشه.درسته؟؟؟؟
درجواب shervinrs جان میتونم اینوبگم که تعدادبیتی که به set اختصاص پیدامیکنه براساس تعداد set هامون هست، نه براساس اینکه ۴way هست.بایدتعدادبلوکهامونوبدست بیاریم و حالا ببینیم با توجه به ۴way بودن،چه تعداد set داریم.درسته؟؟؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shervinrs پاسخ داده:

RE: تست۷۱کامپیوترمعماری۹۰

نقل قول: درجواب shervinrs جان میتونم اینوبگم که تعدادبیتی که به set اختصاص پیدامیکنه براساس تعداد set هامون هست، نه براساس اینکه ۴way هست.بایدتعدادبلوکهامونوبدست بیاریم و حالا ببینیم با توجه به ۴way بودن،چه تعداد set داریم.درسته؟؟؟
۴way یعنی در هر set ما ۴ بلاک داریم. در این سوال تعداد set‌ها رو (۳۲ تا) خودش داده.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

goldoonehkhanoom پاسخ داده:

تست۷۱کامپیوترمعماری۹۰

۱)من این تیکه ازسوال و متوجه نمیشم-------->>>>>تعداد بلوکهای حافظه اصلی ۱k برابر حافظه نهان باشد(این جمله)
۲)فرمت ادرسمون چجوری شده۱۷بیت؟؟؟؟
۳)۵بیت به set اختصاص داده میشه.پس word چی؟؟؟هیچ توضیحی در مورد word داده نشده توی سوال؟؟؟؟
توضیح بدین واسم.حسابی گیج شدمSad
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

narges_r پاسخ داده:

تست۷۱کامپیوترمعماری۹۰

یک بار صفحه ۲۰۰ کتاب پورانو خوب بخونید
در نگاشت انجمنی مجموعه ای هیچ بیتی برای تشخیص بلاک در نظر گرفته نشده و فرمت دستور به شکل‌: tag|set|word هست و از طرفی هم به وسیله k-way میتوان متوجه شد در هر ست k بلاک وجود داره
حالا تو این سوال هیچ صحبتی از تعداد word در هر بلاک نشده و فکر میکنم برای سوالاتی که در مورد تعداد word در بلاک صحبت نشده باید تعداد word در بلاکو یک در نظر بگیریم پس بیتی برای تشخیص word احتیاج نداریم
بر اساس این قسمت سوال که گفته شده "تعداد مجموعه های ۴بلوکی حافظه نهان ۳۲ باشد و تعدادبلوکهای حافظه اصلی ۱k برابر حافظه نهان " میتونیم بدست بیاریم که تعداد بیتهای ادرس حافظه برابر۱۷ هست -----> 10^2 * 5^2 * 2^2 = 17^2
و میدونیم که ۳۲ ست داریم پس ۵ بیت برای ست باید در نظر بگیریم وبرای word هم بیتی لازم نیست پس:
۱۷ = tag + 5 + 0 پس تعداد بیت tag هم برابر ۱۲ میشه
در ضمن چون گفته شده در هر ست ۴ بلاک هست پس کش ۴-way هست
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۰
  

موج پاسخ داده:

RE: تست۷۱کامپیوترمعماری۹۰

منم خودم این تست رو مشکل داشتم ولی بالاخره حلش کردمSmile
[تصویر:  attachment.php?aid=2371]
مهندسی فناوری اطلاعات سال ۸۵ یک تست داره در مورد تفاوت های این حافظه‌ها بسیار زیباست و به لحاظ مفهومی کمک کننده . اگه دارید حتما نگاش بندازید


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مهندسی کامپیوتر ۸۸-سوال ۷۵-چارت ASM MiladCr7 ۵ ۱,۲۳۳ ۱۰ اسفند ۱۳۹۵ ۰۷:۳۲ ق.ظ
آخرین ارسال: M a h d i
  سوال ۶۷ معماری کامپیوتر arash691 ۴ ۳۳۷ ۲۵ آذر ۱۳۹۵ ۰۷:۳۷ ب.ظ
آخرین ارسال: signal_micro
  سوال ۱۰۱ معماری کامپیوتر IT کنکور ۹۵ arash691 ۰ ۲۶۴ ۲۰ آذر ۱۳۹۵ ۰۷:۰۱ ب.ظ
آخرین ارسال: arash691
  سوال ۷۰ معماری کامپیوتر مهندسی ۹۰ LEA3C ۲ ۴۸۹ ۳۰ بهمن ۱۳۹۴ ۰۵:۴۸ ب.ظ
آخرین ارسال: LEA3C
  سوال ۸۸ کنکور مهندسی فناوری اطلاعات سال ۹۰ goldoonehkhanoom ۸ ۱,۴۶۸ ۱۳ بهمن ۱۳۹۴ ۰۹:۴۲ ق.ظ
آخرین ارسال: Nesyan
  سوال ۱۲۸ معماری کامپیوتر it سال ۸۵ peace2013 ۳ ۳۸۳ ۲۴ دى ۱۳۹۴ ۰۹:۴۰ ب.ظ
آخرین ارسال: peace2013
  ۲ سوال از فصل pipeline معماری کامپیوتر پوران sixsixsix ۱ ۴۰۱ ۲۱ آبان ۱۳۹۴ ۱۲:۲۸ ق.ظ
آخرین ارسال: sixsixsix
  [درخواست راهنمایی] مبحث ممیز شناور - سوال ۶۹ (مهندسی کامپیوتر ۹۳) DANEiL ۳ ۷۷۶ ۰۲ شهریور ۱۳۹۴ ۱۱:۴۰ ق.ظ
آخرین ارسال: Farzamm
  مهندسی کامپیوتر ۹۰-سوال ۶۹-تعداد دستور MiladCr7 ۲ ۶۰۱ ۱۳ بهمن ۱۳۹۳ ۰۷:۳۴ ق.ظ
آخرین ارسال: Hamid_0311
  سوال ۶۹ دولتی کامپیوتر سال ۹۳ salam1 ۲ ۴۷۸ ۲۹ دى ۱۳۹۳ ۰۷:۳۶ ب.ظ
آخرین ارسال: salam1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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