موضوع : سیستم عامل سیاستهای جایگزینی صفحات بصورت پاور پوینت تحویل در محیط : word

عنوان سفارش : سیستم عامل سیاستهای جایگزینی صفحات (پاور پوینت) تعداد صفحه : 45 قیمت : 15000 تومان جهت سفارش اینجا کلیک کنید <-- نمایش تحقیق بعدی ..... نمایش تحقیق قبلی -->

* سیاست جایگزینی
در اکثر کتب درسی سیستم عامل ، مطلب مربوط به مدیریت حافظه شامل بخشی تحت عنوان « سیاست جایگزینی » است که درباره انتخاب یک صفحه برای جایگزینی در زمانی که لازم است یک صفحه جدید به داخل آورده شود صحبت می کند . گاهی توضیح این موضوع مشکل است ، زیرا چند مفهوم وابسته زیر دخیل هستند : تعداد قابهای صفحه که به هر فرآیند فعال تخصیص داده شده است .
مجموعه صفحه هایی که برای جایگزینی در نظر گرفته می شوند ، فقط منحصر به فرآیند ایجادکننده خطای صفحه است یا کل قابهای صفحه حافظه اصلی را در بر می گیرد . در میان صفحه های موردنظر برای جایگزینی ، کدام صفحه برای جایگزینی انتخاب شود .
دو مورد اول تحت عنوان مدیریت مجموعه مقیم در زیر بخش بعدی بررسی می شود . موردسوم را تحت عنوان سیاست جایگزینی در همین زیر بخش بررسی می کنیم .
سیاست جایگزینی احتمالاً بیش از هر زمینه دیگر در مدیریت حافظه طی بیست سال گذضشته مورد مطالعه قرار گرفته است . هنگامی که تمام قابهای حافظه اصلی اشغال باشند و لازم باشد صفحه جدیدی برای پاسخگویی به خطای صفحه به داخل آورده شود ، سیاست جایگزینی ، یکی از صفحه های موجود در حافظه را برای جایگزینی انتخاب می کند . هدف کلیه سیاستها این است که صفحه ای که خارج می شود ، کمترین مراجعه را در آینده نزدیک داشته باشد . به دلیل اصل محلی بودن همبستگی زیادی بین گذشته مراجعات اخیر و الگوی مراجعات در آینده نزدیک وجود دارد . پس اکثر سیاستها سعی دارند رفتار آینده را بر اساس رفتار گذشته پیش بینی کنند . نکته ای که باید مورد توجه قرار گیرد این است که هرچه سیاست جایگزینی پیچیده ترو مفصل تر باشد ، سربار سخت افزاری و نرم افزاری بیشتری برای پیاده سازی آن لازم خواهد بود .
* قفل کردن قاب
قبل از بررسی الگوریتمهای مختلف ، لازم است به یک محدودیت در سیاست جایگزینی اشاره نمود . امکان دارد بعضی از قابهای حافظه اصلی قفل شده باشند . صفحه ای که هم اکنون در یک قاب قفل شده قرار دارد را نمی توان جایگزین کرد . قسمت اعظم هسته و همچنین ساختارهای کنترلی اصلی سیستم عامل در قابهای قفل شده نگهداری می شوند . علاوه بر آن ، میانگیرهای ورودی / خروجی و دیگر انواع بحرانی از نظر زمانی نیز می توانند به قابهای حافظه اصلی قفل شوند . قفل شدن از طریق مربوط کردن یک بیت قفل به هر قاب صورت می پذیرد . این بیت می تواند در جدول قاب و همچنین در جدول صفحه جاری قرار داشته باشد .
* الگوریتم های اصلی
مستقل از راهبرد مدیریت مجموعه مقیم (که در بخش بعدی بحث می شود) ، الگوریتمهای اصلی مشخصی برای انتخاب صفحه وجود دارند که برای جایگزینی ، به کار گرفته می شوند . الگوریتمهای جایگزینی که در مراجع سیستم عامل به آنها اشاره می شود شامل موارد زیر است :
بهینه
حداقل استفاده در گذشته نزدیک
خروج به ترتیب ورود
ساعت
سیاست بهینه ، صفحه ای را برای جایگزینی انتخاب می کند که زامن لازم تا مراجعه بعدی به آن ، طولانی ترین باشد . می توان نشان داد که این الگوریتم منجر به کمترین تعداد خطاهای صفحه می شود [BELA66] . واضح است که امکان اجرای این الگوریتم وجود ندارد ، زیرا نیازمند آن است که سیستم عامل دانش کافی در مورد وقایع آینده را داشته باشد . اما به عنوان یک استاندارد برای قضاوت در مورد دیگر الگوریتمها به کار می رود .
..................