반응형
노구치 파일 시스템(Noguchi Filing System)의 정리 방법은 다음과 같다.
(1) 상자에 왼쪽부터 오른쪽으로 파일을 넣는다.
(2) 필요한 파일을 찾아 본 후 상자의 가장 왼쪽에 다시 넣는다.
(3) (2)를 반복한다.
위의 과정을 반복하면 가장 많이 보는 파일은 왼쪽편에 모이고 보지 않는 파일은 오른쪽편으로 모이게 된다. 오른쪽의 파일들은 거의 보지 않기 때문에 따로 모아 보관하거나 버려도 된다.
노구치 파일 시스템은 컴퓨터 공학에서 LRU(Least Recently Used) 알고리즘과 동일한다. 컴퓨터의 캐시 알고리즘 중 LRU는 가장 오랫동안 엑세스가 없는 데이터를 버리는 알고리즘이다.
옷장의 옷도 이와 같이 정리할 수 있다. 옷장에서 오른쪽에 모이는 옷들은 나중에 버리면 된다. 컴퓨터 프로그램도 위와 같이 정리할 수 있다. 가장 최근에 실행한 프로그램의 단축 아이콘을 가장 위로 정렬한다.
반응형
댓글