CS
스케줄링 알고리즘
Hasky96
2022. 5. 2. 09:36
FCFS ( First Come First Service )
- 선입선출 (FIFO) 와 동일한 방식
- 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법
- 가장 간단!
- Example
프로세스 번호 | 1 | 2 | 3 |
실행 시간 | 30 | 10 | 20 |
- 대기 시간 : 프로세스가 대기한 시간, 바로앞 프로세스까지의 진행 시간으로 계산
- 반환 시간 : 프로셋의 대기 시간과 실행 시간의 합
- Process 1
- 대기 : 0
- 반환 : 30
- Process 2
- 대기 : 30
- 반환 : 40
- Process 3
- 대기 : 40
- 반환 : 60
- Process 1
SJF ( Shortest Job First, 단기 작업 우선 )
- 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법
- 가장 적은 평균 대기 시간을 제공하는 최적 알고리즘
HRN ( Highest Reponse-ratio Next )
- 대기 시간과 서비스(실행) 시간을 이용하는 기법
- 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것
- 우선순위를 계싼하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위 부여
- 우선순위 계산식
- 우선순위 = (대기시간 + 서비스 시간) / 서비스 시간