Computer Engineering 썸네일형 리스트형 [시스템 프로그래밍] Semaphore란?? ** 본 게시물은 광운대학교 컴퓨터공학과 김태석 교수님의 시스템 프로그래밍 강의를 참고하여 만들어졌습니다. ** * 목차- Race Condition이란? - Critical Section이란? - Semaphore란?ㄴ semaphore의 두 가지 연산ㄴ semaphore case - 결론 - Race Condition이란? 경쟁 상태(Race Condtion)이란 공유 자원에 대해 여러 개의 프로세스가 동시에 접근을 시도할 때 접근의 타이밍이나 순서 등이 결과값에 영향을 줄 수 있는 상태를 말한다. 동시에 접근할 때 자료의 일관성을 해치는 결과가 나타날 수 있다. 이를 방지하기 위해서는 프로세스 협력 기법이 필요하다. ㄴ 입출금 예제를 통해, 자료의 일관성에 대해 설명하겠다. 잔고가 105달러일 때,.. 더보기 Tree(트리) Tree - Definition : root를 가지고, Cycle을 만들지 않는 Graph를 Tree라고 한다. * 특징 - Root가 아닌 모든 노드들은 parent와 child를 가진다. // ex) president 노드를 제외한 모든 노드 - children이 존재하지 않는 노드를 leaves라고 한다. // ex) leaves : Manager1, Manger2, Worker Bee, Manager - level은 계층 구조를 나타낸다.// root부터 낮은 level로 시작하여 leaves에서 가장 높은 level로 끝을 낸다. - 빈 Tree란 존재할 수 없다. Binary Tree - Definition : 두 개의 child를 가지는 Tree * 특징 - 두 child를 left chil.. 더보기 이전 1 다음
