جامعه آزاد رایانش ابری
بورد جامعه آزاد رایانش ابری
حمایت مالی برای توسعه جامعه
دانشنامه آزاد رایانش ابری ایران
آرشیو وبینارها و جلسات آنلاین جامعه
در صورت ایجاد کاربر جدید در سایت حتما پوشه اسپم خود را چک کنید و برای دریافت ایمیل های بعدی از این سایت در خصوص پاسخ های مطرح شده، تنظیمات رفع اسپم در صندوق پست الکترونیک خود را انجام دهید.

همیشه توجه داشته باشیم که با رأی مثبت خود می توانیم از دوستانمان تشکر کنیم!

857 سوال

846 پاسخ

361 نظر

858 کاربر


فعال ترین کاربران
این ماه:
  1. maryam.ahmadi - 2 امتیاز
  2. الهام هرمزی - 1 امتیاز
  3. masii2 - 1 امتیاز
  4. aslanpour.sadegh - 1 امتیاز
Gute Mathe-Fragen - Bestes Mathe-Forum

الگوریتم حریصانه

0 امتیاز

کسی میدونه منظور از الگوریتم زمانبندی وظایف حریصانه در کلود چیست؟ و اینکه نام چند الگوریتم حریصانه  ؟

سوال شده آبان 20, 1396 بوسیله ی maryam.ahmadi (114 امتیاز)
برای یافتن پاسخ های بیشتر، سئوال را به اشتراک بگذارید:

1 پاسخ

0 امتیاز
 
بهترین پاسخ

درود دوست عزیز

به ترتیب عناصر داده ها را گرفته هر بار آن عنصری را که در حال حاضر طبق ملاکی معین بهترین به نظر می رسد بدون توجه به انتخاب هایی که قبلاً انجام داده یا در آینده انجام خواهد داد، برمی دارد.

دو نوع مسئله زمان بندی داریم:

کمینه سازی زمان کل در سیستم برای انتظار کشیدن و سرویس دهی (زمان بودن در سیستم)

مثال: آرایشگاه

زمان بندی با مهلت معین (scheduling with deadline) 

ملاک انتخاب کارها:

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

این انتخاب باعث می شود کارهای بعدی کمتر منتظر بمانند و در نتیجه زمان کل بودن آنها در سیستم کاهش می یابد.

چند نمونه از الگوریتم های حریصانه معروف:

الگوریتم تطابق در در خت

مسئله خرد کردن پول ها

مسئله زمانبندی پردازنده ها

 

http://research.ijcaonline.org/volume96/number12/pxc3896709.pdf

سربلند باشید

 

پاسخ داده شده آبان 22, 1396 بوسیله ی الهام هرمزی (705 امتیاز)
انتخاب شده آبان 23, 1396 بوسیله ی maryam.ahmadi
خیلی ممنونم از راهنمایی خوبتون.
الان من میخوام یه الگوریتم حریصانه خیلی ساده در کلودسیم بنویسم ولی نمیدونم  چی بنویسم .الان sjf الگوریتم حریصانه نمیشه که بیاد  کوچکترین کار را به ترتیب انتخاب کنه ؟
sjf
سیاست زمانبندی ش به این شکله که فرایندهای با کوچکترین زمان انتظار رو انتخاب میکنه برای اجراهای بعدی
http://www.geeksforgeeks.org/program-shortest-job-first-sjf-scheduling-set-1-non-preemptive/
به لینک بالا مراجعه کنید و ایده بگیرید
با اندکی سرچ در نت می توانید به هدفتان برسید دوست عزیز
پیروز باشید
...