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