알고리즘 이름을 줄세워 외우는 수준인지, 선점·비선점의 비용 구조와 기아 같은 부작용까지 단계별로 연결해서 설명할 수 있는지를 가른다.
CPU 스케줄링은 준비 큐(ready queue)에 들어 있는 프로세스 중 어느 것에 CPU를 줄지 정하는 정책이다. 선점형은 더 급한 작업이 들어오면 현재 실행 중인 작업을 강제로 빼앗아 응답성을 챙기지만 문맥 교환 비용이 늘고, 비선점형은 한 번 시작한 작업이 끝날 때까지 두므로 오버헤드는 적지만 짧은 작업이 긴 작업 뒤에 줄 서서 대기 시간이 늘어난다. 대표 알고리즘은 FCFS(공정하지만 convoy 효과), SJF/SRT(평균 대기시간 최소화지만 기아 위험), RR(타임 슬라이스 기반 공정성), 다단계 피드백 큐(우선순위 + 시간에 따른 보정) 등으로, 각각 평균 대기시간·공정성·기아 위험에서 트레이드오프가 다르다. 기아 문제는 에이징처럼 우선순위를 시간에 따라 끌어올리는 보정으로 완화한다.
특정 시간대에 응답 시간이 튀어 코드를 뜯어봤지만 결국 CPU 경합·런타임 스레드 스케줄링이 원인이었던 경험이 있다면 그 추적 흐름을 답변에 풀 수 있다
스레드 풀 크기나 컨테이너 CPU 쿼터를 조정해 처리량을 개선한 경험이 있다면 타임 슬라이스/우선순위 이야기와 연결할 수 있다
백그라운드 배치가 사용자 요청 처리를 늦춰서 우선순위·니스 값(nice)을 조정한 적이 있다면 기아·우선순위 보정 사례로 가져갈 수 있다
아직 공개된 답변이 없어요. 첫 공개 답변을 남겨보세요.