프로세스 스케줄링(Scheduling)
- 프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에 할당하는 작업
- 프로세스가 실행되기 위해 CPU를 할당받는 시기와 특정 프로세스를 지정하는 작업
* 하나의 프로세스를 준비(Ready)상태에서 실행(Run)상태로 전이시킴
비선점형 스케줄링
- FCFS(First Come First Service)=FIFO
- SJF(Shortest Job First)
- HRN(Hightest Response-ratio Next)
- 기한부(Deadline)
- 우선순위(Priority)
선점형 스케줄링
- SRT(Shortest Remaining Time)
- RR(Round Robine)
- MLQ(Multi-Level Queue, 다단계 큐)
- MFQ(Multi-level Feedback Queue, 다단계 피드백 큐)
프로세스 스케줄링의 목적
1. 처리율 증가
2. CPU이용률 증가
3. 오버헤드 최소화
4. 응답시간 최소화
5. 반환시간 최소화
6. 대기시간 최소화
프로세스 스케줄링(Scheduling)
2011. 8. 13. 12:27