dlbae9613   3년 전

문제

당신은 DBMS(데이터베이스 관리 시스템)를 개발중인 팀의 일원으로 초대되었다. 당신은 잠금 관리자에 대한 책임이 있다.

잠금은 여러 트랜잭션에서 데이터 항목에 대한 동시 접근을 제어한다. DBMS는 단순하며 공유(S)와 배타적(X) 모드 잠금만 사용한다. 각 잠금 요청에는 잠금 모드(S 또는 X), 트랜잭션 식별자 및 데이터 항목 식별자가 포함된다. 서로 충돌하지 않는 한 동일한 데이터 항목에 여러 잠금을 부여할 수 있다.

다음과 같은 경우 동일한 데이터 항목에 대한 두 개의 잠금이 충돌한다 :

  • 서로 다른 트랜잭션이다.
  • 적어도 하나 이상은 배타적(X) 모드 잠금이다.

이 데이터 항목에 대해 이전에 부여된 잠금과 충돌하지 않으면 잠금이 부여된다. 작업은 간단하다. 잠금이 한 번 부여되면 어떤 식으로든 잠금이 해제되거나 변경되지 않는다. 이전에 허용된 일부 잠금과 충돌하여 잠금 요청이 거부되면 이 요청을 수행하는 트랜잭션이 차단되고 이후 이 트랜잭션의 모든 요청이 무시된다.
 

입력

입력 파일은 여러 개의 잠금 요청으로 구성되며 요청은 각 줄마다 주어진다. 요청 형식은 다음과 같다 :
MODE TRID ITEM

여기서 MODE는 잠금 모드를 나타내는 단일 대문자 'S' 또는 'X'가 주어진다. TRID 및 ITEM은 각각 트랜잭션 식별자 및 데이터 항목 식별자이다. TRID 와 ITEM은 둘 다 정수이고 0보다 크며 최대 9자리의 숫자들로 구성된다.

입력에는 최소 1개 ~ 최대 10,000개의 요청이 주어진다.
마지막 요청 이후에는 단일 문자 '#'가 다음 줄에 주어진다.
 

출력

프로그램은 입력 파일의 모든 요청을 순차적으로 처리한다. 각 요청에 대한 응답을 한 줄씩 출력해야 한다. 다음과 같은 응답이 허용된다 :

  • GRANTED - 잠금 요청이 이전에 허가된 잠금과 충돌하지 않고 부여된다.
  • DENIED - 잠금 요청이 이전에 허용된 일부 잠금과 충돌하여 요청이 거부되었으며 트랜잭션을 차단한다.
  • IGNORED - 해당 트랜잭션이 요청 이전에 일부 요청에서 트랜잭션이 차단되었다.

응답은 위에 표시된 대로 모두 대문자로 표시되어야 한다. 임의 개수의 빈 줄이 출력 파일의 마지막 응답 뒤에 올 수 있다.
 

댓글을 작성하려면 로그인해야 합니다.