프로세스 도착시간과 실행시간을 먼저 표로 씁니다.
프로세스 상태와 스케줄링 계산 비교표
운영체제는 여러 프로세스와 스레드에게 CPU를 나누어 주며, 스케줄링 문제는 간트 차트와 시간 지표를 차례로 채워야 합니다.
FCFS, SJF, RR, 우선순위 중 선택 기준을 확인합니다.
CPU가 어느 시점에 누구를 실행하는지 칸으로 그립니다.
완료, 반환, 대기 시간을 공식에 맞춰 구합니다.
프로그램 프로세스 스레드 구분
스케줄러는 준비 상태의 작업 중 다음 CPU 사용자를 고릅니다.
준비·실행·대기
입출력 요청, CPU 배정, 종료 조건에 따라 상태가 이동합니다.
가벼운 실행 단위
같은 프로세스의 자원을 공유하므로 문맥 교환 부담이 작습니다.
시간 할당량 확인
타임 퀀텀이 끝나면 준비 큐 뒤로 돌아가는지 봅니다.
반환과 대기 시간
반환시간은 완료에서 도착을 빼고, 대기시간은 반환에서 실행을 뺍니다.