• 제목/요약/키워드: 잠금

검색결과 370건 처리시간 0.024초

하드웨어 지원의 재시도 없는 잠금기법 (Efficient Hardware Support: The Lock Mechanism without Retry)

  • 김미경;홍철의
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1582-1589
    • /
    • 2006
  • 잠금기법은 분산 병렬 시스템의 동기화에 필수적이다. 기존의 큐잉 잠금기법은 최초의 잠금 읽기와 잠금 경합발생 시 공유 데이터에 대한 잠금이 해제되었을 때 발생하는 잠금 읽기 재 시도로 두 개의 트래픽을 발생한다. 본 논문에서는 WPV(Waiting Processor Variable) 잠금기법이라 불리는 새로운 잠금기법을 제안한다 새로이 제안하는 기법은 오직 한 개의 잠금 읽기 명령을 사용한다. WPV 기법은 파이프라인 전송방식을 사용하여 최초의 잠금 읽기 단계에서 공유 데이터가 전송될 때까지 대기 한 후 잠금을 실시한다. 데이터에 대한 잠금을 수행중인 프로세서는 대기 상태의 다음 프로세서에 대한 정보를 저장하고 있으므로, 공유 데이터가 캐쉬 대 캐쉬 데이터 전송 기법에 의하여 대기중인 다음 프로세서로 바로 전송된다. 따라서 대기중인 프로세서 에 대한 변수는 연결 리스트 구조를 갖는다. 제안된 기법은 캐쉬 상태의 잠금기법을 사용하여 잠금 오버 헤드를 줄이고 다중 잠금 경합 발생시 FIFO를 유지하게 한다. 또한 본 논문에서는 기존의 메모리 및 캐쉬 큐잉 잠금기법에 대한 WPV 잠금기법의 해석적 모델링을 제시한다. WPV 잠금기법에 대한 시뮬레이션의 결과는 기존의 큐잉 잠금기법에 비하여 50%의 접근 시간의 감소를 보여주었다.

멀티코어에서 개별 객체 잠금을 위한 스핀락 (Spinlock for Locking Individual Objects on Multicore)

  • 김상철;마유승;우덕균;마평수;김선태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.202-203
    • /
    • 2015
  • 멀티코어 시스템에서는 서로 다른 코어들이 공통 데이터를 동시에 접근할 때 데이터의 일관성을 유지하기 위해서 스핀락 기법을 사용한다. 전통적인 스핀락을 이용한 잠금 기법에서는 잠금 변수가 실행 도중 삭제되지 않으므로 문제가 되지 않는다. 그러나 병렬성을 최대화하기 위해서는 개별 객체 잠금을 하여야 하고 이를 위해서는 객체내에 잠금 변수를 유지하여야 한다. 이 경우 객체는 도중에 언제든지 삭제가 가능하기 때문에 잠금을 하는 도중에는 잠금 변수가 절대 삭제되지 않도록 하여야 한다. 본 논문은 멀티코어상에서 발생하는 이 같은 문제를 해결하기 위해 잠금 변수를 객체 내에 유지할 때의 개별적인 객체 잠금을 위한 스핀락 구현 방법을 제시한다.

B+-Tree에서의 잠금 없는 검색 연산을 위한 연결 리스트 기반의 동시성 제어 기법 (Linked List Based Concurrency Control Technique of B+-tree for Non-Locking Retrieval Operation)

  • 어상훈;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.23-26
    • /
    • 2004
  • 최근 인터넷 및 이동 통신기기의 사용이 급증하면서 각종 데이터에 대한 사용자들의 검색 요청은 빠른 응답 시간을 요구하는 경우가 늘어나게 되었다. 이를 충족시키기 위하여 주기억 상주 데이터베이스 관리 시스템들이 등장하게 되었고 또한 대량의 데이터들에 대한 색인 구조와 색인에 대한 접근 충돌을 제어하면서도 빠른 응답 시간을 보장하는 색인 동시성 제어 기법들에 관한 연구가 활발히 진행되어 왔다. 현재 대부분의 주기억 상주 데이터베이스 관리 시스템들은 색인에 대한 동시성 제어 기법으로 잠금 기반의 동시성 제어 기법들을 많이 사용하고 있다. 그러나 잠금 기반의 동시성 제어 기법들은 검색 연산을 포함한 모든 연산에 대하여 접근하려고 하는 노드에 잠금을 거는 것을 요구하기 때문에 잠금이 걸려있는 노드를 접근 하려는 연산은 잠금이 풀리기를 기다려야만 한다. 따라서 잠금 기반의 색인 동시성 제어 기법들은 동시성에 제약이 생겨 검색 요청에 대한 응답시간을 지연시킨다. 본 논문에서는 $B^+$-Tree에서의 잠금 없는 검색 연산을 위하여 엔트리간 연결 리스트 기반의 동시성 제어 기법을 제안한다. 본 논문에서 제안하는 기법은 주기억 상주 데이터베이스 관리 시스템 환경에서 검색 연산이 아무런 잠금없이 수행되는 것을 보장한다. 특히 본 논문에서 제안하는 기법은 삽입, 삭제 연산이 수행 중인 노드에서의 잠금없는 검색 연산의 수행이 가능하기 때문에 잠금 기반의 동시성 제어 기법들 보다 빠르고 예측 가능한 응답시간을 보장한다.

  • PDF

