스케줄링 알고리즘 설계: 우선순위·자원 제약·공정성 세 축을 기준으로
약 70초
Task Scheduling/Allocation 알고리즘을 설계할 때 고려하는 요소를 설명
태스크 스케줄링 알고리즘을 설계할 때 먼저 어떤 목표를 최적화할지 명확히 하는 것이 출발점이었습니다. 처리량 최대화가 목표인지, 응답 시간 최소화인지, 공정성인지에 따라 전략이 완전히 달라졌습니다. 우선순위 기반 스케줄링에서는 높은 우선순위 태스크가 계속 들어오면 낮은 우선순위가 기아(starvation) 상태가 되는 문제가 생겼고, 에이징(aging) 기법으로 대기 시간에 따라 우선순위를 올리는 방식을 보완책으로 이해했습니다. 실시간 시스템에서는 데드라인 준수가 핵심이라 EDF(Earliest Deadline First) 방식을 공부했고, 데드라인을 놓치면 전체 시스템에 영향을 주는 구조에서 왜 중요한지 이해했습니다. 자원 할당에서는 과부하가 한 노드에 쏠리지 않도록 부하 분산을 설계하는 것이 실제 시스템에서 더 중요했습니다. 이론 알고리즘과 실환경 변수(네트워크 지연, 장애) 사이의 간격을 메우는 것이 설계의 어려운 부분이었습니다.
이 결의 특징
처리량·응답시간·공정성 중 어떤 목표를 최적화할지 먼저 정하고, 에이징 기법으로 기아 문제를 보완하는 방식을 짚은 흔적이 있습니다. EDF 방식과 부하 분산도 함께 담긴 결입니다.
이 결이 통하는 자리
이론 알고리즘과 실환경 변수 사이 간격을 메우는 게 설계의 어려운 부분이라는 결론이 구체 개념(에이징, EDF)으로 뒷받침될 때 통합니다. 데드라인 준수의 중요성에서 면접관이 시스템 이해도를 읽는 결이 보입니다.