بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
مقدمه
هدف از اين درس، آموزش مفاهیم نقطه بازرسی و بازیافت عقب گرد می باشد.
اسلاید 2 :
10-1 مقدمه
کامپیوترها هر روز سریعتر می شوند، اما کاربردها نیز پیچیده تر می شوند.
کاربردهای فراوانی هستند که اجرای آنها زمان زیادی را نیاز دارد. به مثالهای زیر توجه کنید.
lبروز رسانی پایگاه داده بزرگ
lشبیه سازی های علمی برای مدلسازی تغییرات آب و هوا
lبهینه سازی مسایل صنعتی
lمدلسازی و شبیه سازی کائنات و ستاره شناسی
lمطالعات بیوشیمی و بررسی پروتئین ها
وقتی زمان اجرای برنامه بسیار زیاد شود، احتمال خرابی در هنگام اجرا و همچنین هزینه این خرابی ها بسیار قابل ملاحظه خواهد بود.
اسلاید 3 :
هزینه خرابی در اجرای برنامه:
می خواهیم هزینه بروز خرابی در هنگام اجرای یک برنامه را بررسی کنیم.
فرض کنید:
1- برنامه برای اجرا d ساعت نیاز دارد.
2- سیستم با نرخ l خرابی در ساعت دچار خرابی گذرا می شود.
3- خرابی لحظه ای است اما بر اثر آن تمام کارهای انجام شده تا آن زمان از دست خواهد رفت (مثل Restart شدن کامپیوتر).
مطلوب است بدست آوردن:
E: میانگین کل زمان اجرای برنامه (از لحظه شروع تا اتمام برنامه با لحاظ کردن زمانهای از سرگیری مجدد اجرای برنامه به خاطر خرابی گذرا).
تذکر: اگر در حین اجرای برنامه خرابی گذرا اتفاق افتد، تمام محاسبات انجام شده از بین خواهد رفت و به عبارت دیگر برنامه باید باز از ابتدا اجرا شود.
اسلاید 4 :
در هنگام اجرای برنامه دو حالت می تواند اتفاق افتد:
حالت 1: هیچ خرابی در هنگام اجرای برنامه اتفاق نیافتد.
حالت 2: در هنگام اجرای برنامه خرابی اتفاق افتد و در نتیجه اجرا مجددا از ابتدای برنامه از سر گرفته شود.
اسلاید 5 :
بررسی حالت 1:
سوال: اگر هیچ خرابی در زمان اجرای برنامه اتفاق نیافتد، کل زمان اجرای برنامه چقدر است؟
جواب: d ساعت.
سوال: احتمال اینکه هیچ خرابی در زمان اجرای برنامه اتفاق نیافتد، چیست؟
جواب: این زمان معادل قابلیت اطمینان سیستم در d ساعت است که برابر است با:
پس هزینه اجرای برنامه در حالت 1 برابر خواهد بود با:
اسلاید 6 :
بررسی حالت 2:
سوال: احتمال اینکه یک خرابی درست در زمان t ساعت پس از اجرای برنامه اتفاق افتد، چیست؟
اسلاید 7 :
با در نظر گرفتن هر دو حالت داریم:
رابطه فوق را حل می کنیم:
معیار زیر را به عنوان معیاری برای سربار ناشی از خرابی تعریف می کنیم:
اگر E=d باشد (یعنی هیچ وقت خرابی در خلال اجرای برنامه اتفاق نیافتد) h=0 است و هر چه احتمال خرابی بیشتر باشد، E بزرگتر از d می شود و h بزرگتر خواهد شد.
اسلاید 8 :
معیار سربار به صورت زیر بدست می آید:
رابطه فوق نشان می دهد سربار به ld بستگی دارد که ld میانگین تعداد خرابی در زمان اجرای عادی برنامه است. نمودار زیر تاثیر سربار نسبت به ld را نشان می دهد. همانطور که مشخص است سربار به صورت نمایی با افزایش ld رشد می کند.
شکل سربار اجرای برنامه نسبت به ld :
اسلاید 9 :
اگر زمان اجرای برنامه (d) زیاد باشد و (یا) نرخ خرابی زیاد باشد، سربار ناشی از بروز خرابی بسیار زیاد خواهد بود. راه حل چیست؟
راه حل: در هر بار بروز خرابی نیاز به اجرای از ابتدای برنامه نباشد.
