13 بهمن 1393, 11:50 ب.ظ
14 بهمن 1393, 01:59 ق.ظ
این سوالا کجا بوده.چه سخته؟
14 بهمن 1393, 05:42 ب.ظ
(14 بهمن 1393 05:08 ق.ظ)m@hboobe نوشته شده توسط: [ -> ]حل سوال های ۱۰۱ و ۱۰۳
برای سوال۱۰۱ که گفته چند برابر روش دیگر است بنظرم توی حساب کتابش اشتباهی کرده!!
حالا بقیه کنکوری ها هم نظر خودشون بگن
جوابا آخه این نیست
نمیفهممشون
14 بهمن 1393, 11:36 ب.ظ
شکل جواب سوال 103 رو در حالت fifo در ضمیمه آوردم.
این سوالا خیلی آسونن ، فقط باید در تشخیص شماره بلاک ها دقت کنیم که این جا عدد دهدهی رو راحت آورده میتنوسنت سخت ترش کنه و هگز بده.
کلا 8 تا بلاک داریم که چون 2wAY هست میشه در هر مجموعه ای دو تا بلاک. حالا این دو بلاک در هر مجموعه رو ما همزمان میتونیم مقایسه کنیم که ببینم آدرس دیتای مورد نظر هست یا نه. اگه هیچ کدوم نبود، مجبوریم یکیش رو حذف کنیم و دیتای خودمون رو از حافظه بیاریم و جایگزینش کنیم، حالا اینکه کدوم دیتا رو حذف کنیم بستگی به الگوریتم ما داره. در FIFO اونی میره بیرون که زودتر وارد کش شده و مدت زمان زیادیه که جا خوش کرده
در LRU اونی میره بیرون که اخیرا بلااستفاده بوده.
مثلا در شکل دقت کنید، به ترتیب آدرس های 4 و 11 و 14 و 12 وارد کش شدن و از طریق باقیمانده شون فهمیدیم که کدوم SET باید برن(WAY( مهم نیست. حالا آدرس بعدی 11 هست که چون داریمش میشه hit آدرس بعدی 19 که نداریم و میاریمش، آدرس بعدی 4 که Hit داریم و بعدی 6 که میاریمش. حالا میرسیم به 27 که باقیمانده اون به 4 میشه 3 یعنی set شماره 3 که الان توسط 11 و 19 پر هست اگه طبق fifo بریم جلو 11 رو حذف میکنیم و 27 میره جای اون ، چون 11 زودتر از 19 وارد کش شده بوده، اگه طبق lru بریم جلو بازم 11 حذف میشه چون دسترسی به 19 سه مرحله قبل بوده ولی 11 در چهار مرحله قبل
حاالا 20 رو واسه بعدی باید بیاریم که در fifo میره جای 4 و به همین دلیل در ادامه دسترسی به آدرس 4 miss هست
ولی در lru 20 جایگزین 12 میشه و در ادامه دسترسی به 4 hit هست.
این سوالا خیلی آسونن ، فقط باید در تشخیص شماره بلاک ها دقت کنیم که این جا عدد دهدهی رو راحت آورده میتنوسنت سخت ترش کنه و هگز بده.
کلا 8 تا بلاک داریم که چون 2wAY هست میشه در هر مجموعه ای دو تا بلاک. حالا این دو بلاک در هر مجموعه رو ما همزمان میتونیم مقایسه کنیم که ببینم آدرس دیتای مورد نظر هست یا نه. اگه هیچ کدوم نبود، مجبوریم یکیش رو حذف کنیم و دیتای خودمون رو از حافظه بیاریم و جایگزینش کنیم، حالا اینکه کدوم دیتا رو حذف کنیم بستگی به الگوریتم ما داره. در FIFO اونی میره بیرون که زودتر وارد کش شده و مدت زمان زیادیه که جا خوش کرده
در LRU اونی میره بیرون که اخیرا بلااستفاده بوده.مثلا در شکل دقت کنید، به ترتیب آدرس های 4 و 11 و 14 و 12 وارد کش شدن و از طریق باقیمانده شون فهمیدیم که کدوم SET باید برن(WAY( مهم نیست. حالا آدرس بعدی 11 هست که چون داریمش میشه hit آدرس بعدی 19 که نداریم و میاریمش، آدرس بعدی 4 که Hit داریم و بعدی 6 که میاریمش. حالا میرسیم به 27 که باقیمانده اون به 4 میشه 3 یعنی set شماره 3 که الان توسط 11 و 19 پر هست اگه طبق fifo بریم جلو 11 رو حذف میکنیم و 27 میره جای اون ، چون 11 زودتر از 19 وارد کش شده بوده، اگه طبق lru بریم جلو بازم 11 حذف میشه چون دسترسی به 19 سه مرحله قبل بوده ولی 11 در چهار مرحله قبل
حاالا 20 رو واسه بعدی باید بیاریم که در fifo میره جای 4 و به همین دلیل در ادامه دسترسی به آدرس 4 miss هست
ولی در lru 20 جایگزین 12 میشه و در ادامه دسترسی به 4 hit هست.