SG75107A1 - System and method for space efficient object locking - Google Patents

System and method for space efficient object locking

Info

Publication number
SG75107A1
SG75107A1 SG1996011557A SG1996011557A SG75107A1 SG 75107 A1 SG75107 A1 SG 75107A1 SG 1996011557 A SG1996011557 A SG 1996011557A SG 1996011557 A SG1996011557 A SG 1996011557A SG 75107 A1 SG75107 A1 SG 75107A1
Authority
SG
Singapore
Prior art keywords
locked
lock
objects
procedure
locking procedure
Prior art date
Application number
SG1996011557A
Other languages
English (en)
Inventor
Wiliam N Joy
Van Arthur A Hoff
Original Assignee
Sun Microsystems Inc
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
Priority claimed from US08/569,753 external-priority patent/US5701470A/en
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of SG75107A1 publication Critical patent/SG75107A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4488—Object-oriented
    • G06F9/449—Object-oriented method invocation or resolution
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Lock And Its Accessories (AREA)
SG1996011557A 1995-12-08 1996-12-06 System and method for space efficient object locking SG75107A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/569,753 US5701470A (en) 1995-12-08 1995-12-08 System and method for space efficient object locking using a data subarray and pointers
US08/640,244 US5761670A (en) 1995-12-08 1996-04-30 System and method for space efficient object locking using global and local locks

Publications (1)

Publication Number Publication Date
SG75107A1 true SG75107A1 (en) 2000-09-19

Family

ID=27075139

Family Applications (1)

Application Number Title Priority Date Filing Date
SG1996011557A SG75107A1 (en) 1995-12-08 1996-12-06 System and method for space efficient object locking

Country Status (10)

