리스(컴퓨터 과학)

Lease (computer science)

컴퓨터 공학에서 리스란 소유자에게 제한된 기간 동안 특정 리소스에 대한 특정 권한을 부여하는 계약입니다.리스는 시간 제한이 있기 때문에 리소스 직렬화를 위한 잠금 대신 사용됩니다.

동기

기존 리소스 잠금은 잠금 클라이언트 프로세스에 의해 명시적으로 해제될 때까지 부여됩니다.잠금이 해제되지 않는 이유는 다음과 같습니다.

  • 리소스를 해제하기 전에 클라이언트가 실패했습니다.
  • 다른 리소스를 할당하는 동안 클라이언트가 교착되었습니다.
  • 클라이언트가 불합리한 기간 동안 차단되거나 지연되었습니다.
  • 클라이언트가 버그로 인해 리소스 해제를 소홀히 했습니다.
  • 리소스 해제 요청이 손실되었습니다.
  • 리소스 관리자가 실패했거나 지정된 리소스를 추적하지 못했습니다.

이 경우 시스템이 재설정될 때까지 재사용 가능한 중요한 리소스의 가용성이 종료될 수 있습니다.계약에 따라 리스는 제한된 기간 동안 유효하며 그 후 자동으로 만료되므로 새 클라이언트에 의한 재할당에 사용할 수 있습니다.

역사

'리스'라는 용어는 Cary G. Gray와 David R의 1989년 논문에서 이 개념에 적용되었다. Cheriton은 [1]이전 시스템에서 사용되었지만 유사한 개념(토큰[2] 만료 및 타임아웃과[3] 함께 잠금 해제 가능)이 사용되었습니다.

문제

리스는 일반적으로 DHCP 주소 할당에서 파일 잠금에 이르는 응용 프로그램에 대해 분산 시스템에서 사용되지만, 그것만으로는 완전한 솔루션이 아닙니다.

  • 리스 소유자에게 기한을 통지하고 에이전트가 리소스에 계속 의존하지 않도록 하는 방법이 있어야 합니다.대부분의 경우 이는 모든 요구에 액세스토큰을 첨부하도록 요구함으로써 이루어집니다.이러한 요구는 관련된 리스가 만료되면 무효가 됩니다.
  • 리스 소유자가 리소스에 대한 작업을 시작한 후 리스가 취소되면 리소스가 손상된 상태가 될 수 있습니다.이러한 상황에서는 일반적으로 Atomic 트랜잭션을 사용하여 완료되지 않은 업데이트가 영향을 미치지 않도록 합니다.

레퍼런스

  1. ^ Gray, Cary; David Cheriton (December 1989). Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. Proceedings of the Twelfth ACM Symposium on Operating Systems Principles. Vol. 23. pp. 202–210. CiteSeerX 10.1.1.115.1696. doi:10.1145/74850.74870. ISBN 978-0897913386.
  2. ^ Burrows, M (December 1988). "Efficient Data Sharing". Technical Report #153, University of Cambridge.
  3. ^ Stugis, H; Israel, J (July 1980). "Issues in the design and use of a distributed file system". Operating Systems Review. 14 (3): 55–69. doi:10.1145/850697.850705.