context switching 방법, 나온 이유, 스케줄링 알고리즘, 선점형과 비선점형 스케줄링


여러 프로세스와 스레드들을 동시에 실행시키기 위해서 고안됐습니다. CPU burst time이 긴 스레드에 의해서 반응성이 낮아보이는 것을 막을 수 있습니다.

어떤 스케줄링 알고리즘이 있나요?

스레드가 종료될때까지 CPU를 점유할 수 있는 비선점형 스케쥴링과 스레드를 중간에 실행을 중단하고 다음 스레드를 실행시키는 선점형 스케쥴링 방식이 있습니다.

Round Robin algorithm에 대해서 설명해주세요

RR 방식은 대표적인 선점형 스케줄링 방식으로, 일정시간 프로세스에게 CPU를 할당하고 시간이 지나면 다음 프로세스로 전환하는 방식을 일컫습니다.

선점형 스케줄링 방식에 대해서 설명해 주세요

선점형 스케줄링 방식은 현재 실행중인 스레드보다 높은 우선순위의 프로세스가 도착하면 기존의 스레드를 중단하고 우선순위가 높은 프로세스를 실행하는 방식입니다. 덕분에 CPU burst time이 짧은 프로그램의 응답성이 향상됩니다.