KR101713362B1 - 분산된 지속 인스턴스들을 위한 락 해결 방법 - Google Patents

분산된 지속 인스턴스들을 위한 락 해결 방법 Download PDF

Info

Publication number
KR101713362B1
KR101713362B1 KR1020127017145A KR20127017145A KR101713362B1 KR 101713362 B1 KR101713362 B1 KR 101713362B1 KR 1020127017145 A KR1020127017145 A KR 1020127017145A KR 20127017145 A KR20127017145 A KR 20127017145A KR 101713362 B1 KR101713362 B1 KR 101713362B1
Authority
KR
South Korea
Prior art keywords
instruction
instance
lock
provider
persistent
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
KR1020127017145A
Other languages
English (en)
Korean (ko)
Other versions
KR20120098859A (ko
Inventor
니콜라스 에이 알렌
저스틴 디 브라운
Original Assignee
마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 filed Critical 마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Publication of KR20120098859A publication Critical patent/KR20120098859A/ko
Application granted granted Critical
Publication of KR101713362B1 publication Critical patent/KR101713362B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3818—Decoding for concurrent execution
    • G06F9/3822—Parallel decoding, e.g. parallel decode units
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/445—Program loading or initiating
    • G06F9/44552—Conflict resolution, i.e. enabling coexistence of conflicting executables
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/461—Saving or restoring of program or task context
    • G06F9/463—Program control block organisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/52—Indexing scheme relating to G06F9/52
    • G06F2209/522—Manager

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Debugging And Monitoring (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
KR1020127017145A 2009-12-04 2010-11-05 분산된 지속 인스턴스들을 위한 락 해결 방법 Expired - Fee Related KR101713362B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/631,023 US8424009B2 (en) 2009-12-04 2009-12-04 Lock resolution for distributed durable instances
US12/631,023 2009-12-04
PCT/US2010/055734 WO2011068631A2 (en) 2009-12-04 2010-11-05 Lock resolution for distributed durable instances

Publications (2)

Publication Number Publication Date
KR20120098859A KR20120098859A (ko) 2012-09-05
KR101713362B1 true KR101713362B1 (ko) 2017-03-07

Family

ID=44083301

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127017145A Expired - Fee Related KR101713362B1 (ko) 2009-12-04 2010-11-05 분산된 지속 인스턴스들을 위한 락 해결 방법

Country Status (6)

Country Link
US (2) US8424009B2 (https=)
EP (1) EP2507704B1 (https=)
JP (1) JP5705871B2 (https=)
KR (1) KR101713362B1 (https=)
CN (1) CN102640113B (https=)
WO (1) WO2011068631A2 (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8250588B2 (en) * 2009-06-16 2012-08-21 Microsoft Corporation Persisting application state
US20110179303A1 (en) 2010-01-15 2011-07-21 Microsoft Corporation Persistent application activation and timer notifications
WO2011111215A1 (ja) * 2010-03-11 2011-09-15 富士通株式会社 ソフトウェア制御装置、ソフトウェア制御方法、およびソフトウェア制御プログラム
US8296780B2 (en) * 2010-03-23 2012-10-23 Microsoft Corporation Reducing persistence commands
US10171635B2 (en) 2013-12-04 2019-01-01 Cloudera, Inc. Ensuring properly ordered events in a distributed computing environment
EP3104553B1 (en) * 2015-06-12 2017-12-13 Panasonic Intellectual Property Corporation of America Method for controlling multiple devices connected via network
CN106354566B (zh) * 2015-07-14 2019-11-29 华为技术有限公司 一种命令处理的方法以及服务器
US10437483B2 (en) * 2015-12-17 2019-10-08 Samsung Electronics Co., Ltd. Computing system with communication mechanism and method of operation thereof
KR102423768B1 (ko) * 2017-09-26 2022-07-21 삼성전자주식회사 복수의 스레드들에 포함된 복수의 명령어들을 처리하기 위한 방법 및 그 전자 장치
CN111327658B (zh) * 2018-12-14 2022-12-09 中国移动通信集团山东有限公司 冲突式人机命令交互通道并行工作控制方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050132250A1 (en) * 2003-12-16 2005-06-16 Hewlett-Packard Development Company, L.P. Persistent memory device for backup process checkpoint states
US20050138375A1 (en) * 2001-02-08 2005-06-23 Shahrokh Sadjadi Method and apparatus providing optimistic locking of shared computer resources
US6934755B1 (en) * 2000-06-02 2005-08-23 Sun Microsystems, Inc. System and method for migrating processes on a network
US20050262310A1 (en) * 2004-04-30 2005-11-24 Starbuck Bryan T Methods and systems for halting synchronization loops in a distributed system

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721904A (en) 1993-12-20 1998-02-24 Hitachi, Ltd. Database access system and method of controlling access management to a database access system for a plurality of heterogeneous database servers using SQL
US5790868A (en) * 1995-06-07 1998-08-04 Tandem Computers, Inc. Customer information control system and method with transaction serialization control functions in a loosely coupled parallel processing environment
US6105148A (en) 1995-06-16 2000-08-15 Lucent Technologies Inc. Persistent state checkpoint and restoration systems
US5930786A (en) 1995-10-20 1999-07-27 Ncr Corporation Method and apparatus for providing shared data to a requesting client
US5895492A (en) * 1997-05-28 1999-04-20 International Business Machines Corporation Processor associated blocking symbol controls for serializing the accessing of data resources in a computer system
US6073140A (en) 1997-07-29 2000-06-06 Acxiom Corporation Method and system for the creation, enhancement and update of remote data using persistent keys
JPH1165863A (ja) * 1997-08-26 1999-03-09 Hitachi Ltd 共有資源管理方法
US6112222A (en) 1998-08-25 2000-08-29 International Business Machines Corporation Method for resource lock/unlock capability in multithreaded computer environment
US6457065B1 (en) 1999-01-05 2002-09-24 International Business Machines Corporation Transaction-scoped replication for distributed object systems
US6457003B1 (en) 1999-08-16 2002-09-24 International Business Machines Corporation Methods, systems and computer program products for logical access of data sources utilizing standard relational database management systems
JP2001067238A (ja) * 1999-08-27 2001-03-16 Nec Corp 分散排他共有制御方法及び分散排他共有制御装置並びにプログラムを記録した機械読み取り可能な記録媒体
US6442748B1 (en) 1999-08-31 2002-08-27 Accenture Llp System, method and article of manufacture for a persistent state and persistent object separator in an information services patterns environment
US6591277B2 (en) 1999-12-27 2003-07-08 International Business Machines Corporation Dynamic object persistence
US6742135B1 (en) * 2000-11-07 2004-05-25 At&T Corp. Fault-tolerant match-and-set locking mechanism for multiprocessor systems
US6785887B2 (en) 2000-12-27 2004-08-31 International Business Machines Corporation Technique for using shared resources on a multi-threaded processor
ATE427521T1 (de) 2001-07-26 2009-04-15 Freescale Semiconductor Inc Uhrensynchronisation in einem verteilten system
US7216255B2 (en) 2004-01-23 2007-05-08 Microsoft Corporation Adaptive recovery from system failure for application instances that govern message transactions
US6944636B1 (en) 2004-04-30 2005-09-13 Microsoft Corporation Maintaining time-date information for syncing low fidelity devices
US20050278341A1 (en) 2004-05-28 2005-12-15 Kostadinov Dimitar P Component offline deploy
US7353227B2 (en) 2004-07-23 2008-04-01 Sap Aktiengesellschaft Conflict resolution engine
US7665093B2 (en) 2004-12-22 2010-02-16 Microsoft Corporation Synchronization of runtime and application state via batching of workflow transactions
US7483882B1 (en) 2005-04-11 2009-01-27 Apple Inc. Dynamic management of multiple persistent data stores
CN1917504A (zh) * 2005-08-20 2007-02-21 中兴通讯股份有限公司 一种避免资源数据共享访问导致死锁的加锁方法
US8261024B1 (en) * 2005-09-15 2012-09-04 Oracle America, Inc. Address level synchronization of shared data
US20070156486A1 (en) 2005-12-29 2007-07-05 Microsoft Corporation Multiple concurrent workflow persistence schemes
US20080319957A1 (en) 2007-06-19 2008-12-25 Microsoft Corporation Extensible command trees for entity data model platform
US20090282396A1 (en) 2008-05-07 2009-11-12 Boyer John M Preserving a state of an application during update
US8356288B2 (en) 2008-11-10 2013-01-15 Sap Ag Method and apparatus for monitoring runtime of persistence applications
US20100259614A1 (en) * 2009-04-14 2010-10-14 Honeywell International Inc. Delay Compensated Feature Target System
US8250588B2 (en) 2009-06-16 2012-08-21 Microsoft Corporation Persisting application state
US8296780B2 (en) 2010-03-23 2012-10-23 Microsoft Corporation Reducing persistence commands

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6934755B1 (en) * 2000-06-02 2005-08-23 Sun Microsystems, Inc. System and method for migrating processes on a network
US20050138375A1 (en) * 2001-02-08 2005-06-23 Shahrokh Sadjadi Method and apparatus providing optimistic locking of shared computer resources
US20050132250A1 (en) * 2003-12-16 2005-06-16 Hewlett-Packard Development Company, L.P. Persistent memory device for backup process checkpoint states
US20050262310A1 (en) * 2004-04-30 2005-11-24 Starbuck Bryan T Methods and systems for halting synchronization loops in a distributed system

Also Published As

Publication number Publication date
JP5705871B2 (ja) 2015-04-22
CN102640113B (zh) 2015-08-19
WO2011068631A3 (en) 2011-08-18
EP2507704A2 (en) 2012-10-10
WO2011068631A2 (en) 2011-06-09
JP2013513162A (ja) 2013-04-18
EP2507704B1 (en) 2017-12-20
US8424009B2 (en) 2013-04-16
US20110138398A1 (en) 2011-06-09
US20130212590A1 (en) 2013-08-15
US9348659B2 (en) 2016-05-24
EP2507704A4 (en) 2016-10-05
KR20120098859A (ko) 2012-09-05
CN102640113A (zh) 2012-08-15

Similar Documents

Publication Publication Date Title
KR101713362B1 (ko) 분산된 지속 인스턴스들을 위한 락 해결 방법
US11914572B2 (en) Adaptive query routing in a replicated database environment
US7974939B2 (en) Processing model-based commands for distributed applications
US6886081B2 (en) Method and tool for determining ownership of a multiple owner lock in multithreading environments
US7774636B2 (en) Method and system for kernel panic recovery
US20160179876A1 (en) System and method for highly scalable decentralized and low contention transactional processing x
US7861239B2 (en) Data migration between versions of software
CN113342554B (zh) Io多路复用方法、介质、设备和操作系统
US20100313073A1 (en) Open error-handling system
US11113251B2 (en) Transaction manager
CN115934288A (zh) 定时任务的管理方法、装置、设备和存储介质
US20080320459A1 (en) Method And Systems For Providing Concurrency Control For Addressable Entities
US11645137B2 (en) Exception management in heterogenous computing environment
US7877757B2 (en) Work item event monitor for procession of queued events
US10437813B2 (en) Self-healing of layer metadata within a layering system
US9092216B2 (en) Transactional object container
CN119806391A (zh) 基于数据库存算分离架构下的元数据异步刷盘方法
US12253997B2 (en) Data objects in a distributed file system
US20260010527A1 (en) System and method to overcome data race conditions in a database
US10552408B2 (en) Automatic linearizability checking of operations on concurrent data structures
CN121211431A (zh) 跨域存储动态适配方法、装置、存储介质及计算机设备
Ward et al. Spring Batch-Reference Documentation

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

N231 Notification of change of applicant
PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20200129

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20210301

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20210301