پاورپوینت حافظه مجازی ۴

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت حافظه مجازی ۴ دارای ۷۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت حافظه مجازی ۴،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت حافظه مجازی ۴

اسلاید ۴: فضای آدرس مجازی

اسلاید ۵: کتابخانه ی مشترک با استفاده از حافظه ی مجازی

اسلاید ۶: روش تقاضای صفحهزمانی یک صفحه به حافظه منتقل می شود که مورد نیاز باشد.نیاز به عملیات ورودی/خروجی کمترنیاز به حافظه کمترپاسخ سریعترکاربران بیشتروقتی صفحه ای مورد نیاز باشد به آن ارجاع می شود.ارجاع به آدرس نادرست توقففقدان صفحه در حافظه آوردن صفحه به حافظهجا به جا کننده ی کند- تنها در صورتی صفحه را داخل حافظه بارگذاری می کند که به آن صفحه نیاز باشد.

اسلاید ۷: انتقال یک حافظه صفحه ای به فضای یکپارچه روی دیسک

اسلاید ۸: بیت اعتباربه هر مدخل جدول صفحه یک بیت اعتبار اختصاص داده می شود.۱ در حافظه، ۰ بیرون از حافظهمقداردهی اولیه برای همه مدخل ها: صفرنمایی از یک جدول صفحهاگر در زمان ترجمه آدرس بیت اعتبار صفحه صفر باشد، خطای صفحه (Page Fault) رخ می دهد.۱۱۱۱۰۰۰Frame #valid-invalid bitpage table

اسلاید ۹: جدول صفحه وقتی برخی صفحات در حافظه اصلی نیستند

اسلاید ۱۰: خطای صفحهاگر به صفحه ای ارجاع شود، اولین ارجاع به آن صفحه به سیستم عامل ارسال می شود.سیستم عامل به جدول دیگری مراجعه می کند…ارجاع نادرست توقف.عدم حضور صفحه در حافظهسیستم عامل یک قاب حافظه خالی می گیرد.صفحه مورد نظر را به قاب منتقل می کند.جداول را reset کرده بیت اعتبار را مساوی یک قرار می دهد.دستورالعمل را از ابتدا اجرا می کند.

اسلاید ۱۱: مراحل رسیدگی به خطای صفحه

اسلاید ۱۲: کارایی روش تقاضای صفحهنرخ خطای صفحه عددی بین صفر و یک است.اگر p = 0 خطای صفحه نداریم.اگر p = 1 تمام ارجاع ها خطا هستند.زمان دسترسی کارا:EAT = (1 – p) x memory access+ p {page fault overhead+ [swap page out ]+ swap page in+ restart overhead}

اسلاید ۱۳: مثالی از روش تقاضای صفحهزمان دسترسی به حافظه: ۲۰۰ نانوثانیهمتوسط زمان سرویس خطای صفحهEAT = (1 – p) x 200 + p (8 milliseconds) = (1 – p x 200 + p x 8,000,000 = 200 + p x 7,999,800اگر در هر ۱۰۰۰ بار دسترسی به حافظه، یک خطای صفحه رخ دهد، EAT= 8.2 microseconds40 برابر کند شده است!

اسلاید ۱۴: ایجاد پردازهبرخی دیگر از مزایای حافظه مجازی به زمان ایجاد پردازه مربوط می شوند:کپی هنگام نوشتنفایل های در حافظه نگاشت شده

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

اسلاید ۱۶: قبل از آنکه پردازه ۱ صفحه C را تغییر دهد.

اسلاید ۱۷: بعد از آنکه پردازه ۱ صفحه C را تغییر داد.Copy of Page C

اسلاید ۱۸: چه اتفاقی می افتد اگر قاب خالی وجود نداشته باشد؟جابجایی صفحه: صفحه ای را که در حافظه اصلی قرار دارد اما از آن استفاده نمی شود یافته و آن را با صفحه مورد نظر جابجا کن.نیاز به الگوریتمی است که به کمترین تعداد خطای صفحه منجر شود.ممکن است یک صفحه چندین بار به درون حافظه منتقل شود.

اسلاید ۱۹: جابجایی صفحهبرای جلوگیری از اختصاص فضای حافظه بیش از فضای موجود، روال سرویس خطای حافظه باید به گونه ای تغییر کند که جابجایی صفحه را نیز در بر بگیرد.از بیت تغییر (یا کثیف) استفاده می کند تا سربار انتقال صفحه را کاهش دهد.تنها صفحاتی که تغییر کرده اند روی دیسک نوشته می شوند.جابجایی صفحه جداسازی حافظه منطقی و حافظه فیزیکی را تکمیل می کند.یک حافظه مجازی بزرگ روی یک حافظه فیزیکی کوچک.

اسلاید ۲۰: نیاز به جابجایی صفحه

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

اسلاید ۲۲: جابجایی صفحه

اسلاید ۲۳: الگوریتم های جابجایی صفحهپایین ترین نرخ خطای صفحه مورد نظر است.ارزیابی با اجرای الگوریتم روی یک رشته ارجاع به حافظه و شمارش خطاهای صفحه رخ داده.در مثال های این بخش رشته ارجاع به صورت زیر است:۱, ۲, ۳, ۴, ۱, ۲, ۵, ۱, ۲, ۳, ۴, ۵.

اسلاید ۲۴: رابطه بین خطای صفحه و تعداد قاب ها

اسلاید ۲۵: الگوریتم اولین ورودی، اولین خروجیرشته ارجاع:۱, ۲, ۳, ۴, ۱, ۲, ۵, ۱, ۲, ۳, ۴, ۵سه قاب:چهار قاب: ۹ خطای صفحه ۱۰ خطای صفحهاین روش (FIFO replacement) دارای بی نظمی Belady است.قاب های بیشتر خطاهای صفحه بیشتر۱۲۳۱۲۳۴۱۲۵۳۴۱۲۳۱۲۳۵۱۲۴۵۴۴۳

اسلاید ۲۶: جابجایی صفحه الگوریتم اولین ورودی، اولین خروجی

اسلاید ۲۷: الگوریتم اولین ورودی، اولین خروجی و بی نظمی Belady

اسلاید ۲۸: الگوریتم جابجایی بهینهصفحه ای را جابجا کن که تا طولانی ترین زمان ممکن مورد ارجاع قرار نمی گیرد.مثال با چهار قاب: ۱, ۲, ۳, ۴, ۱, ۲, ۵, ۱, ۲, ۳, ۴, ۵ ۶ خطای صفحهبرای سنجش کارایی سایر الگوریتم ها به کار می رود.۱۲۳۴۴۵

اسلاید ۲۹: الگوریتم جابجایی بهینه

اسلاید ۳۰: الگوریتم کمترین اخیرترین مورد استفاده (LRU)رشته ارجاع: ۱, ۲, ۳, ۴, ۱, ۲, ۵, ۱, ۲, ۳, ۴, ۵پیاده سازی با استفاده از شمارنده:هر مدخل صفحه یک شمارنده دارد که در هر بار ارجاع مساوی ساعت پردازنده قر