[정처기 실기] 주요 스케줄링 알고리즘 [응용 SW 기초 기술 활용 - 주요 스케줄링 알고리즘]
·
◈ 자격증 공부/정보처리기사🔱
- 주요 스케줄링 알고리즘 1. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out) 도착한 순서에 따라 차례로 CPU를 할당하는 기법 2. SJF(Shortest Job First, 단기 작업 우선) 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법 3. HRN(Highest Response-ratio Next) 대기시간과 서비스시간(실행시간)을 이용하는 기법 → 우선순위 계산식 : (대기시간 + 서비스시간) / 서비스시간 → 실행시간이 긴 프로세스에 불리한 SJF 기법을 보완하였음 4. RR(Round Robin) 시간 할당량 동안만 실행한 후, 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주는 기법 5. SRT(S..