تالار گفتمان مانشت

حل تشریحی معماری کنکور سال ۸۸ حافظه برگ برگ اگه اشتباه نکنم سوال شماره ۷۲ یا ۷۳ رو کسی داره اگه متونید توضیح بید ..ممنون

خطوط آدرس یک پردازنده A0 تاA15 هستند و از بلوک های حافظه ۸kb برای ساخت حافظه اصلی پردازنده استفاده می کنیم . به فرض دسترسی به خانه های متوالی حافظه با فاصله آدرسی ۳ (stride = 3) و برگ برگ سازی با خطوط آدرس A3A2A1 . حداکثر نسبت پهنای باند دسترسی در این سازمان حافظه به سازمان حافظه برگ برگ شده به صورت High order چقدر است ؟
۱)۵/۳۳ ۲)۵/۵ ۳ )۶ ۴)۸

(06 مهر 1389 09:52 ب.ظ)bahar نوشته شده توسط: [ -> ]حل تشریحی معماری کنکور سال 88 حافظه برگ برگ اگه اشتباه نکنم سوال شماره 72 یا 73 رو کسی داره اگه متونید توضیح بید ..ممنون

سراسری 88 سوال 72.صورت سوال:
[attachment=52]
با در نظر گرفتن اینکه شما مفاهیم حافظه برگ برگ رو می دانید توضیح میدم.
خطوط A3A2A1 به برگ برگ سازی حافظه اختصاص یافته است پس 8 تا حافظه داریم.حالا باید ببینیم توی هر حافظه چه خونه هایی پشت سر هم قرار میگیره.با توجه به اینکه از بیت های کم ارزش فقط یک بیت باقیمانده است(A0) پس توی هر حافظه فقط دو خانه‌ی متوالی قرار میگیره.پس با آدرس دهی اول می توانیم به خانه‌ها زیر دسترسی داشته باشیم:
در حافظه اول: 0و1
در حافظه دوم: 2و3
در حافظه سوم: 4و5
در حافظه چهارم: 6و7
در حافظه پنجم: 8و9
در حافظه ششم: 10و11
در حافظه هفتم: 12و13
در حافظه هشتم: 14و15
Stride طبق صورت سوال برابر با 3 می باشدو در این دور به خانه های 0و3و6و9و12و15 نیازمندیم ولی آیا باید سریع نتیجه گیری کنیم و جواب 6 در گزینه 3 رو انتخاب کنیم؟خیر!چونکه در ادرس دهی بعدی ممکن است تعداد متفاوت باشد تا رسیدن به حالت تکراری ادامه میدهیم.
در آدرس دهی دوم:
در حافظه اول: 16و17
در حافظه دوم: 18و19
....
در حافظه هشتم: 30و31
خانه های 18و21و24و27و30 نیز در این حالت انتخاب میشوند.ولی چونکه هنوز به حالت تکراری نرسیده ایم ادامه می دهیم و گزینه‌ی 2 را انتخاب نمی کنیم!(11/2=5.5)
در آدرس دهی سوم:
در حافظه اول: 32و33
در حافظه دوم: 34و35
....
در حافظه هشتم: 46و47
خانه های 33و36و39و42و45 در این حالت انتخاب میشوند.با توجه به اینکه خانه‌ی بعدی یعنی 48 در اولین خانه‌ی ادرس دهی بعدی قرار میگیرد حالت بعدی تکراری و نیازی به بیشتر ادامه دادن نیست و این روند به صورت تناوبی تکرار خواهد شد.
پس بجای 16 آدرس دهی با 3 آدرسی دهی در حافظه برگ برگ به خانه های مورد نظر (0و3و6و...و45) رسیدیم.16 تقسیم بر 3 مساوی است با 5.33.گزینه 1.
اگر جاییش مبهم بود بگید تا بیشتر توضیح بدم.

(07 مهر 1389 09:51 ب.ظ)bahar نوشته شده توسط: [ -> ]مرسی از آقا حامد ومعذرت از اینکه سوالم جای بدی مطرح کردم فقط میخوام بدونم فرکانس پهنای باندی که توی این سوال مطرح شده چیه ؟ ضمنا توی فصل حافظه از حافظه مجازی منظورم دیسک که تو کتاب مقسمی 3 تا نمونه تست از اون قسمت اومده سوال میدن آخه سالهای اخیر من اصلا ندیدم لطفا راهنمایی کنید ...

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

منظور دوستمون اینه که اگه A3A2A1 یه قطعه حافظه رو انتخاب کنه حالا فضای داخل اون قطعه از حافظه با تغییر بیت های
A4A0.... بدست میاد که فقط ۲ آدرس از اون‌ها پشت سر هم هستند زمانی که بیت های A4 به بعد ثابت باشن و A0 از ۰ به ۱ تغییر کنه و برعکس

