When they go low, We go high

어떤 스타트업 기업 면접에서 받았던 질문이었다 " 스택 과 힙의 차이가 뭔지 설명해보실래요? " 굉장히 난감했다... 이미 백지화된 머릿속에서는 그나마 알고 있는 자료구조의 스택과 힙에 대해서 떠올리기 위해 안간힘을 쓰는 중이었다 그러나 그건 적절한 대답이 아니었다 답을 먼저 제시하자면,스택은 정적 메모리 구조를 가지고 힙 영역은 동적 메모리 구조를 가진다 (즉 , 자료구조에서의 스택이나 힙에 대해 물어본 것이 아니고 스택영역과 힙영역에서 메모리의 할당되는 메커니즘에 대한 대답을 요구한 것) 그렇다면 스택영역과 힙영역에 대해 알아보자. 스택영역- 함수 내에 정의된 지역 변수와 매개변수 등이 저장된다- 메소드 호출시 마다 각각의 스택프레임(그 메서드 만을 위한 공간)이 생성- 메소드 수행이 끝나면 프레임 ..

프로세스(Process)정의 - 운영체제에서 실행 중인 프로그램에 대한 인스턴스- 운영체제로 부터 자원(주소공간, 파일, 메모리)을 할당 받는 작업 단위- 디스크에 저장되어 있던 실행 가능한 프로그램이 메모리에 적재되어 운영체제의 제어를 받는 상태- 현재의 활동 상태를 나타내는 프로그램카운터(PC) 와 프로세서의 현재 활동(레지스터 내용)을 포함 *Dispatch : 준비 상태에서 실행 상태로 전이되는 과정, 작업 스케줄러가 해당 프로세스를 선택하여 실행되어지는 것으로 이때 실행된 프로세스가 CPU를 점유하게 됨*Interrupt : 인터럽트 신호를 받게 되면 실행중이던 프로세스는 준비 상태로 전이되고, 우선순위(Priority)가 높은 프로세스를 실행 상태로 전이시킴 쓰레드(Thread)정의- 한 프로..

Index1) 의미 & 생성 방법- RDBMS에서 검색속도를 높이기 위해 사용하는 기술- 색인 이라는 뜻- 자동생성 : Primary key 나 제약조건을 정의할 경우 Unique Index가 자동으로 생성됨 2) 원리- 해당 TABLE의 컬럼을 색인화 하여 검색시 해당 TABLE의 레코드를 FULL SCAN 하는것이 아니라 색인화 되어있는 Index파일을 검색하여 검색속도를 증가- 보통 Tree구조로 색인화 (RDBMS에서 사용하는 Index는 Balanced Search Tree 사용, RDBMS에서 사용되 는 B-Tree는 B-Tree에서 파생된 B+ Tree를 사용)- 참고로 Oralce이나 MSSQL에서는 여러종류의 Tree를 선택하여 사용가능- MYI에 해당 컬럼을 색인화 하여 저장- User..