صفحه‌ها: ۱ ۲
۱نفر این الگوریتم رو برا من توضیح بده چطوری بعضی مواقع تو ی برش های زمانی مختلف
مثلا P1 امده توی برش زمانی بعدp2 میاد در صورتی که زمان باقی مونده برای p1 کمتر از زمان p2
بعضی وقتا هم p1 میاد و تو برش زمانی بعد بازم خودش میاد
و زمان انتظار رو چطوری بدست میاریم برای این روش؟
این الگوریتم مث FIFO میمونه با این تفاوت که هر پروسس به یه اندازه خاص کار میکنه و بعدش CPU به یه پروسس دیگه داده میشه. همین. حله؟؟؟
این که p1 میاد و تو برش زمانی بعدی باز خودش میاد به این دلیله که پردازش دیگه ای تو صف انتظار نیس. خودش تنهاس و تمام وقت CPU قاعدتاً مال خودشه دیگه.
زمان انتظار کل هم میشه زمان انتظار تمام پروسس ها به علاوه هم. عجب حرفی زدما. چش بسته غیب گفتم.
یه مثال بذارین تا حل کنیم. اینجوری بهتره.
اینم ۲تا مثال
(۱۸ اردیبهشت ۱۳۹۱ ۰۹:۰۳ ق.ظ)najmehdj نوشته شده توسط: ۱نفر این الگوریتم رو برا من توضیح بده چطوری بعضی مواقع تو ی برش های زمانی مختلف
مثلا P1 امده توی برش زمانی بعدp2 میاد در صورتی که زمان باقی مونده برای p1 کمتر از زمان p2
بعضی وقتا هم p1 میاد و تو برش زمانی بعد بازم خودش میاد
و زمان انتظار رو چطوری بدست میاریم برای این روش؟
این الگوریتم غیر انحصاری روش FIFO هست. یعنی فرقش با FIFO اینه که FIFO انحصاریه ولی Round Robin غیرانحصاریه و cpu رو به فرآیندها به ترتیب زمان ورودشون به اندازه time slice اختصاص می ده. ربطی هم به زمان باقیمانده کمتر یا بیشتر نداره.
زمان انتظار هم برای هر فرآیند مجموع زمانهایی هست که تو صف انتظار بوده و در حال اجرا شدن نبوده.
بزار برات یک چیزی رو مشخص کنم:
در صورتی که الگوریتم RR رو بخوای حل کنی نیاز به کشیدن ۲ نمودار گانت داری
اولی که از روی اون جواب رو بدست میاری مثل بقیه الگوریتم های زمان بندی ولی دوومی رو باید رو برگه چرک نویس برا خودت ترسیم کنی و نشون بدی که مثلا تو لحظه ۲ چنتا فرایند توی صف هستند و از روی اون صف اونا رو زمانبندی کنی
در کل بهت بگم اینجا کسی نمیتونه برات توضیحس بده چون نیازه رو کاغذ حل بشه
این جواب سوال دوم
من اینو نمی فهم چطور زمان انتظارو بدست اورده
اینم جواب سوال اول
حالا رو مثال و جواب برام توضیح بدید
تو الگوریتم های غیر انحصاری زمان انتظار اینجوری به دست میاد که زمانی که اجرای فرآیند تموم شده رو منهای زمانی که لازم داشته تا اجراش کامل بشه و باز منهای زمانی که وارد شده می کنی.
زمان انتظار کل هم که میانگین می گیری.
البته از روی نمودار گانت هم می تونی زمان انتظار رو محاسبه کنی. ساده تره
در مورد سوال ۳۱ هم مشکل زمان برگشته؟
زمان برگشت رو از روی نمودار ببین هر فرآیند کی اجراش کلا تموم شده؟ اون زمانو از لحظه ای که وارد سیستم شده کم کن
خیلی ساده س که. مشکل چیه؟
این توضیح جواب اولیه...
کلاً هر دوتا جوابی که خودتون گذاشتید کاملاً ولی اگه لازمه تا یکم توضیح بدم.
(۱۸ اردیبهشت ۱۳۹۱ ۱۰:۴۵ ق.ظ)hkarimi نوشته شده توسط: این توضیح جواب اولیه...
پس زمان پاسخ میشه مدت زمانی که فرایند وارد میشه تا زمانی که به اتمام برسه
درست فهمیدم؟
یه جورایی آره. ببینید حقیقت اینه که "زمان پاسخ" یعنی زمانی که پروسس اولین جواب رو میده. ولی واقعیت اینو نمیگه. در واقع اینی که محاسبه شده زمان برگشت کار هس. یعنی معمولاً و اکثر مواقع منظور از زمان پاسخ همون زمان برگشت کاره.
زمان برگشت کار هم از لحظه ورود کاره تا لحظه خروجش.
فرق حقیقت و واقعیت رو که میدونید.
ها؟؟؟
سوال دوم جوابش مشکوکه.
به نظرم ۳ دقیقه نمی شه بلکه می شه ۲ دقیقه و ۴۵ ثانیه.
(البته تا جایی که یادمه)
(۱۸ اردیبهشت ۱۳۹۱ ۱۱:۴۵ ق.ظ)Ferestadeh نوشته شده توسط: سوال دوم جوابش مشکوکه.
به نظرم ۳ دقیقه نمی شه بلکه می شه ۲ دقیقه و ۴۵ ثانیه.
(البته تا جایی که یادمه)
lمن دوباره حل کردم همون ۳ شد می تونید جواب رو نگاه کنید
زمان انتظار p3 رو شما چند دارید می گیرید؟
(۱۸ اردیبهشت ۱۳۹۱ ۱۱:۵۶ ق.ظ)Ferestadeh نوشته شده توسط: زمان انتظار p3 رو شما چند دارید می گیرید؟
۲که معلومه
هم تو جواب هم تو سوال
زمان انتظار p1 می شه ۳
زمان انتظار p2 می شه ۵
زمان انتظار p3 می شه ۲
زمان انتظار p4 می شه ۱
جمع اینا می شه ۱۱
پس میانگینشون می شه ۱۱ تقسیم به ۴ یعنی ۲ ممیز ۷۵ صدم
حالا چون واحد ما برحسب دقیقه هستش پس ۲ ممیز ۷۵ صدم دقیقه برابر می شه با دو دقیقه و ۴۵ ثانیه .