FIFO와 LIFO방식의 비교 슬라이드

소개

선입 선출(FIFO : first-in first-out)
① 각 페이지가 주기억 장치로 들어올 때마다 타임-스탬프를 찍어 그 시간을 기억하고 있다가 페이지가 교체될 필요가 있을 때 가장 먼저 주기억 장소에 들어와 있는 페이지를 교체시키는 방법.
② 기억 공간에서 자료를 저장하고 회수하는 방법의 일종으로, 먼저 저장된 자료가 먼저 회수되는 것. 대기열(queue)은 이 방법을 사용하는 대표적인 예이다.
2.후입 선출(LIFO: Last - in - first - OUT)

목차

없음

본문내용

스택과 큐는 데이터의 입­출력 순서가 다릅니다. 스택은 LIFO (Last-In First-Out,나중에 들어간것이 먼저나오는)방식 이고 큐는 FIFO (First-In First-Out,먼저들어간것이 먼저나오는)방식으로 메모리의 데이터를 읽거나 씁니다.
스택에서 LIFO가 의미하는 것처럼 스택이 되는 배열에 저장된 최후의 데이터(Last-In)가 최초로 나오게 됩니다(First-Out). 만약에 데이터를 123, 456, 789 의 순서로 입력을 주었다면, 789, 456, 123 의 순서로 출력이 됩니다.
영어에서 스택(Stack)이라는 단어는 원래 건초더미라는 의미 입니다. 거초를 쌓아 올리면, 제일 나중에 쌓은 건초를 제일 먼저 꺼낼 수 있지요. 그리고 건초더미는 동물에게 먹이로 주려는 사료를 일시적으로 보관하기 위한 것입니다. 이와 같이 프로그램에서도 일시적으로 데이터를 보존하기 위해 비슷한 구조를 사용할 수 있다면 편리하겠지요? 이것을 메모리에서 구현한 것이 스택입니다. 스택은 데이터를 일시적으로 저장했다가 나중에 꺼내서 사용하려고 할 경우에 사용합니다.
큐(Queue)에서는 FIFO가 의미하는 것처럼 큐가 되는 배열에 저장된 최초의 데이터(First-In)가 제일 먼저 나옵니다(First-Out). 만약에 데이터를 123, 456, 789 의 순으로 입력을 주면 123, 456, 789의 순으로 출력됩니다.
보통 큐를 대기 행렬이라고도 부릅니다. 대기 행렬이란 지하철 표를 사기위해 자동 발매기 앞에 서서 기다리는 사람의 열을 말합니다. 줄을 서게 되면, 제일 먼저 와서 서 있던 사람이 표를 산 후 맨 처음 열에서 빠져 나옵니다. 아무 때나 자동 발매기를 이용해서 표를 사는 사람들과 이것을 처리하는 자동 발매기의 처리 타이밍이 맞지 않을 경우 큐가 완충재의(버퍼)의 역할을 하게 되는 것이지요.

참고자료

· 없음