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

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

837 سوال

798 پاسخ

354 نظر

840 کاربر


فعال ترین کاربران
این ماه:
  1. الهام هرمزی - 49 امتیاز
  2. maryam.ahmadi - 7 امتیاز
  3. Elham Hormozi - 5 امتیاز
  4. parisa.n - 2 امتیاز
  5. babak - 2 امتیاز
  6. MonaK - 1 امتیاز
  7. mahdi_akhavan - 1 امتیاز
Gute Mathe-Fragen - Bestes Mathe-Forum

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

0 امتیاز

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

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

1 پاسخ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

سربلند باشید

 

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