기출문제
정보처리기사 2022년 67번 기출문제
67. 다음에서 설명하는 프로세스 스케줄링은? 최소 작업 우선(SJF) 기법의 약점을 보완한 비선점 스케줄링 기법으로 다음과 같은 식을 이용해 우선순위를 판별한다. 우선순위 = $\frac{\text{대기한 시간} + \text{서비스를 받을 시간}}{\text{서비스를 받을 시간}}$ ① FIFO 스케줄링 ② RR 스케줄링 ③ HRN 스케줄링 ④ MQ 스케줄링
해설
주어진 설명은 최소 작업 우선(SJF) 알고리즘에 대한 것으로, 이 방식은 작업의 예상 소요 시간을 기준으로 처리 순서를 결정합니다. 즉, 가장 짧은 작업 시간의 프로세스를 우선적으로 스케줄링하여 평균 대기 시간을 최소화합니다. 따라서 SJF 방식이 가장 효율적인 스케줄링 방법 중 하나로 평가됩니다.