원형 스마트폰 잠금 패턴 방식 제안 (A proposal of Circular Lock Pattern Method on Smart phone)

  • 임지우;이승재;장원준;권혁동;서화정
    • 한국정보통신학회논문지
    • /
    • 제23권11호
    • /
    • pp.1471-1477
    • /
    • 2019
  • 스마트폰에는 현재 다양한 보안 방식이 사용되고 있다. 그중에서도 핀 번호와 패턴 잠금 방식은 초기 스마트폰부터 사용되었을 정도로 오래 사용되었다. 하지만 패턴 잠금 방식은 오래 사용된 만큼 보안이 취약하다. 핀 번호 방식의 보안 강도가 약간 높은 정도라면 패턴 잠금 방식은 중간 정도에 그친다. 그럼에도 많은 스마트폰 사용자들은 패턴 잠금 방식을 이용하고 있는데 아직 생체보안을 지원하지 않는 기종을 사용하는 사용자가 있기 때문이다. 생체보안을 지원하지 않는 기종에서 제일 편리한 보안 방식은 패턴 잠금 방식이다. 그러나 기존의 패턴 잠금 방식은 Shoulder surfing attack과 Smudge attack에 취약하다. 따라서 패턴 잠금 방식의 편리성을 유지하면서 동시에 기존 방식의 취약점을 해결하는 방식을 제안하고자 한다. 제안하는 방식은 화면에 배치되는 각각의 점을 원형으로 배치한 뒤 무작위로 숫자를 부여하는 잠금 방식이다. 본 방식을 도입하게 된다면 기존의 취약점을 상당히 해결할 수 있다. 즉, 기존의 패턴 잠금 방식에 비해 보안성을 높일 수 있다.

iBASE/Cluster-MiDAS 잠금 관리 모듈의 설계 및 구현 (Design and Implementation of Lock Management Module in iBASE/Cluster-MiDAS)

  • 이훈순;김영철;김준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1701-1704
    • /
    • 2002
  • iBASE/Cluster-MiDAS 는 기 개발된 바다-IV를 공유 디스크 기반 클러스터 환경에서 동작하도록 확장한 iBASE/Cluster의 하부 구조로써 다중 사용자용 자료 저장시스템이다. iBASE/Cluster-MiDAS에서는 하나의 노드에서 동시에 수행되는 여러 트랜잭션들 사이에의 영향뿐 아니라 여러 노드에서 동시에 수행되는 여러 트랜잭션들 사이의 영향으로부터 데이터의 일과성을 유지해야 한다. 본 논문에서는 여러 노드에서 동시에 수행되는 여러 트랜잭션들 간의 동시성 제어를 위해 바다-IV/MiDAS 의 잠금 관리 모듈을 확장한 iBASE/Cluster-MiDAS 잠금 관리 모듈의 내부 구조와 구현시 사용된 기법을 설명한다. iBASE/Cluster-MiDAS 의 잠금 관리 모듈은 잠금 캐싱을 사용하는 중앙 집중 잠금 관리 기법에 기반하고 있으며, 잠금 관리 모듈 수준에서 오류에 유연하게 대처한다.

  • PDF

일본의 SIM 잠금해제 정책추진 동향 (A Trend of SIM Unlock Policy in Japan)

  • 조수미;김성철
    • 전자통신동향분석
    • /
    • 제25권5호
    • /
    • pp.187-195
    • /
    • 2010
  • 일본 총무성은 2010년 6월 30일 SIM 잠금해제에 대한 가이드라인을 발표하여, SIM 잠금 정책을 구제화 하였다. 이를 통해 2011년 4월 이후 출시되는 단말부터 이동전화사업자는 이용자의 요구가 있는 경우 SIM 잠금을 해제해야 한다. 이것은 지금까지의 갈라파고스 신드롬으로 불리는 기술 국수주의를 극복하고, 이동통신소비자들의 선택권을 확대하는 동시에 통신사업자들의 시장경쟁을 활성화하기 위한 조치의 일환으로 볼 수 있다. 그러나 NIT 도코모와 KDDI는 총무성의 SIM 잠금해제 정책에 긍정적인 입장을 취하는 반면, 소프트뱅크 모바일은 자사의 아이폰 가입자를 도코모로 유인하려는 의도로 생각하여 반대의 입장을 표명하고 있어 총무성의 SIM 잠금 해제 정책이 일본의 이동통신시장에 미치는 효과가 어느 정도일지는 지속적으로 지켜볼 필요가 있다.

