[IT국비지원교육_코딩_비전공자] 배치프로그램_스케줄러

-- 스케줄러 FCFS (first come first served) 선입선처리(=FIFO)

먼저 요청한 프로세스가 먼저 자원을 제공받으며

이미 사용중이라면 사용이 끝날때까지 기다려야하는 스케줄링 방식

일괄처리 시스템에 적합 (비선점형 스케줄링)

준비상태 큐에 도착한 순서에 따라 차례로 cpu할당(도착과 동시에 프로그램 실행 / 도착시간 없으면 기본값 0으로 계산)

 

대기시간 : 할당전까지 큐에서 대기하는 시간 (앞 프로세스 반환(응답)시간 – 실행시간)

반환시간 : 대기시간 + 실행시간  (= 종료시간 – 도착시간)

평균 대기시간, 평균 반환 시간 구하는 수식(초 단위)

평균 실행시간(자원 할당 후 작업 수행시간)

평균 대기시간(자원 할당 대기하는 시간)

평균 반환시간(작업 완료에 소요되는 전체 시간)

(4개의 프로세스, 도착시간 상이)