23 آذر 1391, 02:04 ق.ظ
23 آذر 1391, 09:30 ب.ظ
سلام
تو نگاشت بیتی به ازای هر خونه حافظه (حافظه به تعدادی واحد تقسیم میشه) یک بیت تخصیص می دیم که نشون میده اون خونه حافظه آزاد هست یا نه و بدین ترتیب میشه با یه جستجوی ساده فهمید کدوم خونه پره یا آزاد.
در لیست پیوندی هم خونه های آزاد حافظه و خونه های اختصاص داده شده به فرآیند در یک لیست پیوندی ایجاد می شوند و وقتی تقاضایی رسید یه خونه حافظه از ابتدای لیست آزاد به خانه های پر اختصاص داده میشه(با اشاره گر و تغییر تگ خالی به پر). یعنی حافظه لیستی از واحد های حافظه است که یا خالی است یا به فرآیندی اختصاص داده شده و به صورت زنجیر به هم وصل شده اند.
تو نگاشت بیتی به ازای هر خونه حافظه (حافظه به تعدادی واحد تقسیم میشه) یک بیت تخصیص می دیم که نشون میده اون خونه حافظه آزاد هست یا نه و بدین ترتیب میشه با یه جستجوی ساده فهمید کدوم خونه پره یا آزاد.
در لیست پیوندی هم خونه های آزاد حافظه و خونه های اختصاص داده شده به فرآیند در یک لیست پیوندی ایجاد می شوند و وقتی تقاضایی رسید یه خونه حافظه از ابتدای لیست آزاد به خانه های پر اختصاص داده میشه(با اشاره گر و تغییر تگ خالی به پر). یعنی حافظه لیستی از واحد های حافظه است که یا خالی است یا به فرآیندی اختصاص داده شده و به صورت زنجیر به هم وصل شده اند.