알고리즘의 평가

특정 시스템을 위한 알고리즘을 선택하는 기준

 

 

결정론적 모델링

사전에 정의된 특정한 작업 부하를 받아들여 그 작업 부하에 대한 각 알고리즘의 성능을 정의하고 각 알고리즘에 대해 최소의 평균 대기시간을 계산한다.

결정론적 모델링은 단순하고 빠르지만 입력으로 정확한 숫자를 요구하고 평가 결과도 이들 입력값에만 적용 시킬 수 있다.

 

 

큐잉 모델

프로세스의 도착 시간, CPU와 입출력 버스트 들을 확률적인 분포로 기술하고 이들 분포로부터 평균 처리량, 이용률, 대기 시간들을 계산한다.

시스템이 안정적이라면 큐를 떠나는 프로세스의 수는 도착하는 프로세스의 수와 같아야 한다.

 

 

모의 실험

컴퓨터 시스템 모델을 프로그래밍한다.

 

 

구현

실제 운영 환경 하에서 평가를 위하여 시스템에 실제 알고리즘을 삽입하여 실행

높은 비용과 위험성이 요구됨