سلام
دو سوال داشتم :
۱- جدول صفحه معکوس در صفحه بندی را توضیح دهید و چگونه است ؟
۲- سیستمی با فضای آدرس منطقی ۳۲ بیتی، با اندازه صفحه ۴kB داریم . تعداد مدخل های جدول صفحه چقدر است ؟ مدخل صفحه یعنی چه ؟
لطفا اگر تعدادی نمونه سوال مانند سوال ۲ ( که محاسباتی باشد ) از قسمت صفحه بندی و قطعه بندی سیستم عامل سراغ دارید ارسال کنید تا تمرین کنیم .
سلام
یک برنامه به بخش های تحت عنوان صفحه تقسیم می شود(حالت های دیگر هم وجود دارد) و حافظه هم به بخش های تحت عنوان قاب تقسیم می شود(و حالت های دیگر) در سیستم صفحه بندی معمولا انداز صفحه و قاب با هم برابر است به این دلیل این کار انجام می شود که ممکن است اندازه برنامه بزرگتر از اندازه حافظه باشد وامکان بارگذاری ان نباشد و از طرف دیگر اصلا لازم نیست کل برنامه در حافظه بارگذاری شود و فقط بخش های از ان که فعلا برای ادامه اجرا نیاز است در حافظه بار گذاری می شود و بسیاری نکات دیگر . این صفحات که در قاب های حافظه ذخیره می شوند برای اینکه cpu بداند کدام صفحه در کدام قاب حافظه فعلا ذخیره شده از جدول صفحه استفاده می شود در ساده ترین حالت ممکن و به دور از چشم اساتید یک ارایه یک بعدی فرض کنید که اندیس ها همان شماره صفحات و مقادیر ذخیره شده در هر خانه ارایه که به ان مدخل هم می گویند(سوال شما هم بود) حاوی ادرس قاب دارای محتوای ان صفحه است ولی این جدول صفحه فیلد های زیادی حاوی اطلاعات بسیاری است.در سوال دوم تان که سیستم دارای فضای ادرس منطقی ۳۲ بیتی است و اندازه هر صفحه ۴ کیلو بایت پس تعداد صفحات برابر با
[tex]\frac{2^{32}}{2^{12}}=2^{20}[/tex] صفحه البته با فرض ادرس پذیر بودن بایت
پس تعداد مدخل های جدول صفحه برای همین ۲ به توان ۲۰ است .ولی باید دقت کرد که در سیستم تعداد زیادی فرایند وجود دارد و هر فرایند جدول صفحه خاص خود را دارد واین یعنی مصرف حافظه که برای کاهش این مشکل از جدول صفحه وارون استفاده می کنند که یک جدول عمومی برای تمام فرایند ها است و به جای اندیس گذاری بر حسب تعداد صفحات اندیس گذاری برحسب تعداد قاب ها انجام می شود یعنی به تعداد قاب ها ی حافظه مدخل خواهیم داشت و محتوای هر مدخل , صفحه مجازی و فرایند مالک ان صفحه را مشخص می کند البته این کار معایبی هم دارد از جمله مشکل ترجمه ادرس.
دوست گرامی سوال شما کمی کلی است و برای نتیجه گرفتن بهتر است به کتاب های مرجع رجوع کنند و با چند خط نمیشه این مفاهیم مهم را توضیح داد.
(۰۵ خرداد ۱۳۹۶ ۱۱:۳۱ ب.ظ)msour44 نوشته شده توسط: سلام
یک برنامه به بخش های تحت عنوان صفحه تقسیم می شود(حالت های دیگر هم وجود دارد) و حافظه هم به بخش های تحت عنوان قاب تقسیم می شود(و حالت های دیگر) در سیستم صفحه بندی معمولا انداز صفحه و قاب با هم برابر است به این دلیل این کار انجام می شود که ممکن است اندازه برنامه بزرگتر از اندازه حافظه باشد وامکان بارگذاری ان نباشد و از طرف دیگر اصلا لازم نیست کل برنامه در حافظه بارگذاری شود و فقط بخش های از ان که فعلا برای ادامه اجرا نیاز است در حافظه بار گذاری می شود و بسیاری نکات دیگر . این صفحات که در قاب های حافظه ذخیره می شوند برای اینکه cpu بداند کدام صفحه در کدام قاب حافظه فعلا ذخیره شده از جدول صفحه استفاده می شود در ساده ترین حالت ممکن و به دور از چشم اساتید یک ارایه یک بعدی فرض کنید که اندیس ها همان شماره صفحات و مقادیر ذخیره شده در هر خانه ارایه که به ان مدخل هم می گویند(سوال شما هم بود) حاوی ادرس قاب دارای محتوای ان صفحه است ولی این جدول صفحه فیلد های زیادی حاوی اطلاعات بسیاری است.در سوال دوم تان که سیستم دارای فضای ادرس منطقی ۳۲ بیتی است و اندازه هر صفحه ۴ کیلو بایت پس تعداد صفحات برابر با
[tex]\frac{2^{32}}{2^{12}}=2^{20}[/tex] صفحه البته با فرض ادرس پذیر بودن بایت
پس تعداد مدخل های جدول صفحه برای همین ۲ به توان ۲۰ است .ولی باید دقت کرد که در سیستم تعداد زیادی فرایند وجود دارد و هر فرایند جدول صفحه خاص خود را دارد واین یعنی مصرف حافظه که برای کاهش این مشکل از جدول صفحه وارون استفاده می کنند که یک جدول عمومی برای تمام فرایند ها است و به جای اندیس گذاری بر حسب تعداد صفحات اندیس گذاری برحسب تعداد قاب ها انجام می شود یعنی به تعداد قاب ها ی حافظه مدخل خواهیم داشت و محتوای هر مدخل , صفحه مجازی و فرایند مالک ان صفحه را مشخص می کند البته این کار معایبی هم دارد از جمله مشکل ترجمه ادرس.
دوست گرامی سوال شما کمی کلی است و برای نتیجه گرفتن بهتر است به کتاب های مرجع رجوع کنند و با چند خط نمیشه این مفاهیم مهم را توضیح داد.
خیلی ممنون از پاسخ بسیار عالیتون . آیا منبع فارسی ای سراغ دارید که از این دست سوالات محاسباتی را به عنوان نمونه حل کنم ؟
(۰۶ خرداد ۱۳۹۶ ۱۱:۳۵ ق.ظ)mehran.hzd نوشته شده توسط:خواهش می کنم زیاد هم عالی نبود.دوست گرامی تست های ارشد نمونه خوبی برای تمرین محسوب می شوند و نکات خوبی دارند و یکی از کتاب های که معمولا برای سیستم عامل بچه ها می خونندالبته برای ارشد و تست, کتاب ابوالفضل طرقی حقیقت که کمی هم حجیمه ولی کتاب خوبیه. در همین مانشت هم به انجمن درس سیستم عامل اگر رجوع کنید خیلی از سوالات و تست های مربوط به حافظه توسط دوستان با سواد مانشتی جواب داده شده است .یه سرجی هم در گوگل بزنید نمونه سوالاتی گاها پیدا می شه که مربوط به میان ترم دانشگاها است.(05 خرداد ۱۳۹۶ ۱۱:۳۱ ب.ظ)msour44 نوشته شده توسط:
خیلی ممنون از پاسخ بسیار عالیتون . آیا منبع فارسی ای سراغ دارید که از این دست سوالات محاسباتی را به عنوان نمونه حل کنم ؟
ضمن سپاس از کاربر عزیز msour44
کاش فلسفه ورود به بحث جدول صفحه معکوس و چرایی ورود به بحثشم توضیح میدادید که قشنک کامل میشد این قسمت.
------
کتاب مدرسان شریف + تست های تالیفیش باعث میشه کل این مبحث رو قشنگ بفهمید.
به هیچ عنوان هم کتاب دکتر حقیقت رو برای این قسمت پیشنهاد نمیکنم.
مدرسان کپی کتاب ایشونه ، اما خیلی قشنگ تر طبقه بندی کرده
(۰۶ خرداد ۱۳۹۶ ۱۲:۳۰ ب.ظ)SamanBeigmiri نوشته شده توسط: ضمن سپاس از کاربر عزیز msour44البته یه اشاره ی به مصرف حافظه ی جدول صفحه کردم. و از طرفی خوب سوال کلی بود و میشه دربارش یه فصل نوشت .و فقط خواستم کمکی کرده باشم.حق کاملا با شماست و تذکرتان هم کاملا بجا.از طرفی این را هم درنظر بگیرید که هر کس برحسب دانسته هایش پاسخ می دهد و مطمئنا پاسخی که من دادم با پاسخی که مدنظر و دلخواه ادم نکته بین و باسوادی همچون شما ست زمین تا اسمان فرق دارد.
کاش فلسفه ورود به بحث جدول صفحه معکوس و چرایی ورود به بحثشم توضیح میدادید که قشنک کامل میشد این قسمت.
------
کتاب مدرسان شریف + تست های تالیفیش باعث میشه کل این مبحث رو قشنگ بفهمید.
به هیچ عنوان هم کتاب دکتر حقیقت رو برای این قسمت پیشنهاد نمیکنم.
مدرسان کپی کتاب ایشونه ، اما خیلی قشنگ تر طبقه بندی کرده
ممنون از شما