Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
Tags
- binary semaphore
- 토스NEXT
- HandlerMapping
- HashTable
- Python
- Demand Paging
- 경주로 건설
- cpython
- 자료구조
- 인덱스 자료구조
- MappingRegistry
- 카카오 코딩테스트
- 토스 합격
- 프로세스
- 카카오
- 스케쥴링 알고리즘
- spring
- 해시테이블
- 카카오 면접 후기
- 카카오 블라인드 공채
- 2022 블라인드 공채
- 컴공 3학년
- 운영체제
- Garbage Collecting
- 토스면접
- 토스코테
- 카카오 기술면접
- 토스공채
- spring boot
- Java
Archives
- Today
- Total
목록binary semaphore (1)
weasel의 우당탕탕 개발기
Mutex와 Semaphore
난 운영체제가 제일 재밌고 좋다. 최고👍 세마포어와 뮤텍스를 본격적으로 얘기하기에 앞서서 두 방법이 나오게 된 문제상황인 Race Condition과 Critical-Section을 먼저 소개한다. Race condition 두 개 이상의 프로세스가 공유 데이터에 대해서 동시에 접근하고 조작하려하는 상황을 의미한다. 즉 Race라는 뜻 그대로 하나의 자원을 놓고 서로 경쟁하려는 상태이다. 이 공유된 데이터의 마지막 값은 어느 프로세스가 마지막으로 끝내는지에 따라 달려있다. 만약 interleaved execution(서로 번갈가면서 명령어 수행시) 데이터의 무결성이 침해받는다. → 불확실성 이것을 예방하기 위해서, 동시에 진행되는 프로세스는 반드시 동기화가 되어야 한다. Critical-Section 이..
운영체제
2022. 9. 18. 16:33