دسته: کامپیوتر
بازدید: 218 بار
فرمت فایل: doc
حجم فایل: 389 کیلوبایت
تعداد صفحات فایل: 9
درس کارشناسی ارشد
Markov exercises
سورس ziph در متلب
نمودار شبیه سازی شده
تمرینهای مارکوف،
1- در یک سیستم کامپیوتری وضعیت سروبس CPU به دو صورت مشغول بودن (busy) و بیکاری (idle) تعریف می‌شود. فرآیند ورود برنامه‌ها به سیستم دارای توزیع پواسون با نرخ λ و مدت زمان دریافت سرویسCPU دارای توزع نمایی با پارامتر μ است. نمودار وضعیت انتقال سیستم را رسم کرده و سپس احتمال بودن در هر وضعیت را به دست آورید.
Idle = 0
Bus=1
S (فضای حالت مساله) = { 0,1}
اگر سیستم کاری برای اجرا نداشته باشد در وضعیت idle باقی می‌ماند و به محض ورود یک کار از وضعیت idle به busy می‌رود. در وضعیت busy در صورت ورود کار دیگر باز هم CPU در وضعیت busy قرار می‌گیرد اما در صورتی که کارهای موجود به اتمام برسند به وضعیت idle می‌رود.
2- در یک شبکه انتقال داده‌ها، چندین مرحله برای انتقال بسته‌های پیام وجود دارد. بسته‌های پیام از صفرها و یک‌ها تشکیل شده‌اند. احتمال این‌که یک رقم 0 یا 1 به درستی به مرحله بعد انتقال یابد 75/0 است. در این صورت احتمال این‌که یک رقم صفر در چهار مرحله بعدی نیز صفر دریافت شود، چیست؟
A = پیشامد آن‌که 0 در مرحله بعدی نیز 0 دریافت شود => P(A)= 0/75
B = پیشامد آن‌که 1 در مرحله بعدی نیز 1 دریافت شود =>
P(B)= 0/75
3- در مساله 2 ماتریس انتقال احتمال را رسم کنید. آیا این زنجیره مارکوف کاهش ناپذیر و غیرمتناوب است؟ احتمالات حالت پایایی را به دست آورید.