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