1. 데드록(Deadlock)/ 교착상태에 대한 자료

소개

데드록 발생 조건 중 하나를 해결하여 데드록을 예방하는 2가지의 실례를 들어 설명하고 데드록의 전체적인 내용을 자세히 서술하였습니다. 도움이 되길 바라요.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 데드록(Deadlock)의 정의
2. 데드록(Deadlock)의 특징
2.1 자원의 상호 배제(Mutual exclusive use)
2.2 점유 대기(Hold and wait)
2.3 비선점(Nonpreemption
2.4 순환 대기(Circular wait
3. 데드록(Deadlock)의 해결
3.1 데드락의 예방(Prevention)
3.1.1 상호배제(Mutual exclusive use
3.1.1.1 (실례) 읽기 전용 파일
3.1.2 점유 대기(Hold and wait)
3.1.3 비선점(Nonpreemption)
3.1.4 순환 대기(Circular wait
3.1.4.1 (실례) 오름차순
3.1.5 자원 할당 그래프
3.2 데드락의 회피(Avoidance)
3.2.1 은행원 알고리즘
3.2.2 자원 할당 그래프 알고리즘
3.3 데드락의 탐지 (Detection)
3.4 데드록 상태 회복 방법(Recovery)
3.4.1 프로세스 중지
3.4.1.2 데드록상태가 해결될 때까지 각 프로세스마다 중지
3.4.2 자원 선점
3.4.2.1 희생자 선택(selection a victim)
3.4.2.2 복귀(rollback)
3.4.2.3 기아 상태(starvation

Ⅲ. 결론

본문내용

서론
현대의 컴퓨터 시스템의 주된 관심사 중 한 가지는 시스템내의 자원들을 얼마나 효율적으로 사용하는가 하는 것이다. 이러한 목적을 달성하기 위하여 대부분의 시스템에서는 동시에 수행되고 있는 프로세스들이 시스템내의 자원들을 동적으로 공유하도록 하는데, 이러한 상황에서는 불가피하게 자원의 경쟁이 생긴다. 필자는 이와 관련된 데드록(Deadlock) 현상과 해결방법에 대해 알아보도록 하고자 한다.

본론
1. 데드록(Deadlock)의 정의
데드록(Deadlock)이란 프로세스들의 집합이 더 이상 진행을 하지 못하고 영구적으로 블록되어 있는 상태를 의미한다. 즉, 프로세스가 전혀 발생할 가능성이 없는 사건을 기다리는 경우 그 프로세스는 데드록 현상에 놓여 있다고 한다. 예를 들면 프로세스 A와B는 원하는 작업을 처리하기 위하여 자원1과 자원2를 모두 필요로 한다.

참고자료

· 최윤철(2017) ICT 융합시대의 컴퓨터 과학, 생능출판사
· 김영찬(1999), 운영체제 개념, 홍릉과학출판사
· http://lansaid.tistory.com/m/207 http://includestdio.tistory.com/12 http://dumbledore.tistory.com/m/entry/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C%EB%A 1%A0-%EA%B5%90%EC%B0%A9%EC%83%81%ED%83%9CDeadlock%EB%A5%BC%ED%9A%8C%ED%94%BC%ED%95%98%EB%8A%94-%EB%B0%A9%EB%B2%95Bankers-Algorithm
· 정보과학 영재교육 교수학습자료(중등심화단계 단원3 : 교착상태 이해하기), 한국교육개발원
· 논문: 박윤용(1994), 분산 처리 시스템에서 예측 가능한 교착 상태 탐지 및 회복 기법