# mutex
42seoul:: Philosophers 문제
Subject 링크허용함수정리 링크\-Wall -Wextra -Werror -pthreaddata race를 보고싶다면 -fsanitize=thread -g를 추가프로세스 내부에 있는 CPU 수행 단위를 의미한다.프로세스는 운영체제로 부터 할당받는 작업의 단위이고, 쓰
[Operating System] Synchronization Tools (2)
hardware수준에서 구현하는 것 -> application 개발자들에게 너무 어려움. -> operating-system designers build higher-level software tools to solve the critical-section proble
[Common] Multiple Fetch 병목 현상 해결 with Semaphore
최근 프로젝트에서 아래의 그림과 같이 서버에서 받은 값을 계산하고 계산 값을 바탕으로 주기적으로 서버에 Audit을 요청하는 프로그램을 개발했습니다.기존 시나리오는 하나의 프로그램에서 하나의 Audit만을 수행하려 했으나, 사용자의 편의성 개선을 위해 무제한 Audit
교착상태(Dead Lock)
경쟁상태(Race Condition) : Thread / Process의 타이밍에 따라 결과값이 달라질 수 있는 상태임계영역(Critical Section) : Thread / Process가 동시에 접근해서 안되는 곳Critical Section을 동시에 수행하지 않
Race Condition, 세마포어, 뮤텍스
공유 자원과 임계구역 공유 자원(shared resource) 공유 자원(shared resource)은 여러 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다.공동으로 쓰기 때문에 프로세스들의 공유 자원 접근 순서를 정하여 예상치 못한 문제가 발생하지 않
Kernel - Mutex와 Spinlock 이해하기
Linux Kernel에서 동시성(Cuncurrency)문제를 해결하기 위해 많이 사용하는 Mutex와 Spinlock의 차이에 대해 알아보자.
[42Seoul] - philosophers
1.무엇을 하는 과제인가? : 프로그램을 어떻게 하면 더 효율적으로 사용할 수 있는지에 대해서 공부하는 과제이다. thread와 process를 사용해서 프로그램을 좀 더 빠르고 효율적으로 만들 수 있는 방법에 대해서 고민하는 과제이다. [Mandatory] -.위
[42서울] philosophers : 식사하는 철학자 문제
과제에서 허용하는 함수를 정리하고 나서, 이제 과제가 어떤 문제인지 공부가 필요할 것 같다. 식사하는 철학자(Dining Philosophers)는 전형적인 운영체제의 교착상태(Deadlock)를 설명하는 문제이다. 이번 과제는 교착상태를 뮤텍스와 세마포어를 활용해 해
[42서울] philosophers : 스레드와 스레드 함수 알기
이전에 정리했던 \[TIL : 42] 운영체제, 프로세스와 스레드와 멀티 스레드에 잘 정리되어 있다. 스레드가 여러 개일 경우, 공유자원 안의 동일한 자원에 동시에 접근하게 되면 데이터 무결성이 깨지게 된다. 엉뚱한 값을 읽거나 수정하게될 수 있다. 이렇게 동시에 접근
상호배제(Mutex)
다중 프로그래밍 기법에서 둘 이상의 프로세스가 운영될 때 서로 공유하게 되는 자원을 말한다.프로세스 간의 통신에 필요한 매개 변수의 역할로 임계구역을 사용할 수도 있다.자원을 공유하는 각 프로세스는 베타적으로, 동시에 사용할 수 없으며 특정 프로세스가 독점하게 해서도
[프로세스 동기화] 세마포어
뮤텍스를 통한 프로세스 동기화에서 멀티코어 cpu인 경우 스핀락을 통해서 문맥교환 없이 스레드들은 뮤텍스 락을 얻기 위해 경합하고 임계구역에 접근하는 방법을 알아보았다. 하지만 cpu를 획득 하기 위해서 끊임없이 반복문을 실행하고 있는 바쁜대기(busy waiting
[프로세스 동기화] 뮤텍스
피터슨의 해결안은 이론적으로는 프로세스 동기화를 위한 3가지 조건을 만족하지만 연산의 하드웨어 구현상의 문제로 인해서 스레드들이 임계구역으로 접근하기 위한 권한을 얻는 과정에서 경합상황이 발생하게 되었다.이런 구현상의 한계는 운영체제를 디자인 할 때 부터 "임계구역으로
