프로세스 스케쥴링 기법

1. 비선점 스케쥴링

- FIFO(First In First Out): 먼저 도착한 순서대로 처리

- SJF(Shortest Job First): 수행시간이 가장 짧은 것부터 처리

- HRN(Highest Response-ratio Next): SJF의 단점을 보완하기 위해 대기시간과 수행시간에 따라 우선순위 계산

 

2. 선점 스케쥴링

- RR(Round Robin): 각 프로세스들이 돌아가면서 정해진 시간만큼 처리

- SRT(Shortest Remaining Time, 또는 SRTF): SJF를 선점형 스타일로 변경한 것으로, 작업 실행 중 남은 시간보다 더 짧은 시간의 작업이 들어오면 실행 중인 것을 중단하고 새 작업 실행

- MQ(Multi-level Queue, MLQ, 다단계 큐): 작업들을 그룹화하고 각각 독립적인 큐에 넣은 후 스케쥴링 알고리즘에 따라 CPU 시간을 할당 (각각의 큐에는 우선순위가 있음)

- MFQ(Multi-level Feedback Queue): MQ에서 발전된 방식으로, MQ에서는 큐에 들어간 작업이 계속 그 큐에 머물지만, MFQ에서는 작업이 큐들을 이동하면서 우선순위가 바뀜