검색
색인
선입 선출, 先入先出, First-In First-Out, Push Up, FIFO
①각 페이지가 주기억 장치로 들어올 때마다 타임-스탬프를 찍어 그 시간을 기억하고 있다가 페이지가 교체될 필요가 있을 때 가장 먼저 주기억 장소에 들어와 있는 페이지를 교체시키는 방법.
기억 공간에서 자료를 저장하고 회수하는 방법의 일종으로, 먼저 저장된 자료가 먼저 회수되는 것. 대기열(queue)은 이 방법을 사용하는 대표적인 예이다.