비선점형 프로세스 스케줄링 - FIFO, SJF, HRN, 우선순위, 기한부

👊 FIFO(First Input First Output) = FCFS(First Come First Service) 먼저 온 순서대로 프로세스를 처리하므로 "공정하다"는 것 말고는 별 볼일 없다. 소요시간이 짧거나 중요한 작업이더라도 늦게 기다렸다가 실행되어야 하는 불상사가 생긴다. 다른 계획 없이 대기 큐에 그냥 줄줄이 받으므로 평균반환시간이 굉장히 길다. FIFO 평균 반환시간 계산 작업 실행시간(실행시간의 추정치) 도착시간(제출시간) A 24 0 B 6 1 C 3 2 반환시간 = 실행시간 + 대기시간 실행시간평균 = (24+6+3) / 3 = 11 대기시간평균 = [(0) + (24-1) + (30-2)] / 3 = 17 ∴ 반환시간평균 = 28 👊 SJF(Short Job First) 짧은 작업..

2020.07.07