프로세스 스케줄링 - 선점형/비선점형 스케줄링

선점형 스케줄링

• 하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식

장점

• 비교적 빠른 응답
• 대화식 시분할 시스템에 적합

단점

• 높은 우선순위 프로세스들이 들어오는 경우 오버헤드 초래

알고리즘

• 라운드 로빈(Round Robin)
• SRT(Shortest Remaining Time)
• 다단계 큐(Multi-Level Queue)
• 다단계 피드백 큐(Multi-Level Feedback Queue)

활용

• 실시간 응답 환경, Deadline 응답 환경

비선점형 스케줄링

• 한 프로세스가 CPU를 할당받으면 작업 종류 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 방식

장점

• 응답시간 예상이 용이
• 모든 프로세스에 대한 요구를 공정하게 처리

단점

• 짧은 작업을 수행하는 프로세스가 긴 작업 종료시까지 대기

알고리즘

• 우선순위
• 기한부
• FCFS
• HRN
• SJF

활용

• 처리시간 편차가 적은 특정 프로세스 환경