پارگی (علوم رایانه): تفاوت میان نسخه‌ها

 

سه شکل متفاوت اما مرتبط از تکه تکه شدن وجود دارد : تکه تکه شدن خارجی، تکه تکه شدن داخلی و تکه تکه شدن داده. که می توانند به تنهایی یا درارتباط با هم بررسی شوند. تکه تکه شدن معمولا در ازای بهبود سرعت و یا سادگی پذیرفته می شود.<br />

 

=== مبانی ===

وقتی یک برنامه کامپیوتری بلوک هایی از حافطه را از سیستم کامپیوتر درخواست می کند، بلوک های حافطه به صورت تکه تکه تخصیص می یابند. وقتی کار برنامه کامپیوتری با یک تکه از حافظه تمام می شود می تواند آن تکه را آزاد کند و به کامپیوتر برگرداند. اندازه هر تکه و مدت زمانی که هر تکه دراختیار یک برنامه باقی می ماند متغیر است.<br />

 

یک برنامه در مدت طول عمر خود می تواند هر تعداد تکه از حافظه را درخواست و یا آزاد کند. وقتی یک برنامه شروع به کار می کند، قسمت های آزاد حافظه طویل و پشت سر هم هستند. در طی زمان و با استفاده برنامه ها، آن تکه های طویل و متوالی به تکه های کوچک و کوچک تر تقسیم می شوند. در نهایت ممکن است برای یک برنامه غیرممکن باشد که یک تکه بزرگ از حافظه را درخواست کند.<br />

 

به دلیل قوانین و قواعد تخصیص حافظه، گاهی حافظه، بیشتر از مقدار مورد نیاز اختصاص می یابد. برای مثال حافظه تنها می تواند به برنامه هایی اختصاص یابد که تکه هایی قابل تقسیم بر 4، 8 یا 16 داشته باشد. در نتیجه، اگر یک برنامه مثلا 23 بایت درخواست کند، در واقع یک تکه ی 24 بایتی دریافت می کند.<br />

 

وقتی این اتفاق رخ میدهد، حافظه ی اضافی به هدر می رود. در این سناریو، حافظه ی غیرقابل استفاده حاوی یک ناحیه تخصیص یافته خواهد بود، بنابراین با عنوان تکه شدن داخلی نام گذاری می شود. برخلاف دیگر انواع، تکه تکه شدن داخلی به سختی احیا می شود و به حالت اولیه باز می گردد، معمولا بهترین راه برای حذف آن، تغییر طراحی است.<br /><br />

 

===== تکه تکه شدن خارجی: =====

تکه تکه شدن خارجی زمانی مطرح می شود که حافظه ی آزاد به بلوک های کوچکی تقسیم شود و توسط حافظه ی تخصیص یافته پراکنده گردد.این اتفاق ضعف برخی الگوریتم های تخصیص محل ذخیره سازی است که نمی توانند به طور کارآمد به حافظه ی مورد استفاده ی برنامه ها دستور دهند.<br />

 

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

 

===== تکه تکه شدن داده : =====

تکه تکه شدن داده زمانی اتفاق می افتد که مجموعه ای از داده ها در حافظه به بخش هایی که چندان به هم مرتبط نیستند تقسیم می شوند. این مسئله به طور معمول نتیجه تلاش برای درج شیئ ای بزرگ در فضای ذخیره سازی است که خود تحت تاثیر تکه تکه شدن خارجی قرار گرفته است.<br />

 

همانگونه که با انجام فشردگی می توان تکه تکه شدن خارجی را برطرف کرد، تکه تکه شدن داده ها را نیز می توان با باز آرایی فضای ذخیره سازی برطرف کرد. در نتیجه بخش های مرتبط داده ای در کنار هم قرار می گیرند.

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