تالار گفتمان مانشت
مدیریت حافظه با نگاشت بیتی و لیست پیوندی - نسخه‌ی قابل چاپ

مدیریت حافظه با نگاشت بیتی و لیست پیوندی - masoomeh_s - 23 آذر ۱۳۹۱ ۰۲:۰۴ ق.ظ

سلام

میشه این دو روش (روش مدیریت حافظه با نگاشت بیتی و لیست پیوندی) یه مختصر توضیح بدید شکل کتاب پارسه متوجه نشدم+
تست ۹ پارسه


مرسی

مدیریت حافظه با نگاشت بیتی و لیست پیوندی - esi - 23 آذر ۱۳۹۱ ۰۹:۳۰ ب.ظ

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