خروج به ترتیب ورود First In, First Out – FIFO

خروج به ترتیب ورود یا First In, First Out – FIFO چیست؟

خروج به ترتیب ورود (First In, First Out) یا به اختصار FIFO روشی برای سازماندهی و کنترل بافرهای داده‌ای است که در آن اولین (قدیمی‌ترین) موجودیت وارد شده زودتر از سایر موجودیت‌ها پردازش می‌شود. به عبارت دیگر، هرچه از لحظه‌ی ورود (یا انتظار) یک عنصر زمان بیشتری گذشته باشد آن عنصر زودتر مورد پردازش قرار می‌گیرد.

این روش، دقیقا معادل رفتار First-Come, First Served یا FCFS در پردازش فرایندهای موجود در صف (Queue) می‌باشد. برای درک بهتر این مفهوم می‌توان صف فروشگاهی را در نظر گرفت که افراد به ترتیب ورودشان به صف می‌توانند از فروشگاه، خدمات موردنظر خود را دریافت کنند.

از این رویکرد در الگوریتم‌های زمان‌بندی سیستم عامل‌ها و دیسک، پردازش و تخصیص منابع به فرایندهایی که درخواست خود را زودتر ارائه داده‌اند نیز استفاده می‌شود. لازم به ذکر است LIFO دقیقا حالت متضاد FIFO می‌باشد و جوان‌ترین موجودیت لیست را زودتر از سایر موجودیت‌ها مورد پردازش قرار می‌دهد.

حروج به ترتیب ورود (FIFO)
رفتار حروج به ترتیب ورود (FIFO) در یک صف

پیوندهای پیشنهادی تک دیک

لینک واژه در ویکیپدیا

واژه‌های مرتبط

صف Queue صف یا Queue چیست؟ صف (Queue) عنوان ساختمان داده‌ای است که مجموعه‌ای از المان‌ها (عناصر) را بر اساس اصل FIFO (خروج به ترتیب ورود) در خود نگه‌داری می‌ک...
حلقه For یا For Loop حلقه For یا For Loop چیست؟ حلقه For در زبان‌های برنامه نویسی، یک دستور کنترلی است که برای ایجاد یک حلقه تکرار شونده مورد استفاده قرار می‌گیرد. به عبا...
فرمت فایل File Format فرمت فایل یا File Format چیست؟ فرمت فایل (File Format) یا قالب فایل، استانداردی است که نحوه کدگذاری و سازماندهی اطلاعات در یک فایل رایانه‌ای را مشخص ...
فلوچارت Flowchart فلوچارت یا Flowchart چیست؟ فلوچارت (Flowchart) یا روندنما نوعی دیاگرام است که برای نمایش ترتیب و نحوه‌ی عملکرد گام‌های مختلف یک الگوریتم یا فرایند به...
سربارگذاری تابع Function Overloading سربارگذاری تابع یا Function Overloading چیست؟ منظور از سربارگذاری تابع در برنامه نویسی، ایجاد نسخه‌های مختلفی از یک تابع با نام یکسان است که قادر به ...
فرم ویر Firmware فرم ویر یا Firmware چیست؟ فرم ویر یا سفت افزار (Firmware) به نوعی از نرم‌افزارها گفته می‌شود که امکان کنترل، بررسی و اعمال تغییرات در یک محصول را فرا...

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *