فضای آدرس مجازی۶۴ بیت
اندازه صفحات۲۰۴۸بایت
اندازه هر مدخل جدول صفحه۴بایت
هر جدول باید در یک صفحه جای گیرد
جدول صفحه چند سطحی استفاده شده است، تعداد سطوح؟
جواب:۶سطح
میتونید جداول چند سطحی رو توضیح بدید،خودم هرچی بیشتر میخونم بیشتر گیج میشم
منم خیلی بلدشون نیستم ولی امیدوارم همینقد که بلدم یه خورده بتونه کمکتون کنه!دوستان دیگ هم نظری دارن بگن
ادرس مجازی میاد به اولین سطح جدول ها بعد از سطح اول به دوم و ....
نکته اول اندازه صفجات ۲۰۴۸ بایته که معادل ۲ به توان ۱۱ بایته! پس باید ۱۱ بایت از ۶۴ تا کم کنیم. که ۵۳ تا باقی میمونم میمونه.
اونطوری که تو سوال گفته ادرس مجازی ۶۴ بیتی داریم ولی جدول صفحه ای به اندازه ۲۰۴۸ بایت که هر جدول صفحه ۴ بایت (مدخل داره).یعنی باید اندازه صفحه به مدخل صفحه تقسیم شه که میشه ۲ به توان ۹ که معادل ۹ بیت واسه سطح اول هستش.سطح بعدی هم ۹ بیت بده سطح بعدی ۹ بیت و ... تا اینکه از جدول صفحه استفاده میکنه حالا تا چن سطح ادامه داشته باشه که بشه ۵۳؟
باید ۵۳ رو به ۹ تقسیم کنی که میشه ۵ و خورده ای که حد بالای اونو در نظر بگیریم میشه ۶ سطح
به ترتیب از پایین به بالا یعنی از صفحات فیزیکی به سمت بالا حرکت کنید. مثلا وقتی میگه ۶۴ بیت برای حافظه مجازی،اندازه صفحه هم ۲۰۴۸ یعنی تعداد صفحات مورد نیاز برای کاربر برابر است با ۱۱^۶۴/۲^۲ یعنی نیاز به ۵۳^۲ صفحه نیاز است یعنی انقدر مدخل نیاز داریم، برای هر مدخل هم ۴ بیت نیاز است پس داخل هر صفحه می تونیم ۹^۲ تا مدخل داشته باشیم ، حالا برای این تعداد مدخل به تعداد ۴۴^۲ نیاز داریم، پس در سطح اول تعداد ۴۴^۲ تا صفحه داریم حالا مثل بالا دوباره این صفحات رو مجددا صفحه بندی کنید، تعداد مدخل های مورد نیاز، تعداد صفحات مورد نیاز برای مدخل ها را حساب کنید و اینکار رو تا رسیدن به یک صفحه یعنی تعداد مدخل های کمتری از ۹^۲=۵۱۲ (نگو چرا ؟؟) تا ادامه بدید.
[quote='esi' pid='158073' dateline='1359788452']
به ترتیب از پایین به بالا یعنی از صفحات فیزیکی به سمت بالا حرکت کنید. مثلا وقتی میگه ۶۴ بیت برای حافظه مجازی،اندازه صفحه هم ۲۰۴۸ یعنی تعداد صفحات مورد نیاز برای کاربر برابر است با ۱۱^۶۴/۲^۲ یعنی نیاز به ۵۳^۲ صفحه نیاز است یعنی انقدر مدخل نیاز داریم، برای هر مدخل هم ۴ بیت نیاز است پس داخل هر صفحه می تونیم ۹^۲ تا مدخل داشته باشیم ، حالا برای این تعداد مدخل به تعداد ۴۴^۲ نیاز داریم، پس در سطح اول تعداد ۴۴^۲ تا صفحه داریم حالا مثل بالا دوباره این صفحات رو مجددا صفحه بندی کنید، تعداد مدخل های مورد نیاز، تعداد صفحات مورد نیاز برای مدخل ها را حساب کنید و اینکار رو تا رسیدن به یک صفحه یعنی تعداد مدخل های کمتری از ۹^۲=۵۱۲ (نگو چرا ؟؟) تا ادامه بدید.
راستش هیچی نفهمیدم میشه بیشتر توضیح بدین
(۱۴ بهمن ۱۳۹۱ ۱۱:۳۰ ق.ظ)esi نوشته شده توسط: به ترتیب از پایین به بالا یعنی از صفحات فیزیکی به سمت بالا حرکت کنید. مثلا وقتی میگه ۶۴ بیت برای حافظه مجازی،اندازه صفحه هم ۲۰۴۸ یعنی تعداد صفحات مورد نیاز برای کاربر برابر است با ۱۱^۶۴/۲^۲ یعنی نیاز به ۵۳^۲ صفحه نیاز است یعنی انقدر مدخل نیاز داریم، برای هر مدخل هم ۴ بیت نیاز است پس داخل هر صفحه می تونیم ۹^۲ تا مدخل داشته باشیم ، حالا برای این تعداد مدخل به تعداد ۴۴^۲ نیاز داریم، پس در سطح اول تعداد ۴۴^۲ تا صفحه داریم حالا مثل بالا دوباره این صفحات رو مجددا صفحه بندی کنید، تعداد مدخل های مورد نیاز، تعداد صفحات مورد نیاز برای مدخل ها را حساب کنید و اینکار رو تا رسیدن به یک صفحه یعنی تعداد مدخل های کمتری از ۹^۲=۵۱۲ (نگو چرا ؟؟) تا ادامه بدید.
جواب من اشتباه بود؟؟؟؟!!!
درست بود دوست عزیز
من فقط در تکمیل حرفای شما گفتم.
چطورتشخیص بدیم یه الگوریتم خاصیت استک داره؟ تست آزادسال گذشته: کدامیک از الگوریتم های جایگزینی صفحه خاصیت استک ندارد؟
۱/بهینه ۲/تصادفی ۳/فرکانس نقض صفحه ۴/ LRU