방식1 프로세스 스케쥴링 방식 비선점형 방식 CPU 점유 시 다른 프로세스가 현재 실행 중 프로세스를 중단 시킬 수 없음 FIFO(First In First Out) 도착한 시간대로 실행 가장 간단, 공평 평균 반환 시간이 긺 SJF(Short Job First) 작업이 끝나기까지 실행 시간 추정치가 가장 작은 작업 먼저 평균 대기 시간 짧음 실행 시간 긴 작업 많을 경우 무한 대기 상태가 발생할 수 있음 HRN(Highest Response-ratio Next) FIFO와 SJF의 단점 보완 우선순위 공식((대기시간 + 서비스시간)/서비스 시간)으로 계산하여 그 수치가 값부터 낮은 순으로 우선순위가 부여됨 선점형 방식 하나의 프로세스가 CPU 점유 시 다른 프로세스가 현재 사용 중인 프로세스를 중단시킴 RR(Round Robin) .. 2024. 1. 29. 이전 1 다음 728x90