[정보처리기사 필기] 응용 SW 기초 기술 활용 - 119. 주요 스케줄링 알고리즘

1. FCFS(선입선출) = FIFO (First In First Out)준비상태 큐 (대기 큐, 준비 완료 리스트, 작업 준비 큐, 스케줄링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법가장 간단한 알고리즘먼저 도착한 것이 먼저 처리되어 공평성은 유지되지만, 짧은 작업이 긴 작업을, 중요한 작업이 중요하지 않은 작업을 기다리게 됨2. SJF (단기 작업 우선)준비상태 큐에서 기다리고 있는 프로세스들 중 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법가장 적은 평균 대기 시간을 제공하는 최적 알고리즘실행 시간이 긴 프로세스를 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기 상태가 발생될 수 있음3. HRN실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 ..