Computer Science 73
- 우선순위 큐(Priority Queue)
- 힙(Heap)
- 차분 배열 & 이모스법
- 정렬 알고리즘 정리
- 메모리 구조(세그먼트)
- 고정 소수점 (Fixed Point) / 부동 소수점 (Floating Point)
- TCP, UDP
- OSI 7 계층, TCP/IP 4계층
- 컨벡스 헐 (Convex Hull) 알고리즘
- CCW (Counter Clock Wise)
- 유클리드 호제법 : 최대공약수와 최소공배수
- 인트로 정렬 Introsort
- 동적계획법 Dynamic Programming
- 유니온 파인드 (Union-Find) / 분리 집합 (Disjoint Set)
- 0/1 배낭 문제 Knapsack Problem
- 두 포인터 Two Pointer
- 벨만 포드 알고리즘 Bellman Ford
- 위상 정렬 Topological Sorting
- 다익스트라 알고리즘 Dijkstra Algorithm
- 최장 증가 부분 수열 Longest Increasing Subsequence (LIS)
- 스위핑 Sweeping
- 이분 그래프 Bipartite Graph
- 최소 신장 트리 Minimum Spanning Tree (MST), 프림 알고리즘 Prim's Algorithm
- 플로이드 워셜 Floyd Warshall
- 너비 우선 탐색 Breath First Search(BFS)
- 깊이 우선 탐색 Depth First Search(DFS)
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 33. Event-based Concurrency
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 32. Concurrency Bugs
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 31. Semaphores
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 30. Condition Variables
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 29. Locked Data Structures
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 28. Locks
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 27. Thread API
- [운영체제 아주 쉬운 세 가지 이야기 - Concurrency] 26. Concurrency and Threads
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 22. Swapping - Policies
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 21. Swapping - Mechanisms
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 20. Advanced Page Tables
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 19. Translation Lookaside Buffers
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 18. Introduction to Paging
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 16. Segmentation
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 15. Address Translation
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 14. Memory API
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 13. Address Spaces
- 완전 공정 스케줄러(Completely Fair Scheduler, CFS)
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 10. Multi-CPU Scheduling
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 9. Lottery Scheduling
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 8. Multi-level Feedback
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 7. CPU Scheduling
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 6. Direct Execution
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 5. Process API
- [운영체제 아주 쉬운 세 가지 이야기 - Virtualization] 4. Processes
- [운영체제 아주 쉬운 세 가지 이야기] 2. Introduction
- 연결리스트 LinkedList
- 32 bit OS와 64 bit OS
- HTTP: Hypertext Transfer Protocol
- 파일 디스크립터 File Descriptor
- Context Switching, PCB, Interrupt
- 프록시 서버 Proxy Server
- 동적 메모리 할당: malloc(), void*, calloc(), realloc(), free(), memset()
- brk(), sbrk()
- 근거리 통신망 Local Area Network, LAN
- Demand-Zero Memory
- Client-Server / Peer-To-Peer 구조
- 메모리 할당 정책 (기억장치 배치전략)
- 가용 리스트: 묵시적/명시적/분리 Implicit/Explicit/Segregated
- 메모리 풀 Memory Pool
- 메모리 단편화 Memory Fragmentation
- 가상화 Virtualization, 컨테이너 Container
- 가상 메모리 Virtual Memory
- 시스템 콜 System Call
- CPU 모드: 커널 모드와 사용자 모드
- 운영체제, 커널(Kernel), 셸(Shell)
- 그래프 Graph