تالار گفتمان مانشت

من سوالات زمانبندی کارها رو متوجه نشدم چجوری انتخاب میکنه
لطفا خیلی واضح این سوالو توضیح بفرماییدممنون

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(10 بهمن 1393 01:39 ب.ظ)abji22 نوشته شده توسط: [ -> ]من سوالات زمانبندی کارها رو متوجه نشدم چجوری انتخاب میکنه
لطفا خیلی واضح این سوالو توضیح بفرماییدممنون

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

چون گفته کمترین جریمه بر اساس نزولی جریمه مرتب کن میشه کارهای
٥،٤،٣،٢،٦،٧،١
کار ٥ حداکثر میتونه ٢ ثانیه صبر کنه وگرنه جریمه میشه پس کارهای ٥،٤،٣ جریمه ندارن چون کمتر از deadline شون انجام میشن اما کار ٢ بعد از گذشت ٣ ثانیه نوبتش میشه که از deadlinesh گذشته کار ٧ هم همینطور اما کار ٦،١ زمان دارن پس جریمه میشه برای کارهای ٢،٧ که میشه ٦٠ تا

اصلا متوجه نمیشم چرا کارها پذیرفته میشن یا رد میشن بر چ اساسی گفتی کار 3و4و 5 کمتر از deadlinشون اجرا میشن؟

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

(11 بهمن 1393 11:27 ب.ظ)abji22 نوشته شده توسط: [ -> ]اصلا متوجه نمیشم چرا کارها پذیرفته میشن یا رد میشن بر چ اساسی گفتی کار ۳و۴و ۵ کمتر از deadlinشون اجرا میشن؟

سلام
وقتی گفته میشه کاری به اندازه 3 واحد زمانی مهلت داره که اجرا بشه ینی میشه این کار رو در زمان 1 در زمان 2 یا در زمان 3 انجام داد(هر کار واسه اجرا 1 واحد زمانی زمان لازم داره)
ما به عنوان اولین کار کاری رو انتخاب میکنیم که جرمیه بیشتری داره پس میریم سراغ کار5
کار پنج 2 واحد زمانی مهلت داره ینی ما میتونیم این کار رو در زمان1 (بازه زمانی 1 واحدی اول) یا در زمان 2(بازه زمانی 1 واحدی دوم) اجرا کنیم واسه اینکه کارای بیشتری رو بشه اجرا کرد ما کار5 رو در بازه زمانی 1 واحدی اول اجرا میکنیم
میریم سراغ کار بعدی با بیشترین جریمه
کار4 هست 3واحد زمانی مهلت اجرا داره واحد زمانی اول رو که به کار5 اختصاص دادیم پس میمونه واحد زمانی دوم و واحد زمانی سوم
به خاطر اینکه دستمون باز باشه و بتونیم کارای بیشتری اجرا کنیم تا جریمه کمتری در نهایت داشته باشم کار4 رو در واحد زمانی دوم اجرا میکنیم
میریم سراغ کار با بیشترین جریمه بعدی
کار 3 هست که 3واحد زمانی مهلت داره واحر زمانی اول رو که به کار5 اختصاص دادیم واحد زمانی دوم رو به کار 4 اختصاص دادیم درنتیجه مجبوریم واحد زمانی سوم رو به کار 3 اختصاص بدیم
3واحد زمانی اول پر شدن
کار با بیشترین جریمه بعدی کار2 هست ولی مهلت اجرای اون تموم شده چون ما سه واحد زمانی اول رو پر کردیم
کار با بیشترین جریمه بعدی کار6 هست که 5 واحد زمانی مهلت داره 3 واحد زمانی اول که پر شده پس فقط 2 واحد از 5 واحد مهلتش باقی مونده در نتیجه در واحد زمانی چهارم کار6 رو اجرا میکنیم
کار با بیشترین جریمه بعدی کار 7 هست ولی مهلت اجرای اونم تموم شده
پس میریم سراغ اخرین کار که 7واحد زمانی مهلت اجرا داره و میتونیم اونو در واحد زمانی پنجم بعد از کار6 اجرا کنیم
بنابراین به خاطر کارهایی که اجرا نشد ینی کار 7و2 ما به اندازه 20+40جریمه میشیم
اگر شما یه نمودار زمانی تو ذهنت بیاری یچیزی شبیه گانت توی سیستم عامل راحت میتونی این ترتیب اجرا رو درک کنی
موفق باشی ر:

اول کارهایی که جریمشون بیشتره (حریصانه)رو انتخاب کن تا زمانت تموم شه
بعد ببین چندتا کار مونده وجریمش چقدره به همین راحتی به همین خوشمزگی