(27 آذر 1390 01:30 ق.ظ)mosaferkuchulu نوشته شده توسط: [ -> ]بچه‌ها من متوجه جوابش نمی شم!می شه یکی توضیح بده لطفا؟

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

خواستم بگم سوال پرسیدن واقعا دمتون گرم!

برگ برگ قشنگ برام جا افتاد

حل خودم رو ضمیمه می کنم.
اگه متوجه نشدید بگید تا توضیح بدم

بازم ممنون

بنظرم بهتره نتیجه اخره جواب باد اینطور عنوان بشه
بهتره گفته بشه با تولید سه ادرس ۱۶ ادرسو گرفتیم ولی اگر برگ برگ سازی high order باشه برای تولید ۱۶ ادرس باید ۱۶ ادرس تولید بشه! پس جواب برابر (تعداد تولید x مقدار ادرس در برگ برگ سازی low order)/(تعداد تولید x مقدار ادرس در برگ برگ سازیه high order) که برابر ۱۶/۳ میشه

(28 آذر 1390 06:43 ب.ظ)mosaferkuchulu نوشته شده توسط: [ -> ]اینجاش که چطوری ادرس ۰و۳ و ۶ و ... انتخاب می شه!

---

ممنون !من اینا رو می دونم!من متوجه نمی شم چرا ۳ تا ۳ تا انتخاب می شه!مثلا رو چه حسابی اولین ادرس که تولیذ می شه ۰ , ۳
,۶ ,.... رو خوند!چرا مثلا ۲ خونده نمی شه تو اولین ادرس تولیدی؟؟؟؟

چون در صورت سوال گفته شده strid برابر 3 است! یعنی از صفر شروع کن سه تا سه تا برو جلو.

(28 آذر 1390 06:43 ب.ظ)mosaferkuchulu نوشته شده توسط: [ -> ]اینجاش که چطوری ادرس ۰و۳ و ۶ و ... انتخاب می شه!

---

ممنون !من اینا رو می دونم!من متوجه نمی شم چرا ۳ تا ۳ تا انتخاب می شه!مثلا رو چه حسابی اولین ادرس که تولیذ می شه ۰ , ۳
,۶ ,.... رو خوند!چرا مثلا ۲ خونده نمی شه تو اولین ادرس تولیدی؟؟؟؟

به خاطر این از صفر به 3 میریم چون که خود سوال فاصله‌ی بین خوندن آدرس رو مشخص کرده یعنی ترتیب آدرس هایی که می خونیم فاصلشون از هم برابر 3 باشه: 0 و 3 و 6 و 9 .....(یک دنباله حسابی از آدرس‌ها با قدر نسبت 3)
حالا اگه گفته بود متوالی میشد: 0 و 1 و 2 و 3....

(28 آذر 1390 07:40 ب.ظ)narges_r نوشته شده توسط: [ -> ]دقیقا الان برای منم این ابهام ایجاد شد
اگر قرار باشه که فقط به گفته صورت سوال اکتفا کنیم که اصلا احتیاجی به حل نداشته خیل راحت همون ابتدای کار ۱۶بر۳ تقسیم میکردیم
ولی بنظرم یک نکته ای داره که ما هنوز بهش اشاره نکردیم برای همینم ابهام امیز شده!

نه!
ما باید به این نکته توجه کنیم که وقتی از آدرس 0 سه تا سه می ریم جلو تا آدرس چند یک Loop تکرار ایجاد می شه. در این مثال وقتی ما سه برگ رو خوندیم و خواستیم وارد برگ چهارم بشیم متوجه شدیم مثل اینه که دوباره داریم از برگ یک شروع می کنیم. حالا این سه تا برگ تصادفا با strid یکی شده!
ممکنه نشه.

(28 آذر 1390 08:07 ب.ظ)mosaferkuchulu نوشته شده توسط: [ -> ]از کجا این و فهمیدین؟(کم کم دارم نا امید می شم!چرا همه این و متوجه می شن جز من؟)

یک کاغذ بر دارید.
8 ستون روش رسم کنید
ستون اول 0 و 1
ستون دوم 2و3
الی آخر... مثل تصویری که ضمیمه کردم

حالا دور صفر یک دایره بکش... دور 3‌، دور 6 الی آخر....
از دایره‌ها رو به ترتیب به هم وصل کن. 0 رو به 3‌، 3 رو به 6 الی آخر... وقتی به 45 رسیده دیگه به 48 وصل نکن!

حالا از 48 شروع کن تا 95... می بینی که دایره‌ها و خط های رسم شده در 0 تا 47 مشابه 48 تا 95 شده...

و این روند تا آخر ادامه پیدا می کنه....

پس ما فقط یک حلقه رو در نظر می گیریم.

---

این تصویر رو براتون ضمیمه کردم.

