یحیی لر محمد حسنی اسفندقه - دانشجوی کارشناسی ارشددانشگاه جامع امام حسین(ع)
مهدی نقوی - استادیار گروه کامپیوتر دانشگاه جامع امام حسین (ع).

الگوریتمهای زمانبندی از موضوعهای بسیار مهم در سیستمهای بی درنگ هستند. کیفیت الگوریتمهای زمانبندی تاثیر مستقیم برروی بازدهی ، زمان پاسخ و نتایج ضربالعجل وظایف در سیستمهای بی درنگ دارد. در این مقاله سیستمهای بی درنگ در سه دسته زمانبندی تک پردازنده، زمانبندی چند پردازنده متمرکز و زمانبندی توزیع شده بررسی شده و برای هر دسته چندین الگوریتم پرکاربرد و رایج و همچنین شرایط و محیطی که این الگوریتمها عملکرد قابل قبولی ارائه میکنند نیز بیان شده است. در دسته الگوریتمهای زمانبندی تک پردازنده، در ابتدا توضیح مختصری در مورد الگوریتمهای زمانبندی کلاسیک RMS . EDF و LLF ارائه شده است. سپس الگوریتمهای زمانبندی جدید مانند الگوریتم کلونی مورچه HVF.HDFوMIX که عملکرد مانند EDF که در شرایط سربار عملکرد مناسبی ندارند نیز پرداخته شده است. در دسته زمانبندی چندپردازنده متمرکز الگوریتم زمانبندی Pfair مورد بررسی قرار میگیرد و در دسته زمانبندی توزیع شده الگوریتمهای EDF-R-D.EDF-O-D-ارائه شده و الگوریتم GRMS نیز به طور خلاصه بیان میشوند. در پایان تمام الگوریتم های بیان شده در این مقاله را از نظر عملکرد، نحوهی تخصیص اولویت و محیط مورد استفاده مورد مقایسه قرار دادهایم.

سیستمهای بی درنگ، الگوریتمهای زمانبندی، زمانبندی نرخ یکنواختPfair،الگوریتم کلونی مورچه