👩‍💻 스케줄링이란?

: 프로세스가 작업을 수행하려면 스케줄로부터 cpu를 할당 받아야 함
할당을 받는 건 순서에 의해 받을 수 있으며, 처리하게 되는 시간을 배정받음
할당 작업은 운영체제에서 구현이 되며 프로세스에게 효율적으로 자원을 할당하기 위한 정책

🍎 cpu는 Thread 단위로 스케줄링을 함  

📎 스케줄링 기법

📌 선점 스케줄링 (preemptive scheduling)

한 프로세스가 CPU를 할당받아서 실행하고 있을 때 다른 프로세스가 CPU를 사용하고 있는 프로세스를 중지시키고 CPU를 차지할 수 있는 스케줄링 기법

• 우선순위가 높은 프로세스를 먼저 수행할 때 유리하고 빠른 응답 시간을 요구하는 대화식 시분할 시스템에 유용
• A라는 프로세스가 CPU를 사용하고 있을 때 잠시 중지시키고 B를 시키는 상황에 사용

ex) round robin, SRT, 선점 우선 순위 등의 알고리즘

📌 비선점 스케줄링 (non-preemptive scheduling)

이미 사용되는 CPU 사용이 끝날 때까지 기다리는 스케줄링 기법

• 할당 받은 CPU는 끝날 때까지 사용
• 응답 시간을 예측할 수 있고 일괄 처리 방식에 적합함

ex) FCFS(First Come First Service), SJF(Shortest Job First), HRN(Heighest Response Next)
-> 높은 우선순위가 먼저 실행됨

📖 참고
▪ https://sunny-jang.tistory.com/31