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

نگاشت شرکت پذیر مجموعه ای لطفا کمک

ارسال:
  

Sanazzz پرسیده:

نگاشت شرکت پذیر مجموعه ای لطفا کمک

سلام
لطفا خواهشا کمک کنین
تو مثال اولی همشو متوجه شدم یه مشکلی دارم که چرا وقتی گفته بلوک هایی با سایز ۴ کلمه ای
این ۴ کلمه رو به عنوان دو بیت برای بخش index در نظر نگرفته؟
مگه index نمیشه word+set

و لطفا مثال دومو توضیح بدین خواهشا
خیلی خیلی خیلی ممنون یشممم تشکرااات ویژههههه
[تصویر:  466408_op5w_p_20190218_191204_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Sanazzz پاسخ داده:

RE: نگاشت شرکت پذیر مجموعه ای لطفا کمک

فکر کنم فهمیدم Smile
میگه هر مجموعه دو بلوک داره و هر بلوک ۴ کلمه پس هر مجموعه ۸ تا کلمه داره
در کل حافظه نهان ۲۰۴۸ کلمه است که تقسیم به ۸ میشه ۲۵۶ مجموعه یا همون set که با ۸ بیت نشون میدیم
بعد ۲ بیت هم برای اینکه بلوکمون ۴ کلمه ایه جاش تو هر بلوک مشخص بشه
در کل ۱۰ بیت شد برای حافظه کش از ۱۷ تایه مابقی ۷ تاش برای tag
یعنی درست فهمیدم واقعاااااااااا!!!!!!!!!!! Smile))))
البته با کمک اینجا

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

msh90005 پاسخ داده:

RE: نگاشت شرکت پذیر مجموعه ای لطفا کمک

(۳۰ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ)Sanazzz نوشته شده توسط:  فکر کنم فهمیدم Smile
میگه هر مجموعه دو بلوک داره و هر بلوک ۴ کلمه پس هر مجموعه ۸ تا کلمه داره
در کل حافظه نهان ۲۰۴۸ کلمه است که تقسیم به ۸ میشه ۲۵۶ مجموعه یا همون set که با ۸ بیت نشون میدیم
بعد ۲ بیت هم برای اینکه بلوکمون ۴ کلمه ایه جاش تو هر بلوک مشخص بشه
در کل ۱۰ بیت شد برای حافظه کش از ۱۷ تایه مابقی ۷ تاش برای tag
یعنی درست فهمیدم واقعاااااااااا!!!!!!!!!!! Smile))))
البته با کمک اینجا

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ببین اطلاعاتی که سوال داده ایناست :

تعداد کلمه حافظه اصلی ۱۲۸k پس ۱۷^۲ ( هر کلمه هم ۳۲ بیتی که همون دیتای ماست و فعلا باهاش کاری نداریم)
کش مجموعه ای که هر مجموعه شامل ۲ بلاک هستند
و سایز بلوک ها هم ۴ کلمه ای هستن
فضای آدرس دهی کش هم ۱۱ بیت هست ( یعنی ۲۰۴۸ تا از کلمه های یا ردیف های حافظه میتونه در کش باشه)

حالا الف گفته فرمت ادرس :
مرحله اول)میدونیم که فرمت آدرس در نگاشت مجوعه ای به صورت tag/set/word هست و چون خود سوال گفته فضای آدرس حافظه ۱۲۸k یا همون ۱۷ بیت هست پس مجموع tag+set+word باید ۱۷ بیت باشه

مرحله دوم)نیاز داریم اندازه هر کدوم از tag/set/word ها رو حساب کنیم یا حداقل ۲ تاش رو حساب کنیم
word: چون تو سوال گفته بلاک ها ۴ کلمه ای هستن پس برای word داریم ۲ بیت

set: تعداد مجموعه ها همون تعداد بلاک های کش تقسیم بر k هست پس باید بریم تعداد بلاک کش رو حساب کنیم
تعداد بلاک های کش هم فضای آدرس کش/سایز بلاک که ۲۰۴۸/۴=۵۱۲ (ساده بنویسیم ۱۱-۲=۹) که همون ۵۱۲=۲^۹
حالا میتونیم set رو حساب کنیم که میشه ۵۱۲/۲=۲۵۶ یا (۹-۱=۸) که همون ۲۵۶=۲^۸

