دوستان عزیز برای پیدا کردن سریع مطالب مورد نظر خود، می توانید از قسمت جستجوی سریع در سایت، یک یا چند کلمه کلیدی مورد نظر خود را جستجو نمایید.
یا اینکه بر روی دو آیکون سبز رنگ "طبقه بندی موضوعات" یا "جستجوی کلمات کلیدی" در سمت راست و چپ موجود در بالای سایت کلیک نمایید...
در صورت بروز مشکل در پرداخت الکترونیکی؛ میتونید ایمیلی ، پیامکی، تلفنی یا تلگرامی بگید تا فایلتون براتون ارسال بشه.
مروری بر الگوریتم های زمانبندی سنتی و الگوریتم های تکاملی | تعاونی نیرومندسازی تحقیقات
طبقه بندی موضوعات
جستجوی کلمات کلیدی
سه‌شنبه , 4 اکتبر 2022
آخرین مطالب
خانه -> کامپایلر -> مروری بر الگوریتم های زمانبندی سنتی و الگوریتم های تکاملی

مروری بر الگوریتم های زمانبندی سنتی و الگوریتم های تکاملی

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

2-1: الگوریتم های زمانبندی

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

در زمانبندی بی­درنگ باید اهداف زیر را مد نظر قرار داد [Mar 2006]، [Cot 2005]:

  • تامین محدودیت­ها و شرایط زمانی سیستم
  • جلوگیری از دسترسی همزمان به منابع و دستگاه­های اشتراکی
  • به دست آوردن بهره­وری بیشینه از منابع
  • کاهش هزینه­های تعویض متن[1] وظیفه­ها
  • کاهش هزینه­ی ارتباط در سیستم­های بی­درنگ توزیع شده
  • پوشش دادن قابلیت اعتماد و امنیت

الگوریتم­های زمانبندی باید بر مبنای ویژگی­های سیستم و وظیفه­هایی که در آن اجرا می­شوند طراحی شوند. این ویژگی­ها عبارتند از:

  • نرم یا سخت بودن وظیفه­های بی­درنگ
  • دوره­ای[2] یا غیردوره­ای بودن وظیفه­ها
  • وجود یا عدم وجود انقطاع­پذیری
  • تک­پردازنده یا چندپردازنده بودن سیستم
  • ایستا یا پویا بودن اولویت وظیفه­ها
  • مستقل یا وابسته بودن وظیفه­ها

الگوریتم­های زمانبندی سیستم­های بی­درنگ به سه دسته­ی ایستا[3]، پویا[4] و ترکیبی[5] تقسیم می­شوند.

2-1-1: الگوریتم های ایستا

اگر بتوان کاربردهای بی­درنگ را به وظیفه­هایی با زمان اجرای معلوم تقسیم کرد زمانبندی را می­توان به صورت ایستا و در زمان کامپایل[6] انجام داد. زمانبندی ایستا دارای مزیت است که ترتیب اجرای وظیفه­ها به صورت غیربرخط[7] قابل تعیین شدن است. بنابراین سربار[8] زمانبندی می­تواند خیلی کم و ناچیز باشد. پیاده­سازی چنین الگوریتم­هایی ساده است ولی مشکل آنها عدم انعطاف­پذیری است. آنها با وظیفه­های دوره­ای به خوبی کار می­کنند ولی وظیفه­های غیردوره­ای را به خوبی مدیریت نمی­کنند. عیب مهم دیگر زمانبندی ایستا بهره­وری پایین پردازنده است [Moh 2005].

الگوریتم RM[9] [Liu 1973] یک مثال مناسب از این دسته است. بیشترین اولویت را به وظیفه­هایی با بیشترین بسامد تخصیص می­دهد. در هر لحظه زمانبند[10] وظیفه­ای را که دارای بالاترین اولویت است، برای اجرا انتخاب می­کند.

2-1-2: الگوریتم های پویا

