프로세스 스케쥴링2 프로세스 스케쥴링 방식 비선점형 방식 CPU 점유 시 다른 프로세스가 현재 실행 중 프로세스를 중단 시킬 수 없음 FIFO(First In First Out) 도착한 시간대로 실행 가장 간단, 공평 평균 반환 시간이 긺 SJF(Short Job First) 작업이 끝나기까지 실행 시간 추정치가 가장 작은 작업 먼저 평균 대기 시간 짧음 실행 시간 긴 작업 많을 경우 무한 대기 상태가 발생할 수 있음 HRN(Highest Response-ratio Next) FIFO와 SJF의 단점 보완 우선순위 공식((대기시간 + 서비스시간)/서비스 시간)으로 계산하여 그 수치가 값부터 낮은 순으로 우선순위가 부여됨 선점형 방식 하나의 프로세스가 CPU 점유 시 다른 프로세스가 현재 사용 중인 프로세스를 중단시킴 RR(Round Robin) .. 2024. 1. 29. 프로세스 스케쥴링 장기(상위) 스케줄링(작업 스케줄링) 프로세스가 자원을 사용하는 시기를 결정하여 대기 큐로 전달하는 작업 프로그램들이 주기억 장치에 적재될 시기를 결정하는 것 등 중기(중위) 스케줄링 프로세스가 여러 개 CPU 중에 어떤 CPU를 할당 받을 것인가를 결정하는 작업 프로세스를 주기억 장치로부터 빼낼 수 있으므로 필요한 경우에는 다중 프로그래밍의 정도를 낮추어 시스템의 전반적인 효율을 높여주거나 특정 프로세스에 대한 처리를 원활하게 해줄수 있는 효과를 얻을 수 있음 단기(하위) 프로세스 여러 개의 프로세스가 하나의 CPU를 점유하기 위한 시기를 결정하기 위한 작업 디스패치, 인터럽트를 통한 컨텍스트 스위칭 등을 수행하는 것처럼 짧은 시간에 처리해야 하는 작업 계획 2024. 1. 29. 이전 1 다음 728x90