왕초보 개발자의 일기장

그저 저장소에 저장되어있는 데이터에 불과한 프로그램이 실행되기 위해서는 프로그램이 메모리에 LOAD되어 메모리 영역을 할당받아야 합니다. 이 때, 프로그램을 LOAD하고 메모리를 할당하는 작업은 OS에서 담당합니다. 그리고 프로그램이 할당받는 메모리는 용도에따라 크게 4가지 영역으로 나뉘어 집니다. CODE(TEXT), DATA, HEAP, STACK 4가지 메모리 영역을 좀 더 세분화한 그림입니다. 출처 : 위키피디아 1. CODE ( or TEXT) Segment - Code영역 혹은 Text영역 이라고 불립니다.- 실행할 프로그램의 기계어 코드가 저장됩니다.- 읽기 전용 데이터 입니다.- rodata: 프로그램에 사용되는 상수값 데이터들이 저장됩니다. (e.g 1, "Text", "\n", 2930..

가상메모리는 RAM을 관리하는 방법으로, 각 프로그램에 실제 메모리 주소가 아닌 가상의 메모리 주소를 부여하는 방식을 말한다. 프로그램이 메모리에 프로세스로 올라가는 순간 자신만의 가상주소공간을 갖게 된다. 32bit/64bit 프로세스는 최대 4GB/16GB 가상주소 공간을 가진다. 실행하려는 프로그램이 용량이 큰 경우, 메모리에 프로그램을 전부 올린다면 실행을 하지 못하거나, 혹은 메모리를 과독점 하는 상황이 벌어진다. 또한 프로그램의 모든 코드가 반드시 한번에 필요한것이 아니다. 사용하지 않는 코드들이 메모리에 많이 올라와 있다면 용량이나 paging등의 성능 이슈가 발생하게 된다. 프로그램 실행에 반드시 필요한 코드만 메모리에 고정적으로 올려놓고, 그 외의 코드들은 런타임시에 보조기억장치에서 가져..

1. Process - Process is a program in excution - Program is a passive entity, but process is active entity - Consists of at least three part, called region or segment : Text, Data, Stack - Every process has an unique identifier calles pid - The process table entry and U-area contains contains control and status information about process - process accesses kernel facilities via System Calls 2. Att..

Efficienct analysis => Algorithm analysis Correctness analysis => Using a mathmatical proof ( 실제로 타당한가 여부 조사) ※Incorrect : loop, wrong answer. Big O => g(n) ≤ c x f(n) => c : some positive real constant => n : some non-negative integer => g(n) ∈ O(f(n)) ex) 3lgn, 4n^2, 5n+7 ∈ O(n^2) Omega Ω => g(n) ≥ c x f(n) => c : some positive real constant => n : some non-negative integer => g(n) ∈ Ω(f(n)) e..