[영상후기] CPU 스케줄러는 프로세스를 어떻게 스케줄링 하는 걸까요? 선점/비선점의 차이는 뭘까요? 디스패처는 또 뭐죠? 이 모든 궁금증을 이 영상으로 간결하게 해결하세요!

ready 큐 : ready상태 프로세스들이 기다리는 큐

CPU 스케줄러 : CPU에서 실행될 프로세스를 선택하는 역할

dispatch : 선택된 프로세스에세 CPU를 할당하는 역할

스케줄링 선점 방식

비선점(Nonpreemptive) 스케줄링 : 자발적으로 프로세스 상태 변화(신사적, 협력적(cooperative), 느린 응답성)

선점(Preemptive) 스케줄링 : 프로세스가 실행이 끝나지 않았는데 운영체제나 스케줄러의 개입(적극적, 강제적, 빠른 응답성, 데이터 일관성 문제)

FCFS : 먼저 도착한 순서대로 처리

SJF : 프로세스의 다음 CPU burst가 가장 짧은 프로세스부터 실행

SRTF : 남은 CPU urst가 가장 짧은 프로세스부터 실행 (Preemptive 적용)

Priority : 우선순위가 높은 프로세스부터 실행(Non preemptive면 기다리기, Preemptive면 빼앗기)

RR : timeslice로 나눠진 cpu time을 번갈아가며 실행

Multilevl Queue : 프로세스들을 그룹화해서 그룹마다 큐를 두는 방식