(۰۳ بهمن ۱۳۹۲ ۰۵:۰۸ ب.ظ)masoud67 نوشته شده توسط:  سلام
وقتی تو صورت سوال میگن کلمات مثلا ۸ بیتی هستند یعنی باید در آدرس غیر از (w , set , tag) یه فیلد آفست هم واسش با ۳ بیت اضافه کنیم و اگه مورد بالا درسته آیا این جریان واسه کش مستقیم و مجموعه ای یکیه ؟

من تا به حال ندیدم چنین فیلدی اضافه کنیم!!! مثلا یه موقع واسه w نمیگن هر بلوک چند کلمه است و با بیت اطلاعات رو میدن ما هم با بیت کار میکنیم ولی چنین چیزی که شما می گید رو تا حالا ندیدم؟ میشه یه مثال بزنید؟

(۰۳ بهمن ۱۳۹۲ ۰۵:۱۴ ب.ظ)fulgent نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۰۸ ب.ظ)masoud67 نوشته شده توسط:  سلام
وقتی تو صورت سوال میگن کلمات مثلا ۸ بیتی هستند یعنی باید در آدرس غیر از (w , set , tag) یه فیلد آفست هم واسش با ۳ بیت اضافه کنیم و اگه مورد بالا درسته آیا این جریان واسه کش مستقیم و مجموعه ای یکیه ؟

من تا به حال ندیدم چنین فیلدی اضافه کنیم!!! مثلا یه موقع واسه w نمیگن هر بلوک چند کلمه است و با بیت اطلاعات رو میدن ما هم با بیت کار میکنیم ولی چنین چیزی که شما می گید رو تا حالا ندیدم؟ میشه یه مثال بزنید؟

مثال که زدم. البته در بعضی حالات ظاهرا اگه تو صورت سوال بگه دسترسی کلمه داریم باید یه فیلد آفست با اندازه ۱ یا ۲ (دقیق یادم نیست)در آدرس در نظر بگیریم
مثال هم این باشه
کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

(۰۳ بهمن ۱۳۹۲ ۰۵:۱۹ ب.ظ)masoud67 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۱۴ ب.ظ)fulgent نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۰۸ ب.ظ)masoud67 نوشته شده توسط:  سلام
وقتی تو صورت سوال میگن کلمات مثلا ۸ بیتی هستند یعنی باید در آدرس غیر از (w , set , tag) یه فیلد آفست هم واسش با ۳ بیت اضافه کنیم و اگه مورد بالا درسته آیا این جریان واسه کش مستقیم و مجموعه ای یکیه ؟

من تا به حال ندیدم چنین فیلدی اضافه کنیم!!! مثلا یه موقع واسه w نمیگن هر بلوک چند کلمه است و با بیت اطلاعات رو میدن ما هم با بیت کار میکنیم ولی چنین چیزی که شما می گید رو تا حالا ندیدم؟ میشه یه مثال بزنید؟

مثال که زدم. البته در بعضی حالات ظاهرا اگه تو صورت سوال بگه دسترسی کلمه داریم باید یه فیلد آفست با اندازه ۱ یا ۲ (دقیق یادم نیست)در آدرس در نظر بگیریم
مثال هم این باشه
کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

میشه ۱۲ بیت؟

(۰۳ بهمن ۱۳۹۲ ۰۵:۲۴ ب.ظ)fulgent نوشته شده توسط:  کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

میشه ۱۲ بیت؟

به نظر من میشه این
$Set = 2^{17} / (2*2^3) = 2^{13}$

$word = 1 bit$

$offset = 3 bit$

$set = 13 bit$

$tag = m - set - w - offset = 32 - 13 - 3 - 1 = 15 bit$
اگر آفست را در نظر نگیریم میشه
میشه ۱۸ بیت

شما چه جوری ۱۲ در آوردی؟

(۰۳ بهمن ۱۳۹۲ ۰۵:۳۴ ب.ظ)masoud67 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۲۴ ب.ظ)fulgent نوشته شده توسط:  کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

میشه ۱۲ بیت؟

