این سوالا کجا بوده.چه سخته؟

(۱۴ بهمن ۱۳۹۳ ۰۵:۰۸ ق.ظ)m@hboobe نوشته شده توسط:  حل سوال های ۱۰۱ و ۱۰۳



برای سوال۱۰۱ که گفته چند برابر روش دیگر است بنظرم توی حساب کتابش اشتباهی کرده!!

حالا بقیه کنکوری ها هم نظر خودشون بگن

جوابا آخه این نیست

---

نمیفهممشون

شکل جواب سوال ۱۰۳ رو در حالت fifo در ضمیمه آوردم.
این سوالا خیلی آسونن ، فقط باید در تشخیص شماره بلاک ها دقت کنیم که این جا عدد دهدهی رو راحت آورده میتنوسنت سخت ترش کنه و هگز بده.
کلا ۸ تا بلاک داریم که چون ۲wAY هست میشه در هر مجموعه ای دو تا بلاک. حالا این دو بلاک در هر مجموعه رو ما همزمان میتونیم مقایسه کنیم که ببینم آدرس دیتای مورد نظر هست یا نه. اگه هیچ کدوم نبود، مجبوریم یکیش رو حذف کنیم و دیتای خودمون رو از حافظه بیاریم و جایگزینش کنیم، حالا اینکه کدوم دیتا رو حذف کنیم بستگی به الگوریتم ما داره. در FIFO اونی میره بیرون که زودتر وارد کش شده و مدت زمان زیادیه که جا خوش کرده در LRU اونی میره بیرون که اخیرا بلااستفاده بوده.
مثلا در شکل دقت کنید، به ترتیب آدرس های ۴ و ۱۱ و ۱۴ و ۱۲ وارد کش شدن و از طریق باقیمانده شون فهمیدیم که کدوم SET باید برن(WAY( مهم نیست. حالا آدرس بعدی ۱۱ هست که چون داریمش میشه hit آدرس بعدی ۱۹ که نداریم و میاریمش، آدرس بعدی ۴ که Hit داریم و بعدی ۶ که میاریمش. حالا میرسیم به ۲۷ که باقیمانده اون به ۴ میشه ۳ یعنی set شماره ۳ که الان توسط ۱۱ و ۱۹ پر هست اگه طبق fifo بریم جلو ۱۱ رو حذف میکنیم و ۲۷ میره جای اون ، چون ۱۱ زودتر از ۱۹ وارد کش شده بوده، اگه طبق lru بریم جلو بازم ۱۱ حذف میشه چون دسترسی به ۱۹ سه مرحله قبل بوده ولی ۱۱ در چهار مرحله قبل
حاالا ۲۰ رو واسه بعدی باید بیاریم که در fifo میره جای ۴ و به همین دلیل در ادامه دسترسی به آدرس ۴ miss هست
ولی در lru 20 جایگزین ۱۲ میشه و در ادامه دسترسی به ۴ hit هست.