(۱۸ اردیبهشت ۱۳۹۱ ۱۰:۴۵ ق.ظ)hkarimi نوشته شده توسط:  این توضیح جواب اولیه...

پس زمان پاسخ میشه مدت زمانی که فرایند وارد میشه تا زمانی که به اتمام برسه
درست فهمیدم؟

تو الگوریتم های غیر انحصاری زمان انتظار اینجوری به دست میاد که زمانی که اجرای فرآیند تموم شده رو منهای زمانی که لازم داشته تا اجراش کامل بشه و باز منهای زمانی که وارد شده می کنی.
زمان انتظار کل هم که میانگین می گیری.

---

البته از روی نمودار گانت هم می تونی زمان انتظار رو محاسبه کنی. ساده تره

---

در مورد سوال ۳۱ هم مشکل زمان برگشته؟
زمان برگشت رو از روی نمودار ببین هر فرآیند کی اجراش کلا تموم شده؟ اون زمانو از لحظه ای که وارد سیستم شده کم کن
خیلی ساده س که. مشکل چیه؟

این الگوریتم مث FIFO میمونه با این تفاوت که هر پروسس به یه اندازه خاص کار میکنه و بعدش CPU به یه پروسس دیگه داده میشه. همین. حله؟؟؟
این که p1 میاد و تو برش زمانی بعدی باز خودش میاد به این دلیله که پردازش دیگه ای تو صف انتظار نیس. خودش تنهاس و تمام وقت CPU قاعدتاً مال خودشه دیگه.
زمان انتظار کل هم میشه زمان انتظار تمام پروسس ها به علاوه هم. عجب حرفی زدما. چش بسته غیب گفتم.
یه مثال بذارین تا حل کنیم. اینجوری بهتره.

اینم ۲تا مثال

(۱۸ اردیبهشت ۱۳۹۱ ۰۹:۰۳ ق.ظ)najmehdj نوشته شده توسط:  ۱نفر این الگوریتم رو برا من توضیح بده چطوری بعضی مواقع تو ی برش های زمانی مختلف
مثلا P1 امده توی برش زمانی بعدp2 میاد در صورتی که زمان باقی مونده برای p1 کمتر از زمان p2
بعضی وقتا هم p1 میاد و تو برش زمانی بعد بازم خودش میاد
و زمان انتظار رو چطوری بدست میاریم برای این روش؟

این الگوریتم غیر انحصاری روش FIFO هست. یعنی فرقش با FIFO اینه که FIFO انحصاریه ولی Round Robin غیرانحصاریه و cpu رو به فرآیندها به ترتیب زمان ورودشون به اندازه time slice اختصاص می ده. ربطی هم به زمان باقیمانده کمتر یا بیشتر نداره.
زمان انتظار هم برای هر فرآیند مجموع زمانهایی هست که تو صف انتظار بوده و در حال اجرا شدن نبوده.

بزار برات یک چیزی رو مشخص کنم:

در صورتی که الگوریتم RR رو بخوای حل کنی نیاز به کشیدن ۲ نمودار گانت داری

اولی که از روی اون جواب رو بدست میاری مثل بقیه الگوریتم های زمان بندی ولی دوومی رو باید رو برگه چرک نویس برا خودت ترسیم کنی و نشون بدی که مثلا تو لحظه ۲ چنتا فرایند توی صف هستند و از روی اون صف اونا رو زمانبندی کنی

در کل بهت بگم اینجا کسی نمیتونه برات توضیحس بده چون نیازه رو کاغذ حل بشه

این جواب سوال دوم
من اینو نمی فهم چطور زمان انتظارو بدست اورده

---

اینم جواب سوال اول
حالا رو مثال و جواب برام توضیح بدید

یه جورایی آره. ببینید حقیقت اینه که "زمان پاسخ" یعنی زمانی که پروسس اولین جواب رو میده. ولی واقعیت اینو نمیگه. در واقع اینی که محاسبه شده زمان برگشت کار هس. یعنی معمولاً و اکثر مواقع منظور از زمان پاسخ همون زمان برگشت کاره.
زمان برگشت کار هم از لحظه ورود کاره تا لحظه خروجش.
فرق حقیقت و واقعیت رو که میدونید. ها؟؟؟

سوال دوم جوابش مشکوکه.
به نظرم ۳ دقیقه نمی شه بلکه می شه ۲ دقیقه و ۴۵ ثانیه.

(البته تا جایی که یادمه)

