운영체제1

• 스케줄러 알고리즘 ※ 스케줄링 대상은 Ready Queue에 있는 프로세스 들이다. FCFS ( First Come First Served ) 먼저 온 순서대로 처리. 비선점형 스케줄링 (Non Preemptive) 일단 CPU를 잡으면 CPU Burst 가 완료 될 때까지 CPU를 반환하지 않는다. CPU를 모두 사용한 후 반환되면 스케줄링이 이루어진다 문제점 Convoy Effect Burst Time 이 긴 프로세스가 들어와 실행시간이 전부 늦쳐지는 현상. SJF 프로세스 처리시간이 짧은 것을 먼저 처리하는 방식.( 다른 프로세스가 먼저 도착해도 처리시간이 짧은 것 먼저) 비선점형 스케줄링 일단 CPU를 잡으면 CPU Burst가 완료될 때까지 CPU를 반환하지 않는다. CPU를 반환될 때만 스케줄링이 이루어진다. .. CS/OperatingSystem 2021. 4. 19.