728x90 면접/CS3 운영체제 [ OS ] [ OS ] ∘ 하드웨어를 관리하고, 응용프로그램과 하드웨어 사이에서 인터페이스 역할을 하며 시스템의 동작을 제어하는 시스템 소프트웨어 ∘ 시스템의 자원을 관리하는 SW [ 프로그램 ] ∘ 작업을 위해 실행 가능한 파일 [ 프로세스 ] ∘ 실행중인 프로그램 ∘ 디스크로부터 메모리에 적재되어 CPU의 할당을 받은 작업의 단위 ∘ OS로부터 시스템 자원을 할당받는다. ( CPU, 주소공간, 독립된 메모리 영역 ) ∘ OS는 프로세스 관리를 위해 프로세스 생성과 동시에 고유 PCB를 생성 ∘ 프로세스는는 다른 프로세스의 변수나 자료구조에 접근할 수 없으며, 접근을 위해 IPC통신이 필요 ∘ 프로세스 메모리 영역 : Code + Data + Stack + Heap [ PCB ] Process Control Bl.. 2021. 11. 12. 알고리즘 [ Algorithm ] [ Algorithm ] 1. 선택정렬 Selection Sort ∘ 해당 순서에 원소를 넣을 위치를 정해놓고 원소를 선택하는 알고리즘 ∘ 자리를 선택하고 그 자리에 오는 값을 찾는 것 ∘ 불안정 정렬 ∘ 비교 횟수 : (n-1) + (n-2) + ... + 2 + 1 ⇨ n(n-1)/2 ∘ 시간복잡도 : O(n^2) for( int i=0; i 2021. 11. 10. 자료구조 [ Data Structure ] 1. Array [ 배열 ] : 조회 유리 ∘ 컴파일 시점에 할당되어지는 정적 메모리 할당 ∘ 논리적 저장 순서 == 물리적 저장 순서 ∘ 메모리 공간 상에 연속적으로 저장 ∘ immutable ∘ Random Access 가능 ⇨ index를 알고 있으면 O(1)의 시간복잡도로 원소에 접근 가능 ∘ 삽입 & 삭제 : O(N) 2. ArrayList [ 동적 배열 ] ∘ 사이즈를 동적으로 생성할 수 있는 배열 ∘ Object Element만을 담을 수 있다. ∘ Generic 사용 가능 3. Linked List : 삽입&삭제 유리 ∘ runtime 시점에 할당되어지는 동적 메모리 할당 ∘ 논리적 저장 순서 != 물리적 저장 순서 ∘ 메모리 공간 상에 불연속적으로 저장 & 각각의 노드가 자신의 다음 노드.. 2021. 11. 10. 이전 1 다음 728x90
