[공학]데커 알고리즘 (Dekker Algorithm), 피터슨 알고리즘 (Peterson Algorithm)

소개

알고리즘의 개념과 적용을 분석하고 데커알고리즘 (Dekker Algorithm), 피터슨 알고리즘 (Peterson Algorithm)을 기술했습니다.
많은 도움이 되시길 바랍니다.

목차

Ⅰ. 알고리즘

Ⅱ. 알고리즘의 분석기준
1. 알고리즘의 판단기준
2. 알고리즘의 분석이유
3. 알고리즘의 분석단계
4. 알고리즘의 분석기준
5. 알고리즘 분석
6. 알고리즘의 수행시간 의존요인

Ⅲ. 병행프로세스
1. 병행프로세스
2. 프로세스의 종류

Ⅳ. 상호배제 문제의 해결 및 데커알고리즘 (Dekker Algorithm), 피터슨 알고리즘 (Peterson Algorithm)
1. 결정성과 경쟁 조건
2. 상호배제(Mutual Exclusion)
3. 데커 알고리즘 (Dekker Algorithm)
4. 피터슨 알고리즘 (Peterson Algorithm)

본문내용

Ⅰ. 알고리즘
알고리즘이란 질문이 적절하게 이루어진다고 전제한 상태에서 그 답이 어떤 특정한 방법에 따라 단순한 계산을 사용하는 것으로 얻어지는 일반적인 절차이다. 일반적인 절차란 어떠한 절차에 걸쳐서도 명료하게 실행이 지정될 수 있는 과정이다.
쉽게 정리하면 알고리즘은 특정한 문제를 해결하기 위하여 정의되는 과정이나 방법들의 집합이다.
문제를 해결하는 데는 하나의 알고리즘만을 필요하기 때문에 적절한 자료 구조의 선택과 효과적인 알고리즘의 설계는 기억장소와 실행 시간의 효율화에 중요한 요인이 된다.
Ⅱ. 알고리즘의 분석기준
1. 알고리즘의 판단기준
프로그램이 원래의 명세(specification)와 일치하는가?
정확하게 실행되는가?
문서화가 잘 이루어졌는가?
함수(function)를 효과적으로 사용하였는가?
프로그램의 코드가 읽기 쉬운가?
위의 기준들은 프로그래머의 프로그래밍 스타일과 밀접한 관련이 있고 이에 대한 경험과 훈련이 필요하다.
그러므로 프로그램의 성능을 평가하는 새로운 측정 기준이 필요하며, 알고리즘의 수행시간과 명령어의 실행 빈도수, 기억공간 등이 사용되고 있다. 이 때 알고리즘을 기술하는 알고리즘 언어나 프로그래밍 언어, 또는 사용하는 컴퓨터에 따라 수행시간이 달라질 수 있다. 따라서 알고리즘의 수행시간을 정확하게 분석하는 일은 쉽지 않다.
2. 알고리즘의 분석이유
같은 문제를 해결하는 여러 가지 알고리즘이 존재.
많은 알고리즘 중에서 어떤 알고리즘을 선택할 것인지를 고민하게 됨.
기억해두어야 할 것은 최상의 알고리즘은 없다는 것.
주어진 상황에 따라서 알고리즘을 선택.

참고자료

· 없음