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

تکه‌تکه شدن خارجی زمانی مطرح می‌شود که حافظهٔ آزاد به بلوک‌های کوچکی تقسیم شود و توسط حافظهٔ تخصیص یافته پراکنده گردد. این اتفاق ضعف برخی الگوریتم‌های تخصیص محل ذخیره‌سازی است که نمی‌توانند به طوربه‌طور کارآمد به حافظهٔ مورد استفادهٔ برنامه‌ها دستور دهند.{{سخ}}

نتیجه این می‌شود که اگر چه محل ذخیره‌سازی آزاد وجود دارد، اما غیرقابل استفاده می‌ماند چرا که به قسمت‌هایی تقسیم شده استشده‌است که هر کدام زیادی کوچک هستند و نمی‌توانند درخواست‌های کاربردی را برآورده سازند. واژهٔ خارجی به این منظور بکار برده شده استشده‌است که در اینجا محل ذخیره‌سازی غیرقابل استفاده بیرون نواحی تخصیص یافته قرار دارد.{{سخ}}

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

تکه‌تکه شدن داده زمانی اتفاق می‌افتد که مجموعه‌ای از داده‌ها در حافظه به بخش‌هایی که چندان به هم مرتبط نیستند تقسیم می‌شوند. این مسئله به طوربه‌طور معمول نتیجه تلاش برای درج شیئ ای بزرگ در فضای ذخیره‌سازی است که خود تحت تأثیر تکه‌تکه شدن خارجی قرار گرفته استگرفته‌است.{{سخ}}

برای مثال، فایل‌ها در سیستم فایل معمولاً بوسیله واحدهایی به نام بلوک یا خوشه مدیریت می‌شوند. وقتی که یک فایل سیستم ایجاد می‌شود، فضای ذخیره‌سازی آزاد برای ذخیره کردن بلوک‌ها به صورت پشت سرهم بوجود می‌آید. که این خواندن و نوشتن سریع و پی در پی فایل‌ها را امکان‌پذیر می‌سازد. با این وجود با اضافه شدن، حذف شدن یا تغییر در حجم فایل‌ها فضای خالی به صورت خارجی تکه‌تکه می‌شود و فقط فضاهای کوچکی برای جای دادن داده‌های جدید باقی می‌گذارد. وقتی فایل جدیدی نوشته می‌شود یا یکی از فایل‌های موجود گسترش می‌یابد، سیستم عامل آن را در بلوک‌های غیر متوالی موجود قرار می‌دهد. بلوک‌های داده‌ای جدید پراکنده می‌شوند و به همین دلیل زمان دسترسی به آنهاآن‌ها افزایش می‌یابد. به این مسئله تکه‌تکه شدن سیستم فایل می‌گویند.{{سخ}}