این راه درخت همیشه جواب میده؟
تاحالا جایی ندیدم!

(۱۳ بهمن ۱۳۹۳ ۰۸:۴۷ ق.ظ)tm.viper نوشته شده توسط:  این راه درخت همیشه جواب میده؟
تاحالا جایی ندیدم!

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

من خودم با فرمول میرم اما نه مدل حفظی
یه رابطه همیشه هست
T(access)=T(translation)+T(memory)
T(translation)=T(tlb)+[1-H(tlb)]*n*T(memory)
که تو فرمول بالا میگه اگر تو tlb نبود تو حافظه چند سطحی باید دنبالش گشت
و n سطوح
حالا T(memory) هرجا ممکنه یه چی باشه
یه جا خود حافظست یه جا کش
یه جا هم مثل این سوال ترکیبی از کش مموری و حافظه و زمانی که در صورت نقص صفحه ما مراجعه به دیسک داریم

---

مثلا این واسه دوسطحی مثل سوال از فقدان صفحه هم رنج میبره ‎

همون مدلی که شما میرید در واقع همین مدل درختی هست فقط بدونه کشیدن درخت و این برنامه ها فک میکنم
من الان واسه این فقدان صفحه و .. رجوع به کش و سایر موارد مشگلی ندارم
مشکل اساسیم همون صفحه بندی ۲ سطحی هست
نمیونم واسه صفحه بندی ۲ سطحی مراجعه به حافظه چطوریاست! ۲ باره؟ ۱ باره؟ فرمولش رو جطور بنویسم
حالا اومدیم ۳ سطحی شد...

(۱۳ بهمن ۱۳۹۳ ۰۹:۵۶ ق.ظ)zahra.s نوشته شده توسط:  همون مدلی که شما میرید در واقع همین مدل درختی هست فقط بدونه کشیدن درخت و این برنامه ها فک میکنم

من الان واسه این فقدان صفحه و .. رجوع به کش و سایر موارد مشگلی ندارم

مشکل اساسیم همون صفحه بندی ۲ سطحی هست

نمیونم واسه صفحه بندی ۲ سطحی مراجعه به حافظه چطوریاست! ۲ باره؟ ۱ باره؟ فرمولش رو جطور بنویسم

حالا اومدیم ۳ سطحی شد...

گفتم که
تو فرمول بالا به جای n بزار ۳ درست میشه

برای حل این سوال فک نمیکنم مشکل رو داده باشه بیشتر الان مشکل آدرس هستش که جدول مون دو سطحی داده شده
برای پیدا کردن آدرس ما اول میریم و جدول tlb رو میگردیم که زمان ما ۵ هست
خب
حالا احتمال دو صدم داخل tlb نیست
پس باید دو سطح دسترسی داشته باشیم
یه بار آدرس جدول اول و دفعه بعد برای جدول دوم چون تو صورت سوال هیچ حرفی از جای جدول نزده
پس ما میتونیم تا خود دیسک دنبالش بگردیم
$5 (0.02\times2(10 0.10\times100 0.10\times0.5\times4000000))=8005.8$

اول برای آدرس اول میریم داخل کش نبود حافظه نبود دیسک این روال برای آدرس دوم هم هست واسه همین در ۲ ضرب میشه اینم واسه داده :
$10 (0.10\times100 0.10\times0.5\times4000000)=200020$