Sonji-log

System Call목차시스템 콜 정의시스템 콜 제공시스템 콜 세부구성시스템 콜 구현시스템 콜 정의시스템 콜(System Call)은 사용자 공간(User Space) 과 커널 공간(Kernel Space) 사이를 이어주는 인터페이스다.시스템 콜이 필요한 이유는 크게 3가지다.하드웨어를 직접 다루지 않아도 되게 해준다.예) 파일 입출력을 할 때, 애플리케이션은 디스크 구조나 파일시스템 내부 구현을 몰라도 된다.보안과 안정성을 지켜준다.예) 커널이 중간에서 권한 검사와 자원 접근 통제를 수행한다.프로세스마다 가상화된 실행 환경을 제공한다.예) 각 프로세스는 자신만의 주소 공간을 가진 것처럼 동작한다.리눅스에서 사용자 공간 프로세스가 커널 기능을 사용하려면, 기본적으로 시스템 콜 경로를 거쳐야 한다.트랩(T..

정의Key-Value(키-값) 쌍을 저장하고, 빠르게 데이터를 검색, 삽입, 삭제할 수 있게 만든 자료구조.해시 함수를 이용해 데이터를 특정 key에 매핑하여 효율적으로 검색할 수 있도록 설계되었다.e.g., 전화번호부(Key : Value = 이름 : 전화번호) Q1. 왜 빠른가요?A1. 해시 함수를 사용해서 키를 고유 배열 인덱스로 매핑하기 때문. 배열은 인덱스만 알고 있다면 순차적으로 탐색할 필요 없이 원하는 위치에 바로 액세스할 수 있으므로, 검색, 삽입, 삭제에서 모두 시간복잡도가 O(1)로 동작해 빠른 속도를 보임.아래 동작원리의 기본 구조와 동작 과정 참조.  동작 원리기본 구조해시 테이블은 내부적으로 배열을 사용해서 데이터를 저장한다.데이터를 해시 함수를 통해 특정 인덱스로 변환하고, 그 ..