심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
다운로드
브라우저보다 빠른!
 

데커의 알고리즘

색인 데커의 알고리즘

의 알고리즘(Dekker's algorithm)은 네덜란드의 수학자 테오도루스 데커가 상호 배제를 위해 고안한 병행 프로그래밍 알고리즘이.

8 처지: 바쁜 대기, 공유 메모리, 병행 컴퓨팅, 임계 구역, 상호 배제, 피터슨의 알고리즘, 알고리즘, 테오도뤼스 데커르.

바쁜 대기

바쁜 대기()란 어떠한 특정 공유자원에 대하여 두 개 이상의 프로세스나 스레드가 그 이용 권한을 획득하고자 하는 동기화 상황에서 그 권한 획득을 위한 과정에서 일어나는 현상이.

새로운!!: 데커의 알고리즘와 바쁜 대기 · 더보기 »

공유 메모리

3개의 프로세서의 공유 메모리 시스템 그림 공유 메모리(Shared memory)는 컴퓨터 환경에서 여러 프로그램이 동시에 접근할 수 있는 메모리이.

새로운!!: 데커의 알고리즘와 공유 메모리 · 더보기 »

병행 컴퓨팅

병행 컴퓨팅 또는 컨커런트 컴퓨팅(concurrent computing)은 여러 개의 계산들을 연속적(하나씩 일을 마치는 것)으로가 아닌, 병행 처리하는 것을 말. 병행 시스템은 다른 계산들이 모두 끝날 때까지 기다리지 않고 계산을 진행할 수 있는 환경을 말하며, 즉 하나 이상의 계산은 동시에 진행이 가능.

새로운!!: 데커의 알고리즘와 병행 컴퓨팅 · 더보기 »

임계 구역

임계 구역(critical section) 또는 공유변수 영역은 병렬컴퓨팅에서 둘 이상의 스레드가 동시에 접근해서는 안되는 공유 자원(자료 구조 또는 장치)을 접근하는 코드의 일부를 말. 임계 구역은 지정된 시간이 지난 후 종. 때문에 어떤 스레드(태스크 또는 프로세스)가 임계 구역에 들어가고자 한다면 지정된 시간만큼 대기해야.

새로운!!: 데커의 알고리즘와 임계 구역 · 더보기 »

상호 배제

상호 배제(相互排除, mutual exclusion, Mutex, 뮤텍스)는 동시 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘으로, 임계 구역(critical section)으로 불리는 코드 영역에 의해 구현.

새로운!!: 데커의 알고리즘와 상호 배제 · 더보기 »

피터슨의 알고리즘

슨의 알고리즘(Peterson's algorithm)은 상호 배제를 위한 병렬 프로그래밍 알고리즘으로서, 공유 메모리를 활용하여 여러 개의 프로세스가 하나의 자원을 함께 사용할 때 문제가 발생하지 않도록 해준.

새로운!!: 데커의 알고리즘와 피터슨의 알고리즘 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 데커의 알고리즘와 알고리즘 · 더보기 »

테오도뤼스 데커르

오도뤼스 요저프 데커르(1927년 1월 11일 ~)는 네덜란드의 수학자이.

새로운!!: 데커의 알고리즘와 테오도뤼스 데커르 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »