پاورپوینت در مورد مدیریت حافظه – قطعه بندی

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 25 اسلاید

 قسمتی از متن .ppt : 

www.ali-arabi.com

مدیریت حافظه – قطعه بندی

www.ali-arabi.com

سیستم مدیریت حافظه ای که در فصل قبل تشریح گردید تعداد کافی امکانات جهت پیاده ساختن یک سیستم اشتراک زمانی قابل قبول فراهم می آورد. ولی هنوز تعدادی مشکلات اساسی برای طراح سیستم باقی مانده است. که از همه مهمتر عبارتند از :

الف) تکه تکه شدن

ب ) محل برنامه ها

ج ) استفاده از ساختمان داده و کد بصورت اشتراکی، مانند کامپایلرها و ویرایشگرها

www.ali-arabi.com

مشکل تکه تکه شدن از آنجا ناشی می شود که پردازش ها مرتبا بداخل و خارج از حافظه مبادله می شود.

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

استراتژی های زیرین را در نظر بگیرید :

می توان تنها یک فضای خالی را در بالای حافظه نگه داشت و هر گاه که حفره ای تولید شد برنامه ها را بطرف پایین حرکت داد. این تکنیک مشکل تکه تکه شدن را کاملا رفع می کند ولی مقدار بسیار زیادی وقت می گیرد. به آن استراتژی فشرده سازی (recompaction) نیز می گویند.

الف ) تکه تکه شدن حافظه

www.ali-arabi.com

سیستم ممکن است یک لیست از بلاک های آزاد داشته باشد (بعلاوه اندازه هر بلاک)، و الگوریتم تخصیص حافظه ممکن است اینگونه عمل کند که مثلا اولین حفره ای که بزرگتر از حافظه مورد نیاز باشد را به متقاضی تخصیص دهد( First Fit). یا کوچکترین فضای مناسب را (Best Fit). اگر هیچ فضای آزادی باندازه کافی بزرگ نبود آنگاه می توان از استراتژی (1) استفاده نمود.

برنامه های موجود در حافظه را می توان به اجرا در آورد تا اینکه یکی از آن ها تمام شود و فضای به اندازه کافی بزرگ از خود بجا گذارد. البته این عمل ممکن است بطور جدی بر روی زمان پاسخ سیستم اثر بگذارد زیرا به برخی از برنامه ها برش زمانی طولانی داده می شود.

مشکل تکه تکه شدن در حافظه های جانبی هم

وجود دارد.