컴퓨터 메모리의 간략한 개념과 선형 데이터 구조의 개념

컴퓨터 메모리란?

 

컴퓨터가 처리 중 이거나 처리를 끝낸 후 그 값을 저장하는 공간을 메모리라 한다. 어째서 메모리를 자료구조를 학습하기에 앞서서 반드시 알아야 할까? 그것은 데이터 구조 자체가 메모리를 효과적으로 관리하기 위한 것이기 떄문이다. 또한 메모리에 대한 기본적인 이해는 선형 데이터 구조의 동작 방식을 이해하는데 큰 도움이 된다. 자세한 메모리에 대한 내용은 운영체제 카테고리에서 다룰 것이다.

 

  컴퓨터 메모리는 계층적으로 구성되어 있고 각 계층마다 고유의 속도, 역할이 있다. 위로 갈수록 속도가 빠르다. 

 

 

    컴퓨터 메모리의 계층뿐만 아니라 메모리 공간을 식별하기 위한 메모리 주소(memory address)도 알아두어야 할 필요가 있다. 메모리 주소는 물리적인 공간이며 물리적 이라는 뜻은 실제로 저장되는 공간을 말한다. 이러한 메모리 주소는 크기가 한정적 이므로 메모리가 고갈될 수 있다. 따라서 메모리를 실제보다 더 많은 메모리가 있게끔 하는 것이 가상 메모리(virtual memory)라 하는데 이러한 가상 메모리를 이용하여 프로그램이 실행 될 충분한 메모리를 확보 할 수 있게 한다. 

 

선형 데이터 구조란?

 

  선형 데이터 구조란 데이터 구조를 구성하는 요소들이 서로 인접하고 순차적으로 정렬되어 있는 구조를 말한다. 선형 데이터 구조에 해당하는 배열, 리스트, 스택, 큐 의 대략적인 모습은 이렇다.