자료구조 배열이랑 연결리스트
데이터를 저장하는 방식의 양대 산맥인 배열(Array)과 연결 리스트(Linked List)의 물리적 배치 차이와 그에 따른 성능 특성을 심층 비교 분석했다. 메모리상에...
Read Article자료구조 배열이랑 연결리스트
데이터를 저장할 때 연속된 공간에 몰아넣을 것인가(Array), 아니면 흩어진 공간을 연결할 것인가(Linked List)? 이 선택에 따라 프로그램의 성능은 극명하게 갈린다....
Read Article운영체제 라운드로빈 직접 정리
모든 프로세스에 공평하게 CPU 사용 기회를 부여하고 시스템의 응답성을 극대화하는 라운드 로빈(Round Robin, RR) 스케줄링의 원리를 분석했다. CPU 시간을 작은...
Read Article운영체제 라운드로빈 직접 정리
운영체제에서 사용되는 라운드 로빈(Round Robin, RR) 스케줄링의 원리를 정리한다. 라운드 로빈 작동 방식 CPU 시간을 ‘시간 할당량(Time Quantum)’ 단위로 분할하여...
Read Article컴퓨터구조 메모리 계층 구조
속도와 용량, 그리고 가격 사이의 균형을 맞추기 위해 설계된 메모리 계층 구조의 원리를 분석했다. 레지스터부터 보조기억장치까지 이어지는 각 계층의 물리적...
Read Article컴퓨터구조 메모리 계층 구조
컴퓨터 저장 장치는 속도, 용량, 가격이라는 세 가지 요소 사이의 치열한 트레이드오프 관계에 놓여 있다. 이 모순을 해결하기 위해 고안된...
Read Article데이터베이스 정규화 1NF 2NF 3NF
중복 데이터로 인한 이상 현상을 해결하기 위해 기존 테이블 구조를 정규화 원칙에 따라 재설계했다. 삽입, 삭제, 수정 시 발생하는 데이터...
Read Article데이터베이스 정규화 1NF 2NF 3NF
데이터베이스 설계에서 중복을 제거하고 무결성을 유지하는 과정인 ‘정규화(Normalization)’의 단계별 핵심 원리를 분석한다. 데이터 이상 현상을 방지하기 위한 논리적 설계 기법을...
Read Article자료구조 이중 연결리스트 구현
데이터의 앞뒤를 모두 자유롭게 탐색할 수 있는 유연한 구조를 가진 이중 연결 리스트(Doubly Linked List)의 설계 방식과 특징을 정리했다. 단일...
Read Article자료구조 이중 연결리스트 구현
양방향 탐색 기능을 제공하는 이중 연결 리스트(Doubly Linked List)의 구조와 특징을 정리했다. 각 노드가 이전 및 다음 노드의 주소를 저장하여...
Read Article