PE Notes · CA/OS
PCB/5상태 모델/문맥교환(Context Switch)
PCB(Process Control Block, 프로세스 제어 블록): OS가 각 프로세스를 관리하기 위해 커널 영역에 유지하는 프로세스 정보 자료구조 — 프로세스 생성 시 만들어지고 종료 시 제거 (리눅스 task_struct)
(Process Control Block, 프로세스 제어 블록): OS가 각 프로세스를 관리하기 위해 커널 영역에 유지하는 프로세스 정보 자료구조 — 프로세스 생성 시 만들어지고 종료 시 제거 (리눅스 ). 5상태 모델: 프로세스의 생명주기를 생성(New) → 준비(Ready) → 실행(Running) → 대기(Waiting/Blocked) → 종료(Terminated)로 나타낸 모델.
구조와 칸
PCB는 커널 공간에 저장 — 사용자 프로세스가 직접 수정 불가. 상태 전이는 사건(Event) 기반: ·타임아웃·입출력 요청·입출력 완료. 문맥 교환은 순수 오버헤드: 교환 중에는 유용한 작업 없음 → 빈도·비용 최소화 필요 스레드 문맥 교환이 더 가벼움: 같은 프로세스 스레드는 주소 공간(페이지 테이블) 공유.
| 항목 | 내용 |
|---|---|
| 프로세스 식별자(PID) | 고유 번호, 부모 PID |
| 프로세스 상태 | 생성·준비·실행·대기·종료 |
| 프로그램 카운터(PC) | 다음 실행할 명령어 주소 |
| CPU 레지스터 | 범용 레지스터·스택 포인터·상태 레지스터(PSW) |
| CPU 스케줄링 정보 | 우선순위, 스케줄링 큐 포인터, 사용 CPU 시간 |
| 메모리 관리 정보 | 페이지 테이블 기준 레지스터(CR3 등)·세그먼트 테이블·한계 레지스터 |
| 입출력 상태 정보 | 할당된 장치, 열린 파일 목록(파일 디스크립터) |
| 계정 정보 | CPU 사용 시간, 시간 제한, 사용자 ID |
| 포인터 | 부모·자식 프로세스, 준비 큐 다음 PCB |
7상태 모델 확장: 메모리 부족 시 준비-보류(Ready Suspend), 대기-보류(Blocked Suspend) — 중기 스케줄러가 스왑 아웃. 문맥 교환 5μs, 1ms → 오버헤드 = 5 ÷ (1,000 + 5) ≈ 0.5%. 타임 퀀텀 10μs ÷ (10 + 5) ≈ 33.3% → 퀀텀이 너무 짧으면 CPU 시간의 1/3이 교환에 소모. 초당 문맥 교환 횟수: 퀀텀 1ms + 교환 5μs ÷ 1.005ms ≈ 995회/초(CPU 바운드 기준).
프로세스 문맥 교환 vs 스레드 문맥 교환
| 전이 | 사건 | 설명 |
|---|---|---|
| 생성 → 준비 | 승인(Admit) | 메모리·PCB 할당 완료, 준비 큐 진입 |
| 준비 → 실행 | 디스패치(Dispatch) | 스케줄러가 CPU 할당 |
| 실행 → 준비 | 타임아웃·선점(Interrupt) | 타임 퀀텀 만료, 더 높은 우선순위 도착 |
| 실행 → 대기 | 입출력·사건 대기(Block) | 입출력 요청, P 대기 |
| 대기 → 준비 | 입출력 완료·사건 발생(Wakeup) | 로 완료 통지 |
| 실행 → 종료 | 종료(Exit) | 정상 종료·오류 종료, 부모가 회수 전까지 좀비 |
| 구분 | 비용 요소 |
|---|---|
| 직접 비용 | 레지스터 저장·복원, 커널 진입·탈출, 스케줄러 실행 |
| 간접 비용 | 캐시·TLB 오염(새 프로세스가 캐시를 다시 채움), 파이프라인 플러시, 분기 예측기 상태 손실 |
| 프로세스 vs 스레드 | 프로세스 교환은 주소 공간 전환 + TLB 영향 → 스레드 교환보다 비쌈 |
리눅스: task_struct(PCB), 상태 TASK_RUNNING·TASK_INTERRUPTIBLE·TASK_UNINTERRUPTIBLE·EXIT_ZOMBIE, vmstat의 cs(초당 문맥 교환) 모니터링. 웹 서버: 스레드-요청 모델의 문맥 교환 과다 → 이벤트 루프·코루틴(Node.js·Go 고루틴) 모델. 실시간 OS: 문맥 교환 시간이 성능 지표(수 μs 이하 목표).
답안은 PCB/5상태 모델/문맥교환(Context Switch)의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
OS 스케줄링 알고리즘(SJF/SRT/SSTF/SLTF, RM vs EDF)
스케줄링(Scheduling): 한정된 자원(CPU·디스크 등)을 여러 요청에 어떤 순서로 배정할지 결정하는 OS 기능
CA/OS
인터럽트(Polling/Daisy-Chain/Vector Interrupt 방식)
인터럽트(Interrupt): 프로그램 실행 중 예기치 않은 사건(입출력 완료·오류·타이머 등)이 발생했을 때 CPU가 현재 작업을 잠시 중단하고 해당 사건을 처리하는 루틴(ISR, 인터럽트 서비스 루틴)을 실행한 뒤 원래 작업으로 복귀하는 메커니즘
CA/OS
가상메모리(관리기법/페이징 vs 세그먼트/단편화)
가상 메모리(Virtual Memory): 프로세스마다 독립적인 큰 논리 주소 공간(가상 주소)을 제공하고, 실제로는 필요한 부분만 물리 메모리(프레임)에 적재하며 나머지는 보조기억장치(스왑 영역)에 두는 메모리 관리 기법