تحقیق مدیریت فضاهای آزاد سیستم عامل

مدیریت فضاهای آزاد:

مدیر حافظه در هر لحظه باید بداند کدام قسمت حافظه آزاد است و کدام قسمت استفاده شده است. برای این منظور از دو روش زیر استفاده می کند:

روش نگاشت بیتی(Bit Maps): در این روش حافظه به چندین واحد تخصیصٰ تقسیم می شود. اندازه این واحدها می تواند به کوچکی چندین کلمه یا به بزرگی چندین کیلوبایت باشد. متناظر با هر واحد تخصیصٰ یک بیت در نگاشت بیتی وجود دارد. اگر واحدی استفاده شده باشد بیت متناظر آن "1" شده و اگر آزاد باشد بیت متناظر آن "0" می شود.

مدیریت فضاهای آزاد. 1

مشکلات مدیریت حافظه: 2

مدیریت حافظه به روش قطعه بندی Segmentation: 2

تبدیل آدرس منطقی به فیزیکی.. 3

معایب.. 3

مدیریت حافظه به روش صفحه بندی Page Memory Management. 4

معایب روش صفحه بندی: 5

«مبحث: حافظه مجازی». 6

مزایای حافظه مجازی: 7

تعریف نقص صفحه یا فقدان صفحه (Page Fault): 7

جایگزین صفحه (Page Replacement): 7

الگوریتم های جایگزین صفحه: 8

1)الگوریتم FIFO: 8

الگوریتم بهینه یا OPT (OPTIMAL) : 9

الگوریتم سالمندی (AGING): 9

الگوریتم دومین شانس (Second chance) : 10

الگوریتم صفحه ساعت (Clock page) : 10

7) الگوریتم NRU (Not Recently Used). 11

8) الگوریتم LFU (Least Frequently Used) : 11

الگوریتم MFU (Most Frequently Used) : 12