| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 최소 공통 조상
- Delete
- 벨만-포드
- localstorage
- 자바스크립트
- trie
- 게임 서버 아키텍처
- 그래프 탐색
- map
- reference counting
- SCC
- Spin Lock
- Behavior Design Pattern
- R 그래프
- Prisma
- 강한 연결 요소
- Express.js
- Strongly Connected Component
- 비트마스킹
- JavaScript
- 2-SAT
- 트라이
- ccw 알고리즘
- PROJECT
- Github
- 이분 탐색
- Lock-free Stack
- 비트필드를 이용한 dp
- Binary Lifting
- DP
Archives
- Today
- Total
목록Semaphore (1)
dh_0e
Race Condition(경쟁 상태)공유 가능한 자원: 스레드 간에 공유되지 않는 지역 변수와 달리 전역 변수와 동적 할당 객체는 여러 스레드가 접근할 수 있음Race condition: 여러 프로세스(또는 스레드)가 공유 데이터에 동시에 접근하고 변경을 시도하여, 프로그램 결과가 실행 타이밍에 따라 달라지는 비결정적인(non-deterministic) 상태를 의미데이터의 일관성을 해치는 결과를 초래동기화를 걸지 않는 이상 해결이 불가능ex) 은행 입출금 문제잔고가 1000원인 계좌에 500원 입금과 500원 출금이 동시에 발생할 경우, 최종 잔고는 스케줄링 순서에 따라 500원 또는 1500원이 될 수 있음 Critical Section(임계 영역)여러 프로세스가 공유 데이터에 접근하고 변경하는 코드..
Operating System
2025. 12. 4. 11:50
