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

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

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

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

(۱۱ بهمن ۱۳۹۳ ۱۱:۲۷ ب.ظ)abji22 نوشته شده توسط:  اصلا متوجه نمیشم چرا کارها پذیرفته میشن یا رد میشن بر چ اساسی گفتی کار ۳و۴و ۵ کمتر از deadlinشون اجرا میشن؟

سلام
وقتی گفته میشه کاری به اندازه ۳ واحد زمانی مهلت داره که اجرا بشه ینی میشه این کار رو در زمان ۱ در زمان ۲ یا در زمان ۳ انجام داد(هر کار واسه اجرا ۱ واحد زمانی زمان لازم داره)
ما به عنوان اولین کار کاری رو انتخاب میکنیم که جرمیه بیشتری داره پس میریم سراغ کار۵
کار پنج ۲ واحد زمانی مهلت داره ینی ما میتونیم این کار رو در زمان۱ (بازه زمانی ۱ واحدی اول) یا در زمان ۲(بازه زمانی ۱ واحدی دوم) اجرا کنیم واسه اینکه کارای بیشتری رو بشه اجرا کرد ما کار۵ رو در بازه زمانی ۱ واحدی اول اجرا میکنیم
میریم سراغ کار بعدی با بیشترین جریمه
کار۴ هست ۳واحد زمانی مهلت اجرا داره واحد زمانی اول رو که به کار۵ اختصاص دادیم پس میمونه واحد زمانی دوم و واحد زمانی سوم
به خاطر اینکه دستمون باز باشه و بتونیم کارای بیشتری اجرا کنیم تا جریمه کمتری در نهایت داشته باشم کار۴ رو در واحد زمانی دوم اجرا میکنیم
میریم سراغ کار با بیشترین جریمه بعدی
کار ۳ هست که ۳واحد زمانی مهلت داره واحر زمانی اول رو که به کار۵ اختصاص دادیم واحد زمانی دوم رو به کار ۴ اختصاص دادیم درنتیجه مجبوریم واحد زمانی سوم رو به کار ۳ اختصاص بدیم
۳واحد زمانی اول پر شدن
کار با بیشترین جریمه بعدی کار۲ هست ولی مهلت اجرای اون تموم شده چون ما سه واحد زمانی اول رو پر کردیم
کار با بیشترین جریمه بعدی کار۶ هست که ۵ واحد زمانی مهلت داره ۳ واحد زمانی اول که پر شده پس فقط ۲ واحد از ۵ واحد مهلتش باقی مونده در نتیجه در واحد زمانی چهارم کار۶ رو اجرا میکنیم
کار با بیشترین جریمه بعدی کار ۷ هست ولی مهلت اجرای اونم تموم شده
پس میریم سراغ اخرین کار که ۷واحد زمانی مهلت اجرا داره و میتونیم اونو در واحد زمانی پنجم بعد از کار۶ اجرا کنیم
بنابراین به خاطر کارهایی که اجرا نشد ینی کار ۷و۲ ما به اندازه ۲۰+۴۰جریمه میشیم
اگر شما یه نمودار زمانی تو ذهنت بیاری یچیزی شبیه گانت توی سیستم عامل راحت میتونی این ترتیب اجرا رو درک کنی
موفق باشی ر:

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

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