تمرینهای مارکوف د کارشناسی ارشدروس…

دسته: کامپیوتر

حجم فایل: 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 ماتریس انتقال احتمال را رسم کنید. آیا این زنجیره مارکوف کاهش ناپذیر و غیرمتناوب است؟ احتمالات حالت پایایی را به دست آورید.

خرید

مطالب مرتبط

نظرات 0 + ارسال نظر
برای نمایش آواتار خود در این وبلاگ در سایت Gravatar.com ثبت نام کنید. (راهنما)
ایمیل شما بعد از ثبت نمایش داده نخواهد شد