| 교착 용어 | 한 줄 |
|---|---|
| 교착(Deadlock) | 둘 이상이 서로의 자원을 영영 기다림 |
| 상호 배제 | 한 자원은 한 프로세스만 |
| 점유와 대기 | 점유한 채 추가 요구 |
| 비선점 | 강제로 못 뺏음 |
| 환형 대기 | 원형 사이클 대기 |
| 은행원 | 안전 상태에서만 할당 = 회피 |
| 자원 할당 그래프 | 사이클 = 교착 = 탐지 |
| 기아(Starvation) | 우선순위 밀림 — Aging 해소 |
| 세마포어 | P(대기) + V(해제) |
| 메모리 용어 | 한 줄 |
|---|---|
| 내부 단편화 | 영역 안쪽 빈 공간 (고정) |
| 외부 단편화 | 영역 바깥쪽 흩어진 빈 공간 (가변) |
| 오버레이 | 프로그램 일부 번갈아 적재 |
| 스와핑 | 프로세스 전체 교환 |
| 최초(First Fit) | 첫 번째 적합 = 빠름 |
| 최적(Best Fit) | 가장 작은 적합 = 효율 |
| 최악(Worst Fit) | 가장 큰 공간 = 큰 자투리 |
| 통합(Coalescing) | 인접 합침 (자동) |
| 압축(Compaction) | 전체 이동 (재배치) |