CPU 스케줄러
- CPU에서 실행될 프로세스를 선택
Dispatcher
- 스케줄러에 의해 선택된 프로세스에게 CPU를 할당(context switching)
선점 방식
Nonepreemptive(비선점)
- 프로세스가 자원을 할당 받았을 때 반납할 때까지 기다려야함
- 협력적, 느린 응답성
preemptive(선점)
- 실행 프로세스로부터 강제로 CPU를 회수할 수 있다
- 적극적, 강제적, 빠른 응답성, 데이터 일관성 문제
스케줄링 알고리즘
- FCFS(first-come,first-served) : 먼저 도착한 프로세스 처리
- SJF(shortest-job-first) : 프로세스의 다음 CPU burst가 가장 짧은 프로세스부터 실행
- SRTF(shortest-remain-time-first) : 남은 CPU burst가 가장 짧은 프로세스부터 실행
- Priority : 우선 순위가 높은 프로세스부터 실행
- RR(round-robin) : time slice로 나눠진 CPU time을 번갈아가며 실행
- Multilevel queue : 프로세스들을 그룹화해서 그룹마다 큐를 두는 방식
공부 기록