سوال از نرخ برخورد (سوال مهندسی کامپیوتر ۸۷) - نسخهی قابل چاپ |
سوال از نرخ برخورد (سوال مهندسی کامپیوتر ۸۷) - mahyamk - 05 بهمن ۱۳۹۲ ۰۸:۳۵ ب.ظ
سلام بچه ها خسته نباشین میشه برام توضیح بدین چرا برای این سوال تعداد h 5 تا هست؟ درکل چطور اعداد مجاور اون عددی که اول رو در کش قرار میدیم و انتخاب میکنیم ؟ مثلا ادرس اولی میس شده چون از اول کش خالیه چطوری بعدیش hit شده ؟؟ براساس w تعداد بیت کلمه هست؟؟؟ ممنون خیلی لطف میکنید. |
RE: سوال از نرخ برخورد (سوال مهندسی کامپیوتر ۸۷) - unicornux - 05 بهمن ۱۳۹۲ ۰۹:۰۳ ب.ظ
من با موبایلم عکس لود نمیشه اما میتونم حدس بزنم کدوم سوال و میگید.. همون که ۱۰ تا عدد هگز داده دیگه؟ اون اینطوره که هر آدرسی که میس میشه آدرس های اطرافش میرن تو همون بلاک و این دقیقا تعریف همون لوکالیتی هستش.پس از دفعات بعد اونا هیت میشن.مثلا فرض کنید ۴ بلاک ۴ بایتی داریم حالا cpy هر آدرسی که تولید کرد و تقسیم بر ۱۶ کنید محل دقیق آدرس مشخص میشه. مثلا آدرس ۲۰ تولید شد که باقیمانده ۲۰ تقسیم بر ۱۶ میشه ۴ پس این آدرس در خونه ۴ کش قرار میگیره. خونه ها از صفر شروع میشه.تو بلاک دوم خونه اول میشه ۲۰ خونه دوم ۲۱ سوم ۲۲ چهارم ۲۳ پس آدرس بعدی اگه ۲۳ بود هیت میشه. Sent from my ME172V using Tapatalk |
RE: سوال از نرخ برخورد (سوال مهندسی کامپیوتر ۸۷) - mahyamk - 05 بهمن ۱۳۹۲ ۱۱:۰۱ ب.ظ
(۰۵ بهمن ۱۳۹۲ ۰۹:۰۳ ب.ظ)unicornux نوشته شده توسط: من با موبایلم عکس لود نمیشه اما میتونم حدس بزنم کدوم سوال و میگید.. همون که ۱۰ تا عدد هگز داده دیگه؟ اون اینطوره که هر آدرسی که میس میشه آدرس های اطرافش میرن تو همون بلاک و این دقیقا تعریف همون لوکالیتی هستش.پس از دفعات بعد اونا هیت میشن.مثلا فرض کنید ۴ بلاک ۴ بایتی داریم حالا cpy هر آدرسی که تولید کرد و تقسیم بر ۱۶ کنید محل دقیق آدرس مشخص میشه. مثلا آدرس ۲۰ تولید شد که باقیمانده ۲۰ تقسیم بر ۱۶ میشه ۴ پس این آدرس در خونه ۴ کش قرار میگیره. خونه ها از صفر شروع میشه.تو بلاک دوم خونه اول میشه ۲۰ خونه دوم ۲۱ سوم ۲۲ چهارم ۲۳ پس آدرس بعدی اگه ۲۳ بود هیت میشه. ممنون از توضیحتون لطف کردین بله همون سوال هست خب چطوری میتونم بفهمم کدوم اادرس های مجاور انتخاب میشه ،یک سوال دیگه ای بود که اومده مجاوراش رو در یک بلاک گذاشته بود ولی اینکه بر چه اساسی گذاشته نمیدونم!! برای همین نمونه سوالی که گفتین چرا مثلا در نظر نگرفتین اعداد ۱۹و۲۰ و۲۱و۲۲ با هم در یک بلاک باشن !! سوال اینه : حافظه اصلی دارای ۲ به توان ۲۰ بایت است،حافظه کش از نوع مستقیم دارای ۲ به توان ۱۴ میباشد، بلوکهای حافظه ۱۶بایت رشته ادرس های خوانده شده توسط پردازنده: ۰۱۰۰۰ و ۰۱۰۰۱ و ۰۱۰۰۲ و ۵۹۰۰۰ و ۵۹۰۰F و۰۱۰۰۳ و ۵۶۷۸۰ و ۵۶۷۸F و۵۶۷۹۰ و ۵۶۷۹۱ که ب صورت هگز نوشته شده تعداد نرخ برخورد یا همون هیت رو به دست اورید جواب من : من اینطوری استدلال کردم که چون اندازه بلوک ها ۱۶ بایت هست پس ۴ بیت واسه انتخاب کلمه یا همون بایت درنظر بگیریم پس اول ۰۱۰۰۰ میس میشه و هر ادرسی که ۴ بیت اولش متغیر هست باهاش در یک بلاک قرار میگیره که۰۱۰۰۰ و ۰۱۰۰۱ و ۰۱۰۰۲ و ۰۱۰۰۳ میشه تا ۰۱۰۰F (هر عدد معادل ۴بیت هس در هگز ) و به همین ترتیب ... ولی پوران ۰۱۰۰۳ رو میس درنظر گرفته نه برخورد! حس میکنم کلا غلط متوجه شدم اگه این قسمت رو توضیح بدین ممنون میشم متوجه شدم خیلیییییییییی ممنون معلوم نیست حواسم کجاست!!!!! |