Please enable JavaScript.
Coggle requires JavaScript to display documents.
9장 스케줄링 - Coggle Diagram
9장 스케줄링
스케줄링 유형
중기 스케줄링
단기 스케줄링
장기 스케줄링
단기 스케줄링 평가 기준
대상
사용자 중심
반환시간
응답시간
시스템 중심
처리량
성능
성능 중심
사용자 : 반환시간
시스템 : 처리기 이용률
성능 외적
사용자 : 예측 가능성
시스템 : 공정성
스케줄링 정책
종류
SPN(Shortest Process Next)
결정 : 비선점
선택 : min(s)
SRT(Shortest-Remaining-Time)
선택 : min(s-e)
결정 : 선점
라운드 로빈
결정 : 선점
선택 :
HRRN(Hightest Response Ratio Next)
선택 : max(R = (w+s) / s)
결정 : 비선점
FCFS
선택 : max(w)
결정 : 비선점
피드백
선택 :
결정 : 선점
정책 내부 모듈
선택함수
무엇을 선택할 것인가
e : execution
s : service
w : wait
결정모드
언제 선택할 것인가
비선점 모드
선점 모드