|
선점 오버헤드로 인하여 SJF가 더 좋은 성능을 가질수있다.
다단계 피드백 큐-다양한 특성의 작업이 혼합된 경우 매우 유용한 스케줄링 방법.
새로운 프로세스가 크기가 각각 다른 하나 이상의 대기 큐가 서로 연결되어 구성되는 큐잉 네트워
|
|
|
기법이다. SJF 스케줄링이나 우선순위 스케줄링 기법에서 발생할 수 있는 무한 연기나 기아상태를 방지시켜준다.
Ⅱ. 본 론
1. 비선점 스케줄링 정책과 선점 스케줄링 정책 장단점 비교
1) 비선점 스케줄링 정책
(1) 정의
비선점 스케줄링(N
|
|
|
기법에 대한 성능 해석, 한국통신학회
이상근(2009), CDMA WCDMA 전파분석, 홍릉과학출판사
Buehrer, Mike, Tranter, William(EDT)(2005), Code Division Multiple Access(Cdma), Morgan&Claypool Ⅰ. 서론
Ⅱ. 코드분할다중접속방식(CDMA)의 정의
Ⅲ. 코드분할다중접속방
|
|
|
비선점형 스케줄링 기법이다. HRN의 핵심은 프로세스의 응답률(Response Ratio)을 계산하여, 그 값이 가장 높은 프로세스를 우선 실행하는 방식이다.
■ 응답률 계산 공식
응답률 = (대기시간 + 서비스시간) ÷ 서비스시간 = 1 + (대기시간 ÷ 서비스시
|
|
|
(fetch strategy)
Ⓑ. 배치 전략(placement strategy)
Ⓒ. 교체 전략(replacement strategy)
2. 스케줄링 정책
①. 스케줄링의 개념
②. 스케줄링의 목적
③. 스케줄링의 성능 평가 기준
④. 스케줄링 알고리즘
④-1. 비선점형 방식
④-2. 선점형 방식
|
|
메뉴펼치기
