[OS]프로세서 스케줄링의 종류

비선점(Non-Preemptive) 스케줄링

- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법

- 프로세스가 CPU를 할당받으면 해당 프로세스가 완료될 때가지 CPU사용

- 장점 : 모든 프로세스에 대한 요구를 공정하게 처리할 수 있음

  단점 : 중요한 작업(짧은 작업)이 중요하지 않은 작업(긴 작업)을 기다리는 경우가 발생할 수 있음

선점(Preemptive) 스케줄링

- 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 

  있는 스케줄링 기법

- 선점을 위해 시간 배당을 위한 인터럽트용 타이머 클럭이 필요함

- 장점 : 우선순위가 높은 프로세스를 빠르게 처리할 수 있음

  단점 : 선점으로 인한 많은 오버헤드를 초래함

https://m.blog.naver.com/PostView.nhn?blogId=bestheroz&logNo=105116025&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F