الگوریتم­های پویا به مقدار زیادی از منابع برخط[11] نیاز دارند. افزونگی منابع به آنها اجازه می­دهد که خیلی انعطاف­پذیر باشند. چنین الگوریتم­هایی برای شرایطی قابل استفاده هستند که اطلاع قبلی از مشخصات وظیفه­ها در دسترس نباشد. این الگوریتم­ها بر اساس وظیفه­های موجود و اطلاعات جاری سیستم به هر وظیفه­ یک اولویت اختصاص داده و وظیفه­ای با بالاترین اولویت را انتخاب می­کنند. ولی در هر لحظه امکان رسیدن وظیفه­های جدید و تغییر شرایط وجود دارد و در نتیجه نیاز به زمانبندی مجدد وجود دارد [Sae 1996]. از آن­جا که این الگوریتم­ها برخط اجرا می­شوند باید کارآمد باشند زیرا پیچیدگی آنها بر کارایی کلی سیستم تاثیر می­گذارد. مزیت آنها انعطاف­پذیری بالا و بهره­وری پردازنده[12] و عیب آنها سربار بیشتر نسبت به نوع ایستا است. دو دسته­ی عمده از الگوریتم­های پویا عبارتند از: مبتنی بر برنامه­ریزی[13] و بهترین تلاش[14].

در الگوریتم­های مبتنی بر برنامه­ریزی محدودیت­های زمانی همه­ی وظیفه­هایی که برای اجرا شدن انتخاب می­شوند برآورده می­شود. این الگوریتم­ها تلاش می­کنند که زمان پاسخ و کارایی وظیفه­های بی­درنگ نرم را بهبود بخشند در حالی که رساندن وظیفه­های بی­درنگ سخت به ضرب­الاجل­شان را تضمین می­کنند. در این روش وظیفه­های نرم فقط زمانی شانس اجرا شدن پیدا می­کنند که پردازنده­ها کار دیگری نداشته باشند. EDF[15] و LLF[16] ([Che 2002]، [Cot 2002]) دو مثال مناسب از این دسته هستند.

الگوریتم­های بهترین تلاش در شرایط اضافه بار[17] سعی بر این دارند که حداکثر مزایا را برای وظیفه­ها فراهم کنند الگوریتم­های بهترین تلاش بسیاری وجود دارند که مهم­ترین آنها عبارتند از DASA[18] [Cla 1990] و LBESA[19] [Loc 1986] که معادل با EDF و LLF در شرایط کم بار هستند.

2-1-3: الگوریتم های ترکیبی

الگوریتم­های ترکیبی در واقع تلفیقی از دو نوع ایستا و پویا هستند. این نوع از الگوریتم­ از یک اولویت ترکیبی برای زمانبندی وظیفه­ها استفاده می­کند. این اولویت دارای دو قسمت ایستا و پویا است. دلیل استفاده از این نوع الگوریتم­ها استفاده از مزایای هر دو نوع ایستا و پویا است. بنابراین این الگوریتم­ها از هر دو ویژگی سربار نسبتا کم و انعطاف­پذیری نسبتا بالا برخوردار هستند.

الگوریتم­های MFU[20] [Ste 1991] و MMUF[21] [Sal 2005] دو مثال از نوع ترکیبی هستند. در این الگوریتم­ها اولویت ایستا قبل از شروع سیستم و برای افزودن ویژگی قابل پیش­بینی بودن اختصاص یافته و اولویت پویا نیز برای تعیین رفتار زمانبند در زمان اجرا به کار می­رود.

 

فهرست مطالب
مروری بر الگوریتم های زمانبندی سنتی و الگوریتم های تکاملی 1
2-1: الگوریتم های زمانبندی 3
2-1-1: الگوریتم های ایستا 4
2-1-2: الگوریتم های پویا 4
2-1-3: الگوریتم های ترکیبی 6
2-2: زمانبندی در چندپردازنده ها 6
2-3: الگوریتم های ابتکاری 9
مراجع 14

فایل Word

18 صفحه

کاربر گرامی

برای دانلود فایل های مورد نظرتان بایستی بر روی دکمه "افزودن به سبد خرید" کلیک نمایید .

پس از چند ثانیه ، فایل مورد نظر شما به سبد خریدتان اضافه گردیده و این دکمه تبدیل به دکمه "پرداخت" خواهد شد.

با کلیلک بر روی دکمه "پرداخت" ، وارد صفحه پرداخت خواهید شد .

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

