운영체제 [프로세스 스케줄링]

프로세스 스케줄링 목적

- 여러개의 프로세스가 시스템 내 존재--> 자원을 할당 할 프로세스를 선택
- 스케줄링을 통해 시스템의 성능 향상

스케줄링 기준

- 프로세스의 특성
- 시스템 특성
- 프로세스의 긴급성
- 프로세스 우선순위
- 프로세스 총 실행 시간

스케줄링의 단계

- long-term scheduling ex) job scheduling
- mid-term scheduling ex) memory scheduling 
- short-term scheduling ex) process scheduling 

스케줄링 정책

 

Non-preemptive scheduling

할당 받을 자원을 스스로 반납할 때까지 사용
장점: context switch overhead가 적음
단점: 잦은 우선순위 역전, 평균 응답 시간 증가

preemptive scheduling

타의에 의해 자원을 빼앗 길 수 있음 ex) 할당 시간 종료, 우선순위 높은 프로세스의 등장
장점: Time-sharing system, real-time system에 사용가능
단점: context switchi overhead가 큼

Priority

-Static priority(정적 우선순위)
-Dynamic priority (동적 우선순위)