مخفف کلمه FIFO


( First In, First Out ) خروج به ترتیب ورود یکی از روش‌های سازماندهی کنترل داده با توجه به زمان و اولویت‌بندی است. این اصطلاح، اصل تکنیک پردازش صف یا بر آوردن تقاضای عرضه شده به وسیله راهکار «اولین ورودی، اولین دریافت کننده خدمات» (FCFS) را توصیف می‌نماید: هر مهره‌ای که زودتر وارد شود، زود تر بررسی می‌گردد و هر مهره‌ای پس از آن وارد شود صبر می‌کند تا اعمال انجام گرفته روی مهره اول تمام شود.

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

بازگشت به صفحه قبل