운영체제 스케줄링

간트 차트 전에 표부터 잠그기

스케줄링 계산은 알고리즘을 고르는 문제와 평균 시간을 계산하는 문제가 섞입니다. 표의 칸을 고정하면 실수가 줄어듭니다.

입력

도착시간과 실행시간을 먼저 표에 옮깁니다.

규칙

도착순, 실행시간, 남은시간, 시간 할당량, 응답률 중 어떤 기준으로 고르는지 확인합니다.

차트

선점형 여부를 반영해 실행 순서를 그립니다.

평균

반환시간과 대기시간을 계산해 평균을 냅니다.

프로세스

실행 중인 프로그램

프로그램은 파일이고, 프로세스는 메모리에 올라와 실행되는 상태입니다.

스레드

프로세스 안의 실행 흐름

스레드는 자원을 공유하므로 프로세스보다 문맥 교환 부담이 작을 수 있습니다.

상태

준비와 대기 구분

준비는 CPU만 기다리고, 대기는 입출력 같은 사건을 기다립니다.

공식

반환시간과 대기시간

반환시간은 완료시간 - 도착시간, 대기시간은 반환시간 - 실행시간입니다.