پاورپوینت الگوریتم های مدیریت حافظه

پاورپوینت الگوریتم های مدیریت حافظه (pptx) 79 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 79 اسلاید

قسمتی از متن PowerPoint (.pptx) :

الگوریتم های مدیریت حافظه 1 در این فصل، راههای مختلف مدیریت حافظه را بحث می کنیم. الگوریتمهای مدیریت حافظه از روشهای اولیه مبتنی بر ماشین گرفته تا راهبردهای صفحه بندی و قطعه بندی را شامل می شود. هر رهیافت، امتیازات و معایب خاص خودش را دارد.انتخاب الگوی مدیریت حافظه برای یک دیسک خاص به عوامل زیادی، از جمله طراحی سخت افزار سیستم بستگی دارد. 2 مدیریت حافظه حافظه، آرایه بزرگی ازکلمات یا بایت ها است که هر کدام دارای رئوس می باشند. Cpu دستوری را که توسط شمارنده برنامه مشخص می شود، از حافظه مکش می کند. این دستورات ممکن است نیاز به بار کردن و ذخیره کردن در حافظه داشته باشد. مراحل اجرای یک چرخه دستور: ابتدا از حافظه مکش می شود و سپس رمزگشایی می شود پس از اینکه این دستور بر روی عملوندها اجرا شد، نتایج ممکن است در حافظه ذخیره شود. 1-9 مرور کلی 3 معمولا برنامه بر روی دیسک به صورت یک فایل اجرایی دودویی ذخیره می شود. برنامه باید به حافظه بار شود و در داخل فرآیندی قرار گیرد تا اجرا شود. بر حسب اینکه چه مدیریت حافظه ای مورد استفاده قرار می گیرد، این فرآیند ممکن است در حین اجرا بین دیسک و حافظه حرکت کند. مجموعه ای از فرآیندهای موجود در دیسک که منتظرند وارد حافظه و اجرا می شوند، صف ورودی را تشکیل می دهد. 1-1-9انقیاد آدرس 4 اغلب سیستم ها اجازه می دهند که فرآیند کاربر در هر بخشی از حافظه فیزیکی قرار گیرد. لذا، گرچه فضای آدرس کامپیوتر از 00000 شروع می شود، لازم نیست آدرس شروع فرآیند کاربر 00000 باشد. این نظم، آدرس هایی را که برنامه کاربر می تواند مورد استفاده قرار دهد، تحت تاثیر قرار می دهد. 1-1-9انقیاد آدرس 5 در اغلب موارد، برنامه کاربر قبل از شروع اجرا، مراحلی را طی می کند که بعضی از آن مراحل ممکن است اختیاری باشد (شکل1-9). 1-1-9انقیاد آدرس برنامه منبع کامپایلر یا اسمبلر پیمانه مقصد زمان کامپایل سایر پیمانه های مقصد کتابخانه سیستم ویراستار پیوندی پیمانه بار کردن بار کننده تصویر حافظه دودویی کتابخانه سیستم که به طور پویا بار شد زمان بار کردن زمان اجرا پیوند پویا شکل پردازش چند مرحله ای برنامه کاربر. 6 1-1-9انقیاد آدرس زمان بار کردن زمان اجرا انقیاد دستورات و داده ها به آدرسهای حافظه در سه مرحله انجام می گیرد: 7 آدرسی که توسط cpu تولید می شود، آدرس منطقی نام دارد، در حالی که آدرسی که توسط واحد حافظه مشاهده می شود آدرس فیزیکی نام دارد. الگوهای انقیاد آدرس در زمان ترجمه و در زمان بار کردن، آدرسهای فیزیکی و منطقی یکسانی را تولید می کنند. اما، الگوی انقیاد آدرس در زمان اجرا، آدرسهای فیزیکی و مختلفی را ایجاد می کنند. در این حالت، آدرس منطقی را آدرس مجازی می نامیم. 2-1-9 فضای آدرس منطقی و فیزیکی 8 همانطور که در شکل 2-9 آمده است الگوی واحد مدیریت حافظه (MMU) نیامند پشتیبان سخت افزاری است که کمی متفاوت از سخت افزار کامپیوتر است. در اینجا ثبات پایه به نام ثبات جابه جایی، نامیده می شود. مقدار موجود در ثبات جا به جایی، به هر آدرسی که توسط فرآیند برنامه، در هنگام ورود به حافظه ایجاد می شود، اضافه می گردد. + 14000 ثبات جابجایی cpu حافظه آدرس فیزیکی آدرس منطقی 14346 346 MMU 2-1-9 فضای آدرس منطقی و فیزیکی 9 دو نوع آدرس وجود دارد: آدرسهای منطقی (از صفر تا max ) و آدرسهای فیزیکی از( R+0 ) تا R+max با مقدار پایه R کاربر فقط آدرسهای منطقی را تولید می کند و فکر می کند که فرآیند در محل های صفر تا MAX اجرا می شود. برنامه کاربر آدرس های منطقی را تولید می کند و این آدرسها قبل از به کار گیری باید به آدرسهای فیزیکی نگاشت شوند. 2-1-9 فضای آدرس منطقی و فیزیکی نکته 10