Dijkstra's algorithm 이나 Best-First Search (BFS) 보다 훨씬 빠르기 때문이다. A* 는 휴리스틱 방법 (의사결정을 할 때 해당 문제에 대한 정보를 이용 ... 해 나가면서 시작 state에서 목표 state 까지 가장 싼 비용의 경로를 찾는 algorithm 이다. 여기서는 A* 알고리즘에 대한 증명과 그에 대한 예시를 보여주면서 설명 ... 가 복잡할 경우, 이 단계 때문에 알고리즘의 복잡도 (complexity) 가 커질 수 있다.단계 6 을 수정하면 알고리즘이 목표까지의 경로를 탐색할 때 반복적인 루프에 빠지는 것
은 프로세스가 계속 희생자로 선택될 경우 결코 작업을 끝낼 수 없게 되는 것.Dijkstra에 의해서 제안된 동기화 tool인 세마포어 S에 대한 두 개의 연산 wait와 signal ... Optimal replacement algorithm(최적 대치 알고리즘)- 현 시점에서 앞으로 가장 오랫동안 사용되지 않을 page를 대치- 가장 성능이 효율적이나 미래정보를 요구 ... 하므로 구현이 어려움.2 F.I.F.O(=F.C.F.S)- frame에 들어와서 가장 오래된 것이 제일 먼저 나간다. 가장 오랫동안 frame에 남아 있던 것을 대치시킴.