Warning: ob_start(): output handler 'ob_gzhandler' conflicts with 'zlib output compression' in /home/occc/domains/occc.ir/public_html/ask/qa-include/qa-index.php on line 170 Notice: ob_start(): failed to create buffer in /home/occc/domains/occc.ir/public_html/ask/qa-include/qa-index.php on line 170 Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/occc/domains/occc.ir/public_html/ask/qa-include/qa-db.php on line 66 الگوریتم حریصانه - پرسش و پاسخ درباره رایانش ابری

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

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

865 سوال

847 پاسخ

363 نظر

877 کاربر


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