착륙장치 작동기 내부 잠금장치 피로해석 (Fatigue Analysis for Locking Device in Landing Gear Retract Actuator)

  • 이정선;강신현;장우철;이승규;오성환
    • 대한기계학회논문집A
    • /
    • 제36권1호
    • /
    • pp.91-96
    • /
    • 2012
  • 착륙장치 접개 작동기는 항공기 이착륙 시 착륙장치를 항공기 동체 내로 접어 올리거나 동체 밖으로 펼쳐 내려주는 역할을 한다. 접개 작동기 내부에는 착륙장치 펼침 상태에서 외란에 의해 착륙장치가 접히게 되는 것을 방지하기 위한 별도의 잠금장치가 장착된다. 이 잠금장치는 작동기 내부에 공급되는 유압을 통해 작동기 내부 구성품과 기계적으로 구속됨으로써 작동기 잠금 기능을 수행하게 된다. 착륙장치 접힘/펼침에 따라 잠금장치의 잠김/풀림이 반복되므로, 잠금장치는 항공기 운용 중 반복되는 동일 하중을 받게 되며, 이로 인한 피로 파괴의 가능성이 존재하게 된다. 본 논문에서는 잠금장치에 대한 피로해석 과정 및 결과를 제시하고, 피로시험을 통해 그 결과의 타당성을 검증하였다.

고출력 다이오드 레이저의 주입-잠금 과정 연구 (Characteristics of Injection-Locked High Power Diode Laser)

  • 문한섭;김중복;이호성;양성훈;김점술
    • 한국광학회지
    • /
    • 제6권3호
    • /
    • pp.222-227
    • /
    • 1995
  • Littman방식의 grating feedback 다이오드 레이저를 주레이저로 사용하여, 100mW 출력의 단일 종모드로 발진하는 고출력 다이오드 레이저를 주입-잠금 하였다. 불완전 주입-잠금 상태에서 종레이저는 두 주파수가 동시에 발진하는 것을 관찰할 수 있었고 두 주파수 성분의 출력비와 주파수이동이 주입광의 세기의 제곱에 비례한다는 것을 알 수 있었다. 완전 주입-잠금 상태에서 (주입된 광의 세기)/(종레이저광의 세기)가 양 $10^{-3}$ 일 때 주입-잠금 대역폭은 약 1.4GHz로 측정되었다. 주입-잠금 대역폭은 주입광세기의 제곱근에 비례하여 증가하는 것을 보여주는데, 이것은 이론과 일치하는 결과이다. 주입-잠금 상태의 선폭은 자유 동작 상태의 선폭 보다 약 5배 좁아져 2.5MHz 이하였다.

  • PDF

다단계 보안 데이터베이스에서 동시성 제어를 위한 양방향 기부 잠금 규약 (A Two-way Donation Locking Protocol for Concurrency Control in Multilevel Secure Database)

  • 김희완;이혜경;김응모
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.24-31
    • /
    • 2001
  • 본 논문에서는 다단계 보안 데이터베이스에서 동시성 정도를 향상시키고, 보안 요구사항을 만족하는 향상된 트랜잭션 스케쥴링 프로토콜을 제안한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부라는 사상을 사용하여 트랜잭션이 더 잇아 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않은 객체까지도 처리하는 좀 더 완화된 기법이다. 본 논문에서는 다단계 보안 데이터베이스에서 단기 트랜잭션의 기아현상을 최소화하도록 하였다. 본 프로토콜은 확장형 잠금 기법(XAL/MLS)을 기초로 하였으나, 새로운 방법인 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(2DL/MLS)으로 보안 여구와 동시성 제어를 동시에 만족한다. 제안된 프로토콜의 효율성은 실험의 결과로 확인되었다.

  • PDF

광 주입-잠금된 반도체 레이저의 모드 분석 (Spectral Mode Analysis of an Injection-Locked Semiconductor Laser)

  • 배인호;문한섭;김지나
    • 한국광학회지
    • /
    • 제18권5호
    • /
    • pp.317-322
    • /
    • 2007
  • 외부 공진기형 반도체 레이저를 주레이저로 하여 종레이저로 사용한 상용 반도체 레이저에 광 주입-잠금을 수행하고, 주입-잠금된 종레이저의 모드 특성을 조사하였다. 루비듐 원자의 D1 전이선에서 포화흡수분광 스펙트럼과 주입-잠금된 종레이저의 모드를 측정하였다. 주입-잠금 대역폭 내에 있는 종레이저가 주레이저의 주파수와 선폭이 동기되는 것을 확인하였고, 주입되는 광의 세기에 따른 주입-잠금 대역폭을 측정하였다. 특히, 주입되는 광의 세기, 그리고 주레이저와 종레이저의 주파수 차이에 따른 주입-잠금 과정에 종레이저의 모드 변화를 공초점 패브리-페로 간섭계를 이용하여 측정했다. 불완전 주입-잠금 상태에서는 종레이저의 모드가 두 개 이상의 다중 모드로 발진하는 것을 확인할 수 있었다.