به نظر من میشه این
$Set = 2^{17} / (2*2^3) = 2^{13}$

$word = 1 bit$

$offset = 3 bit$

$set = 13 bit$

$tag = m - set - w - offset = 32 - 13 - 3 - 1 = 15 bit$
اگر آفست را در نظر نگیریم میشه
میشه ۱۸ بیت

شما چه جوری ۱۲ در آوردی؟

مگه نگفته نگاشت مستقیمه؟
w که میشه ۱/
c هم میشه ۲۰ چون کش دو به توان ۲۰ کلمه داره.
m هم داده ۳۲/ پس tag میشه ۱۲/ نمیشه؟!

(۰۳ بهمن ۱۳۹۲ ۰۵:۴۳ ب.ظ)fulgent نوشته شده توسط:  مگه نگفته نگاشت مستقیمه؟
w که میشه ۱/
c هم میشه ۲۰ چون کش دو به توان ۲۰ کلمه داره.
m هم داده ۳۲/ پس tag میشه ۱۲/ نمیشه؟!

کش که ۲ به توان ۲۰ کلمه نیست. کش ۲ به توان ۱۷ بایت اطلاعات داره. که تقسیم بر ۸ (طول کلمه)کنیم میشه تعداد کلمات. یعنی ۲ به توان ۱۴ . و هر بلوک هم ۲ کلمه داره. اینجا حرفی از تعداد مجموعه نزدم که تازه هر مجموعه چند بلوک داشته باشه.

---

(۰۳ بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)kati نوشته شده توسط:  این موردی که شما می گید رو من توی تست ها فقط برای حالت نگاشت مجموعه ایی دیدم و برای مستقیم ندیدم!!

ولی من یه تست دیدم که برای حالت مستقیم هم این کار را کرده بود.
و توی کتاب پوران هم الان دیدم این جمله رو نوشته بود توی قسمت نگاشت مستقیم:
در برخی سیستمها فیلد چهارمی به نام byte offset سمت راست فرمت آدرس وجود دارد که مشخص کننده بایت در word است. مثلا اگر هر کلمه شامل ۴ بایت باشد و سیستم بتواند به بایت آدرس دهی کند، ۲ بیت برای آفست باید در نظر گرفت.

(۰۳ بهمن ۱۳۹۲ ۰۵:۳۴ ب.ظ)masoud67 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۲۴ ب.ظ)fulgent نوشته شده توسط:  کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

میشه ۱۲ بیت؟

به نظر من میشه این
$Set = 2^{17} / (2*2^3) = 2^{13}$

$word = 1 bit$

$offset = 3 bit$

$set = 13 bit$

$tag = m - set - w - offset = 32 - 13 - 3 - 1 = 15 bit$
اگر آفست را در نظر نگیریم میشه
میشه ۱۸ بیت

شما چه جوری ۱۲ در آوردی؟

تو کش مستقیم فیلد ست معنا نداره آخه؟؟؟؟؟؟؟؟؟؟

(۰۳ بهمن ۱۳۹۲ ۰۸:۳۰ ب.ظ)سودابه م نوشته شده توسط:  به نظر من میشه این
$Set = 2^{17} / (2*2^3) = 2^{13}$

$word = 1 bit$

$offset = 3 bit$

$set = 13 bit$

تو کش مستقیم فیلد ست معنا نداره آخه؟؟؟؟؟؟؟؟؟؟

این ست منظور تعدا بلاک تو کش بود. دیگه طبق عادت خودم گذاشتم ست وگرنه منظورم ست تو نگاشت مجموعه ای نبود

(۰۳ بهمن ۱۳۹۲ ۰۵:۳۴ ب.ظ)masoud67 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۲۴ ب.ظ)fulgent نوشته شده توسط:  کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

میشه ۱۲ بیت؟

به نظر من میشه این
$Set = 2^{17} / (2*2^3) = 2^{13}$

$word = 1 bit$

$offset = 3 bit$

$set = 13 bit$

$tag = m - set - w - offset = 32 - 13 - 3 - 1 = 15 bit$
اگر آفست را در نظر نگیریم میشه
میشه ۱۸ بیت

