프로세스 스케줄링, 프로세스 상태 전이도

프로세스 스케줄링

• 비선점 스케줄링: 실행 순서를 변경 불가능
  1. SJF(Shortist Job First)
     • 실행 시간이 빠른 순서대로 > 실행 시간이 길 경우 무한정 대기하는 문제 발생(기아 현상) > HRN으로 해결
  2. HRN(Highst Response Ratio Next)
     • 대기시간 + 실행(서비스)시간 / 실행시간
  3. FIFO(First In First Out), FCFS(First Come First Served)
     • 가장 먼저 들어온 페이지를 가장 먼저 제거

•  선점 스케줄링: 실행 순서를 강제로 변경
  1. SRT(Shortest Remaining Time)
     • 실행 중인 프로세스가 있어도 남은 실행 시간이 짧은 경우 우선 실행
  2. RR(Round Robin)
     
     • 준비 큐를 원형으로 하고 각 프로세스마다 일정한 시간을 실행하는데 사용

• 페이지 부재(Page Fault) 횟수 : 중복을 제거한 페이지 변경 횟수

 

프로세스 상태 전이도