📚 자료구조 자료구조 ✅ 배열(Array) & 링크드 리스트 ✏️ Array와 LinkedList의 차이 배열은 연속된 메모리 공간에 데이터를 저장하고 리스트는 비연속적인 공간에 데이터를 저장한 뒤 두 데이터를 노드로 연결한다는 차이점이 있다. ✏️ Array와 LinkedList의 탐색시간 배열은 index를 통해 데이터에 접근이 가능하다. 따라서 시간복잡도는 O(1)이다. 반면에 리스트는 처음부터 연결된 노드들을 따라가며 데이터를 찾아야하기 떄문에 최악의 경우에는 첫 노드에서 탐색을 시작하고 탐색할 노드가 마지막에 있는 경우가 된다. 따라서 시간 복잡도는 O(N)이다. ✏️ LinkedList에서 삭제연산을 하는 과정 삭제연산을 하기 위해서는 먼저 가장 첫 노드부터 바로 다음 노드가 삭제하고나 하는..

📚 CS Study 운영체제 ✅ 프로세스 ( Process ) ✏️ 프로세스가 무엇인가 ? 프로세스는 실행중인 프로그램으로 디스크로부터 메모리에 적재되어 CPU의 할당을 받을 수 있는 상태이다. 프로세스는 운영체제로부터 주소 공간, 파일, 메모리 등을 할당 받는다. ✏️프로세스의 메모리구조는 어떻게 생겼나 ? 스택영역 : 지역변수, 매개변수, 리턴 값 등이 임시로 저장되어 고정된 크기의 공간이다. 주로 함수가 불렸을 때 데이터를 저장했다가 함수가 종료될 때 데이터를 반환한다. 힙 영역 : 프로세스가 동작중에 동적으로 데이터를 할당하는 공간이다. 데이터 영역 : 데이터 영역에는 프로그램이 시작될 때 생성되는 전역변수, 정적변수 등이 저장된다. Blocked State Symbol 영역 : 데이터 영역에는..