بسمه تعالی
سلام دوستان
اگر در یک سیستم دو فرآیند p1 و p2 داشته باشیم که jobهای فرآیند p1 به صورت دوره ای هر ۵ ثانیه یکبار و jobهای فرآیند p2 به صورت دوره ای هر ۴ ثانیه یکبار به سیستم وارد شوند و زمان اجرای هر job از فرآیند p1 برابر با ۳ ثانیه و زمان اجرای هر job از فرآیند p2 برابر با ۱ ثانیه باشد، بهره وری(utilization) و میانگین زمان پاسخ(average response time) سیستم به ترتیب چه اعدادی خواهند بود؟
(الگوریتم زمان بندی RR با برش زمانی q=1 است و اگر در لحظه t یک job به سیستم وارد شود و در همین لحظه یک job دیگر پردازنده را ترک کرده و به صف آمادگی (ready queue) منتقل شود، اولویت با job قبلی موجود در سیستم است که تازه پردازنده را رها کرده است. زمان پاسخ، تاخیر بین ورود هر job و اولین زمان در اختیار گرفتن پردازنده توسط آن job است.)
۹۰%، یک سوم
۹۰%، پنج نهم
۸۵%، یک سوم
(یه گزینه هم تکراری بود)
زمان پاسخ:
زمانهای ورود جابها:
P1: 5,10,15,20,25
P2: 4, 8 ,12,16,20,24
از زمان ۲۴ به بعد، الگوی زمانبندی شون مثل اول میشه و جوابها تکرار میشن، پس تا زمان ۲۰ رو حساب میکنیم.
طبق تعریفی که از زمان پاسخ داده، زمان های پاسخ برای هر کدوم از فرآیندها این طوری میشه:
P1زمانهای پاسخ جابهای: ۰(جاب زمان ۵), ۰(جاب زمان ۱۰), ۰(جاب زمان ۱۵), ۰(جاب زمان ۲۰)
P2زمانهای پاسخ جابهای: ۰(جاب زمان ۴), ۰(جاب زمان ۸),۱(جاب زمان ۱۲),۱ (جاب زمان ۱۶), ۱(جاب زمان ۲۰)
برای جاب های زمان ۲۰ چون همزمان وارد می شوند، فرض شده که اولویت با جاب p1 است که البته برعکس هم می بود فرقی نمیکرد.
میانگین: تو اجرای ۹ جاب، کلا زمان پاسخ ۳ ثانیه بوده: یک سوم
بهره وری cpu:
کلا اگر ۴ ثانیه اول رو حساب نکنیم، سی پی یو ۳ ثانیه بیکار بوده (زمانهای ۹ تا ۱۰، ۱۴ تا ۱۵، ۱۹ تا ۲۰) و ۱۷ ثانیه کار کرده:
۱۷ بیستم = ۸۵%
گزینه جواب، ۹۰% و یک سوم بوده.
جایی اشتباه کردم دوستان؟
جواب طبق کلید سنجش %۸۵ و ۱/۳ میشود.
درضمن نیازی به حل از زمان ۴ تا ۲۴ نیست،بلکه از ۰ تا ۲۰ جواب ۱/۳ به دست میاد.(چون ذر لحظه ۲۰ هردو job دوباره باهم شروع می کنندمانند لحظه شروع صفر
)
دوستان کسی میتونه جواب این سوال توضیح بیشتری بده چرا تو (زمانهای ۹ تا ۱۰، ۱۴ تا ۱۵، ۱۹ تا ۲۰) cpu بیکاره؟؟و چرا تو لحظه ۱۷,
p2 اومده؟؟؟