선점형 스케줄링
: 우선순위가 높은 프로세스가 CPU를 점유 (강력한 권한)
-알고리즘 유형
Round Robin(RR) : 균등한 CPU 점유시간
SRT(Shortest Remaining Time First) : 짧은 수행 시간 프로세스를 우선
MLQ(Multi Level Queue) : 독립된 스케줄링 큐
MLFQ(Multi Level Feedback Queue) : 새로운 프로세스는 높은 우선순위, 마지막엔 라운드 로빈
비선점형 스케줄링
: 한 프로세스가 종료 후 CPU를 반환하면 다른 프로세스가 점유 (약한 권한)
-알고리즘 유형
우선순위(Priority) : 우선순위에 따라 CPU 할당
기한부(Deadline) : 요청에 따라 기한 내 처리
FCFS(First Come First Service) : 대기 큐에 도착한 순서에 따라 할당
SJF(Shortest Job First) : 당시 짧은 시간의 프로세스가 끝날 때까지 점유 (기아 현상 발생)
HRN(HIghest Response Ratio Next) : 오래 기다린 것들 우선 처리 (대기시간 + 서비스 시간) / 서비스 시간
