انتخاب ماشین آلات با استفاده از الگوریتم ژنتیک و نظریه صف

پردازش های درون سیستم همیشه در یکی از وضعیت های مختلف از جمله: حالت شروع، حالت خاتمه، حالت اجرا، حالت آماده، حالت انتظار، حالت مسدود و نیز حالت معلق قرار می گیرند. برای اجرای پردازش یا در حقیقت ورود به پردازنده، عمل dispatch انجام می شود. پردازشی از بین مجموعه پردازش های حالت آماده، انتخاب می شود و به حالت اجرا می رود. تاکنون از الگوریتم هایی نظیر FIFO,SRTF,LPT,SJF,HRRN و غیره استفاده شده است که هر کدام نقاط ضعف و قوت خود را داشته اند. راه حل پیشنهادی بدین صورت است که با استفاده از قوانین ریاضی نظریه صف می توان از بین مجموعه پردازش های موجود در RAM یکی را انتخاب نمود و وارد CPU کرد و عمل DISPATCH را به طریقی جدید انجام داد. همچنین متوسط زمان انتظار برای هر کدام از پردازش ها را نیز با استفاده از توابع ریاضی محاسبه کرد که تاکنون انجام نشده است.

کلیدواژه ها:

نظریه صف ، حالت آماده ، حالت اجرا ، حالت مسدود ، DISPATCH ، زمان انتظار