کد الگوریتم زمانبندی FIFO در ++C

الگوریتم زمانبندی  FIFO

الگوریتم FIFO بر اساس زمان ورود کمتر اجرا می‌کند و اگر زمان ورود همه یکی باشد برنامه‌ای زودتر اجرا می‌شود که زمان اجرای کمتری را لازم داشته باشد. ساده‌‍ترین الگوریتم زمانبندی CPU در بین الگوریتم‌های متفاوت الگوریتم FCFS می‌باشد. این الگوریتم از روش انحصاری استفاده می‌کند که به سادگی توسط صف‌ها قابل پیاده سازی هستند. در این پردازش هنگامی که CPU یک پردازش را شروع کند تا پایان آن CPU را رها نمی‌کند.

الگوریتم زمانبندی FIFO یا به فارسی اجرا به ترتیب ورود (FCFS) یکی از ساده‌ترین الگوریتم‌های زمانبدی در سیستم عامل است در این روش زمان‌بندی کارها، وظایف به ترتیب ورود اجرا می‌شوند یک الگوریتم زمان‌بندی غیر preemptive و pre-emptive است درک و پیاده‌سازی آسانی دارد. پیاده‌سازی آن مبتنی بر صف FIFO است از معایب این روش به عملکرد پایین می‌توان اشاره کرد، زیرا میانگین زمان انتظار بالا است.

FCFS یا FIFO یکی از روش‌های سازماندهی کنترل داده با توجه به زمان و اولویت‌بندی ورود آن‌ها است. FCFS در واقع پردازش صف یا برآورده کردن تقاضای عرضه شده به وسیله شعار ” اولین ورودی، اولین دریافت کننده خدمات” است. در واقع الگوریتم FCFS شبیه رفتار صف بندی انسان‌ها در مکان‌های مختلف است؛ جاییکه افراد صف را به ترتیب ورودشان ترک می‌نمایند، یازمانیکه در پشت چراغ راهنمایی منتظر نوبت خود می‌شوند.

الگوریتم FCFS نیز نام دیگری برای الگوریتم زمانبندی سیستم‌ عامل FIFO است. روشی که به هر فرآیندی زمانی از زمان پردازنده را مطابق با ترتیب ورودش اختصاص می‌دهد. در واقع الگوریتم FCFS متضاد الگوریتم LIFO است. با در نظر گرفتن واژه FILO به معنای ” اولین ورودی، آخرین خروجی ” تفاوت این دو واژه به طور کامل آشکار می‌شود. در این دو الگوریتم داده‌ها تفاوتی ندارند در واقع نوع بررسی آن‌ها با یکدیگر متفاوت‌اند.

قسمتی از سورس کد کد الگوریتم زمانبندی FIFO در ++C

در این بخش تابع اصلی یا main از سورس کد الگوریتم زمانبندی FIFO در ++C نمایش داده شده است. برای دانلود کامل پروژه اثر مذکور را خریداری فرمایید.

int main()
{
     // Process id's 
     int processes[] = { 1, 2, 3 };
     int n = sizeof processes / sizeof processes[0];

     // Burst time of all processes 
     int burst_time[] = { 5, 9, 6 };

     // Arrival time of all processes 
     int arrival_time[] = { 0, 3, 6 };

     findavgTime(processes, n, burst_time, arrival_time);

     _getch();
     return 0;
}

تصویر خروجی پروژه الگوریتم fifo

درباره پروژه الگوریتم زمانبندی fifo

پروژه سورس کد الگوریتم زمانبندی FIFO در ++C اثری است که در این پست به آن پرداخته شده است. این اثر در نرم محیط ++Dev-C نوشته شده است محصول بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده و دارای کامنت گذاری برای هر دستور می باشد. این سورس کد دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود اثر آن را خریداری کنید.