Unlock instant, AI-driven research and patent intelligence for your innovation.

Systems and methods for controlling access to an object

a technology of object access and object management, applied in the field of object management in computer systems, can solve problems such as large system overhead

Inactive Publication Date: 2009-05-26
MICROSOFT TECH LICENSING LLC
View PDF8 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these conventional locking techniques require a large amount of system overhead just to support the sharing of objects.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Systems and methods for controlling access to an object
  • Systems and methods for controlling access to an object
  • Systems and methods for controlling access to an object

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013]An object locking mechanism is an important component of a multi-threaded operating environment. Studies have been conducted to observe the operational behavior of conventional object locking mechanisms. Some of these studies have found that 1) most locks are taken on unlocked objects; 2) deeply recursive locks are rare; and 3) locks are normally held for short periods. Given these observations, conventional object locking mechanisms often execute more locking steps than actually required, leading to significant performance penalties that are not necessary. The systems and methods described herein take these observations into account and implement an object locking mechanism that includes at least one simplified level, which is referred herein as a primary lock. For example, the primary lock may include an efficient scheme that enables a thread to quickly gain access to an object when no other thread is competing for access. Another level, referred herein as a secondary lock, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The systems and methods described herein are directed at controlling access to a data structure. A data field is included within the data structure. The data field includes information about the accessibility of the data structure. In response to an attempt to access the data structure by a first thread, the data field is configured to identify that the data structure is not accessible by another thread. The first thread can then access the data structure. In response to an attempt to access the data structure by a second thread, the second thread is configured to determine from the data field that the data structure is being accessed by the first thread.

Description

TECHNICAL FIELD[0001]This invention relates to object management in computer systems.BACKGROUND OF THE INVENTION[0002]As computers become more advanced, software developers are increasingly creating applications that are capable of simultaneously performing multiple tasks. These multi-threaded applications are typically more powerful than conventional applications. In developing multi-threaded applications, software developers often have to implement features to resolve problems that are unique to a multi-threaded operating environment. For example, software developers of multi-threaded applications must implement some locking techniques to ensure that an object is safely shared across multiple threads of execution. Conventional locking techniques typically rely on the operating system to manage the sharing of objects. However, these conventional locking techniques require a large amount of system overhead just to support the sharing of objects. Thus, there is a need for an object l...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(United States)
IPC IPC(8): G06F17/30G06F7/00
CPCG06F21/6209
Inventor DEMSEY, SETH M.CORBIN, SCOTT
Owner MICROSOFT TECH LICENSING LLC