CN102640113B - 用于解决两个或更多执行线程之间的锁定冲突的方法和系统 - Google Patents

用于解决两个或更多执行线程之间的锁定冲突的方法和系统 Download PDF

Info

Publication number
CN102640113B
CN102640113B CN201080054552.0A CN201080054552A CN102640113B CN 102640113 B CN102640113 B CN 102640113B CN 201080054552 A CN201080054552 A CN 201080054552A CN 102640113 B CN102640113 B CN 102640113B
Authority
CN
China
Prior art keywords
order
locking
supplier
command
action
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
CN201080054552.0A
Other languages
English (en)
Chinese (zh)
Other versions
CN102640113A (zh
Inventor
N·A·艾伦
J·D·布朗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN102640113A publication Critical patent/CN102640113A/zh
Application granted granted Critical
Publication of CN102640113B publication Critical patent/CN102640113B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
CN201080054552.0A 2009-12-04 2010-11-05 用于解决两个或更多执行线程之间的锁定冲突的方法和系统 Expired - Fee Related CN102640113B (zh)

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
CN102640113A CN102640113A (zh) 2012-08-15
CN102640113B true CN102640113B (zh) 2015-08-19

Family

ID=44083301

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080054552.0A Expired - Fee Related CN102640113B (zh) 2009-12-04 2010-11-05 用于解决两个或更多执行线程之间的锁定冲突的方法和系统

Country Status (6)

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

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
JP5590114B2 (ja) * 2010-03-11 2014-09-17 富士通株式会社 ソフトウェア制御装置、ソフトウェア制御方法、およびソフトウェア制御プログラム
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
US6112222A (en) * 1998-08-25 2000-08-29 International Business Machines Corporation Method for resource lock/unlock capability in multithreaded computer environment
US20020083252A1 (en) * 2000-12-27 2002-06-27 International Business Machines Corporation Technique for using shared resources on a multi-threaded processor
US20050138375A1 (en) * 2001-02-08 2005-06-23 Shahrokh Sadjadi Method and apparatus providing optimistic locking of shared computer resources
CN1917504A (zh) * 2005-08-20 2007-02-21 中兴通讯股份有限公司 一种避免资源数据共享访问导致死锁的加锁方法

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 共有資源管理方法
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
US6934755B1 (en) 2000-06-02 2005-08-23 Sun Microsystems, Inc. System and method for migrating processes on a network
US6742135B1 (en) * 2000-11-07 2004-05-25 At&T Corp. Fault-tolerant match-and-set locking mechanism for multiprocessor systems
ATE427521T1 (de) 2001-07-26 2009-04-15 Freescale Semiconductor Inc Uhrensynchronisation in einem verteilten system
US9213609B2 (en) 2003-12-16 2015-12-15 Hewlett-Packard Development Company, L.P. Persistent memory device for backup process checkpoint states
US7216255B2 (en) 2004-01-23 2007-05-08 Microsoft Corporation Adaptive recovery from system failure for application instances that govern message transactions
US7730167B2 (en) 2004-04-30 2010-06-01 Microsoft Corporation Methods and systems for halting synchronization loops in a distributed system
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
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
US6112222A (en) * 1998-08-25 2000-08-29 International Business Machines Corporation Method for resource lock/unlock capability in multithreaded computer environment
US20020083252A1 (en) * 2000-12-27 2002-06-27 International Business Machines Corporation Technique for using shared resources on a multi-threaded processor
US20050138375A1 (en) * 2001-02-08 2005-06-23 Shahrokh Sadjadi Method and apparatus providing optimistic locking of shared computer resources
CN1917504A (zh) * 2005-08-20 2007-02-21 中兴通讯股份有限公司 一种避免资源数据共享访问导致死锁的加锁方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102640113B (zh) 用于解决两个或更多执行线程之间的锁定冲突的方法和系统
US11397709B2 (en) Automated configuration of log-coordinated storage groups
US11625700B2 (en) Cross-data-store operations in log-coordinated storage systems
US10296606B2 (en) Stateless datastore—independent transactions
US10373247B2 (en) Lifecycle transitions in log-coordinated data stores
US9323569B2 (en) Scalable log-based transaction management
US10303795B2 (en) Read descriptors at heterogeneous storage systems
US7720992B2 (en) Tentative update and confirm or compensate
US8078914B2 (en) Open error-handling system
US10162713B2 (en) Persistent application activation and timer notifications
US7836357B2 (en) Error handling process
US20070285993A1 (en) Systems and methods for common instance handling of providers in a plurality of frameworks
CN110737510B (zh) 块设备管理系统
US10860402B2 (en) Long-running storage manageability operation management
CN113326146B (zh) 一种消息处理方法、装置、电子设备及存储介质
CN111026564A (zh) 命名服务的处理方法和系统
Romano et al. A lightweight and scalable e-Transaction protocol for three-tier systems with centralized back-end database
CN113220605B (zh) 分布式缓存管理方法、装置和电子设备
CN121211431A (zh) 跨域存储动态适配方法、装置、存储介质及计算机设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150728

C14 Grant of patent or utility model
C41 Transfer of patent application or patent right or utility model
GR01 Patent grant
TA01 Transfer of patent application right

Effective date of registration: 20150728

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150819

Termination date: 20201105

CF01 Termination of patent right due to non-payment of annual fee