image.png

image.png

FCFS = FIFO: 무지성 선입선출

SJF: 짧은 작업부터 처리

HRN: 우선순위 계산

+RR(Rounnd-Robin) → 각 프로세스를 시간 할당량 동안만 실행한 후 완료되지 않으면 다음 프로세스를 실행

+SRT(Shortest Remaining Time) → 실행시간이 짧은 작업이 들어오면, 현재 작업을 중단. 매 순간 남은 실행시간만 봄

image.png

image.png

image.png

우선순위 = (실행시간 + 대기시간) / 실행시간

image.png