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

در این بخش سورس کد الگوریتم زمانبندی FIFO در ++C قرار گرفته شده است. الگوریتم زمانبندی FIFO یا FCFS یکی از الگوریتم های زمانبندی در سیستم عامل می باشد. در الگوریتم زمانبندی FIFO که روشی انحصاری است CPU به پردازش داده می شود که ابتدا وارد صف شده است. این سورس کد مناسب برای درس سیستم عامل می باشد. کد آماده الگوریتم زمانبندی FIFO بصورت کامل آماده دانلود می باشد.

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

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

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

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

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

قسمتی از سورس کد الگوریتم FIFO

در این بخش تابع اصلی یا 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 نوشته شده است محصول بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده  و دارای کامنت گذاری برای هر دستور می باشد. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.

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

مباحث پیشنهادی در حوزه تخصیص حافظه