반응형
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
- fork
- 알고리즘
- Brute Force
- 김건우
- 시뮬레이션
- 백트래킹
- 동기화문제
- ascii_easy
- 구현
- samsung research
- 컴공복전
- BOJ
- 운영체제
- 프로세스
- 가상메모리
- Memory Management
- pwnable.kr
- 스케줄링
- segmentation
- 백준
- paging
- higunnew
- 삼성리서치
- 삼성기출
- 데드락
- 완전탐색
- exec
- dfs
- BFS
- Deadlock
Archives
- Today
- Total
목록데드락 해결법 (1)
gunnew의 잡설
8-1강. Deadlock
이미 Deadlock이 무엇인지는 앞선 7강 동기화 문제에서 살펴본 바가 있다. 이것을 좀 더 가시화한 그림이 다음이다. 앞으로만 갈 수 있는 도로에서 차들이 꽉 막혀 진행될 수 없는 상태이다. 시스템 안에서 Deadlock은 자원이 있는데 각 프로세스들이 어떤 자원은 절대 내놓지 않고 갖고 있으면서 다른 자원을 얻으려고 하는 상태를 뜻한다. * 자원의 사용 절차 및 Deadlock 발생의 4가지 조건* 즉, 데드락이 생기는 이유는 자기 것을 내놓지 않고 다른 자원을 얻으려는 일종의 욕심 때문에 발생한다. 그렇다면 프로세스가 자원을 어떤 절차로 사용하는가 먼저 살펴보자. 1. Request (요청) 2. Allocate (할당) 3. Use (사용) 4. Release (반납) 이러한 과정 속에서 데드락..
Operating System
2020. 2. 14. 20:32