★ 회복 / 병행제어 / 교착상태

회복

 

회복이란 데이터베이스가 손상되었을 때 이전 상태로 복구하는 작업입니다. 회복 기법의 종류에는 다음 4가지가 있습니다.

 

연기 갱신 기법	★ 즉각 갱신 기법	그림자 페이지 대체 기법	검사점 기법
트랜잭션이 완료되면 갱신	트랜잭션이 완료되기 전이라도 즉시 갱신	일정 크기 페이지 단위로 복사본을 별도 보관	검사점을 로그에 보관
Redo만 가능	Redo와 Undo 모두 가능

 

 

 

 

---

병행제어

 

병행제어란 동시에 실행되는 트랜잭션 간 상호 작용을 제어하는 것입니다. 만일 병행제어를 하지 않는다면, 갱신 분실, 비완료 의존성, 모순성, 연쇄 복귀 등의 문제가 발생합니다. 병행제어 기법의 종류에는 다음 4가지가 있습니다.

 

로킹	타임 스탬프 순서	최적 병행수행	다중 버전 기법
Lock(잠금)한 후 트랜잭션 수행하는 것	시간표에 따라 순서대로 트랜잭션 수행하는 것	Read Only 트랜잭션의 경우, 병행제어 기법을 사용하지 않는 것	타임 스탬프 개념을 이용하되, 갱신될 때마다의 버전을 부여하여 관리

※ 로킹 단위란 한꺼번에 로킹할 수 있는 객체의 크기를 의미합니다. 로킹 단위가 작다면 로크 수가 많아져 관리가 복잡해지고 오버헤드가 증가하지만, 병행성 수준은 높아집니다.

 

 

 

 

---

교착상태

 

 

교착상태란 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상을 의미합니다. 교착상태 발생의 필요 충분 조건 4가지는 다음과 같습니다.

 

- 상호 배제

- 점유와 대기

- 비선점

- 환형 대기

 

 

 

 

교착상태의 해결 방법은 다음 4가지가 있습니다.

 

- 예방 기법  : 교착상태가 발생하기 전부터 미리 필요 충분 조건 4가지 중 하나를 제거하기

- 회피 기법  : 교착상태가 발생하면 적절히 피해가기, 주로 은행원 알고리즘을 사용

- 발견 기법  : 교착상태가 발생했는지 점검해서 교착상태에 있는 프로세스를 발견하기

- 회복 기법  : 교착상태를 일으킨 프로세스를 종료시키기