운영체제 - 3. 스케줄림 알고리즘

운영체제 - 3. 스케줄림 알고리즘

FCFS

FCFS 스케줄링 알고리즘은 준비 큐에 도착한 순서에 따라 디스패치 하는 비선점 방식의 스케줄링 알고리즘임.

SJF

SJF 스케줄링 알고리즘은 준비 큐에서 기다리는 프로세스중 수행시간이 제일 짧을 것으로 예상되는 것을 제일 먼저 디스패치하는 비선점 방식의 스케줄링 알고리즘임.

SRT

SRT 스케줄링 알고리즘은 실행이 끝 날 때 까지 남은 시간 추정치가 가장 짧은 프로세스를 먼저 디스패치 하는 선점 방식의 스케줄링 알고리즘임.

RR

RR 스케줄링 알고리즘은 정해진 시간 간격만큼씩 순서대로 돌려 가며 디스패치 하는 선점 방식의 알고리즘임.

HRN

HRN 스케줄링 알고리즘은 대기시간과 서비스 받을 시간을 함께 고려한 우선순위에 따라 스케줄링하는 비선점 방식의 스케줄링 알고리즘임.

다단계 피드백 큐

다단계 피드백 큐 스케줄링 알고리즘은 입출력 위주의 프로세스(대화식 작업)가 CPU 스케줄링에 우선권을 갖도록 하는 선점 방식의 스케줄링 알고리즘임.
다단계 피드백 큐 스케줄림 알고리즘은 각 단계의 큐마다 주어진 시간 할당량을 모두 소비하고 선점된 프로세스는 큰 단계 큐로 가고, 그렇지 않은 프로세스는 점차 작은 단계로 갈 수 있게 하는 적응적 방식의 변형도 있음.

한국방송통신대/컴퓨터과학과/운영체제/김진욱 교수님