یک راه حل دیگر برای تکه تکه شدن خارجی، است که اجازه می دهد فضای آدرس منطقی فرآیندها غیر پیوسته باشد. فرآیند با حافظه فیزیکی موجود تخصیص داده می شود و هر زمان که بعدی در دسترس باشد، به فرآیند اختصاص داده می شود.
مشکل تکه تکه شدن خارجی چیست؟
تقسیمبندی خارجی وقتی حافظه آزاد به بلوکهای کوچک جدا میشود و با حافظه اختصاصیافته پراکنده میشود، ایجاد میشود. برنامه های موثر … سه بلوک A، B، و C با اندازه 0x1000 اختصاص داده شده است.
چگونه فشرده سازی مشکل تکه تکه شدن خارجی را حل می کند؟
همچنین می توانیم از تراکم برای به حداقل رساندن احتمال تکه تکه شدن خارجی استفاده کنیم. در فشرده سازی، تمام پارتیشن های آزاد به هم پیوسته می شوند و تمام پارتیشن های بارگذاری شده با هم جمع می شوند. با استفاده از این تکنیک، میتوانیم فرآیندهای بزرگتر را در حافظه ذخیره کنیم.
چگونه مشکل قطعه قطعه شدن را با استفاده از صفحه بندی حل می کنید؟
پیجینگ از دو طریق به تکه تکه شدن خارجی کمک می کند
- اول، حافظه را به تکه های مجاور با اندازه ثابت - صفحات - که "به اندازه کافی بزرگ هستند" تقسیم می کند تا هرگز بی فایده نباشند. …
- دوم، سخت افزار صفحه بندی سطحی از غیر جهت بین صفحات برنامه و صفحات حافظه فیزیکی را فراهم می کند.
کدام الگوریتم ها از مشکل تکه تکه شدن خارجی رنج می برند؟
Segmentation ممکن است باعث تکه تکه شدن خارجی شود، زمانی که همه بلوکهای حافظه آزاد برای گنجاندن یک بخش بسیار کوچک هستند اما مجموع فضاهای آزاد بزرگتر از اندازه بخش است.از این رو، صفحهبندی از تکه تکهشدن داخلی و قطعهبندی از مشکل قطعهسازی خارجی رنج میبرد.