Computer Science/Operating System
Process Scheduling Algorithm(프로세스 스케줄링 알고리즘)
프로세스 스케줄링 알고리즘 운영체제는 프로세스 스케줄링을 통해 어떤 프로세스에 CPU를 할당할 것인지를 결정한다. Preemptive vs Non-preemptive Preemptive 방식 CPU 점유를 빼앗을 수 있는 방식이다. 프로세스 P1이 CPU를 할당받아 실행중일 때 우선순위가 높은 프로세스 P2가 등장하여 CPU를 요청하면 P1의 CPU를 뺏어서 P2에게 할당하는 방식이다. Non-preemptive 방식 CPU 점유를 빼앗을 수 없는 방식이다. 프로세스가 한번 CPU를 할당 받아 실행하면 실행이 끝날 때 까지 다른 프로세스에게 CPU를 넘겨주지 않는 방식이다. 스스로의 할당 해제(I/O 작업 등)의 경우에만 CPU 할당 해제가 발생한다. 이후 언급될 스케줄링 기법들을 Turn-around ..
