# Semaphore

52개의 포스트

[CS] Mutex & Semaphore

Mutex & Semaphore

약 22시간 전
·
0개의 댓글
·

프로세스 동기화

멀티 스레딩에 문제점에서 나오듯, 동일한 자원을 동시에 접근하는 작업(공유하는 변수 사용, 동일 파일을 사용하는 등)을 실행하는 코드 영역 (공유 자원에 접근하는 코드 영역) \-> 여러 프로세스 혹은 스레드 등이 한 번에 접근하면 문제가 생길 수 있음임계영역 문제

2023년 5월 15일
·
0개의 댓글
·
post-thumbnail

[42seoul] Philosophers 철학자 키우기 + Bonus

재미있게 했던 과제인 Philosophers 과제에 대해 기제하고자 합니다.

2023년 4월 8일
·
0개의 댓글
·
post-thumbnail

[CS] IPC 세마포어

이 구조는 semid_ds 유형 이며 다음과 같이 linux/sem.h 에 정의되어 있습니다.sem_perm이것은 linux/ipc.h 에 정의된 ipc_perm 구조 의 인스턴스입니다 . 여기에는 액세스 권한 및 세트 생성자에 대한 정보(uid 등)를 포함하여 세마포

2023년 4월 4일
·
0개의 댓글
·
post-thumbnail

[Operating System] Synchronization Tools (2)

hardware수준에서 구현하는 것 -> application 개발자들에게 너무 어려움. -> operating-system designers build higher-level software tools to solve the critical-section proble

2023년 3월 19일
·
0개의 댓글
·

[Note] Semaphore V4 researches

membership proof + nullifier hash를 zkSNARK circuit에 private key를 제공하지 않고 wallet에서 안전하게 생성할 수 있는가?unique(per identity and message), deterministic, anon

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

프로세스 동기화 문제

해당 게시글은 kocw에서 제공하는 금오공과대학교 최태영 교수님의 무료 강의를 공부하고 정리하기 위해서 만들어졌습니다.세마포어를 사용하면서 발생하는 문제점들이 있다.Deadlock여러 프로세스 여러 세마포어를 동시에 waiting 하는 상황이 발생할 때, 무한정 기다리

2023년 2월 10일
·
0개의 댓글
·
post-thumbnail

[운영체제] Synchronization (3) - Spin lock과 Mutex lock, Mutex와 Semaphore

lock을 잡기 위해 오랜 시간을 기다려야 할 것 같으면 다른 작업을 동시에 진행할 수 있다. busy waiting 하지 말고, blocking 되어 기다리자.자원을 단시간에 얻을 수 있게 되는 경우 차라리 spin lock이 효과적이다.

2023년 1월 6일
·
0개의 댓글
·
post-thumbnail

[Common] Multiple Fetch 병목 현상 해결 with Semaphore

최근 프로젝트에서 아래의 그림과 같이 서버에서 받은 값을 계산하고 계산 값을 바탕으로 주기적으로 서버에 Audit을 요청하는 프로그램을 개발했습니다.기존 시나리오는 하나의 프로그램에서 하나의 Audit만을 수행하려 했으나, 사용자의 편의성 개선을 위해 무제한 Audit

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

교착상태(Dead Lock)

경쟁상태(Race Condition) : Thread / Process의 타이밍에 따라 결과값이 달라질 수 있는 상태임계영역(Critical Section) : Thread / Process가 동시에 접근해서 안되는 곳Critical Section을 동시에 수행하지 않

2022년 10월 7일
·
0개의 댓글
·

Race Condition, 세마포어, 뮤텍스

공유 자원과 임계구역 공유 자원(shared resource) 공유 자원(shared resource)은 여러 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다.공동으로 쓰기 때문에 프로세스들의 공유 자원 접근 순서를 정하여 예상치 못한 문제가 발생하지 않

2022년 8월 27일
·
0개의 댓글
·
post-thumbnail

시스템 프로그래밍(9)

process / thread의 동기화 방법자원 공유(critical section 포함) 시 사용한다.block / wake-up 알고리즘을 사용(mutual exclusion)process가 critical section에 접근할 때, 이미 다른 process가 접

2022년 8월 24일
·
0개의 댓글
·
post-thumbnail

Semaphore를 사용한 네트워크 통신 동기화

네트워크 통신 동기화

2022년 8월 24일
·
0개의 댓글
·
post-thumbnail

Kernel - Mutex와 Spinlock 이해하기

Linux Kernel에서 동시성(Cuncurrency)문제를 해결하기 위해 많이 사용하는 Mutex와 Spinlock의 차이에 대해 알아보자.

2022년 8월 17일
·
0개의 댓글
·
post-thumbnail

[42Seoul] - philosophers

1.무엇을 하는 과제인가? : 프로그램을 어떻게 하면 더 효율적으로 사용할 수 있는지에 대해서 공부하는 과제이다. thread와 process를 사용해서 프로그램을 좀 더 빠르고 효율적으로 만들 수 있는 방법에 대해서 고민하는 과제이다. [Mandatory] -.위

2022년 8월 15일
·
0개의 댓글
·
post-thumbnail

[42서울] philosophers : 식사하는 철학자 문제

과제에서 허용하는 함수를 정리하고 나서, 이제 과제가 어떤 문제인지 공부가 필요할 것 같다. 식사하는 철학자(Dining Philosophers)는 전형적인 운영체제의 교착상태(Deadlock)를 설명하는 문제이다. 이번 과제는 교착상태를 뮤텍스와 세마포어를 활용해 해

2022년 8월 14일
·
0개의 댓글
·
post-thumbnail

[Java] 멀티 Thread 프로그래밍에서의 동기화

critical section은 두 개 이상의 Tread가 동시에 접근하는 경우 문제가 생길 수 있기 때문에 동시에 접근할 수 없는 영역이다.semaphore는 특별한 형태의 시스템 객체이며 get/release 두 개의 기능이 있다.한 순간 오직 하나의 Thread만

2022년 8월 12일
·
0개의 댓글
·

Semaphore docs V1 번역본

Semaphore는 이더리움 사용자가 본래의 신원을 드러내지 않고 이전에 가입했던 집단의 멤버십을 증명할 수 있게 해주는 영지식 가제트이다.

2022년 7월 26일
·
0개의 댓글
·

상호배제(Mutex)

다중 프로그래밍 기법에서 둘 이상의 프로세스가 운영될 때 서로 공유하게 되는 자원을 말한다.프로세스 간의 통신에 필요한 매개 변수의 역할로 임계구역을 사용할 수도 있다.자원을 공유하는 각 프로세스는 베타적으로, 동시에 사용할 수 없으며 특정 프로세스가 독점하게 해서도

2022년 7월 1일
·
0개의 댓글
·
post-thumbnail

Swift Concurrency: Behind the scenes Part. 02

앞에서는 Swift concurrency가 어떻게 동작하는지 확인했다. 이번에는 Swift concurrency를 채택할 때 주의해야 하는점, 그리고 Actor를 통한 Synchronization에 대해 알아보자.

2022년 6월 29일
·
0개의 댓글
·