Seongwon Lim

서론 이번 글에서는 페이지 교체 알고리즘 중 가장 단순한 알고리즘인 FIFO(First In First Out) 알고리즘의 동작 원리를 알아보고자 한다. FIFO(First In First Out) Algorithm 페이지 교체 알고리즘에서 FIFO는 가장 먼저 메모리에 적재된 페이지를 먼저 내보내는 방식의 알고리즘이다. FIFO 알고리즘이 가지는 특징은 다음과 같다. 단순하며 구현하기가 쉽다. 지역성(Locality)을 고려하지 않는다. 사용 패턴 분석을 하는 것이 아니라 단순히 오래된 것을 교체한다. 메모리를 늘렸을 때 성능이 안좋아질 수 있다. 들어온 시간 혹은 순서를 Queue에 저장함으로써 구현할 수 있다. 예제를 통해서 FIFO 알고리즘을 이해해보자. 페이지 프레임은 3개로 구성되어 있으며 초..

FIFO (First In First Out) 스케줄링이란? FIFO 스케줄링 방식은 스케줄링 기법중 가장 간단한 방법으로 자료구조 큐(Queue)와 같은 원리를 가진 스케줄링 기법이다. 자료구조 큐의 원리는 처음 들어온 작업이 먼저 실행 되는 구조이며 FIFO 스케줄링 기법도 마찬가지로, 들어온 작업이 어떤 것이든 먼저 들어온 작업이 먼저 수행되고 해당 작업이 모두 끝난 후에 뒤에 들어온 작업이 수행된다. 예시를 통해서 FIFO 스케줄링 기법을 이해해보자. 해당 프로세스는 다음과 같은 특징을 가지고 있다. A,B,C 3개의 프로세스는 모두 0초에 동시에 도착했다. 동시에 도착한 프로세스가 있다면 알파벳 순서대로 CPU를 할당 받아 작업을 수행한다. 다음과 같은 특징을 가지는 3개의 프로세스가 존재할 때..