[알고리즘] 알고리즘과 병행프로세서
페이지 정보
작성일 23-01-26 00:53
본문
Download : 알고리즘과 병행프로세서.hwp
* 데커(dekker) 알고리즘
[알고리즘] 알고리즘과 병행프로세서
1) 소프트웨어적 해결 방법
PASCAL, C , ALGOL, LISP 등의 언어를 사용해서 알고리즘을 기술하는 방법
알고리즘을 개념과 정의, 방법적으로 상세히 분석하고 데커(dekker), 피터슨(Peterson), Lamport의 병행프로세스적인 알고리즘을 완벽히 서술정리 하였습니다.
단점 : 특별한 구조나 세밀한 부분까지 표현하기 어렵고, 규모가 큰 알고리즘일 경우 오히려 복잡해지는 경향이 있다아
단점 : 사용자가 언어를 이해하고 있어야 사용이 가능.
5. 모니터(Monitor)
유한개의 단계로 구성되어야 하며, 유한개의 단계를 수행한 후 끝나야 한다. 長點 : 컴퓨터에 직접 적용할 수 있다아
3. 알고리즘의 기술방법
일상생활에 사용하는 언어를 사용해서 알고리즘을 설명(explanation)하는 방법
미리 약속된 기호나 그림 등으로 알고리즘을 기술하는 방법
2) 출력(Output)
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
알고리즘은 특정한 문제를 해결하기 위하여 정의(定義)되는 과정이나 방법들의 집합이다.
* 피터슨(Peterson) 알고리즘
1) 자연언어 이용방법
3) 유효성( Effectiveness)
長點 : 사용이 쉽고, 용이함
1. 알고리즘의 정의(定義)
4. 세마포어(Semaphores)
4) 유한성 ( Finiteness)
모든 명령이 실제로 실행할 수 있어야 한다.
6. 프로세스간의 통신(IPC)
5. 알고리즘 analysis
순서
Download : 알고리즘과 병행프로세서.hwp( 90 )
3. 알고리즘의 기술방법
4. 알고리즘 표현방법
2) 하드웨어 방법
3) 특정 프로그래밍 언어 이용방법
알고리즘을 개념(槪念)과 정의, 방법적으로 상세히 分析(분석)하고 데커(dekker), 피터슨(Peterson), Lamport의 병행프로세스적인 알고리즘을 완벽히 서술정리(整理) 하였습니다.
외부로부터 제공되는 0개 이상의 입력 자료(data)가 존재해야 한다.
이외에도 프로그래밍 언어와 유사한 의사코드( Pseudo code)를 이용하는 방법 등이 있다아
Ⅰ. 알고리즘
1) 입력(Input)
다.
1 결정성과 경쟁 조건
2. 최적의 알고리즘
Ⅰ. 알고리즘
* Lamport의 알고리즘(bakery algorithm)
적어도 한 가지이상의 결과가 생성된다된다. 무한 루프는 허용되지 않는다.
종류 : N-S차트 , HIPO, PERT, 자료(data)흐름도(DFD)
長點 : 이해하기 쉽다.
1. 알고리즘의 정의(定義)
레포트 > 공학,기술계열
단점 : 컴퓨터의 입장에서 인식하기 어렵고 명확한 의사 전달이 곤란함.
설명
알고리즘,병행프로세스,병행프로세서,데커,피터슨,Lamport,알고리즘정의,알고리즘개념,
2) 순서도( Flow Chart) 이용방법
2. 최적의 알고리즘
Ⅱ. 병행 프로세스
문제를 해결하는 데는 하나의 알고리즘만을 필요하기 때문에, 적절한 자료(data) 구조의 선택과 효과적인 알고리즘의 설계는 기억장소와 실행 시간의 효율화에 중요한 요인이 된다된다. 일반적인 절차란 어떠한 절차에 걸쳐서도 명료하게 실행이 지정될 수 있는 과정이다.
알고리즘이란 질문이 적절하게 이루어진다고 전제한 상태에서, 그 답이 어떤 특정한 방법에 따라 단순한 계산을 사용하는 것으로 얻어지는 일반적인 절차이다.
