SPN(Shorest Process Next)= burst time이 가장 작은 프로세스 먼저 처리하자! - Non-preemptive scheduling. 자원 뺏길 수 X - 스케줄링 기준: burst time - burst time이 가장 작은 프로세스 먼저 처리 - SJF(Shortest Job First) scheduling - ex) 소량 상품 전용 계산대 장점: - 평균 대기시간(WT) 최소 - 시스템 내 프로세스 수 최소화 - 스케줄링 부하 감소. 메모리 감소-> 효율 향상 - 많은 프로세스 빠른 응답 시간 제공 단점: - starvation(기아) 현상 발생= 무한대기 - BT가 긴 프로세스는 자원을 할당 받지 못 할 수 있음(Aging으로 해결. HRRN) - 정확한 실행시간 알 수 없..

Basic Scheduling algorithms 1. FCFS(First Come First Service) 2. RR(Round Robin) 3. SPN(Shortest Process Next) 4. SRTN(Shortest Remaining Process Next) 5. HRRN(High Response Ratio Next) 6. MLQ(Multi Level Queue) 7. MFQ(Multi Level Feedback Queue) 1. FCFS(First Come First Service)= 선착순 알고리즘 - Non-preemptive scheduling - 스케줄링 기준: 도착시간(ready queue 기준). 먼저 도착 프로세스 먼저 처리 - scheduling overhead가 낮다. CP..