6. 운영체제
프로세스·스레드
- 프로세스: 실행 중 프로그램. PCB(Process Control Block)
- 스레드: 프로세스 내 실행 단위. 자원 공유
- 상태 전이: 생성 → 준비 → 실행 → 대기 → 종료
스케줄링
| 방식 | 특징 |
|---|---|
| FCFS | 비선점, 도착순 |
| SJF | 비선점, 짧은 작업 먼저. 대기시간 최소 |
| SRT | SJF의 선점 |
| RR (Round Robin) | 선점, time quantum |
| 우선순위 | 선점/비선점, 기아 방지 위해 aging |
| 다단계큐 | 큐별 다른 알고리즘 |
메모리 관리
- 고정분할: 내부단편화
- 가변분할: 외부단편화
- 페이징: 고정크기 페이지. 내부단편화. TLB
- 세그먼테이션: 가변크기. 외부단편화
- 가상메모리: 디스크 스와핑. 페이지 폴트
- 페이지 교체: FIFO·LRU·LFU·Optimal·NUR(NRU)
교착상태 (Deadlock) 4조건
- 상호배제 (Mutual Exclusion)
- 점유와 대기 (Hold and Wait)
- 비선점 (No Preemption)
- 환형대기 (Circular Wait)
- 해결: 예방·회피(은행원 알고리즘)·탐지·복구
파일시스템·디스크
- 디스크 스케줄링: FCFS·SSTF·SCAN·C-SCAN·LOOK·C-LOOK
- RAID: 0(스트라이핑), 1(미러링), 5(패리티 분산), 6(이중 패리티)
📌 출제: 페이지 교체·교착상태 4조건 매년.