|
피터슨 알고리즘 (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) 양
|
|
|
정렬 알고리즘 중 하나로, 퀵 정렬과 마찬가지로 분할 정복(Divide and Conquer) 방식을 사용하여 리스트를 재귀적으로 정렬합니다. 병합 정렬은 항상 O(nlogn)의 시간 복잡도를 가지며, 특히 정렬의 안정성을 유지해야 할 때나 매우 큰 데이터를 정렬
|
|
|
알고리즘
1. 개요
셀 경계의 식별은 입력 데이터의 흐름에서 셀 경계를 찾아내는 기능으로, 이를 위한 기본적인 방법은 ATM 셀 헤더의 HEC 필드를 이용하는 것이다. HEC를 이용한 셀 경계 식별 상태 천이도이다.
동기를 찾기 위해서 먼저 추적 상
|
|
|
알고리즘의 특징
2. 유전자 알고리즘의 수행절차
1) 개체집단 초기화
2) 개체선택
3) 교배연산(crossover)
4) 돌연변이(mutation)
5) 새로운 세대로 진화
3. 제약조건처리방법
1) 벌점함수(Penalty Function)
2) 복구알고리즘(Repair Algorithm)
3) GENOCOP 시스
|
|
|
록체인
분산형 알고리즘과 블록체인 기술은 중앙 집중형 시스템보다 더 투명하고 안전한 방식으로 데이터를 처리하고 저장할 수 있다. 블록체인은 금융, 의료, 공급망 관리 등 다양한 분야에서 활용될 것으로 예상된다.
⑤인간-기계 협력의
|
|
|
특정 단어 [ A~ Z ] [ ex) TOBEORNOTOBE ] 를 GA 알고리즘 [ 유전 알고리즘 ]을 사용해서
찾는 방식을 JAVA를 사용해서 만들어 봤습니다.
GA 알고리즘이란 부모 [ 아빠 , 엄마 ] 를 결정하고 유전자 [ 자식 ] 들을 만들어서
적합도 테스트를 한후 정답
|
|
|
유지된다. 하지만, 병합 정렬의 주요 단점은 추가적인 메모리 공간을 필요로 한다는 것이다. 이 알고리즘이 작동하는 동안 동일한 크기의 공간이 필요하기 때문에, 메모리가 제한된 경우에는 다른 알고리즘을 사용하는 것이 좋다.그러나 이
|
|
메뉴펼치기
