전환 경로

컨텍스트 스위칭 PCB

단순한 프로세스 교체가 아니라 레지스터, 주소 공간, 큐 위치, 캐시 영향까지 포함하는 커널 작업입니다.

save현재 레지스터 저장
queue상태별 큐 갱신
select다음 프로세스 선택
restorePC와 SP 복원
PCB 필드

PID, 상태, 레지스터, 스케줄링 정보, 메모리 정보, 열린 파일 목록이 묶입니다.

레지스터 복원

PC와 SP가 정확히 돌아와야 프로세스가 중단된 지점 다음 명령부터 이어집니다.

오버헤드

커널 진입, 레지스터 저장, TLB 흔들림이 전환 비용입니다.

Ready Queue

CPU를 받을 수 있는 프로세스만 들어오며 스케줄링 정책이 이 목록에서 후보를 고릅니다.

Wait Queue

디스크, 네트워크, 시그널처럼 기다리는 이벤트별로 잠든 프로세스를 분리해 둡니다.

CFS 연결

Linux는 단순 FIFO가 아니라 가상 실행 시간과 트리 구조로 다음 실행 대상을 찾습니다.