A passion project is a personal project that someone undertakes out of a strong interest or curiosity in a particular topic, idea, or skill. It is usually a self-directed project that is not tied to any specific academic or professional requirement.
모든 글은 지속적으로 갱신됩니다.
그래프 탐색 알고리즘은 어떤 노드를 먼저 확장할지 결정해야 한다.
정규화에서 살펴본 3NF의 조건을 다시 정리하면 다음과 같다.
스케줄러의 근본적인 과제는 한정된 CPU 시간을 여러 태스크에 배분하는 것이다.
Computational Thinking을 한마디로 정의하자면 컴퓨터 입장에서 생각하기다.
컨테이너container란 호스트 OS의 커널을 공유하면서, 파일 시스템·네트워크·프로세스 ID 등을 격리하여 독립된 실행 환경을 제공하는 기술이다.
컨텍스트context란 CPU가 특정 태스크의 실행을 재개하기 위해 필요한 모든 상태 정보의 총합이다.
관계형 데이터베이스를 설계하는 과정에서 관계형 스키마Relation Schema를 생성하는 과정에 초점을 맞춰보자.
CFS의 태스크 선택 원칙은 "레드-블랙 트리의 가장 왼쪽에 위치한 노드(최소 vruntime)를 고른다"로 요약된다.
데이터베이스는 현실 세계를 본떠 설계하기 때문에, 데이터베이스의 객체와 관계는 현실 세계의 여러 제약을 반영해야 한다.
가상 머신을 만들고 관리하는 소프트웨어를 하이퍼바이저[^hypervisor]라 부른다.
프로세스는 운영체제가 부여한 독립된 주소 공간 안에서 실행된다.
카디널리티Cardinality는 본래 수학에서 비롯된 개념으로, 집합의 크기를 의미한다.
세마포어는 정수 변수와 두 개의 원자적 연산(P/V, 또는 wait/signal)만으로 상호 배제와 실행 순서 제어를 모두 구현할 수 있는 범용 동기화 프리미티브다.
다음 릴레이션을 보자.
정규화를 이해하려면 먼저 "나쁜 설계"가 어떤 문제를 일으키는지 알아야 한다.
유니언 파일 시스템union filesystem이란 여러 디렉토리 트리를 하나의 디렉토리로 합쳐서 보여주는 파일 시스템이다.
오늘날 컴퓨터에서는 수많은 프로세스가 CPU를 번갈아 사용한다.
모든 핵심 연산이 $O(1)$이라는 점이 스택의 강점이다.
현대 운영체제는 CPU의 이중 모드dual mode[^dual-mode]를 활용하여 커널과 사용자 프로그램을 분리한다.
오늘날 모든 프로세스는 가상 주소virtual address를 사용하며, MMU(Memory Management Unit)가 페이지 테이블을 참조하여 가상 주소를 물리 주소로 변환한다.
가상머신Virtual Machine, VM이란 소프트웨어로 구현된 컴퓨터다.
가상화Virtualization을 이해하기 위해서는 가상 메모리Virtual Memory, 그리고 가상 메모리와 대비되는 개념인 물리 메모리Physical Memory를 이해해야 한다.
몬테카를로 방법의 씨앗은 18세기로 거슬러 올라간다.
PDT(Primitive Data Type)는 프로그래밍 언어 수준에서 데이터를 담기 위한 가장 기본적인 형태의 자료형을 말한다.