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

상호 배제

색인 상호 배제

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

17 처지: 데커의 알고리즘, 라이브니스, 락 (컴퓨터 과학), 객체 관리자, 검사와 지정, 병렬 컴퓨팅, 병행 컴퓨팅, 기아 상태, 교착 상태, 스레드 안전, 스레딩 빌딩 블록, 임계 구역 문제, 파이프 (유닉스), 에츠허르 데이크스트라, 피터슨의 알고리즘, 세마포어, 원자적 행위.

데커의 알고리즘

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

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

라이브니스

동시성 컴퓨팅에서, 라이브니스란, 시스템에서 동시에 실행되는 구성 요소("프로세스")가 임계 영역(여러 프로세스에 의해 동시에 실행될 수 없는 프로그램의 일부분)으로 "교대로 전환"해야 한다는 사실에도 불구하고 시스템이 진행되도록 하는 동시성 시스템 속성의 한 집합을.

새로운!!: 상호 배제와 라이브니스 · 더보기 »

락 (컴퓨터 과학)

학에서 락(lock) 또는 뮤텍스(mutex, 상호 배제에서)는 여러 스레드를 실행하는 환경에서 자원에 대한 접근에 제한을 강제하기 위한 동기화 매커니즘이.

새로운!!: 상호 배제와 락 (컴퓨터 과학) · 더보기 »

객체 관리자

객체 관리자(Object Manager, 내부적으로 Ob로 사용)는 윈도우의 자원을 관리하는 역할을 하는, 윈도우 NT 아키텍처의 한 부분으로서 구현된 하위 시스템이. 논리적 객체들로 표면화된 각 자원은 범주화를 위해 이름공간 안에 상주.

새로운!!: 상호 배제와 객체 관리자 · 더보기 »

검사와 지정

사와 지정(test-and-set) 명령어는 동시성을 제어하기 위한 동기화 명령어 중 하나로서, 하드웨어의 도움을 받아 수행.

새로운!!: 상호 배제와 검사와 지정 · 더보기 »

병렬 컴퓨팅

모 병렬 슈퍼컴퓨터 병렬 컴퓨팅(parallel computing) 또는 병렬 연산은 동시에 많은 계산을 하는 연산의 한 방법이.

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

병행 컴퓨팅

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

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

기아 상태

아 상태(스타베이션)는 컴퓨터 과학 용어의 하나로, 프로세스가 끊임없이 필요한 컴퓨터 자원을 가져오지 못하는 상황으로, 이러한 자원 없이는 처리를 끝낼 수 없는 병행 컴퓨팅에서 마주치는 문제이.

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

교착 상태

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

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

스레드 안전

스레드 안전(thread 安全)은 멀티 스레드 프로그래밍에서 일반적으로 어떤 함수나 변수, 혹은 객체가 여러 스레드로부터 동시에 접근이 이루어져도 프로그램의 실행에 문제가 없음을 뜻. 보다 엄밀하게는 하나의 함수가 한 스레드로부터 호출되어 실행 중일 때, 다른 스레드가 그 함수를 호출하여 동시에 함께 실행되더라도 각 스레드에서의 함수의 수행 결과가 올바로 나오는 것으로 정의.

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

스레딩 빌딩 블록

스레딩 빌딩 블록(Threading Building Blocks, TBB)은 다중 코어 프로세서의 이점을 취하는 소프트웨어 프로그램을 작성할 목적으로 인텔이 개발한 C++ 템플릿 라이브러리이.

새로운!!: 상호 배제와 스레딩 빌딩 블록 · 더보기 »

임계 구역 문제

임계 구역 문제란 임계 구역으로 지정되어야 할 코드 영역이 임계 구역으로 지정되지 않았을 때 발생할 수 있는 문제를 말.

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

파이프 (유닉스)

텍스트 터미널 상의 3개의 프로그램의 파이프라인. 파이프(pipe)는 유닉스 계열 운영 체제에서(어느 정도까지는 마이크로소프트 윈도에서) 제공되는 병행성 메커니즘의 하나로서, 두 프로세스가 생산자-소비자 모델에 따라 통신할 수 있게 해주는 원형 버퍼이.

새로운!!: 상호 배제와 파이프 (유닉스) · 더보기 »

에츠허르 데이크스트라

에츠허르 비버 데이크스트라(1930년 5월 11일 ~ 2002년 8월 6일)는 네덜란드의 컴퓨터 과학자이.

새로운!!: 상호 배제와 에츠허르 데이크스트라 · 더보기 »

피터슨의 알고리즘

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

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

세마포어

세마포어(Semaphore)는 에츠허르 데이크스트라가 고안한, 두 개의 원자적 함수로 조작되는 정수 변수로서, 멀티프로그래밍 환경에서 공유 자원에 대한 접근을 제한하는 방법으로 사용.

새로운!!: 상호 배제와 세마포어 · 더보기 »

원자적 행위

원자적 행위(atomic action)의 기본적인 의미는 더 이상 나누어 질 수 없는 하나의 행위이.

새로운!!: 상호 배제와 원자적 행위 · 더보기 »

여기로 리디렉션합니다

상호배제.

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