۰
subtitle
ارسال: #۱
  
بررسی سوال ۷۵ سیستم عامل کنکور ۹۰
با فرض اینکه پروسسی که از حالت بلاک در می آد مستقیما به سر صف Round Robin بره ترتیب اجرا به این صورت خواهد بود: علامت ستاره به این معنی است که پروسس در این زمان تمام شده است.
P0-P1-P2-P3-P4 25
P0-P1-P2-P3-P4 50
P0-P1-P2-P4 70
P0-P1-P2 85
P0*( P3 comes in front of queue )P3-P1-P2 105
P3-P1-P2 120
P3*( P4 comes in front of queue )-P4-P1-P2 135
P4*-P1*-P2 155
P2 160
P2* 165
زمان اتمام P0=90 P1=150 P2=165 P3=125 P4=145 که میانگین آنها ۱۳۵ میشود.
با فرض اینکه پروسس از حالت بلاک خارج شده به ته صف برود اجرا به این صورت خواهد بود:
P0-P1-P2-P3-P4 25
P0-P1-P2-P3-P4 50
P0-P1-P2-P4 70
P0-P1-P2 85
P0*( P3 comes at end of queue )-P1-P2-P3 105
P1-P2-P3 120
P1-P2-P3*( P4 comes at end of queue )135
P1*-P2-P4 150
P2-P4* 160
P2* 165
زمان اتمام: P0=90 P1=140 P2=165 P3=135 P4=160 که میانگین آنها ۱۳۸ میشود.
P0-P1-P2-P3-P4 25
P0-P1-P2-P3-P4 50
P0-P1-P2-P4 70
P0-P1-P2 85
P0*( P3 comes in front of queue )P3-P1-P2 105
P3-P1-P2 120
P3*( P4 comes in front of queue )-P4-P1-P2 135
P4*-P1*-P2 155
P2 160
P2* 165
زمان اتمام P0=90 P1=150 P2=165 P3=125 P4=145 که میانگین آنها ۱۳۵ میشود.
با فرض اینکه پروسس از حالت بلاک خارج شده به ته صف برود اجرا به این صورت خواهد بود:
P0-P1-P2-P3-P4 25
P0-P1-P2-P3-P4 50
P0-P1-P2-P4 70
P0-P1-P2 85
P0*( P3 comes at end of queue )-P1-P2-P3 105
P1-P2-P3 120
P1-P2-P3*( P4 comes at end of queue )135
P1*-P2-P4 150
P2-P4* 160
P2* 165
زمان اتمام: P0=90 P1=140 P2=165 P3=135 P4=160 که میانگین آنها ۱۳۸ میشود.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close