2017년 4월 9일 일요일

10. CPU 스케쥴링 알고리즘3


3) Priority
  : 프로세스마다 우선순위를 부여하고 우선순위가 높은 프로세스를 먼저 서비스 한다.
  : 선점 방식과 비선점 방식 모두 가능하다.


Priority

Priority


 * 우선순위의 결정
   : 내부적 요인
     - 시간 제한이 짧은 프로세스 우선
     - 메모리를 사용하는 사이즈가 작은 프로세스 우선
     - CPU 보다 I/O 사용이 많은 프로세스 우선
   : 외부적 요인
     - 사용료를 많이낸 사용자의 프로세스 우선
     - 정책적으로 중요한 프로세스 우선(입학원서 접수가 리포트 제출 보다 우선)

 * 문제점
   : 기아(Starvation)가 발생할 수 있다.
     우선순위가 계속 밀려서 영구적으로 CPU 서비스를 받지 못해서 처리되지 못함.

 * 기아를 방지하기 위한 방법
   : 에이징(Aging) 기법
    우선순위가 낮은 프로세스에 대해 시간이 지날 수록 우선순위의 값을 높여준다.
    따라서 일정 시간이 지나면 우선순위가 높아져서 결국 CPU 서비스를 받게 된다.

댓글 없음:

댓글 쓰기