Operating System এর Free space management

Operating System , diskএ অবস্থিত সব free disk block এর track রাখে এবং প্রয়োজন অনুযায়ী file এর জন্য সে গুলিকে allocate করে। আবার অনেক সময় অদরকারি file delete করে disk space ফাঁকা করে যাতে অন্য file এর জন্য সে গুলিকে allocate করা যায়।

System একটি free space list, maintain করে যেখানে কোন file বা directory allocate করা হয়নি । এই free space list টি মূলত যে ভাবে ব্যবহার হয় তা হল :

1. Bitmap বা Bit vector –
   Bitmap বা Bit Vector হল bit এর series বা collection, যেখানে প্রতিটি bit একেকটি disk block এর সাথে যুক্ত থাকে। এই bit দুটি value হতে পারে: 0 বা 1 , 0 indicate করে block টি allocated এবং 1 indicate করে block টি free।
2. Linked List –
   এই পধতিতে free disk block গুলি একে অন্নের সঙ্গে link করা থাকে। অর্থাৎ free block গুলিতে একটি pointer থাকে যা next free block এর সন্ধান দেয়। সর্ব প্রথম free disk block এর number টি disk এর একটি separate location এবং memory তে রাখা থাকে।
3. Grouping –
   এই পধতিতে সর্ব প্রথম free disk block এর মধ্যে সব free block গুলির address store করা হয়।
4. Counting –
   এই পধতিতে প্রথম free disk block এর এবং n তম free contiguous disk block এর address store করা হয়।