(۱۸ اردیبهشت ۱۳۹۱ ۱۱:۴۵ ق.ظ)Ferestadeh نوشته شده توسط:  سوال دوم جوابش مشکوکه.
به نظرم ۳ دقیقه نمی شه بلکه می شه ۲ دقیقه و ۴۵ ثانیه.

(البته تا جایی که یادمه)

lمن دوباره حل کردم همون ۳ شد می تونید جواب رو نگاه کنید

زمان انتظار p3 رو شما چند دارید می گیرید؟

(۱۸ اردیبهشت ۱۳۹۱ ۱۱:۵۶ ق.ظ)Ferestadeh نوشته شده توسط:  زمان انتظار p3 رو شما چند دارید می گیرید؟

۲که معلومه
هم تو جواب هم تو سوال

زمان انتظار p1 می شه ۳
زمان انتظار p2 می شه ۵
زمان انتظار p3 می شه ۲
زمان انتظار p4 می شه ۱

جمع اینا می شه ۱۱
پس میانگینشون می شه ۱۱ تقسیم به ۴ یعنی ۲ ممیز ۷۵ صدم

حالا چون واحد ما برحسب دقیقه هستش پس ۲ ممیز ۷۵ صدم دقیقه برابر می شه با دو دقیقه و ۴۵ ثانیه .

(۱۸ اردیبهشت ۱۳۹۱ ۱۲:۰۴ ب.ظ)Ferestadeh نوشته شده توسط:  زمان انتظار p1 می شه ۳
زمان انتظار p2 می شه ۵
زمان انتظار p3 می شه ۲
زمان انتظار p4 می شه ۱

جمع اینا می شه ۱۱
پس میانگینشون می شه ۱۱ تقسیم به ۴ یعنی ۲ ممیز ۷۵ صدم

حالا چون واحد ما برحسب دقیقه هستش پس ۲ ممیز ۷۵ صدم دقیقه برابر می شه با دو دقیقه و ۴۵ ثانیه .

ببخشید شما p4 رو چطور ۱ میبینید؟
۲نه ۱
دوباره چک کنید

p4 در زمان ۹ وارد شده و در زمان ۱۲ خاتمه یافته.

زمان اجرای اون هم طبق سول ۲ بوده.

پس این وسط p4 یک واحد زمانی منتظر مانده.
(توی جواب خودتون هم هست)

(۱۸ اردیبهشت ۱۳۹۱ ۱۲:۱۴ ب.ظ)Ferestadeh نوشته شده توسط:  p4 در زمان ۹ وارد شده و در زمان ۱۲ خاتمه یافته.

زمان اجرای اون هم طبق سول ۲ بوده.

پس این وسط p4 یک واحد زمانی منتظر مانده.
(توی جواب خودتون هم هست)

در زمان ۳ که p3 وارد میشه توی لحظه ۴ p2 وارد میشه در لحظه ۵ باید P1 وارد میشه فکر کنم شما اینجا اشتباه میکنید و دوبراه p3 رو وارد میکنید

اختلاف شما تو زمان انتظار p3 هس که اونم فک کنم از تار بودن عکس ناشی شده. p3 دو دقیقه cpu رو لازم داره نه ۳ دقیقه.
ببینید p3 از زمان ۳ تا ۴، ۴۰ ثانیه معطل شده. از زمان ۴ تا ۵ هم ۴۰ ثانیه و از زمان ۵ تا ۶ هم ۴۰ ثانیه معطل شده که جمعاً میشه ۲ دقیقه. حالا از زمان ۶ تا ۷ ۳۰ ثانیه و از زمان ۷ تا ۸ هم ۳۰ ثانیه معطل شده که اینم میشه ۱ دقیقه و جمعاً ۳ دقیقه زمان انتظارش میشه.

لطفا پیوست رو ببینید.

سلام
توی کتاب پارسه نوشته اگر زمان کوانتوم خیلی کوچک نزدیک به صفر باشد شبیه الگوریتم cpu sharing می شود من هر جار رو سرچ زدم الگوریتم cpu sharing پیدا نکردم این الگوریتم چطوریه؟
مرسی از پاسختون

سلام.
منم تا حالا اسم همچین الگوریتمی رو نشنیدم. اینجور که از اسمش بر میاد cpu مشترک میشه بین تمام کارها (آخه این چه حرفیه؟! تو همه الگوریتما cpu مشترکّه، بگذریم). اگه به اندازه مساوی به هر کار cpu اختصاص بدیم همون الگوریتم RR میشه. ولی اینجا که یه اسم جدید به کار برده. شاااید منظورش RR بدون کوانتوم باشه. شاید.
شاید هم نه. جهالت از بزرگترین دردای بشره