태그 목록
전체보기 (54)개념(8)동작 방식(3)특징(2)시간 복잡도(2)프로세스(2)db(2)장점/단점(2)예시(2)리눅스(2)시간복잡도(2)io bound(1)이진 트리(binary tree)(1)List (ADT 관점)(1)스레드(1)Hash Set (Set의 구현체)(1)파일 읽기(1)VFS(1)기본(1)hash table (map의 구현체)(1)다운로드(1)기술 문서에서 큐를 만났을 때의 팁(1)관련 용어(1)Relational Database(1)알고리즘의 성능(1)해결 방법(1)웹 기술(1)연관배열(associative array)(1)삽입/삭제/검색 방식(1)schema(1)DML(1)백엔드 서버 예시(1)멀티태스킹(1)이진탐색트리 > AVL 트리 > Red-Black 트리(1)해시 함수(1)data model(1)해시 테이블 리사이징(1)대체로 성능 면에서 큰 차이 없음(1)웹 애플리케이션(1)constraints(1)마운트(1)트리를 순회하는 방식 (3가지)(1)스위칭이 어떻게 진행되는지(1)foreign key(1)DDL(1)삽입 시 동작 방식(1)hast table 의 동작 원리(1)RB트리 vs. AVL 트리(1)http3(1)Ω (오메가) / O (오) / Θ (세타)(1)차이 (관계)(1)그냥 array list 쓰자(1)배열(array)(1)HTTP 구조(1)주요 특징(1)map의 개념 (ADT 관점)(1)경쟁 조건(race condition)(1)트리 구조(1)설치(1)웹 시스템(1)DBMS(1)cpu bound(1)네트워크 기술(1)임계 영역(critical section)(1)컴퓨터는 추상적으로 돌지 않는다.(1)동기화(synchronization)(1)삽입/삭제 방식(1)패킷(1)소켓(1)멀티프로세싱(1)균형 잡는 원리(1)속성(1)응용 사례(1)동작(1)파일 쓰기(1)현실은 알고리즘으로 돈다(1)점근적 표기법(1)Three - Schema Architecture(1)Relational Data Model(1)데이터 형식(1)우선순위 큐 + 힙(1)relation(1)SQL문(1)linked list (구현체)(1)멀티스레딩(1)점근적 분석(1)동적배열(dynamic array)(1)관련 에러와 해결 방법(1)대표적인 구현체 2개의 차이(1)웹 보안과 인증(1)+ 병합 정렬(merge sort)로 동작 방식 이해하기(1)systemd(1)알고리즘, 프로세스, 메뉴얼(1)array list (구현체)(1)Set (ADT의 관점)(1)primary key(1)파일 실행(1)파일시스템(1)종류(2가지)(1)해시 충돌(1)멀티프로그래밍(1)스레드 개수 결정하는 법(1)
post-thumbnail

CS:APP 9.9절 Dynamic Memory Allocator 시뮬레이터 (short1-bal.rep)

힙 초기화 완료: 프롤로그(16B), 대형 가용 블록(20,000B), 에필로그(0B) Q. 현재 상태에서 프롤로그와 에필로그는 왜 내부 단편화가 없을까? A. 내부 단편화(Internal Fragmentation)의 정의는 "유저가 요청한 페이로드(Payload)

약 23시간 전
·
0개의 댓글
·

1) 주소 버스와 메모리의 관계, 2) 스택/힙 메모리 할당의 장단점, 3) 가상 메모리에서 스택을 그렇게 설계한 이유, 4) First/Next/Best-fit 요청, 5) 경계 태그의 장점

컴퓨터시스템에서의 버스(Bus)의 개념을 기술하고, 주소 버스가 병렬로 처리할 수 있는 최대 비트 수와 메모리 사이즈 간의 상관 관계를 설명하시오.컴퓨터 시스템에서 버스는,CPU, 메모리, I/O 장치 간에 신호(데이터, 주소, 제어 신호)를 주고받는 물리적 통신 선로

2일 전
·
0개의 댓글
·

예외는 어떻게 생각해내야 하는가?

시스템 프로그래머들이 예외를 찾아내는 접근 방식은 3가지 기준점으로 정형화되어 있습니다① "0, 음수, NULL" (경계값의 3대장)함수가 인자(Argument)를 받을 때, 입력될 수 있는 가장 극단적인 값을 기계적으로 대입해 보는 훈련포인터가 들어온다면: "만약 아

3일 전
·
0개의 댓글
·

CS:APP 9장 9절 (명시적 할당)

> ### 📑 9.9 동적 메모리 할당 > > - 9.9.1 malloc과 free 함수 > - 9.9.2 왜 동적 메모리 할당인가? > - 9.9.3 할당기 요구사항과 목표 > - 9.9.4 단편화 > - 9.9.5 구현 이슈 > - 9.9.6 묵시적 가용 리스트

7일 전
·
0개의 댓글
·
post-thumbnail

malloc() 의 문제의식은 뭐였을까? malloc() 은 왜 void* 를 return 하는가?

