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

상호 배제

색인 상호 배제

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

9 처지: 데커의 알고리즘, 병행 컴퓨팅, 교착 상태, 스레드, 임계 구역, 큐 (자료 구조), 인터럽트, 알고리즘, 테오도뤼스 데커르.

데커의 알고리즘

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

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

병행 컴퓨팅

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

새로운!!: 상호 배제와 병행 컴퓨팅 · 더보기 »

교착 상태

착 상태(膠着狀態)란 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리.

새로운!!: 상호 배제와 교착 상태 · 더보기 »

스레드

스레드(thread)는 다음을 가리.

새로운!!: 상호 배제와 스레드 · 더보기 »

임계 구역

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

새로운!!: 상호 배제와 임계 구역 · 더보기 »

큐 (자료 구조)

(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면.

새로운!!: 상호 배제와 큐 (자료 구조) · 더보기 »

인터럽트

마이크로프로세서에서 인터럽트(interrupt)란 마이크로프로세서(CPU)가 프로그램을 실행하고 있을 때, 입출력 하드웨어 등의 장치나 또는 예외상황이 발생하여 처리가 필요할 경우에 마이크로프로세서에게 알려 처리할 수 있도록 하는 것을 말. 폴링이 대상을 주기적으로 감시하여 상황이 발생하면 해당처리 루틴을 실행해 처리한다면, 인터럽트는 상대가 마이크로프로세서에게 일을 처리해 달라고 요청하는 수단이.

새로운!!: 상호 배제와 인터럽트 · 더보기 »

알고리즘

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

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

테오도뤼스 데커르

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

새로운!!: 상호 배제와 테오도뤼스 데커르 · 더보기 »

여기로 리디렉션합니다

상호배제.

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