حالا این یعنی چی ؟ یعنی ما ۲۵۶ تا مجموعه داریم که هر کدوم از اینها شامل ۲ تا بلاک هستن که هر بلاک شامل ۴ کلمه هست (اگه متوجه نشدی سعی کن شکل بکشی)

خب تا همینجا الف حل میشه یعنی ۷ =(۲+۸) - ۱۷ پس tag ما باید ۷ بیتی باشه ولی ما جدا خودمون حساب میکنیم که بررسی کنیم درسته یا نه!

مرحله ۳ ) برای محاسبه تگ تو روش های مختلف فرق میکنه حالا این ینی چی ؟ (میگم که همش و یجا ببینی کامل داستان رو درک کنی)

۱- نگاشت مستقیم : tag = لگاریتم ( نسبت اندازه حافظه به اندازه کش) خیلی ساده بخوام بگم همون (تعداد بیت ادرس حافظه - تعداد بیت ادرس کش ) که میشه تعداد بیت های tag در نگاشت مستقیم

۲- full-asscociative یا انجمنی کامل : tag = لگاریتم(تعداد بلاک حافظه) که این یعنی برای ادرس دهی ادرس خود بلاک حافظه تو tag قرار میگیره

۳- k-way set associative یا مجموعه انجمنی : tag = لگاریتم (نسبت اندازه حافظه به اندازه کش ) + لگاریتم (k یا همون تعداد بلاک در هر مجموعه)

اگه دقت کنید روش مجموعه ای خودش ترکیب روش مستقیم و انجمنی کامل هست و tag هم میشه مجموع tag های این دو روش البته دقت کنید که اینجا دیگه باید به جای لگاریتم(تعداد بلاک حافظه)، لگاریتم( تعداد بلاک هر مجموعه همون k) رو قرار میدیم

خب حالا tag سوال رو حساب کنیم که روش ۳ میشه دیگه : گلاریتم( ۱۲۸k / 2048) + لگاریتم ( ۲) = ۶ + ۱ = ۷ که دقیقا درسته همچی Big Grin

قسمت ب هم که فک نکنم مشکل داشته باشی

سوال ۲۰ هم خودم نفهمیدمBig Grin[/align]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: نگاشت شرکت پذیر مجموعه ای لطفا کمک

(۰۲ اسفند ۱۳۹۷ ۰۱:۴۷ ب.ظ)msh90005 نوشته شده توسط:  
(30 بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ)Sanazzz نوشته شده توسط:  فکر کنم فهمیدم Smile
میگه هر مجموعه دو بلوک داره و هر بلوک ۴ کلمه پس هر مجموعه ۸ تا کلمه داره
در کل حافظه نهان ۲۰۴۸ کلمه است که تقسیم به ۸ میشه ۲۵۶ مجموعه یا همون set که با ۸ بیت نشون میدیم
بعد ۲ بیت هم برای اینکه بلوکمون ۴ کلمه ایه جاش تو هر بلوک مشخص بشه
در کل ۱۰ بیت شد برای حافظه کش از ۱۷ تایه مابقی ۷ تاش برای tag
یعنی درست فهمیدم واقعاااااااااا!!!!!!!!!!! Smile))))
البته با کمک اینجا

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ببین اطلاعاتی که سوال داده ایناست :

تعداد کلمه حافظه اصلی ۱۲۸k پس ۱۷^۲ ( هر کلمه هم ۳۲ بیتی که همون دیتای ماست و فعلا باهاش کاری نداریم)
کش مجموعه ای که هر مجموعه شامل ۲ بلاک هستند
و سایز بلوک ها هم ۴ کلمه ای هستن
فضای آدرس دهی کش هم ۱۱ بیت هست ( یعنی ۲۰۴۸ تا از کلمه های یا ردیف های حافظه میتونه در کش باشه)

حالا الف گفته فرمت ادرس :
مرحله اول)میدونیم که فرمت آدرس در نگاشت مجوعه ای به صورت tag/set/word هست و چون خود سوال گفته فضای آدرس حافظه ۱۲۸k یا همون ۱۷ بیت هست پس مجموع tag+set+word باید ۱۷ بیت باشه

مرحله دوم)نیاز داریم اندازه هر کدوم از tag/set/word ها رو حساب کنیم یا حداقل ۲ تاش رو حساب کنیم
word: چون تو سوال گفته بلاک ها ۴ کلمه ای هستن پس برای word داریم ۲ بیت

set: تعداد مجموعه ها همون تعداد بلاک های کش تقسیم بر k هست پس باید بریم تعداد بلاک کش رو حساب کنیم
تعداد بلاک های کش هم فضای آدرس کش/سایز بلاک که ۲۰۴۸/۴=۵۱۲ (ساده بنویسیم ۱۱-۲=۹) که همون ۵۱۲=۲^۹
حالا میتونیم set رو حساب کنیم که میشه ۵۱۲/۲=۲۵۶ یا (۹-۱=۸) که همون ۲۵۶=۲^۸

حالا این یعنی چی ؟ یعنی ما ۲۵۶ تا مجموعه داریم که هر کدوم از اینها شامل ۲ تا بلاک هستن که هر بلاک شامل ۴ کلمه هست (اگه متوجه نشدی سعی کن شکل بکشی)

خب تا همینجا الف حل میشه یعنی ۷ =(۲+۸) - ۱۷ پس tag ما باید ۷ بیتی باشه ولی ما جدا خودمون حساب میکنیم که بررسی کنیم درسته یا نه!

مرحله ۳ ) برای محاسبه تگ تو روش های مختلف فرق میکنه حالا این ینی چی ؟ (میگم که همش و یجا ببینی کامل داستان رو درک کنی)

۱- نگاشت مستقیم : tag = لگاریتم ( نسبت اندازه حافظه به اندازه کش) خیلی ساده بخوام بگم همون (تعداد بیت ادرس حافظه - تعداد بیت ادرس کش ) که میشه تعداد بیت های tag در نگاشت مستقیم

۲- full-asscociative یا انجمنی کامل : tag = لگاریتم(تعداد بلاک حافظه) که این یعنی برای ادرس دهی ادرس خود بلاک حافظه تو tag قرار میگیره

۳- k-way set associative یا مجموعه انجمنی : tag = لگاریتم (نسبت اندازه حافظه به اندازه کش ) + لگاریتم (k یا همون تعداد بلاک در هر مجموعه)

اگه دقت کنید روش مجموعه ای خودش ترکیب روش مستقیم و انجمنی کامل هست و tag هم میشه مجموع tag های این دو روش البته دقت کنید که اینجا دیگه باید به جای لگاریتم(تعداد بلاک حافظه)، لگاریتم( تعداد بلاک هر مجموعه همون k) رو قرار میدیم

خب حالا tag سوال رو حساب کنیم که روش ۳ میشه دیگه : گلاریتم( ۱۲۸k / 2048) + لگاریتم ( ۲) = ۶ + ۱ = ۷ که دقیقا درسته همچی Big Grin

قسمت ب هم که فک نکنم مشکل داشته باشی

سوال ۲۰ هم خودم نفهمیدمBig Grin[/align]
خیلی خیلی خیلی خیلیییی ممنونممممم
تشکرات ویژه که وقت گذاشتین
واقعا ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۳۹۰ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
Star درخواست کمک و راهنمایی برای شرکت در آزمون ارشد marvelous ۹ ۷,۹۴۴ ۰۶ مهر ۱۴۰۰ ۰۸:۱۸ ب.ظ
آخرین ارسال: فاطمه دیبا
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۱۴۴ ۱۴ آبان ۱۳۹۹ ۱۲:۰۹ ق.ظ
آخرین ارسال: Ali1991khe
  کمکم لطفا پایان نامه ارشد mahtab1928 ۰ ۱,۸۳۵ ۰۹ آبان ۱۳۹۹ ۰۶:۳۹ ب.ظ
آخرین ارسال: mahtab1928
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۲,۹۱۹ ۰۸ آبان ۱۳۹۹ ۱۲:۰۴ ب.ظ
آخرین ارسال: Ali1991khe
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۵,۲۲۳ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  همفکری انتخاب نام شرکت ۲ Distance ۳ ۳,۲۴۹ ۲۵ دى ۱۳۹۸ ۱۱:۱۹ ق.ظ
آخرین ارسال: packationmachinery
  برگزاری دوره آموزشی مدیریت صادرات با همکاری شرکت بازرگانی ماهان masoudkhan ۱ ۲,۸۴۶ ۲۱ دى ۱۳۹۸ ۰۵:۱۳ ب.ظ
آخرین ارسال: parisa1140
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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