의문: malloc() 은 왜 void\* 를 return 하는가?할당해준 메모리에 호출자가 어떤 타입의 데이터를 담을지 미리 알 수 없기 때문malloc() 입장에서 타입을 몰라도 모든 타입에 대해 범용적으로 메모리를 할당만약 C언어에서 void\*가 없었다면, 타입

7일 전
·
0개의 댓글
·

C언어에서 UB(Undefined Behavior) 의 수학적 구조

C언어에서 UB 는 공허참 패턴이다. 진리표(Truth table)는 공리다: 인간이 합리적으로 생각하는 기준으로 정했다 P -> Q : 결과 T -> T : T (1) ··· (증명 패턴) T -> F : F (2) ··· (

2026년 9월 24일
·
0개의 댓글
·

x86 명령어 movl 에 드는 위화감

movl a, b 실행 전: a = 10, b = 999실행 후: a = 10, b = 10원본(a) 은 원래 값을 유지한다.move 라는 단어는 Ctrl+X, Ctrl+V 라는 뉘앙스인데,실제로는 Ctrl+C, Ctrl+V 이다.movl을 수행하더라도 원본 레지스터/

2026년 9월 22일
·
0개의 댓글
·

Axioms and Definitions

We will build the machine from pure mathematical axioms, one atomic definition at a time. Every claim will be supported by its formal definition.A 64-

2026년 9월 22일
·
0개의 댓글
·

CSAPP Section 3.6: Control (Condition Codes, Jumps, and Loops)

how control flow is mathematically mapped to hardware.The Human Desire vs. The Physical AxiomThe Desire: Conditional branching.$$\\text{If condition

2026년 9월 21일
·
0개의 댓글
·

[The 5 Physical Axioms of x86_64 Hardware]

Q1.Has Anyone Studied the Same Way as Me?A1.Yes—in fact, every founding figure of computer science studied this way because they had no choice.When Al

2026년 9월 21일
·
0개의 댓글
·

260920(Sun)

How a data structure should behave, who owns which pointer, what conditions must be met, etc Comparing what the code intended with the result observed

2026년 9월 21일
·
0개의 댓글
·

260919(Sat)

Q1. Is the essence of every computer bug a logical contradiction?A1.Yes, at an abstract level, every software bug is a mismatch between two formal spe

2026년 9월 19일
·
0개의 댓글
·

260918(Fri)

Can all causes be explained by {ownership, lifespan, and boundary immutability}? It seems similar to a concept explicitly stated in Rust.Is it good to

2026년 9월 18일
·
0개의 댓글
·

260917(목)

2026년 9월 17일
·
0개의 댓글
·
post-thumbnail

4주차) 연결 리스트 6번 문제

int main() 과 int moveMaxToFront(ListNode \*\*ptrHead) 를 설명할테니까 제대로 이해했는지 판별해봐.실행파일을 실행하면, int main() 함수부터 읽기 시작해.인수를 아무것도 전달하지 않고 함수가 stack 에 쌓여.main(

2026년 9월 17일
·
0개의 댓글
·

260916(수)

Weekly I Learned: Systems Programming Through C (Under the Hood)In C and POSIX systems, I/O operations do not operate on high-level objects or automat

2026년 9월 16일
·
0개의 댓글
·

260908(화)

Docker 가 모든 요소를 컨테이너 단위로 표준화했음에도 불구하고,"내 컴퓨터에서는 잘 되는데" 를 다른 컴퓨터에서 재현하지 못하는 경우도 있어?하드웨어 아키텍처 불일치:최신 Mac(Apple Silicon(ARM64))에서 도커 컨테이너를 빌드한 후, Intel(x

2026년 9월 8일
·
0개의 댓글
·

260906(일)

세상에 당연한 것이란 없다. 언뜻 결과가 당연해 보여도, 그 과정은 당연하지 않다.논리적인 과정이 있으며, 사유의 기본인 논리 3법칙(동일률, 모순율, 배중률)마저 철학자에게는 치열한 의심의 대상이다.물리법칙도 당연하지 않다. 물리법칙은 세계 그 자체(물자체)를 인간의

2026년 9월 6일
·
0개의 댓글
·

260904(금)

허준이 교수 의견때로는 제가 다른 사람들의 생각이 잠시 머물다 가는 그릇 같다는 생각을 한다. 생각이 이 그릇에서 저 그릇으로 옮겨 다니며 점차 풍성해지는 것이 신기하다. 마음이 맑은 날에는 제가 거대한 구조의 아주 작은 일부라는 것이 잘 느껴진다. 공동 연구가 훨씬

2026년 9월 4일
·
0개의 댓글
·

260903(목)

Q.linked_list 의 헤드를 잃어버리면 전체 체인이 사라진다고?데이터와 연결 관계는 그대로지 않아? 헤드를 메모리에서 전수조사하면 되지 않아?A.헤드가 없으면, 프로그램은 첫번째 노드의 메모리 주소를 보유하지 않게 된다.그래서 체인으로 들어갈 진입점을 알 수 없

2026년 9월 3일
·
0개의 댓글
·