tonirr

동시성제어 동시성 제어의 개념 트랜잭션 직렬화와 회복화는 스케줄이 데이터 일관성에 영향을 미치는 여부를 파별하고 일관성이 유지되는 상태로 복원시키기 위해 정의한 개념 일관성 훼손을 발생시키는 트랜잭션에 대해 동시성 제어를 통해 일관성 유지에 개입 트랜잭션 간 연산의 순서를 제어 어떠한 데이터 읽기, 갱신 연산에도 무결성을 유지 동시에 실행되는 트랜잭션 수를 증가 동시성 제어 규약 락 기반 규약 직렬 가능성을 보장하기 위해 락(잠금)을 사용하여 데이터 항목에 연산 적용 전 트랜잭션이 락을 획득하고 연산 후 반납하도록 하는 규약 락의 종류 공유 락(shared lock: S) 트랜잭션 T가 LS(Q)명령으로 데이터 항목 Q에 공유 락을 획득하면 T는 Q를 읽을 수는 있지만 쓸 수는 없는 락 배타 락(excl..

교착상태 회피 프로세스의 자원 사용에 대한 사전 정보를 활용하여 교착상태가 발생하지 않는 상태에 머물도록 하는 방법 사전 정보: 현재 할당된 자원, 가용상태의 자원, 프로세스들의 최대 요구량 프로세스의 상태 영역 안전상태 교착상태를 회피하면서 각 프로세스에게 그들의 최대 요구량까지 빠짐없이 자원을 할당할 수 있는 상태 안전 순서열이 존재 불안전상태 교착상태 안전 순서열이 존재하지 않음 안전 순서열 순서 있는 프로세스의 집합 각 pi에 대해 pi가 추가로 요구할 수 있는 자원 소요량이 현재 가용 상태이거나 혹은 현재 가용인 자원에 pj(단, j