پاورپوینت درس دهم نقطه بازرسی و بازیافت عقب گرد (pptx) 12 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 12 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
1
2
نقطه بازرسی و بازیافت عقب گرد
درس دهم
A001
A002
A000
3
مقدمه
هدف از اين درس، آموزش مفاهیم نقطه بازرسی و بازیافت عقب گرد می باشد.
A011
A010
A012
4
10-1 مقدمه
کاربردهای فراوانی هستند که اجرای آنها زمان زیادی را نیاز دارد. به مثالهای زیر توجه کنید.
A020
A021
A022
کامپیوترها هر روز سریعتر می شوند، اما کاربردها نیز پیچیده تر می شوند.
A023
بروز رسانی پایگاه داده بزرگ
شبیه سازی های علمی برای مدلسازی تغییرات آب و هوا
بهینه سازی مسایل صنعتی
مدلسازی و شبیه سازی کائنات و ستاره شناسی
مطالعات بیوشیمی و بررسی پروتئین ها
A024
وقتی زمان اجرای برنامه بسیار زیاد شود، احتمال خرابی در هنگام اجرا و همچنین هزینه این خرابی ها بسیار قابل ملاحظه خواهد بود.
A025
5
هزینه خرابی در اجرای برنامه:
A034
می خواهیم هزینه بروز خرابی در هنگام اجرای یک برنامه را بررسی کنیم.
فرض کنید:
1- برنامه برای اجرا d ساعت نیاز دارد.
A030
A035
A036
مطلوب است بدست آوردن:
E: میانگین کل زمان اجرای برنامه (از لحظه شروع تا اتمام برنامه با لحاظ کردن زمانهای از سرگیری مجدد اجرای برنامه به خاطر خرابی گذرا).
A037
2- سیستم با نرخ l خرابی در ساعت دچار خرابی گذرا می شود.
3- خرابی لحظه ای است اما بر اثر آن تمام کارهای انجام شده تا آن زمان از دست خواهد رفت (مثل Restart شدن کامپیوتر).
تذکر: اگر در حین اجرای برنامه خرابی گذرا اتفاق افتد، تمام محاسبات انجام شده از بین خواهد رفت و به عبارت دیگر برنامه باید باز از ابتدا اجرا شود.
6
در هنگام اجرای برنامه دو حالت می تواند اتفاق افتد:
حالت 1: هیچ خرابی در هنگام اجرای برنامه اتفاق نیافتد.
حالت 2: در هنگام اجرای برنامه خرابی اتفاق افتد و در نتیجه اجرا مجددا از ابتدای برنامه از سر گرفته شود.
A040
A041
A042
7
بررسی حالت 1:
سوال: اگر هیچ خرابی در زمان اجرای برنامه اتفاق نیافتد، کل زمان اجرای برنامه چقدر است؟
A050
A051
A052
A053
A055
جواب: d ساعت.
سوال: احتمال اینکه هیچ خرابی در زمان اجرای برنامه اتفاق نیافتد، چیست؟
جواب: این زمان معادل قابلیت اطمینان سیستم در d ساعت است که برابر است با:
پس هزینه اجرای برنامه در حالت 1 برابر خواهد بود با:
8
بررسی حالت 2:
سوال: احتمال اینکه یک خرابی درست در زمان t ساعت پس از اجرای برنامه اتفاق افتد، چیست؟
A060
A061
A062
جواب:
0
t
t+dt
احتمال اینکه تا زمان t خطایی رخ ندهد.
احتمال اینکه در dt یک خرابی رخ دهد.
و
9
با در نظر گرفتن هر دو حالت داریم:
A070
A071
A072
رابطه فوق را حل می کنیم:
اگر E=d باشد (یعنی هیچ وقت خرابی در خلال اجرای برنامه اتفاق نیافتد) h=0 است و هر چه احتمال خرابی بیشتر باشد، E بزرگتر از d می شود و h بزرگتر خواهد شد.
معیار زیر را به عنوان معیاری برای سربار ناشی از خرابی تعریف می کنیم:
A073
A074