بررسی رویکرد سیستم IVY و الگوریتم LRU در استراتژی جایگزینی بلوک های حافظه سیستم عامل توزیع شده

امروزه سیستم عامل های توزیع شده نقش بسیار مهمی در کامپیوتر های چند پردازنده ای و رایانش توزیع شده دارند. نحوه مدیریت یک حافظه مشترک توزیع شده یکی از مسایلی است که تحقیقات در این زمینه در دهه های اخیر رو به افزایش بوده است. برای مدیریت حافظه در این گونه سیستم عامل ها، همه ی حافظه ها به عنوان یک حافظه ی سطح بالاتر به نام حافظه مشترک توزیع شده قرار می گیرند که این کار را سیستم عامل توزیع شده انجام می دهد، زمانی که بلوک ها وارد این حافظه ی مشترک می شوند سیستم IVY آن ها را تقسیم بندی کرده و به ترتیب عمل جایگزینی بلوک ها را انجام می دهد. بلوک های اخراج شده نیز در Aux memory یا حافظه جانبی ذخیره می گردند و درصورت عدم وجود چنین حافظه ای، مالکیت بلوک خارج شده به حافظه ماشین های دیگر داده خواهد شد. در این مقاله رویکرد سیستم IVY در اولویت دهی به بلوک های حافظه جهت جایگزینی در حافظه مشترک توزیع شده و همچنین الگوریتم LRU را بررسی خواهیم کرد.

کلیدواژه ها:

سیستم عامل ، حافظه مشترک توزیع شده ، بلوک ، سیستم IVY ، مدیریت حافظه