일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- level0
- level3
- 재귀
- BOJ
- programmers
- python
- 브루트포스
- 파이썬
- 프로그래머스
- dict
- 코딩테스트
- DP
- dfs
- N과M
- 다익스트라
- 스택
- BFS
- 백준
- 힙
- 수학
- 가상메모리 관리
- 운영체제
- MYSQL
- 구현
- level1
- 다이나믹 프로그래밍
- level2
- 가상메모리
- 그리디
- 딕셔너리
- Today
- Total
목록deadlock (2)
동캄의 코딩도장
Deadlock prevention Deadlock이 발생하지않게 조건발생을 막음 모든 자원의 공유 허용-->불가능 모든 자원 선점 허용--> 불가능 or 매우 비효율적 필요한 자원 한번에 모두 할당--> starvation 현상 발생, 자원 낭비 발생 circular wait 조건 제거--> 자원 낭비 발생 Deadlock prevention--> 심각한 자원낭비--> 현실적으로 불가능 Deadlock avoidance -시스템의 상태를 계속감시 - Deadlock 발생 가능성이 있는 자원 요청에 대해 요청 보류 - Safe state를 유지 Safe state - 모든 프로세스가 정상 종료가 가능한 상태 - safe sequence를 유지 Unsafe state -Deadlock 발생 가능 한 상태 ..
Deadlock (교착상태) - 프로세스가 발생 가능성이 없는 이벤트를 기다리는 경우 Deadlock vs starvation (자원/Event) // (CPU) (가능성x) // (가능성o) 자원의 분류 선점 가능 여부에 따른 분류 preemptible resources - 선점 당한 후, 돌아와도 문제가 발생하지 않는 자원 -processor, memory등 Non-preemptible resources - 선점 당하면, 이후 진행에 문제가 발생하는 자원 - disk drive등 할당 단위에 따른 분류 Total allocation resources - 자원 전체를 프로세스에게 할당 - processor, disk drive 등 partitioned allocation resources -하나의 자원..