Deadlock
- 프로세스들이 서로가 가진 자원 기다리며 block된 상태
- 자원: 하드웨어, 소프트웨어 (요청,획득,사용,반납)
Deadlock 발생조건
- 상호 배제: 하나의 프로세스만 자원 사용
- 비선점: 빼앗기지 않음
- 보유대기: 기다릴 때 보유자원 놓지 않음
- 순환대기: 사이클 형성
처리방법
- prevention: Deadlock 발생조건 중 하나라도 만족되지 않도록
- 프로세스 시작 시 모든자원 할당
- 기다릴 때 보유자원 모두 놓기
- 빼앗기(cpu,memory)
- 자원 순서
- Avoidance: 부가 정보 이용 deadlock 안전한지 조사해서 할당, 최대 사용량 미리 선언
- Deadlock Detection and recovery
- Deadlock발생 허용 Detection루틴을 두고 deadlock 발견시 recovery
- 무시: 대부분의 os
http://www.kocw.net/home/search/kemView.do?kemId=1046323&ar=pop
'운영체제' 카테고리의 다른 글
| [운영체제] Virtual Memory (0) | 2022.05.08 |
|---|---|
| [운영체제] Memory Management (0) | 2022.05.06 |
| [운영체제] Process Synchronization (0) | 2022.05.01 |
| [운영체제] CPU Scheduling (0) | 2022.04.28 |
| [운영체제] Process Management (0) | 2022.04.25 |