– قابل پرداخت با تمام کارتهای بانکی + رمز دوم

– پشتیبانی سایت ۰۹۳۵۹۵۲۹۰۵۸ – Info@tnt3.ir – universitydatainfo@yahoo.com




سفارش ترجمه متون عمومی و تخصصیفروشگاه اینترنتی کتاب - خرید آنلاین کتاب - دانلود کتاب الکترونیکی

60 نظر

  1. It is not possible to determine whether these reported events are related directly to the use of VIAGRA, to the patient s underlying risk factors for hearing loss, a combination of these factors, or to other factors see WARNINGS AND PRECAUTIONS and PATIENT INFORMATION where can i buy priligy

  2. buy cialis 5mg online According to the FDA, the products are sold online and possibly in some retail stores

  3. Обучение менеджера маркетплейсов обучение-менеджер-маркетплейсов.рф
    – бесплатные и платные курсы по работе на маркетплейсах Вальдберис, OZON, Яндекс Маркет и так далее, и освоение работы с нуля для новичков “Менеджер маркетплейсов”, на обучении обучат аналитике, разные форматы продвижения магазинов уже сразу после курса, получите востребованную профессию дистанционно и получите навыки маркетинге, чтобы зарабатывать деньги и оказывать помощь бизнесу; в обучении рассматривается работа с карточками товаров, планирование стратегии продвижения, работа с поставщиками, особенности площадок, после окончания профессионального курса выдаётся диплом и сертификат, стоимость и отзывы указаны по ссылке.

  4. Men orgasm in 5 to 7 minutes on average, while it takes women just over 13 minutes to climax safe place to buy cialis online Where to Buy Liquid Tadalafil in the USA in 2022

  5. Срочные микрозаймы онлайн Займы онлайн: ТОП рейтинг лучших займов от МФО в 2022 году – Доступно 48
    в МФК, моментальная выдача на кредитную карточку, оформление заема с одобрением и выдача заемщику заема за 2-3 минуты с помощью сервиса МФО, возврат долга любым удобным способом на сайте, низкие процентные ставки по заему и множество вариантов получения денежных средств: online, деньгами наличными, оплата на банковский счет, переводом на банковскую карту. Достоинства и типы заёмов: без отказа, краткосрочные, круглосуточные, по договору с МФО, без справок, с долгами. МКК предоставляют хорошие условия кредитования для постоянных занимателей и повторных займах. Подберите, заполните заявку на заем и микрозайм. Лучшие займы и микрозаймы и ТОП потребительских займов от кредиторов.

  6. Выгодные микрокредиты онлайн dostupno48
    в МФК, моментальная выдача на кредитную карточку, предоставление займа с одобрением и выдача заемщику займа буквально за несколько минут с помощью сайта, погашение любым удобным способом на сайте онлайн, низкая процентная ставка и любые способы получения денег: online, наличными в офисе МФО, перевод на банковский счет, переводом на свою карту. Плюсы и типы займов: без отказов, краткосрочные, круглосуточные, с заключением договора с финансовой организацией, без проверки КИ, с действующими просрочками. Микрофинансовые организации предоставляют хорошие условия для постоянных клиентов и повторных займах. Подберите, заполните заявку на заем и микрозайм. Лучшие займы и ТОП-рейтинг потребительских займов от кредиторов.

  7. clomid over the counter In addition to studying the AUC for E 2 levels 45,46 , we looked at the E2 production per mature follicle and per gonadotropin dose administered during COH 48 and the effect of age on these parameters 47.

  8. Когда вы боретесь с расстройством, связанным с употреблением алкоголя, вам может казаться, что конца не видно, но вы не должны страдать в одиночестве. Сегодня существует множество вариантов лечения, которые помогут вам излечиться от алкоголизма и вернуться к здоровой и полноценной жизни.
    Различные факторы, такие как история болезни, система поддержки и личная мотивация, могут сыграть свою роль в успехе вашего выздоровления. Лечение должно проходить под наблюдением группы медицинских специалистов в реабилитационном центре. По всей стране в центрах лечения алкоголизма работают профессионалы, которые проведут вас через все этапы процесса выздоровления – от детоксикации до жизни после реабилитации. Считайте их своей круглосуточной системой поддержки, которая будет радоваться вашим успехам и вместе с вами преодолевать любые трудности.
    Помните, что преодоление алкоголизма – это процесс. Менее половины людей рецидивируют после достижения одного года трезвости. Это число уменьшается до менее 15% после пяти лет трезвости. Чтобы получить наибольшие шансы на долгосрочную трезвость после завершения стационарной или амбулаторной программы, вам следует участвовать в местных группах поддержки и продолжать консультации. Лечение алкоголизма – это инвестиция в ваше будущее. Оно изменит к лучшему не только вашу жизнь, но и жизнь окружающих вас людей, таких как члены семьи и друзья.

    http://salon-cherish.ru/vyvod-iz-zapoya-na-domu/

  9. profile tube boys user gay chat boi
    black bottom gay chat
    ladybug chat noir gay

  10. Всем рекомендую этот обменник биткоин для обмена криптовалюты в России! Процесс обмена биткоин происходит от 5 до 15 минут.

  11. Ampicillin is safe, IV and bactericidal, however the action against E. side effects of doxycycline monohydrate

  12. On this site u can buy all known nft monkey for very good price!

  13. please write my essay for me
    help in writing essays
    need someone to write my essay

  14. Что такое гибкие кабели?
    Самый простой кабель – это одножильный провод с пластиковой оболочкой.
    Он может гнуться и сохраняет этот изгиб – если вы не делаете это слишком часто, потому что иначе провод ломается.
    Такие простые кабели используются в домашних установках.
    После установки кабель остается нетронутым в течение десятилетий.
    Такие твердые провода не подходят для многих других применений, где кабели должны быть гибкими и эластичными.
    Здесь проводники в жилах состоят из нитей – пучков тонких проволок, которые можно сгибать миллионы раз, в зависимости от конструкции, не ломая и не теряя свойств тока или передачи данных.
    Одно из самых неприятных мест для кабеля – тяговая цепь. Здесь кабели питания, сервопривода и передачи данных расположены близко друг к другу и перемещаются вперед-назад по мере работы машины.
    Иногда со скоростью более пяти метров в секунду с ускорением, превышающим ускорение силы тяжести более чем в пять раз.
    Кабели проложены в тяговой цепи таким образом, что они изгибаются только в одном направлении.
    КГ 4х150-660

  15. Что такое гибкие кабели?
    Самый простой кабель – это одножильный провод с пластиковой оболочкой.
    Он может гнуться и сохраняет этот изгиб – если вы не делаете это слишком часто, потому что иначе провод ломается.
    Такие простые кабели используются в домашних установках.
    После установки кабель остается нетронутым в течение десятилетий.
    Такие твердые провода не подходят для многих других применений, где кабели должны быть гибкими и эластичными.
    Здесь проводники в жилах состоят из нитей – пучков тонких проволок, которые можно сгибать миллионы раз, в зависимости от конструкции, не ломая и не теряя свойств тока или передачи данных.
    Одно из самых неприятных мест для кабеля – тяговая цепь. Здесь кабели питания, сервопривода и передачи данных расположены близко друг к другу и перемещаются вперед-назад по мере работы машины.
    Иногда со скоростью более пяти метров в секунду с ускорением, превышающим ускорение силы тяжести более чем в пять раз.
    Кабели проложены в тяговой цепи таким образом, что они изгибаются только в одном направлении.
    КГ 3х16+1х10-0,66

  16. cheap custom essay
    best essay writing
    essay writing on customer service

  17. custom essay writing service
    extended essay help
    help write an essay online

  18. On this site u can buy all known BLCK SPEARMINT for very good price!

  19. where can i buy an essay online
    custom essays no plagiarism
    custom essay writing service toronto

  20. On this site u can buy all known KILLA FLASH 4mg for very good price!

  21. cheap custom essay writing services
    urgent custom essays
    best custom essay site

  22. On this site u can buy all known EXTREME X LIME for very good price!

  23. what is the best essay writing service
    essay helper online
    good essay writers

  1. تعقيب: 2echoing

جوابی بنویسید

ایمیل شما نشر نخواهد شد

لیست محصولات مورخ 1399/09/27