스케줄링

스케줄링

• 프로세스가 생성되어 실행될때 여러자원을 프로세스에 할당하는 것

• 응답시간을 줄이고,  CPU 이용률을 늘린다.

• 반환시간을 줄이고, 퍼리율을 늘린다.

• 문맥교환(context Switching)

- 실행하고 있는 프로그램 혹은 프로세스를 교환하는것

- 오버헤드 발생의 요인

• 비선점 스케줄링

- CPU 할당받으면 다른프로세스가 CPU를 강제로 빼앗을 수 없음

- 모든 프로세스에 대한 요구를 공정하게 처리

- 응답시간 예측에 용이하다.

- ex) FCFS(FIFO), SJF, 우선순위, HRN

• 선점 스케줄링

- 우선순위가 높은 프로세스가 CPU를 강제로 빼앗아 사용하는 기법

- 응답시간이 빨라야하는 대화식 시분할 시스템에 사용한다.

- 많은 오버헤드 발생한다.

- 인터럽트용 타이머 클러(Clock)이 필요하다.

- ex) SRT, 선점우선순위, RR(Round Robin), 다단계 큐, 다단계 피드백