در تصویر پاسخ اولی که گذاشتم می خواستم نشون بدم چطوری برگ‌ها رو تشخیض می دیم.

در این تصویر من آدرس‌ها رو نوشتم...
در برگ 4 همون دایره هایی است که در برگ 1 هست.
در برگ 5 همون هایی که در 2 است و الی آخر....

حالا به این موضوع دقت می کنیم که ما سه برگ اول رو که خوندیم چند تا آدرس به دست اوردیم؟

من روی هر دایره یک شماره گذاشتم. چند تا شده 16 تا.
یعنی تنها با خوندن 3 برگ‌، 3 بار دسترسی به حافظ ما آدرس 16 خونه رو به دست اوردیم

در صورتی که اگه می خواستیم با روش High Order انجام بدیم برای هر 16 تا 16 بار باید به حافظه سر می زدیم!

نمی دونم توضیح هام خوب هست یا نه؟!

(28 آذر 1390 09:53 ب.ظ)mjjoon نوشته شده توسط: [ -> ]سلام دوستان . هر برگ ۸ آدرس رو تولید میکنه. و این در تمام تست‌ها صادق هست . شما چرا هر برگ رو ۱۶ آدرس گرفتید ؟
خود مهندس یوسفی هم تو حل سوال نوشته "هشت ماژول حافظه داریم که هر کلمه حافظه شامل دو آدرس است! (دقیقا خود مهندس یوسفی هم از علامت تعجب استفاده کرده.)
دلیل شما از این که هر برگ رو ۱۶ آدرس گرفتید چیه ؟
لطفا اگه دلیل قانع کننده ای دارید من رو هم توجیه کنید. ممنون.

با پاسخ ابتدایی که یک تصویر ضمیمه کردم دقت کنید.
چون بر روی A1A2A3 است یعنی 0 و 1 در این سه بیت مشترکند والی آخر

(29 آذر 1390 12:26 ق.ظ)homa نوشته شده توسط: [ -> ]تو پوران یا چیزایی که اینجا بحث شد داریم میگیم که با اولین آدرس ۰ و ۳و ۶و ۹ ... را خواند یا همون برگ اول رو خوند حالا این اولین آدرس مقدارش چیه؟؟؟؟

نمی دونم!
باشک جوابم اینه:
وقتی قراره بین دو تا متد ما مقایسه ای رو انجام بدیم فکر کنم از آدرس صفر شروع می کنیم

(29 آذر 1390 01:44 ق.ظ)باد نوشته شده توسط: [ -> ]نمی دونم!
باشک جوابم اینه:
وقتی قراره بین دو تا متد ما مقایسه ای رو انجام بدیم فکر کنم از آدرس صفر شروع می کنیم

ما A1A2A3 رو برای انتخاب تراشه‌ها به کار می بریم پس مقادیر دیگه میشن مقدار آدرس سیستمی برگ برگ سازی کردیم یعنی:
A15.....A5A4A0
و اولین آدرس که میشه صفر و با تغییر در بیت های A3A2A1 این مقدار‌ها رو می تونیم بخونیم:
0 و 2 و 4 و 6..... و مقدار 3 تو اولین آدرس خونده نمیشه

اینجا باید یک نکته ایی داشته باشه ولی نمیدونم چیه
مثلا باید تو سوال بگه A0 جزء خود تراشه‌ها باشه اونوقت مقدار آردس مون از A15....A4 میشه که با آدرس صفر به اون چیزایی که گفتیم میرسیم
ولی اصلا مطمن نیستم.....

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

(28 آذر 1390 09:53 ب.ظ)mjjoon نوشته شده توسط: [ -> ]سلام دوستان . هر برگ ۸ آدرس رو تولید میکنه. و این در تمام تست‌ها صادق هست . شما چرا هر برگ رو ۱۶ آدرس گرفتید ؟
خود مهندس یوسفی هم تو حل سوال نوشته "هشت ماژول حافظه داریم که هر کلمه حافظه شامل دو آدرس است! (دقیقا خود مهندس یوسفی هم از علامت تعجب استفاده کرده.)
دلیل شما از این که هر برگ رو ۱۶ آدرس گرفتید چیه ؟
لطفا اگه دلیل قانع کننده ای دارید من رو هم توجیه کنید. ممنون.

من هم با نظرتون موافقم،هر برگ 8 تا آدرس تولید میکنه،و پریود انتخاب خونه‌ها تا خونه 45 هست که میشه 16 دسترسی با high order و 6 تا دسترسی با low order

خونه های 0و2و4و6و8وو10و12و14 در برگ اول
خونه های 1و3و5و7و9و11و13و15 در برگ دوم الی آخر.

چرا هر کلمه حافظه شامل دو آدرس است؟؟؟ که دسترسی‌ها 3 تا میشه(3 برگ) نه 6 تا؟؟

ممنون.