۰
subtitle
ارسال: #۱
زمان انتظار و برگشت
سلام درسها رو مرور نکردم یادم رفته میشه زمان اجرا یا برگشت نمودار گانت مربوط به srt زیر رو برای p1 ...p4 یکی یکی تحلیل کنید؟
![[تصویر: wqrvks3u4ka5w2fc2bmh.jpg]](http://up98.org/upload/server1/02/e/wqrvks3u4ka5w2fc2bmh.jpg)
(۲۸ اسفند ۱۳۹۰ ۱۱:۳۰ ب.ظ)Ferestadeh نوشته شده توسط: دوست عزیز اولا بگم که از اون جوابی که برای سوالتون آوردید می شه فهمید که توی متن سوال حتما باید اطلاعات دیگه ای هم آورده می شد. که من صورت سوال رو با توجه به جوابی که زیرش آمده اصلاح و کامل کردم (قسمت قرمز رنگ)
اما جواب:
زمان انتظار :
p0 : در زمان صفر وارد شده و در همین زمان هم اجرا شده تا اینکه کلا به پایان رسیده پس انتظارش می شه صفر.
p1 : در زمان صفر وارد شده . تا زمان ۳ منتظر مونده بعد تا زمان ۴ اجرا شده . بعد در زمان ۴ قطع شده و دوباره انتظار کشیده تا زمان ۱۰ . در زمان ۱۰ تا ۱۵ ادامه ی اجرا رو برای p1 داریم تا اینکه تموم شه.
پس کلا p1 چقدر انتظار کشید؟ یه ۳ تا و یه ۶ تا که کلا می شه ۹ تا .
p2 : در زمان ۴ وارد می شه و همون موقع هم اجرا می شه و تا ۸ میلی ثانیه کار خودش رو تموم می کنه. پس انتظارش صفره.
p3 : در زمان ۶ وارد می شه. تا زمان ۱۵ انتظار می کشه تا نوبتش بشه. بعد هم اجرا و تموم می شه. پس انتظارش می شه ۹
p4 : در زمان ۸ وارد می شه و همون موقع هم اجرا شده و تا زمان ۱۰ کار خودش رو تموم می کنه. پس انتظارش صفره.
میانگین ۵ پراسس بالا می شه ۱۸ تقسیم بر ۵ که می شه سه ممیز ۶ دهم.
اما زمان برگشت : فرمولش اینه : زمان اتمام نهایی پراسس منهای زمان ورودش
خوب با فرضیات من (یعنی اون قسمت قرمز که من به سوال اضافه کردم) برای هر پراسس زمان برگشت رو حساب کنید و آخرش میانگین بگیرید. می شه ۷ ممیز ۶ دهم.
پ ن : صورت سوال شما نسبت به جواب شما کامل نیست. من بر اساس جواب زیر آن که شما قرار داده اید ، فرضیات سوال رو حدس زدم (قسمت قرمز رنگ در پست قبلیم) و بعد حلش کردم.
(۲۸ اسفند ۱۳۹۰ ۱۱:۳۳ ب.ظ)praiseworthy_a نوشته شده توسط: دوستمون صورت سوال رو کامل کردن. حالا این اطلاعات چطور بدست اومده؟ اول باید مفهوم زمان انتظار بدونیم. زمان انتظار، مجموع پریودهای زمانی صرف شده در صف آماده است.
در ابتدا می بینید که زمان انتظار p0 برابر ۰ قرار داده شده. یعنی p0 در زمان صفر وارد شده و در همان لحظه هم اجرا شده و در صف منتظر نمونده.
برای p1 که در دو مرحله اجرا شده محاسبه بصورت ۰-۳ و ۴-۱۰ بوده. یعنی p1 در زمان صفر رسیده که ۳ واحد زمانی منتظر شده و دوباره از لحظه ۴ تا ۱۰ منتظر مونده. پس جمعا ۳+۶ واحد زمانی منتظر مونده. برای بقیه فرایندها هم به همین ترتیب محاسبه انجام شده.
زمان برگشت فاصله زمانی از لحظه تحویل کار تا لحظه تکمیل کاره. مثلا برا کار p4 که در لحظه ۸ وارد شده و در لحظه ۱۰ تموم شده برابر ۲ هست.