شما چه جوری ۱۲ در آوردی؟

چرا آفست رو در نظر نگیریم؟ جواب همون ۱۵ است

(۰۳ بهمن ۱۳۹۲ ۱۰:۱۶ ب.ظ)izadan11 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۳۴ ب.ظ)masoud67 نوشته شده توسط:  اگر آفست را در نظر نگیریم میشه
میشه ۱۸ بیت

چرا آفست رو در نظر نگیریم؟ جواب همون ۱۵ است

داداش من کی گفتم در نظر نگیریم. بلکه گفتم اگر در نظر نگیریم . سوال منم همین بود که باید در نظر بگیریم یا نگیریم؟ که با توجه به چیزهایی که تو کتاب پوران خوندم ظاهرا باید در نظر بگیریم

این موردی که شما می گید رو من توی تست ها فقط برای حالت نگاشت مجموعه ایی دیدم و برای مستقیم ندیدم!!

بله ۲ به توان ۱۴ ... ضرب و تقسیم اشتباه نوشته بودم! یه بی دقتی کوچک که ممکنه سر جلسه کنکور کار دستمون بده!

(۰۳ بهمن ۱۳۹۲ ۰۵:۰۸ ب.ظ)masoud67 نوشته شده توسط:  سلام
وقتی تو صورت سوال میگن کلمات مثلا ۸ بیتی هستند یعنی باید در آدرس غیر از (w , set , tag) یه فیلد آفست هم واسش با ۳ بیت اضافه کنیم و اگه مورد بالا درسته آیا این جریان واسه کش مستقیم و مجموعه ای یکیه ؟

و وقتی میگن دسترسی کلمه داریم باید چه کار کنیم؟

خب بستگی داره دیگه. یه وقتا دسترسی به بایت های یک کلمه داریم، یه وقتا نداریم. توی سیستم های مختلف فرق میکنه. بستگی به سیستم داره به نظر من ربطی به انواع نگاشت ها نداره!

اگه دسترسی به بایت ها داشته باشیم: ۳بیت برای دسترسی به بایت هر کلمه، ۱بیت برای دسترسی به کلمه هر بلاک، ۱۳ بیت ایندکس، ۱۵ بیت تگ

نداشته باشیم: ۱بیت کلمه هربلاک، ۱۳بیت ایندکس، ۱۸ بیت تگ

یه سوال برای من پیش اومد مگه ایندکس جمع همون آدرس کش و بیت انتخاب بلاک و اینا نیست باید ایندکس رو جدا بگیریم یعنی اگه پرسیدن بیت های ایندکس چند تاست باید بگیم ۱۳ ؟

(۰۳ بهمن ۱۳۹۲ ۰۵:۳۴ ب.ظ)masoud67 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۵:۲۴ ب.ظ)fulgent نوشته شده توسط:  کش مستقیم با اندازه ۱۲۸ کیلو بایت و هر بلاک ۲ کلمه و هر کلمه ۸ بایت ، فضای آدرس ۳۲ بیتی . تگ میشه چند بیت ؟

میشه ۱۲ بیت؟

به نظر من میشه این
$Set = 2^{17} / (2*2^3) = 2^{13}$

$word = 1 bit$

$offset = 3 bit$

$set = 13 bit$

$tag = m - set - w - offset = 32 - 13 - 3 - 1 = 15 bit$
اگر آفست را در نظر نگیریم میشه
میشه ۱۸ بیت

شما چه جوری ۱۲ در آوردی؟

میگم چرا از set associated استفاده کردی :-D
برای یه کش با نگاشت مستقیم
۱۲۸KB/2*3B word=2^4K word
۲^۴K/ 2block*2word=2^2K block
۴K block = 12bit block
۳۲-۱۲=۲۰bit tag

۱۰/۰۷/۱۹۹۴
اگر از set associate 2-way استفاده کنیم میشه
۱۲۸KB / 2^3B word =2^4K word
۲^۴K / 4 block&word = 2^2K Set in cache
Set 12bit
Offset 3bit
Tag =32-17= 15 bit

Sent from my GT-N5100 using Tapatalk HD