CS 썸네일형 리스트형 [Data Structures] 자료구조 힙(Heap)이란? 소개 Heap은 데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) 부모 노드의 인덱스는 1로, 왼쪽 자식 노드부터 2, 3 순서이다. (부모 노드의 인덱스) = (자식 노드 인덱스) // 2 (왼쪽 자식 노드의 인덱스) = (부모 노드의 인덱스) * 2 (오른쪽 자식 노드의 인덱스) = (부모 노드의 인덱스) * 2 + 1 힙을 사용하는 이유? 최솟값이나 최댓값을 찾기 위해 배열을 사용하면 Ο(n) 만큼 시간이 걸린다. 하지만 힙을 사용하면 O(logn) 만큼 소요되므로, 배열을 사용할 때보다 빠르게 최솟값과 최댓값을 구할 수 있다. 우선순위 큐와 같이 최댓값 또는 최솟값을 빠르게 찾아야하는 알고리즘 등에 활용된다. 특징 힙은 최대힙(Max he.. 더보기 [OS] Memory swap 소개 메모리 스왑(Memory Swap)은 운영체제에서 사용되는 메모리 관리 기술 중 하나로, 주 메모리(RAM)의 일부를 저장장치(하드 디스크 또는 SSD)와 교환하여 더 많은 프로그램과 데이터를 처리할 수 있도록 하는 방법입니다. 주로 시스템에 필요한 메모리 공간이 부족할 때 사용됩니다. 특징 페이지 교체: 메모리 스왑은 주로 페이지(Page)라 불리는 작은 단위로 메모리를 교체합니다. 페이지는 일반적으로 여러 킬로바이트(KB) 크기로 설정됩니다. 대기 시간: 메모리 스왑은 일반적으로 디스크와 주 메모리 간의 입출력(I/O) 작업이 필요하므로 비교적 느린 작업입니다. 이로 인해 성능 저하가 발생할 수 있습니다. 가상 메모리 확장: 메모리 스왑은 가상 메모리의 일부로 간주되며, 물리적인 주 메모리의 한.. 더보기 [OS] CPU란? 소개 CPU는 중앙 처리 장치(Central Processing Unit)의 약어로, 컴퓨터 시스템에서 핵심적인 연산과 제어를 담당하는 핵심 구성 요소이다. CPU는 컴퓨터의 "뇌"라고도 할 수 있습니다. 주요 기능 ALU 산술 논리 장치(Arithmetic Logic Unit)의 약어로, CPU(중앙 처리 장치)의 일부로서 산술 및 논리 연산을 수행하는 핵심 구성 요소입니다. ALU는 CPU 내에서 주로 연산을 수행하며, 다음과 같은 주요 기능을 담당한다. 산술 연산: ALU는 덧셈, 뺄셈, 곱셈, 나눗셈 등과 같은 산술 연산을 수행합니다. 이러한 연산은 프로그램이나 애플리케이션에서 정의한 수학적 계산을 처리하는 데 사용됩니다. 논리 연산: ALU는 AND(논리 곱), OR(논리 합), NOT(논리 부.. 더보기 이전 1 다음
