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

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

ارسال:
  

zr2358 پرسیده:

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

کسی می تونه این نگاشته رو یه جور واضح واسه من توضیح بده
من خودم توی دور اول که خوندمش تقریبا متوجه شدم ولی الان باز یادم رفت سیستمش چطوریه
فکر می کنم اگه یه شکل مختصر ازش بکشم بهتر می تونم حلش کنم ولی بعضی اوقات با همین کشیدن شکلشم مشکل پیدا می کنم.
فرمولاشم دلم نمیخواد حفظ کنم.
یکی لطف کنه این نگاشت شرکت پذیر مجموعه ای رو واسه من بازش کنه.

مثلا توی این سوال
در یک حافظه نهان شرکت پذیر مجموعه ای با دو بلوک در هر مجموعه (Two-way Set Associative Cache) از بلوک های ۴ کلمه ای استفاده می شود. این حافظه نهان می تواند در مجموع ۲۰۴۸ کلمه از حافظه اصلی را در خود جای دهد. اندازه حافظه اصلی ۱۲۸K کلمه است. برچسب (Tag) در این حافظه چند بیت است؟
۶
۷
۸
۹
جواب ۷ میشه.
اگه یه شکل کوچولو هم ازش بکشید خیلی خوب میشه Big Grin
مرسی

۳
ارسال:
  

mahdi20 پاسخ داده:

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

جواب:
راحته حلش .

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

آدرس تولید شده توسط پردازنده بطور کلی شامل ۲ قسمت میشه‌: tag , Index که خود Index شامل یکسری اجزای دیگه هست که بستگی به نوع حافظه نهان ما داره.

اندازه حافظه اصلی ما ۱۲۸K هستش‌، [tex]n=log(128k)= 17 bits[/tex] اندازه آدرسی که پردازنده تولید می کنه .
خود n با توجه شکل مشخصات حافظه نهان ۳ قسمتی هستش

حافظه نهان ما میتونه ۲۰۴۸ کلمه از حافظه اصلی را در خودش جای بده اما چون هر دو کلمه در یک مجموعه قرار میگیرن بنابرین اندازه حافظه نهان ما برابر ۲۰۴۸/۲ = ۱۰۲۴ میشه . یعنی ۱۰۲۴ مجموعه ۲ کلمه ای که از اندیس ۰ تا ۱۰۲۳ شماره گذاری میشه.

[tex]Index = set word = log(1024) = 10 bits[/tex]

[tex]n = Tag Index = 17 \Rightarrow Tag = 7 bits[/tex]


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

۰
ارسال:
  

zr2358 پاسخ داده:

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

دوستان نظرتون رو راجع به این تاپیک بگین. لطفا...

۰
ارسال:
  

ف.ش پاسخ داده:

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

من که هرچی از اینها تست حل کردم(جالبه که خیلی هاشو درست میزدم) اما آخرش هم نفهمیدم چی به چیه!!!!

۰
ارسال:
  

ف.ش پاسخ داده:

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

خیلی ممنون Smile

فقط من بعضی جاها که اومده سر خود کلمات رو ۱ بایتی یا ۴ بایتی گرفته و وقتی ۴ بایتی گرفته ۲ بیت هم به byteoffset اختصاص داده رو نمیدونم چه جوریه.

۰
ارسال:
  

zr2358 پاسخ داده:

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

ممنونم
tag چی رو مشخص میکنه؟
مگه توی شکلی که کشیدین ۲ تا ستون منظور ۲ تا مجموعه نیست که هر کدون یه tag دارن؟

۰
ارسال:
  

mahdi20 پاسخ داده:

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

tag اینو مشخص میکنه که داده ما داخل حافظه نهان هست یا خیر .
طبق شکل هر ردیف شامل ۲ کلمه یا دو تا داده هست( در یک مجموعه )که آدرس یکسان یعنی index یکسان در کش دارند ولی با tag های متفاوت . برای همین ۲۰۴۸ را بر ۲ تقسیم کردیم.

۰
ارسال:
  

arshad90 پاسخ داده:

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

گاهی که می گن بلوک مثلا ۴ کلمه ایست، سایز word رو باید ۲ در نظر بگیریم یا اینکه باید سایز هر بلوک رو به بایت تبدیل کنیم بعد مثلا [tex]4*2^{2}[/tex]؟ تو بعضی سوالات به بایت تبدیل کرده تو بعضی دیگه اومده همون تعداد بیت برای word رو در نظر گرفته. چه باید کرد؟Undecided

۰
ارسال:
  

sepid پاسخ داده:

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

یعنی ۲۰۴۸کلمه همزمان نمیتونه توی حافظه کش باشه.
و به خاطر همین هم توی آدرسدهی فیلدی برای شماره بلوک گذاشته نمیشه.
درست برداشت کردم دوستان؟
در جواب سوال Arshad90 به نظر من بستگی به این داره که سطح دسترسی در سیستم به بایت باشه یا کلمه.
یعنی اگر قراره تو برنامه روی بایتها کار بشه پس باید به اندازه لگاریتم تعداد بایتهای هر بلوک فیلد اختصاص داده بشه توی آدرس

و اگر قراره به کلمه دسترسی بشه به اندازه لگاریتم تعداد کلمات بلوک فیلد نیاز داریم.
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۱۰
  

mahdi20 پاسخ داده:

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

۲۰۴۸ کلمه میتونه همزمان در کش قرار بگیره‌، ولی فقط ما با ۱۰۲۴ آدرس میتونیم اونها را آدرس دهی و بیابیم در نتیجه تعداد بیت ایندکس ما ۱۰ بیت است
در اصل اندازه حافظه نهان ما ۱۰۲۴ مجموعه ۲ کلمه ای هست که میشه ۲۰۴۸ کلمه.

۰
ارسال: #۱۱
  

marzieh پاسخ داده:

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

سلام . می دونم این پست دیگه قدیمی شده اما امیدوارم هنوز خواننده داشته باشه... سوالم اینه که‌: در متن سوال گفته شده
(۲۱ بهمن ۱۳۸۹ ۰۸:۳۵ ق.ظ)zr2358 نوشته شده توسط:  با دو بلوک در هر مجموعه (Two-way Set Associative Cache) از بلوک های ۴ کلمه ای استفاده می شود
و در پاسخ گفته شده
(۲۱ بهمن ۱۳۸۹ ۰۹:۳۹ ب.ظ)mohanddes نوشته شده توسط:  چون هر دو کلمه در یک مجموعه قرار میگیرن
.... مفهوم مجموعه یا همون set چیه دقیقا؟ در یک مجموعه ۲ کلمه قرار می گیرد یا در یک مجموعه ۲ بلوک که هر کدوم ۴ کلمه دارند قرار می گیرد؟؟
از طرح این سوال و پاسخش بسیار ممنونم ..



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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