از دوستان کسی نیست بتونه کمکم کنه.

(۱۸ مرداد ۱۳۹۳ ۰۱:۱۱ ب.ظ)shamim_s نوشته شده توسط:  از دوستان کسی نیست بتونه کمکم کنه.

در کل سوالات مربوطRR به دو روش حل می شوند
الف)زمان اجرای فرایندها نسبت کوچکی از کوانتوم است
که به روش عادی حل می شود(برای مثال زمان اجرای فرآیند برحسب میلی ثانیه و کوانتوم نیز
برحسب میلی ثانیه )باشد
ب)زمان اجرای فرایندها هزاران برابر مقدار کوانتوم است که باید با روش اشتراک پردازنده حل شود
(برای مثال زمان اجرا به دقیقه و کوانتوم بر حسب میلی ثانیه باشد)
منبع :کتاب پارسه صفحه ۱۱۹ چاپ ۹۰

//////////////حل
بنابه تعریف بالا مساله شما از نوع حالت الف می باشد پس به روش عادی حل می شود .
برای راحتی کار فرآیندها را بر حسب زمان ورود مرتب سازی می کنیم

ابتدا فرایند پی ۰ به مدت ۳ میلی ثانیه احرا می شود .
سپس از زمان ۳ تا ۴ برای تعویض فرایند از زمان ۴ تا ۷ فرایند پی ۳ اجرا می شود و
سپس از ۷ تا ۸ تعویض فرایند از ۸ تا ۱۱ فراین پی ۱ اجرا می شود
از زمان ۱۱ تا ۱۲ تعویض فرایند.
از ۱۲ تا ۱۴ فراین پی ۳ و ۱۴ تا ۱۵ تعویض از ۱۵ تا ۱۸ پی ۲ و از ۱۸ تا ۱۹ تعویض
از ۱۹ تا ۲۲ فرایند پی ۱ و از ۲۲ تا ۲۳ نعویض از ۲۳ تا ۲۶ پی ۴ و از ۲۶ تا ۲۷ تعویض
و از ۲۷ تا ۳۰ پی ۱ و از ۳۰ تا ۳۱ تعویض و از ۳۱ تا ۳۲ پی ۴ و از ۳۲ تا ۳۳ تعویض از ۳۳ تا ۳۶ پی ۱

//////نکات اولویت نیز مهم است طبق گفته دکتر حقیقت اولویت روی سوال مشخص می شود
ولی نشد اولویت با فراینیدی است که تازه وارد شده است .
یعنی فرایندهای در حال انتظار برای ورود وارد صفی می شوند
که حال اینجا هم اونی در ابتدای صف قرار می گیرد که تازه وارد شده است
مثلا اگز پی ۱ تازه تمام شده و پی ۲ تازه وارد شده باشد پی ۱ ابتدا درصف قرار می گیرد///////

حال برای حل زمانی که زمان اجرا با کوانتوم یکی نیست
می توانید مثال کارشناسی ارشد سال ۷۷ رو نگاه کنید که روشش با این فرق می کند
و اینکه روش کوانتو چیه یه اشتراک پردازنده یک سری اسامی هستند
و اونارو حفظ نکنید بلکه مساله رو کامل درک کنید تا قاطی نشوند

دوست عزیز ممنون.

سوال من اینه که خوب در لحظه صفر دو فرآیند داریم یکی پی صفرو پی۳ خوب اینا اجرا میشن بعدش پی یک میاد از اینجا بعد متوجه نمیشم چرا بعدش پی ۳ اجرا میشه و پی ۲ اول اجرا نشده؟ از این به بعد نمیفهمم؟؟

(۱۹ مرداد ۱۳۹۳ ۱۲:۱۷ ق.ظ)shamim_s نوشته شده توسط:  دوست عزیز ممنون.

سوال من اینه که خوب در لحظه صفر دو فرآیند داریم یکی پی صفرو پی۳ خوب اینا اجرا میشن
بعدش پی یک میاد از اینجا بعد متوجه نمیشم چرا بعدش پی ۳ اجرا میشه و پی ۲ اول اجرا نشده؟ از این به بعد نمیفهمم؟؟

بذار بگم چند دقیقه اینجا باش

---

(۱۹ مرداد ۱۳۹۳ ۱۲:۱۷ ق.ظ)shamim_s نوشته شده توسط:  دوست عزیز ممنون.

سوال من اینه که خوب در لحظه صفر دو فرآیند داریم یکی پی صفرو پی۳ خوب اینا اجرا میشن بعدش پی یک میاد از اینجا بعد متوجه نمیشم چرا بعدش پی ۳ اجرا میشه و پی ۲ اول اجرا نشده؟ از این به بعد نمیفهمم؟؟

آخه ازیک صف استفاده می کنیم ببین ابتدا صف p0,p3( اولویت از چپ به راست)
پی ۰ اجرا شده تمام می شود .
بعد از ۳ تا ۴ تعویض
حالا توی صف فقط p3 است
از ۴ تا ۷ پی ۳
از ۷ تا ۸ تعویض
پی ۱ در زمان ۶ وارد صف شده و در زمان ۷ پی ۳ تمام شده میره انتهای صف
و در زمان ۸ پی ۲ وارد می شود p1,p3,p2
۸تا ۱۱ پی ۱
۱۱تا ۱۲ تعویض
حالا که در ۱۱ پی ۱ تمام شده میزره انتهای صف و در ۱۲ پی ۴ از راه می رسه و صف ما p3,p2,p1,p4
۱۲ تا ۱۴ پی ۳
۱۴ تا ۱۵ تعویض
۱۵ تا ۱۸ پی۲
۱۴ تا ۱۵ تعویض
۱۵ تا۱۸ پی ۱
۱۸ تا ۱۹ تعویض
۱۹ تا ۲۱ پی۱
۲۱ تا۲۲ تعویض وای آخر...
ببینید حفظ نکنید که یکم مفهومی یاد بگیرید اولویت زمانی است که
مثلا در زمان ۸ هم پی ۱ تمام بشه هم پی ۲ از راه بیاد اولویت می دیم
به پی ۲ اما اینجا مساله به دلیل تعویض ها فرق کرده اینجا مثلا در ۷ پی ۱ تمام می شد
و می رفت آخرصف و از ۷ تا ۸ تعویض ودر ۸ تازه فرایند جدید از راه می رسید
که دیگه اولویت نمی خواست اولویت زمانی است که در یک زمان کاملا یکسان هم یکی تمام شه
هم یکی از راه برسه نمودارگانت بکش و خودت
حل کن مساله رو بادقت و فرایندهارا در هرمرحله تو صف قرار بده

بینهایت ممنونم ازت خیلی خوب توضیح دادی.
موفق باشید

(۲۰ مرداد ۱۳۹۳ ۱۲:۱۲ ق.ظ)shamim_s نوشته شده توسط:  بینهایت ممنونم ازت خیلی خوب توضیح دادی.
موفق باشید

خواهش می کنم !تنها کاری بود که می تونم در حق دوستانم انجام بدم باز هم اشکالی بود من درخدمتم!موفق باشید