• Title/Summary/Keyword: 잠금

Search Result 367, Processing Time 0.029 seconds

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

  • Kim Mee-Kyung;Hong Chul-Eui
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1582-1589
    • /
    • 2006
  • A lock mechanism is essential for synchronization on the multiprocessor systems. The conventional queuing lock has two bus traffics that are the initial and retry of the lock-read. %is paper proposes the new locking protocol, called WPV (Waiting Processor Variable) lock mechanism, which has only one lock-read bus traffic command. The WPV mechanism accesses the shared data in the initial lock-read phase that is held in the pipelined protocol until the shared data is transferred. The nv mechanism also uses the cache state lock mechanism to reduce the locking overhead and guarantees the FIFO lock operations in the multiple lock contentions. In this paper, we also derive the analytical model of WPV lock mechanism as well as conventional memory and cache queuing lock mechanisms. The simulation results on the WPV lock mechanism show that about 50% of access time is reduced comparing with the conventional queuing lock mechanism.

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

  • Kim, Sang Cheol;Ma, Yu-Seung;Woo, Duk-Kyun;Mah, Pyeongsoo;Kim, Seon-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.202-203
    • /
    • 2015
  • 멀티코어 시스템에서는 서로 다른 코어들이 공통 데이터를 동시에 접근할 때 데이터의 일관성을 유지하기 위해서 스핀락 기법을 사용한다. 전통적인 스핀락을 이용한 잠금 기법에서는 잠금 변수가 실행 도중 삭제되지 않으므로 문제가 되지 않는다. 그러나 병렬성을 최대화하기 위해서는 개별 객체 잠금을 하여야 하고 이를 위해서는 객체내에 잠금 변수를 유지하여야 한다. 이 경우 객체는 도중에 언제든지 삭제가 가능하기 때문에 잠금을 하는 도중에는 잠금 변수가 절대 삭제되지 않도록 하여야 한다. 본 논문은 멀티코어상에서 발생하는 이 같은 문제를 해결하기 위해 잠금 변수를 객체 내에 유지할 때의 개별적인 객체 잠금을 위한 스핀락 구현 방법을 제시한다.

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

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

  • PDF

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

  • Im, Ji-woo;Lee, Seung-jay;Jang, Won-jun;Kwon, Hyeok-dong;Seo, Hwa-jeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.11
    • /
    • pp.1471-1477
    • /
    • 2019
  • Currently, there are various security methods in smart phone. Among them, pin number and pattern lock were used long as they were used from early smart phone. However, security is weak that much. The security of pin number is slightly high, but the security of conventional pattern lock remains moderate. However, the conventional pattern lock is still used by several people because of convenience. This is because some users' smart phones don't support biometric security. The most convenient security method for devices that don't support biometric security is pattern lock. However, this method is vulnerable to shoulder surfing attack and smudge attack. Therefore, we introduce random pattern lock that solves the vulnerability of the conventional pattern lock while maintaining the convenience of the pattern lock. This is a lock method that places each point placed on the screen in a circular shape and assigns a random number to it. Therefore, If this is introduced, It's expected to solve vulnerability.

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

  • Lee, Hun-Soon;Kim, Young-Cheol;Kim, June
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1701-1704
    • /
    • 2002
  • iBASE/Cluster-MiDAS 는 기 개발된 바다-IV를 공유 디스크 기반 클러스터 환경에서 동작하도록 확장한 iBASE/Cluster의 하부 구조로써 다중 사용자용 자료 저장시스템이다. iBASE/Cluster-MiDAS에서는 하나의 노드에서 동시에 수행되는 여러 트랜잭션들 사이에의 영향뿐 아니라 여러 노드에서 동시에 수행되는 여러 트랜잭션들 사이의 영향으로부터 데이터의 일과성을 유지해야 한다. 본 논문에서는 여러 노드에서 동시에 수행되는 여러 트랜잭션들 간의 동시성 제어를 위해 바다-IV/MiDAS 의 잠금 관리 모듈을 확장한 iBASE/Cluster-MiDAS 잠금 관리 모듈의 내부 구조와 구현시 사용된 기법을 설명한다. iBASE/Cluster-MiDAS 의 잠금 관리 모듈은 잠금 캐싱을 사용하는 중앙 집중 잠금 관리 기법에 기반하고 있으며, 잠금 관리 모듈 수준에서 오류에 유연하게 대처한다.

  • PDF

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

  • Cho, S.M.;Kim, S.C.
    • Electronics and Telecommunications Trends
    • /
    • v.25 no.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 (착륙장치 작동기 내부 잠금장치 피로해석)

  • Lee, Jeong-Sun;Kang, Shin-Hyun;Jang, Woo-Chul;Lee, Seung-Gyu;Oh, Seong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.1
    • /
    • pp.91-96
    • /
    • 2012
  • The retract actuator makes the landing gear retract or extend during take-off and landing of an aircraft. To prevent folding of landing gear that has remained in the extended state because of an unexpected external disturbance, an internal locking device is applied to the retract actuator. The locking device is restrained with another internal component by oil pressure supplied to the retract actuator, and this restraint makes the locking of the actuator possible. Because locking and unlocking are repeated during retraction and extension of the landing gear, the locking device takes repeated identical loads, and the possibility of fatigue failure exists. In this study, the process and results of fatigue analysis for the locking device are presented, and the appropriateness of the analysis result is verified using a fatigue test.

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

  • 문한섭;김중복;이호성;양성훈;김점술
    • Korean Journal of Optics and Photonics
    • /
    • v.6 no.3
    • /
    • pp.222-227
    • /
    • 1995
  • A single mode, 100-mW diode laser was injection-locked by the master laser which was spectrally narrowed with Littman-type grating feedback. In the incomplete-injection-locking, we observed that two frequencies were simultaneously generated from the slave laser. The power ratio and frequency shift of two frequency components were proportional to the square of injected laser intensity. When the ratio of the injection intensity to the slave laser intensity was about $10^{-3}$, the injection-locking bandwidth was to be about 1.4 GHz. The bandwidth proportionally increased to the square root of the injection intensity, which was in good agreement with the theoretical predictions. The Iinewidth of the locked-laser was about 2.5 MHz, which was five times as narrow as that of free-running operation. ation.

  • PDF

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

  • 김희완;이혜경;김응모
    • The KIPS Transactions:PartD
    • /
    • v.8D no.1
    • /
    • pp.24-31
    • /
    • 2001
  • In this paper, we present an advanced transaction scheduling protocol to improve the degree of concurrency and satisfy the security requirements for multilevel secure database. We adapted two-phase locking protocol, namely traditional syntax-oriented serializability notions, to multilevel secure database. Altruistic locking, as an advanced protocol, has attempted to reduce delay effect associated with lock release moment by use of the idea of donation. An improved form of altruism has also been deployed for extended altruistic locking OffiLl. This is in a way that scope of data to be early released is enlarged to include even data initially not intended to be donated. We also adapted XAL to multilevel secure database and we first of all investigated limitations inherent in both altruistic schemes from the perspective of alleviating starvation occasions for transactions in particular of short-lived nature for multilevel secure database. Our protocol is based on extended altruistic locking for multilevel secure database (XAL/MLS), but a new method, namely two-way donation locking for multilevel secure database (2DL!/-MLS), is additionally used in order to satisfy security requirements and concurrency. The efficiency of the proposed protocol was verified by experimental results.

  • PDF

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

  • Bae, I.H.;Moon, H.S.;Kim, J.N.
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.5
    • /
    • pp.317-322
    • /
    • 2007
  • We performed injection-locking by two independent semiconductor lasers and investigated the spectral modes of the injection-locked laser From the observation of the saturated absorption spectrum in the $^{85}Rb$ D1 transition line, we have confirmed that the frequency of the injection-locked slave laser is synchronized by the frequency of the master laser, and the slave laser has a narrow linewidth after injection-locking. According to the intensity injected into the slave laser, we measured the variation of the injection-locking range and the mode of the injection-locked slave laser by using the confocal Fabry-Ferret interferometer. In the case of the incomplete injection-locking, we observed the competition between the free running mode of the slave laser and the mode of the master laser and analyzed the modes of the injection-locked slave laser.