(۱۲ بهمن ۱۳۹۱ ۰۶:۱۵ ق.ظ)csharpisatechnology نوشته شده توسط: من اینطوری حساب کردم.
فرمت نگاشت مجموعه ای رو در نظر می گیریم:
set+index+word
-------------------------------
اندازه ی کش ۲ مگابایت یعنی ۲ به توان ۲۰ بایت .
هر سطر ۴ بلوک و هر بلوک ۸ کلمه و هر کلمه ۴ بایت است.پس:
اندازه ی هر سطر = ۱۲۸ بایت.
برای بدست آوردن تعداد کل سطرها باید اندازه ی کش رو به اندازه ی هر سطر تقسیم کنیم :
تعداد سطر ها یا مجموعه ها = ۲ به توان ۱۳ .
پس:
set=13
-------------------------------
تعداد بلوک ها = تعداد سطرها*تعداد بلوکهای هرسطر =(۲ به توان ۱۳ )*۴= ۲ به توان ۱۵
پس: index=15
-------------------------------
چون در هر بلوک ۸ کلمه داریم پس:
word=3
-------------------------------
حالا فرمت کلی رو در نظر می گیریم :
tag+index+word=32
پس:
tag+15+3=32
پس :
tag=14
--------------
حالا میریم تا سربار رو حساب کنیم:
به ازای هر سطر ۴ بلوک داریم و هر بلوک یک فیلد تگ ۱۴ بیتی و یک فیلد اعتبار ۱ بیتی دارد.
پس کلا داریم:
سربار=
213∗4∗(141)=491520bit
تنها جایی که شک دارم اینه : فکر کردم چون ۸ کلمه هر بار به کش آورده میشه پس هر بلوک باید ۸ کلمه داشته باشه.(اگه اینو اشتباه کردم دوستان رفع اشکال بفرمایند)
لطفا درصورت امکان بگید سوال رو از کجا آوردین و گزینه ها چیا هستن تا ابهام برطرف بشه و بدونیم کدوم راه حل دوستان صحیح است.
یک سوال، ۲MB فکر می کنید میشه ۲۱^۲ یا ۲۰^۲ ؟
(۱۲ بهمن ۱۳۹۱ ۱۱:۰۳ ق.ظ)SHF نوشته شده توسط: (07 بهمن ۱۳۹۱ ۰۷:۵۲ ب.ظ)shima_24 نوشته شده توسط: (07 بهمن ۱۳۹۱ ۰۲:۰۴ ق.ظ)ansarirobo نوشته شده توسط: برای حل این مسئله چند مرحله باید طی بشه:
۱- تشخیص اندازه ی فیلدهای tag, set و word در آدرس ۳۲ بیتی
من کل جواب این سوال رو می تونم یکجا اعلام کنم ولی بهتر این هستش که مرحله اول رو خودتون انجام بدید و جواب اون رو بدست بیارید تا مرحله مرحله جلو بریم و مشکل اصلی توی حل این سوال پیدا بشه، منتظر جواب هستم.
راهنمایی: کل اندازه ادرس ۳۲ و ۲۱ خانه از آدرس مربوط به کش می باشد.
بیت های کش چون گفته ۲M میشه ۲۱^۲ پس c=21
۴-way هست یعنی ۲^۲ پس t=2
چون گفته هر کلمه ۴ بایت byte=2
دسترسی به حافظه ۸ کلمه هست پس بیتهای w=3
کل بیت های ادرس ۳۲ هست پس فیلد tag میشه :m-c+t یعنی ۲+۲۱-۳۲=۱۳
تعداد ست ها میشه : c-w-t-b یعنی ۲-۲-۳-۲۱ =۱۴
چرا c-w-t-b مگه نباید باشه c-w-t
من که هیچ وقت فرمول حفظ نمی کنم که به این موارد توجه کنم ولی چون شما پرسیدید باید بگم که بیت های مربوط به آدرس دهی کش در این سوال شامل ۲ بیت اضافه
برای آدرس دهی به بایت هم هستند چونکه در سوال آمده به بایت هم آدرس دهی می شود پس در فرمول عادی باید یک b هم اضافه کرد که کامل شود،یعنی:
۲ بیت برای آدرس بایت + ۳ بیت برای آدرس کلمه + ۱۴ بیت برای آدرس ست + ۱۳ بیت برای آدرس تگ = کلا یک آدرس ۳۲ بیتی
یا
تعداد ست ها = تعداد کل بیت های کش(۲۱^۲) تقسیم بر تعداد بلوک در هر سطر (۲^۲) تقسیم بر تعداد کلمه در هر بلوک (۳^۲) تقسیم بر تعداد بایت در هر کلمه(۲^۲)
(۱۲ بهمن ۱۳۹۱ ۰۶:۱۵ ق.ظ)csharpisatechnology نوشته شده توسط: من اینطوری حساب کردم.
فرمت نگاشت مجموعه ای رو در نظر می گیریم:
set+index+word
-------------------------------
اندازه ی کش ۲ مگابایت یعنی ۲ به توان ۲۰ بایت .
هر سطر ۴ بلوک و هر بلوک ۸ کلمه و هر کلمه ۴ بایت است.پس:
اندازه ی هر سطر = ۱۲۸ بایت.
برای بدست آوردن تعداد کل سطرها باید اندازه ی کش رو به اندازه ی هر سطر تقسیم کنیم :
تعداد سطر ها یا مجموعه ها = ۲ به توان ۱۳ .
پس:
set=13
-------------------------------
تعداد بلوک ها = تعداد سطرها*تعداد بلوکهای هرسطر =(۲ به توان ۱۳ )*۴= ۲ به توان ۱۵
پس: index=15
-------------------------------
چون در هر بلوک ۸ کلمه داریم پس:
word=3
-------------------------------
حالا فرمت کلی رو در نظر می گیریم :
tag+index+word=32
پس:
tag+15+3=32
پس :
tag=14
--------------
حالا میریم تا سربار رو حساب کنیم:
به ازای هر سطر ۴ بلوک داریم و هر بلوک یک فیلد تگ ۱۴ بیتی و یک فیلد اعتبار ۱ بیتی دارد.
پس کلا داریم:
سربار=
213∗4∗(141)=491520bit
تنها جایی که شک دارم اینه : فکر کردم چون ۸ کلمه هر بار به کش آورده میشه پس هر بلوک باید ۸ کلمه داشته باشه.(اگه اینو اشتباه کردم دوستان رفع اشکال بفرمایند)
لطفا درصورت امکان بگید سوال رو از کجا آوردین و گزینه ها چیا هستن تا ابهام برطرف بشه و بدونیم کدوم راه حل دوستان صحیح است.
چونکه ۲ مگ رو ۲۰^۲ گرفتی تعداد بیت ست شده ۱۳ بیت در حالی که ۱۴ بیت درست هستش و بازهم به همین دلیل ۱۴ بیت برای تگ بدست اومده که
۱۳ بیت باید باشه پس باید در انتها مقدار سربار می شود:
۱۴^۲ * ۲^۲ * (۱۳+۱)
(۱۲ بهمن ۱۳۹۱ ۰۹:۴۱ ق.ظ)shima_24 نوشته شده توسط: از سوالات آزمونهای پارسه هست .آزمون ۱۰۰% اول
حالا که منبع هم پیدا شد خوبه که یک سری هم به جواب خود پارسه بزنیم ببینیم که با جواب من تطابق داره یا نه، البته من جواب رو با نفر ۱۰ کنکور سال قبل هم چک کردم ولی بازهم احتیاط بشه اشکالی نداره.