|
피터슨 알고리즘 (Peterson Algorithm)
프로세스들은 bool flag[2], int turn의 공유 변수를 가짐
프로세스 Pi의 구조
. 임계영역에 진입하려면 먼저 flag[i]=true로 하여 임계영역에 들어가고 싶다는 의사 표시.
. turn=j로 설정한 후, 프로세스 j가 임계영역에
|
|
|
알고리즘 분석
Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
|
|
|
lution(피터슨 알고리즘), jhnyang
운영체제 및 실습, wndrlf2003 1. 임계영역의 정의
2. 임계영역의 해결조건
3. 임계영역의 해결방법
3-a. Dekker's solution 1
3-b. Dekker's solution 2
3-c. Peterson's solution
4. 참고문헌
|
|
|
알고리즘화
5) 공리화
6) 일반화
7) 국소적 조직화
3. 수학화의 과정
1) 수평적 수학화
2) 수직적 수학화
Ⅴ. 수학과 기호
1. 덧셈(addition)
2. 곱셈구구(multiplication table)
3. 분수(分數, fraction)
Ⅵ. 수학과 양
1. 양의 개념
2. 양의 성질
1) 양
|
|
|
Ⅰ. 개요
Ⅱ. 알고리즘의 조건
1. 입력
2. 출력
3. 명확성(Definiteness)
4. 유한성(Finiteness)
5. 유효성(Effectiveness)
Ⅲ. 객체관리모듈 알고리즘
1. 단일 파티션 방법
2. 객체 연결 방법
3. 파티션 할당 방법
4. 병합 방법
Ⅳ. 문자인식 알
|
|
|
알고리즘의 특징
2. 유전자 알고리즘의 수행절차
1) 개체집단 초기화
2) 개체선택
3) 교배연산(crossover)
4) 돌연변이(mutation)
5) 새로운 세대로 진화
3. 제약조건처리방법
1) 벌점함수(Penalty Function)
2) 복구알고리즘(Repair Algorithm)
3) GENOCOP 시스
|
|
|
인
분산형 알고리즘과 블록체인 기술은 중앙 집중형 시스템보다 더 투명하고 안전한 방식으로 데이터를 처리하고 저장할 수 있다. 블록체인은 금융, 의료, 공급망 관리 등 다양한 분야에서 활용될 것으로 예상된다.
⑤인간-기계 협력의 강화
|
|
|
목 차
제 1 장 서 론
제 2 장 공개키 암호알고리즘 기반 논리
제 1 절 소인수분해문제(Integer Factoring Problem)
1. 개요
2. 소수판정 테스트(Primality testing)
3. 인수 분해 알고리즘(Factoring Algorithm)
4. RSA 공개키 암호시스템 및 이에 대한 공격법
|
|
|
특정 단어 [ A~ Z ] [ ex) TOBEORNOTOBE ] 를 GA 알고리즘 [ 유전 알고리즘 ]을 사용해서
찾는 방식을 JAVA를 사용해서 만들어 봤습니다.
GA 알고리즘이란 부모 [ 아빠 , 엄마 ] 를 결정하고 유전자 [ 자식 ] 들을 만들어서
적합도 테스트를 한후 정답
|
|
|
된다. 하지만, 병합 정렬의 주요 단점은 추가적인 메모리 공간을 필요로 한다는 것이다. 이 알고리즘이 작동하는 동안 동일한 크기의 공간이 필요하기 때문에, 메모리가 제한된 경우에는 다른 알고리즘을 사용하는 것이 좋다.그러나 이 알고
|
|
메뉴펼치기
