زمان کنونی: ۰۹ آذر ۱۴۰۳, ۰۷:۴۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

جدول صفحه معکوس - سیستم عامل

ارسال:
  

mehran.hzd پرسیده:

جدول صفحه معکوس - سیستم عامل

سلام
دو سوال داشتم :
۱- جدول صفحه معکوس در صفحه بندی را توضیح دهید و چگونه است ؟
۲- سیستمی با فضای آدرس منطقی ۳۲ بیتی، با اندازه صفحه ۴kB داریم . تعداد مدخل های جدول صفحه چقدر است ؟ مدخل صفحه یعنی چه ؟
لطفا اگر تعدادی نمونه سوال مانند سوال ۲ ( که محاسباتی باشد ) از قسمت صفحه بندی و قطعه بندی سیستم عامل سراغ دارید ارسال کنید تا تمرین کنیم .
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

msour44 پاسخ داده:

RE: جدول صفحه معکوس - سیستم عامل

سلام
یک برنامه به بخش های تحت عنوان صفحه تقسیم می شود(حالت های دیگر هم وجود دارد) و حافظه هم به بخش های تحت عنوان قاب تقسیم می شود(و حالت های دیگر) در سیستم صفحه بندی معمولا انداز صفحه و قاب با هم برابر است به این دلیل این کار انجام می شود که ممکن است اندازه برنامه بزرگتر از اندازه حافظه باشد وامکان بارگذاری ان نباشد و از طرف دیگر اصلا لازم نیست کل برنامه در حافظه بارگذاری شود و فقط بخش های از ان که فعلا برای ادامه اجرا نیاز است در حافظه بار گذاری می شود و بسیاری نکات دیگر . این صفحات که در قاب های حافظه ذخیره می شوند برای اینکه cpu بداند کدام صفحه در کدام قاب حافظه فعلا ذخیره شده از جدول صفحه استفاده می شود در ساده ترین حالت ممکن و به دور از چشم اساتید یک ارایه یک بعدی فرض کنید که اندیس ها همان شماره صفحات و مقادیر ذخیره شده در هر خانه ارایه که به ان مدخل هم می گویند(سوال شما هم بود) حاوی ادرس قاب دارای محتوای ان صفحه است ولی این جدول صفحه فیلد های زیادی حاوی اطلاعات بسیاری است.در سوال دوم تان که سیستم دارای فضای ادرس منطقی ۳۲ بیتی است و اندازه هر صفحه ۴ کیلو بایت پس تعداد صفحات برابر با
[tex]\frac{2^{32}}{2^{12}}=2^{20}[/tex] صفحه البته با فرض ادرس پذیر بودن بایت
پس تعداد مدخل های جدول صفحه برای همین ۲ به توان ۲۰ است .ولی باید دقت کرد که در سیستم تعداد زیادی فرایند وجود دارد و هر فرایند جدول صفحه خاص خود را دارد واین یعنی مصرف حافظه که برای کاهش این مشکل از جدول صفحه وارون استفاده می کنند که یک جدول عمومی برای تمام فرایند ها است و به جای اندیس گذاری بر حسب تعداد صفحات اندیس گذاری برحسب تعداد قاب ها انجام می شود یعنی به تعداد قاب ها ی حافظه مدخل خواهیم داشت و محتوای هر مدخل , صفحه مجازی و فرایند مالک ان صفحه را مشخص می کند البته این کار معایبی هم دارد از جمله مشکل ترجمه ادرس.
دوست گرامی سوال شما کمی کلی است و برای نتیجه گرفتن بهتر است به کتاب های مرجع رجوع کنند و با چند خط نمیشه این مفاهیم مهم را توضیح داد.
نقل قول این ارسال در یک پاسخ

ارسال:
  

mehran.hzd پاسخ داده:

RE: جدول صفحه معکوس - سیستم عامل

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

خیلی ممنون از پاسخ بسیار عالیتون . آیا منبع فارسی ای سراغ دارید که از این دست سوالات محاسباتی را به عنوان نمونه حل کنم ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: جدول صفحه معکوس - سیستم عامل

(۰۶ خرداد ۱۳۹۶ ۱۱:۳۵ ق.ظ)mehran.hzd نوشته شده توسط:  
(05 خرداد ۱۳۹۶ ۱۱:۳۱ ب.ظ)msour44 نوشته شده توسط:  

خیلی ممنون از پاسخ بسیار عالیتون . آیا منبع فارسی ای سراغ دارید که از این دست سوالات محاسباتی را به عنوان نمونه حل کنم ؟
خواهش می کنم زیاد هم عالی نبود.دوست گرامی تست های ارشد نمونه خوبی برای تمرین محسوب می شوند و نکات خوبی دارند و یکی از کتاب های که معمولا برای سیستم عامل بچه ها می خونندالبته برای ارشد و تست, کتاب ابوالفضل طرقی حقیقت که کمی هم حجیمه ولی کتاب خوبیه. در همین مانشت هم به انجمن درس سیستم عامل اگر رجوع کنید خیلی از سوالات و تست های مربوط به حافظه توسط دوستان با سواد مانشتی جواب داده شده است .یه سرجی هم در گوگل بزنید نمونه سوالاتی گاها پیدا می شه که مربوط به میان ترم دانشگاها است.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: جدول صفحه معکوس - سیستم عامل

ضمن سپاس از کاربر عزیز msour44

کاش فلسفه ورود به بحث جدول صفحه معکوس و چرایی ورود به بحثشم توضیح میدادید که قشنک کامل میشد این قسمت.
------
کتاب مدرسان شریف + تست های تالیفیش باعث میشه کل این مبحث رو قشنگ بفهمید.
به هیچ عنوان هم کتاب دکتر حقیقت رو برای این قسمت پیشنهاد نمیکنم.
مدرسان کپی کتاب ایشونه ، اما خیلی قشنگ تر طبقه بندی کرده
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: جدول صفحه معکوس - سیستم عامل

(۰۶ خرداد ۱۳۹۶ ۱۲:۳۰ ب.ظ)SamanBeigmiri نوشته شده توسط:  ضمن سپاس از کاربر عزیز msour44

کاش فلسفه ورود به بحث جدول صفحه معکوس و چرایی ورود به بحثشم توضیح میدادید که قشنک کامل میشد این قسمت.
------
کتاب مدرسان شریف + تست های تالیفیش باعث میشه کل این مبحث رو قشنگ بفهمید.
به هیچ عنوان هم کتاب دکتر حقیقت رو برای این قسمت پیشنهاد نمیکنم.
مدرسان کپی کتاب ایشونه ، اما خیلی قشنگ تر طبقه بندی کرده
البته یه اشاره ی به مصرف حافظه ی جدول صفحه کردم. و از طرفی خوب سوال کلی بود و میشه دربارش یه فصل نوشت .و فقط خواستم کمکی کرده باشم.حق کاملا با شماست و تذکرتان هم کاملا بجا.از طرفی این را هم درنظر بگیرید که هر کس برحسب دانسته هایش پاسخ می دهد و مطمئنا پاسخی که من دادم با پاسخی که مدنظر و دلخواه ادم نکته بین و باسوادی همچون شما ست زمین تا اسمان فرق دارد.
ممنون از شما
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۲,۵۴۰ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  منابع پایگاه داده وسیستم عامل پیشرفته!دکتری ؟ morweb ۰ ۲,۰۸۸ ۱۷ بهمن ۱۳۹۹ ۰۴:۰۹ ب.ظ
آخرین ارسال: morweb
  صفحه چند سطحی Flash1 ۰ ۱,۷۸۴ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  منبع سیستم عامل دکتری ٩٨ minafunda ۰ ۲,۰۲۶ ۰۳ تیر ۱۳۹۸ ۰۶:۵۶ ب.ظ
آخرین ارسال: minafunda
  دیاگرام حالت و جدول حالت یک نمودار ASM Sanazzz ۵ ۵,۸۳۷ ۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ
آخرین ارسال: Sanazzz
  کتاب سیستم عامل سیلبرشاتز shahryar711 ۱ ۲,۶۰۹ ۱۶ مرداد ۱۳۹۷ ۰۳:۲۰ ب.ظ
آخرین ارسال: z1393
  تعداد صف کمکی برای معکوس کردن صف rad.bahar ۱ ۲,۸۰۵ ۰۹ تیر ۱۳۹۷ ۱۲:۴۰ ق.ظ
آخرین ارسال: Mr.R3ZA
  پیوند یک جدول با خودش Mr.R3ZA ۱ ۲,۰۴۸ ۲۳ خرداد ۱۳۹۷ ۱۲:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA
  معکوس پوآسن maryam-123 ۰ ۱,۹۲۹ ۰۸ آبان ۱۳۹۶ ۱۱:۱۵ ق.ظ
آخرین ارسال: maryam-123
  نرخ نقض صفحه در در مجموعه کاری های مختلف mehran.hzd ۱ ۲,۶۰۷ ۱۳ تیر ۱۳۹۶ ۱۲:۵۳ ب.ظ
آخرین ارسال: BBumir

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close