반응형
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 | 31 |
Tags
- 프로세스
- 삼성리서치
- Brute Force
- 동기화문제
- ascii_easy
- Memory Management
- BFS
- 컴공복전
- Deadlock
- 완전탐색
- fork
- 김건우
- pwnable.kr
- 삼성기출
- 가상메모리
- exec
- 데드락
- 운영체제
- 백트래킹
- BOJ
- dfs
- samsung research
- paging
- 백준
- higunnew
- 스케줄링
- segmentation
- 시뮬레이션
- 구현
- 알고리즘
Archives
- Today
- Total
목록race condition (1)
gunnew의 잡설
7-1강. 프로세스 동기화(Process Synchronization)
프로세스 동기화를 설명하기에 앞서 컴퓨터 내부에서 연산이 이루어지면서 데이터에 접근하는 것이 어떻게 일어나는지 살펴보자. 다음 그림은 데이터의 접근이 일어나는 양상을 그림으로 나타낸 것이다. Race Condition(경쟁 상태에서 발생하는 문제, Concurrent access) 연산을 할 때는 항상 무언가를 읽어 들이고 그 결과를 내보내는 작업이 필요하다. 이때 같은 데이터를 한 곳이 아니라 여러 곳에서 읽어서 연산을 할 때 문제가 발생할 수 있다. 즉, 연산 주체가 둘 이상일 때 하나의 데이터를 가지고 접근하는 경우 문제가 발생할 수 있다. 다음 예시를 살펴보자. 여기서는 본래 count를 하나 증가시키고 나서 count를 감소시켜 값의 변화를 없게 하려고 한다. 그런데 만약 count의 값을 왼쪽..
Operating System
2020. 1. 30. 20:27