FIFO   First In First Out   선입선 처리, 선입선출 처리

(2023-04-08)

선입선출


1. 선입선출 처리 (FIFO)대기열(Queue) 등에서, 
     - 먼저 입력된 것부터 차례대로 출력하는 방식

  ㅇ 만일, 복수의 호(Call) 혹은 잡(Job)이 처리 대기로 되어 있을 경우에,
     - 처리의 우선순위(가중치)를 고려치 않고, 
     - 먼저 도착한 순서대로 처리 함

  ㅇ 한편, 컴퓨터에서는,
     - 통상, 선입후출(FILO) or 후입선출(LIFO) 처리를 하는 경우가 많으므로,  (스택, Stack)
     - 이를, 선입선출(FIFO)과 구별할 필요가 있음.  (, Queue)

  ※ [참고 용어]  ☞ (Queue), 큐잉(Queuing), 파이프(Pipe) 등 참조

스케줄링 기법
   1. 스케줄링 기법   2. 큐잉 정책(Queuing)   3. FIFO (선입선출)   4. FILO (선입후출)   5. CQ (맞춤예약 큐잉)   6. FQ (공정 큐잉)   7. PQ (우선순위 큐잉)   8. WFQ (가중 공정 큐잉)   9. CBQ   10. Round Robin  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"