Country Link
US (1) US5761670A (zh)
EP (1) EP0783150B1 (zh)
JP (1) JP3953130B2 (zh)
KR (1) KR100437704B1 (zh)
CN (1) CN1096642C (zh)
AU (1) AU707393B2 (zh)
CA (1) CA2191824C (zh)
DE (1) DE69626377T2 (zh)
HK (1) HK1002084A1 (zh)
SG (1) SG75107A1 (zh)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5862376A (en) * 1996-06-24 1999-01-19 Sun Microsystems, Inc. System and method for space and time efficient object locking
US6718550B1 (en) 1996-06-26 2004-04-06 Sun Microsystems, Inc. Method and apparatus for improving the performance of object invocation
US6289410B1 (en) * 1996-07-18 2001-09-11 Electronic Data Systems Corporation Method and system for maintaining consistency of shared objects based upon instance variable locking
US5974421A (en) * 1996-12-23 1999-10-26 Microsoft Corporation Cache-efficient object loader
US5930807A (en) * 1997-04-23 1999-07-27 Sun Microsystems Apparatus and method for fast filtering read and write barrier operations in garbage collection system
US6324623B1 (en) 1997-05-30 2001-11-27 Oracle Corporation Computing system for implementing a shared cache
US5946711A (en) * 1997-05-30 1999-08-31 Oracle Corporation System for locking data in a shared cache
US6078994A (en) * 1997-05-30 2000-06-20 Oracle Corporation System for maintaining a shared cache in a multi-threaded computer environment
US6574720B1 (en) 1997-05-30 2003-06-03 Oracle International Corporation System for maintaining a buffer pool
GB2327134B (en) * 1997-07-08 2002-04-03 Ibm Apparatus,method and computer program for providing arbitrary locking requesters for controlling concurrent access to server resources
GB9717715D0 (en) * 1997-08-22 1997-10-29 Philips Electronics Nv Data processor with localised memory reclamation
US6510460B1 (en) * 1997-12-18 2003-01-21 Sun Microsystems, Inc. Method and apparatus for enforcing locking invariants in multi-threaded systems
US6249803B1 (en) 1997-12-18 2001-06-19 Sun Microsystems, Inc. Method and apparatus for executing code during method invocation
US6438616B1 (en) 1997-12-18 2002-08-20 Sun Microsystems, Inc. Method and apparatus for fast, local corba object references
US6516354B2 (en) 1997-12-18 2003-02-04 Sun Microsystems, Inc. Method and apparatus for efficient representation of variable length identifiers in a distributed object system
US6105057A (en) * 1998-01-28 2000-08-15 Ericsson Inc. Method and apparatus for manipulating mutexes on network assets
US7159222B1 (en) * 1998-09-09 2007-01-02 Microsoft Corporation Highly componentized system architecture with object mutation
US8434099B2 (en) 1998-09-09 2013-04-30 Microsoft Corporation Efficient linking and loading for late binding and platform retargeting
US6289360B1 (en) * 1998-10-07 2001-09-11 International Business Machines Corporation Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector
US6754898B2 (en) * 1998-12-08 2004-06-22 Sun Microsystems, Inc. Method and apparatus for converting a lightweight monitor to a heavyweight monitor
GB2345160B (en) * 1998-12-23 2003-08-20 Ibm Virtual machine memory management
GB2345159B (en) * 1998-12-23 2003-08-20 Ibm Virtual machine memory management
US6957436B1 (en) * 1999-01-29 2005-10-18 Iona Technologies, Plc Method and system for multi-threaded object loading and unloading
US6330714B1 (en) * 1999-02-08 2001-12-11 International Business Machines Corporation Method and computer program product for implementing redundant lock avoidance
US6691304B1 (en) * 1999-02-25 2004-02-10 Sun Microsystems, Inc. Monitor conversion in a multi-threaded computer system
JP3756352B2 (ja) * 1999-06-29 2006-03-15 富士通株式会社 コンパイラ装置およびコンパイラを記録したコンピュータ読み取り可能な記録媒体
US6401103B1 (en) 1999-08-06 2002-06-04 International Business Machines Corporation Apparatus, method, and article of manufacture for client-side optimistic locking in a stateless environment
GB9921719D0 (en) * 1999-09-14 1999-11-17 Tao Group Ltd Thread locking
US7188344B1 (en) * 1999-12-21 2007-03-06 Unisys Corporation Architecture for a read/write thread lock
JP3611295B2 (ja) * 2000-03-09 2005-01-19 インターナショナル・ビジネス・マシーンズ・コーポレーション コンピュータシステム、メモリ管理方法及び記憶媒体
TW469452B (en) * 2000-04-27 2001-12-21 Darfon Electronics Corp Transformer
US6792601B1 (en) 2000-05-18 2004-09-14 International Business Machines Corporation Multiple mode object locking method and system
US7086053B2 (en) * 2000-06-12 2006-08-01 Sun Microsystems, Inc. Method and apparatus for enabling threads to reach a consistent state without explicit thread suspension
FR2810755B1 (fr) * 2000-06-27 2003-01-17 Cit Alcatel Procede de gestion d'informations en java
EP1202172A1 (en) * 2000-10-31 2002-05-02 Universiteit Gent Topological, on-the-fly classification of objects into a global set and local sets
US7360205B2 (en) * 2001-02-09 2008-04-15 International Business Machines Corporation Minimizing interaction costs among components of computer programs
GB0104764D0 (en) * 2001-02-24 2001-04-18 Ibm Method apparatus and computer program product for controlling access to a res urce
US6892200B2 (en) * 2001-11-13 2005-05-10 America Online, Incorporated Javascript engine
US7571439B1 (en) * 2002-05-31 2009-08-04 Teradata Us, Inc. Synchronizing access to global resources
US6915392B2 (en) * 2002-07-12 2005-07-05 Intel Corporation Optimizing memory usage by vtable cloning
US7036125B2 (en) * 2002-08-13 2006-04-25 International Business Machines Corporation Eliminating memory corruption when performing tree functions on multiple threads
US7610585B2 (en) * 2004-06-03 2009-10-27 Intel Corporation Thread synchronization methods and apparatus for managed run-time environments
US20060212474A1 (en) * 2005-03-16 2006-09-21 Muzzy Lane Software Incorporated Specifying application content using data-driven systems
US7752620B2 (en) * 2005-06-06 2010-07-06 International Business Machines Corporation Administration of locks for critical sections of computer programs in a computer that supports a multiplicity of logical partitions
US20070162475A1 (en) * 2005-12-30 2007-07-12 Intel Corporation Method and apparatus for hardware-based dynamic escape detection in managed run-time environments
US7756911B2 (en) * 2006-06-09 2010-07-13 International Business Machines Corporation Method and system for executing a task and medium storing a program therefor
US7913236B2 (en) * 2006-09-29 2011-03-22 Intel Corporation Method and apparatus for performing dynamic optimization for software transactional memory
US8595202B2 (en) * 2007-10-03 2013-11-26 Siemens Aktiengesellschaft Method and system for intra-document object locking in collaborative authoring
US20100057741A1 (en) * 2008-08-29 2010-03-04 International Business Management Productions Software resource access utilizing multiple lock tables
US8458146B2 (en) * 2008-09-11 2013-06-04 International Business Machines Corporation Accessing data remotely
US8683583B2 (en) * 2010-12-02 2014-03-25 Microsoft Corporation Using virtual table protections to prevent the exploitation of object corruption vulnerabilities
JP2013097623A (ja) * 2011-11-01 2013-05-20 Fujitsu Ltd 排他制御プログラム、排他制御装置および排他制御方法
US9250976B2 (en) * 2012-10-19 2016-02-02 International Business Machines Corporation Tiered locking of resources
WO2016098142A1 (ja) * 2014-12-18 2016-06-23 三菱電機株式会社 産業コントローラおよび産業コントローラシステム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4941083A (en) * 1987-05-01 1990-07-10 Digital Equipment Corporation Method and apparatus for initiating interlock read transactions on a multiprocessor computer system
US4937733A (en) * 1987-05-01 1990-06-26 Digital Equipment Corporation Method and apparatus for assuring adequate access to system resources by processors in a multiprocessor computer system
US5274809A (en) * 1988-05-26 1993-12-28 Hitachi, Ltd. Task execution control method for a multiprocessor system with enhanced post/wait procedure
US5088036A (en) * 1989-01-17 1992-02-11 Digital Equipment Corporation Real time, concurrent garbage collection system and method
US5175837A (en) * 1989-02-03 1992-12-29 Digital Equipment Corporation Synchronizing and processing of memory access operations in multiprocessor systems using a directory of lock bits
US5129083A (en) * 1989-06-29 1992-07-07 Digital Equipment Corporation Conditional object creating system having different object pointers for accessing a set of data structure objects
JP2699600B2 (ja) * 1990-01-30 1998-01-19 日本電気株式会社 資源の排他制御方式
US5430850A (en) * 1991-07-22 1995-07-04 Massachusetts Institute Of Technology Data processing system with synchronization coprocessor for multiple threads
JPH05120040A (ja) * 1991-10-28 1993-05-18 Yokogawa Electric Corp コンピユータシステム
US5596754A (en) * 1992-10-29 1997-01-21 Digital Equipment Corporation Method for performing private lock management
US5603030A (en) * 1993-01-07 1997-02-11 Microsoft Corporation Method and system for destruction of objects using multiple destructor functions in an object-oriented computer system
JP2711216B2 (ja) * 1993-01-26 1998-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション オブジェクトを管理するためのシステム及び方法
US5701470A (en) * 1995-12-08 1997-12-23 Sun Microsystems, Inc. System and method for space efficient object locking using a data subarray and pointers

Also Published As

Publication number Publication date
CN1160247A (zh) 1997-09-24
DE69626377T2 (de) 2003-12-04
AU7402096A (en) 1997-06-12
EP0783150A3 (en) 1998-04-15
KR970049519A (ko) 1997-07-29
EP0783150A2 (en) 1997-07-09
JPH1049380A (ja) 1998-02-20
CA2191824A1 (en) 1997-06-09
US5761670A (en) 1998-06-02
CN1096642C (zh) 2002-12-18
HK1002084A1 (en) 1998-07-31
AU707393B2 (en) 1999-07-08
KR100437704B1 (ko) 2004-08-02
DE69626377D1 (de) 2003-04-03
EP0783150B1 (en) 2003-02-26
JP3953130B2 (ja) 2007-08-08
CA2191824C (en) 2003-01-21

Similar Documents

Publication Publication Date Title
SG75107A1 (en) System and method for space efficient object locking
WO1995004960A3 (en) Method and apparatus for managing relational data in an object cache
EP0768608A3 (en) Maximal concurrent lookup cache for computing systems having a multi-threaded environment
CA2123822A1 (en) Federated Information Management Architecture and System
EP0932101A3 (en) A method, apparatus and computer program product for locking interrelated data structures in a multi-threaded computing environment
CA2282602A1 (en) Techniques for defining, using and manipulating rights management data structures
CA2172644A1 (en) Methods and apparatus for storage and retrieval of name space information in a distributed computing system
EP0328827A3 (en) Method of operating general purpose data processing systems
Fischer et al. Interactions between dependencies and nested relational structures
GB9402979D0 (en) Information retrieval system using hierarchical data-management function
CA2319259A1 (en) A method relating to databases
CA2222347A1 (en) System and method for efficiently transferring datastreams in a multimedia system
EP0350838A3 (en) Communication system
EP1202179A3 (en) System and method for fast referencing a reference counted item
FR2682147B1 (fr) Dispositif de retenue d'une cle d'une serrure.
TW332883B (en) Space object looking
EP1214650B1 (en) Thread locking
KR940022476U (ko) 자동차용 브레이크 잠김방지장치(anti lock brake system)
CA2291561A1 (en) Work transfer lock system and method
EP0585813A3 (en) Data processing apparatus for carrying out process by combining objects
US5761658A (en) Method of exclusive control of areas in page for tuple-oriented file system
Welborn et al. Trends in choosing a geographic information system
Landgren Data management eases integrated EandP
Lester Distributed garbage collection of cyclic structures
ODEA The distributed database dynamic reconfiguration project(Interim Report)