دوست عزیز پست بالا را با دقت نخوندید میگیم یا قبل از اون زمان یا دقیقا در اون زمان پردازنده را در اختیار بگیره یعنی وقتی میگیم مهلت زمانی ۳ یعنی یا توی یک یا توی دو یا توی ۳ پردازنده را در اختیار بگیره کارها یکی یکی انجام میشن نه باهم در هر لحظه یک کار پردازنده را در اختبار داره
ببیند توی سوال الان براساس نزولی سود مرتب کردیم کار اول سودش ۴۵ و مهلت زمانی ۳ یعنی اگر توی زمان یک یا دو یا۳ پردازنده را در اختیار بگیره سود کامل میده پس اضافه میشه کار بعدی سود ۳۵ و مهلت زمانی ۱ داره خوب ایا این با کار قبلی میتونن انجام بشن؟ بله چون در زمان یک میگیم این کارو انجام بده و توی دو یا ۳ هم کار اولو خوب تا اینجا این دوتا اضافه میشن
خوب کار بعدی مهلت زمانش یک یعنی فقط اگر پردازنده را در زمان یک بگیره سودو میتونه بده ایا این میتونه با دو تا کار قبلی انجام بشه؟ نه چرا چون کار دوم هم وقتی سودشو میده که توی زمان یک پردازنده را در اختیار داشته باشه توی زمان یک که دوتا کار نمی تونن پردازنده را در اختیار داشته باشن و وقتیم یکیشون انجام بشه اون یکی سود نمیده چون از زمانی که باید انجام میشده گذشته یعنی لحظه ۲ شده که دیگه به درد نمیخوره حالا چرا همون اولو انجام میدیم چون سود اون بیشتره پس این کار نمی تونه اضافه بشه
اما کار بعدی مهلتش ۳ هست خوب ایا می تونه اضافه بشه؟ بله چرا چون کار دوم که زمان یک که پردازنده را میگیره حالا از کار اولی و این کار جدید یعنی چهارم هردوتاشون مهلت زمانی که میتونن انتخاب کنن ۲ و ۳ هست (چون زمان یک کار دوم انجام میشه و کس دیگه نمیتونه در اختیار بگیره) خوب حالا این دوتا کار هرکدوم میتونن یا توی زمان دو یا ۳ اجرا بشن حالا فرقی نمیکنه کی زمان دو پردازنده را بگیره یا ۳ یکی زمان دو میگیره یکی هم زمان ۳ پس میتونن اجرا بشن پس اضافه میشه بقیه کارا هم نمیتونن پس کل سود ما میشه
۴۰+۳۵+۲۵=۱۰۰
امیدوارم متوجه شده باشید

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

با سلام حالا شکل سوالو میزاشتین حداقل میشد روش توضبح داد

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

سوالو پیوست کردم

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

---

بعد توی این سوالا همه کارها با هم انجام میشن یا یکی یکی؟

پس میتونیم اینطور بگیم به مقدار حداکثر زمان فعالیت ها نگاه میکنیم به همون مقدار میتونیم کار داشته باشیم.
مثلا اگه di یا زمان فعالیت ها بیشترینش ۳ بود ما فقط ۳ تا کار میتونیم انتخاب کنیم.
زمان اجرا ثابت هست و فقط باید مواظب باشیم کاری که انتخاب میکنیم از مهلتش نگذره
البته استاد ما بهمون گفت زمان رو از ۰ حساب کنید.
روی نمودار هم که میکشم بهتر متوجه میشم.

سلام
خیلی ممنون میشم جواب سوال زیر رو بگید
فایل اتچ شده
مرسی

---

این فایل

فکر کنم گزینه ۲ بشه...کارهارو براساس نزولی سود مرتب کنید،،چون جریمه ها رو براساس سودا داره میگیره هرچی سودای بیشتر زودتر اجرا شن از اونور هرچی میمونه جریمه کمتری محسوب میشه..... الان به ترتیب نزولی سودها که اجرا کنید،فعالیت های w4 وw2 اجرا نمیشن.که در مجموع ۵۵ تا جریمه میخورن....

(۰۶ اردیبهشت ۱۳۹۶ ۰۴:۱۷ ب.ظ)*tarannom* نوشته شده توسط:  فکر کنم گزینه ۲ بشه...کارهارو براساس نزولی سود مرتب کنید،،چون جریمه ها رو براساس سودا داره میگیره هرچی سودای بیشتر زودتر اجرا شن از اونور هرچی میمونه جریمه کمتری محسوب میشه..... الان به ترتیب نزولی سودها که اجرا کنید،فعالیت های w4 وw2 اجرا نمیشن.که در مجموع ۵۵ تا جریمه میخورن....

---

چرا فعالیت ۲ اجرا نمیشه؟اخه زمانش ۱ هست و قبل زمان ۲ اجرا میشه.بعد ماکزیمم زمان ۲ که ۵۰ هست اجرا میشه.اما ۴۰ اجرا نمیشه که ضرر میشه.اخه دوکار در یک زمان نمیتونن اجرا بشن