‫الجدول التالي يوضح بعض العمليات في صف االنتظار تم تنفيذها حسب خوارزمية ‪ round robin‬حيث ان‬

‫الوقت المخصص لكل عمليه هو ‪Q=6‬‬

‫العمليه‬ ‫وقت العمليه‬
‫‪P1‬‬ ‫‪15 6‬‬ ‫‪6‬‬ ‫‪3‬‬
‫‪P2‬‬ ‫‪18 6‬‬ ‫‪6‬‬ ‫‪6‬‬
‫‪P3‬‬ ‫‪5 5‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫بدايه الحل‬
‫‪P4‬‬ ‫‪12 6‬‬ ‫‪6‬‬ ‫‪-‬‬

‫المطلوب ‪ :‬اوجد متوسط زمن االنتظار‬

‫الحل‬

‫‪P1=6‬‬ ‫‪P2=6‬‬ ‫‪P3=5‬‬ ‫‪P4=6‬‬ ‫‪P1=6‬‬ ‫‪P2=6‬‬ ‫‪P4=6‬‬ ‫‪P1=3‬‬ ‫‪P2=6‬‬

‫‪0‬‬ ‫‪6‬‬ ‫‪12‬‬ ‫‪17‬‬ ‫‪23‬‬ ‫‪29‬‬ ‫‪35‬‬ ‫‪41‬‬ ‫‪44‬‬ ‫‪50‬‬

‫‪P1= 0+(23-6)+(41-6-6)=46‬‬

‫اشتغلت قبل كدا لمدة ‪ 6‬ميلي ثانية‬

‫اشتغلت قبل كدا‬ ‫ثم ‪ 6‬ميللي ثانيه مرة تانية‬
‫لمدة ‪ 6‬ثواني‬

‫‪P2= 6+(29-6)+(44-6-6)=61‬‬

‫‪P3= 12‬‬

‫‪P4= 17 +(35-5) =47‬‬

 ‫‪47+12+61+46‬‬
‫= ‪41.5‬‬ ‫متوسط زمن االنتظار =‬
‫‪4‬‬