Stack Overflow란?

* Stack Overflow

개발을 하다가 모르는 점이 생기면, Q & A 형식으로 개발자들 사이에서 활발하게 열려진 토론장의 이름이 Stack Overflow이다.

그러면 이 Stack Overflow의 진짜 의미는 무엇일까?

 

* Stack Overflow 발생원인과 해결

Stack Overflow는 Stack 영역의 메모리가 지정된 범위를 넘어갈 때 발생한다.

 

Stack 메모리는 보통 지역 변수가 저장되는 영역이다.

함수에서 지역 변수를 선언하면 지역 변수는 Stack 메모리에 할당되고 함수를 빠져나오면 Stack 메모리에서 해제된다.

하나의 프로그램이 실행될 때 수많은 함수를 호출하고 빠져 나오게 되는데 그 때마다 함수에서 사용하는 지역 변수는 Stack 영역에 할당되고 해제되는 것을 반복하게 되며 그에 따라 사용하는 Stack 영역도 변하게 된다.

 

만약 한 함수에서 너무 큰 지역 변수를 선언하거나 함수를 재귀적으로 무한정 호출하게 되면 stack overflow가 발생할 수 있다.

 

stack overflow가 발생하면 컴파일러 옵션에서 stack 영역의 크기를 늘리거나 또는 함수에서 사용하는 지역 변수의 크기를 줄이거나 아니면 지역 변수를 전역 변수로 바꾸어 해결할 수 있다.

 

Visual C++과 같은 PC 컴파일러에서는 디버깅 모드에서 Stack Overflow가 발생하면 Stack Overflow 에러 메세지를 출력하지만 임베디드 시스템에서는 Stack Overflow 에러 메세지를 출력하지 않고 이상 동작하는 경우가 많기 때문에 주의해야 한다.

 

* Stack과 Heap의 차이

힙(Heap)은 트리 구조에서 부모와 자식 노드의 값이 대소 관계를 가지는 자료구조이다. 트리 구조에서 부모 노드의 값이 자식 노드의 값보다 항상 크거나 같으면 Max Heap(최대 힙)이라고 하고, 부모 노드의 값이 자식 노드의 값보다 항상 작거나 같으면 Min Heap(최소 힙)이라고 한다.

 

Stack

- 지역 변수에 사용

- 속도 빠르다

- CPU에서 자동으로 철

- 크기에 제한이 있다, 매우 큰 데이터는 저장할 수 없다

 

Heap

- malloc 함수로 사용, 메모리 해제는 free

- 속도가 느리다

- 소프트웨어에서 처리

 

 

 

출처: https://gammabeta.tistory.com/736

Stack Overflow