우선순위 스케줄링(Priority Scheduling)
각 프로세스에 매겨진 우선순위 값에 따라, 우선순위가 높은 프로세스부터 먼저 CPU를 할당하는 스케줄링 방식입니다.
한눈에 보는 정의
우선순위 스케줄링(Priority Scheduling)은 각 프로세스에 매겨진 우선순위 값에 따라, 우선순위가 높은 프로세스부터 먼저 CPU를 할당하는 스케줄링 방식입니다.
자세히 알아보기
- 예문: "시스템을 지키는 중요한 프로세스에는 높은 우선순위를 줘서, 우선순위 스케줄링에 따라 다른 작업보다 먼저 처리되게 한다."
- FCFS(선착순 처리) (선착순 처리)나 SJF(최단 작업 우선) (최단 작업 우선)와 달리, 도착 순서나 실행 시간이 아니라 사람이나 시스템이 정한 중요도(우선순위)를 기준으로 처리 순서를 정합니다.
- 우선순위가 낮은 프로세스는 계속 뒤로 밀려 영원히 처리되지 못하는 '기아 상태(Starvation)'가 발생할 수 있어, 오래 기다린 프로세스의 우선순위를 점차 높여주는 에이징(Aging) 기법으로 이를 보완하기도 합니다.
- HRN(Highest Response Ratio Next) (HRN)은 이런 우선순위 스케줄링의 단점을 보완하기 위해, 대기 시간까지 함께 고려하도록 발전시킨 방식입니다.