[OS] CPU 스케줄링
FCFS - 비선점 CPU를 먼저 요청하는 프로세스가 CPU를 먼저 할당받음 convoy effect 발생할 수 있음 모든 다른 프로세스들이 하나의 긴 프로세스가 CPU를 양도하기 기다리는 것 SJF (Shortest Job First) - 비선점 가장 작은 CPU burst 시간을 가진 프로세스에게 우선적으로 CPU를 할당함 비선점이므로 가장 먼저 도착한 p1이 일단 실행하고, 그 다음 burst time이 작은 p3 순으로 실행함 SRTF (Shortest Remaining Time First) - 선점형 먼저 온 프로세스가 CPU를 할당받고 있더라고 남은 처리 시간이 뒤에 온 프로세스의 처리 시간보다 길면 CPU를 빼앗김 RR (Round Robin) - 선점형 프로..
2021.06.14