CS

[CS - 자료구조] 배열 & 연결 리스트 (Array & Linked List)

Array 개념 연관된 data를 메모리상에 연속적, 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 operation의 time plexity 조회(lookup), 마지막 인덱스에 추가(append), 삭제 : O(1) 이유 random access (즉시 접근) 설명 Array는 데이터가 연속적으로 저장되기 때문에, 한 번의 계산으로 접근 가능 삽입(insert), 삭제(delete) : O(n) 이유 Array의 연속적, 순차적인 특징 설명 데이터가 연속적, 순차적으로 붙어있어야 하기 때문에, 변경이 생긴 곳 뒤에 있는 데이터들은 일일이 자리를 밀거나 땡겨야 함 탐색(search) : O(n) 이유 주소값 하나씩 돌면서 찾는 데이터가 어떤 주소값에 있는지 일일이 확인해야 함 장점 조회(lookup..

[CS - 운영체제] 메모리 (Memory)

페이징 (Paging) 사전 개념 논리적 주소 (Logical Address) 각 프로세스가 메모리에 적재되기 위한 독자적인 주소 공간인 논리적 주소 할당 프로세스마다 독립적으로 할당되며 0번지부터 시작 물리적 주소 (Physical Address) 프로세스가 실제 메모리에 적재되는 위치 주소 바인딩 (Address Binding) 프로세스의 논리적 주소가 실제로 어떤 물리적 주소에 있는지 (매핑되어 있는지) 확인하는 과정 페이징 (Paging) 개념 프로세스의 메모리와 물리적 메모리를 일정한 크기, 즉 page 단위로 미리 나누어, 물리적 메모리의 서로 다른 위치에 page 단위로 저장하는 메모리 관리 기법 미리 분할해두면 메모리 할당이 빠르기 때문! 모든 프로세스는 각각의 논리적 주소의 page가 물..