-
1.发明授权Efficiently distributing information used for lock management among distributed resource objects using sequence numbers 有权使用序列号有效地分发用于分布式资源对象中的锁管理的信息公开(公告)号：US06715146B1
公开(公告)日：2004-03-30
申请号：US09798620
申请日：2001-03-01
IPC分类号： G06F900
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. According to an aspect of the invention, the master resource object stores data indicating what is knows about a shadow resource object. The master node increments a sequence number when the master resource object changes what is knows about the shadow resource object. The master resource object transmits the sequence number in messages it sends to the shadow resource object. A shadow resource object maintains master knowledge data indicating what the master resource object knows about the shadow resource object. The sequence number is used to determine whether what the master resource object knows about the shadow resource object is current.
摘要翻译： 公开了一种用于管理允许在计算机系统中访问资源的锁的系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 根据本发明的一个方面，主资源对象存储指示关于影子资源对象的知识的数据。 当主资源对象更改关于影子资源对象的知识时，主节点会增加序列号。 主资源对象在发送给影子资源对象的消息中发送序列号。 影子资源对象维护主控知识数据，指示主资源对象知道影子资源对象的内容。 序列号用于确定主资源对象知道的影子资源对象当前是什么。
-
2.发明授权公开(公告)号：US06708198B1
公开(公告)日：2004-03-16
申请号：US09798610
申请日：2001-03-01
IPC分类号： G06F900
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The master resource object includes a convert queue used to maintain a list of convert requests made by various processes. The lock request for shadow resource objects are granted when the lock request is at the head of the convert queue. When granting the second lock request, other lock requests in the queue from shadow resource objects are granted if they are compatible with the locks granted by the master resource object.
摘要翻译： 公开了一种用于管理允许在计算机系统中访问资源的锁的系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 主资源对象包括用于维护由各种进程进行的转换请求的列表的转换队列。 当锁请求位于转换队列的头部时，将授予对影子资源对象的锁定请求。 当授予第二个锁定请求时，如果它们与主资源对象授予的锁相兼容，那么授予来自影子资源对象的队列中的其他锁定请求。
-
3.发明授权Using distributed information about lock conversion requests to efficiently manage lock state transitions 有权使用有关锁转换请求的分布式信息来有效管理锁状态转换公开(公告)号：US06704767B1
公开(公告)日：2004-03-09
申请号：US09798647
申请日：2001-03-01
IPC分类号： G06F900
CPC分类号： G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The shadow resource object includes a convert queue used to maintain a list of convert requests made by various processes. The lock request for the process is granted when the lock request is at the head of the convert queue. When granting the first lock request, other lock requests in the queue are granted if they are compatible with the locks granted by the shadow resource object.
摘要翻译： 公开了一种用于管理允许在计算机系统中访问资源的锁的系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 影子资源对象包括一个转换队列，用于维护各种进程所产生的转换请求的列表。 当锁请求位于转换队列的头部时，将授予该进程的锁定请求。 当授予第一个锁定请求时，如果它们与由shadow资源对象授予的锁相兼容，则授予队列中的其他锁定请求。
-
4.发明授权Using distributed information about lock conversion requests to efficiently manage lock state transitions 有权使用有关锁转换请求的分布式信息来有效管理锁状态转换公开(公告)号：US07150019B1
公开(公告)日：2006-12-12
申请号：US09798618
申请日：2001-03-01
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The master resource object includes a convert queue used to maintain a list of convert requests made by the shadow resource objects on the various other nodes. The convert request at the head of the global convert queue is the “head convert request”. Information about the head convert request is propagated to the shadow resource objects in the system. The head convert request is a factor used by shadow resource objects to determine whether the shadow resource object may grant a lock convert request.
摘要翻译： 公开了一种用于管理允许在计算机系统中访问资源的锁的系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 主资源对象包括转换队列，用于维护由各种其他节点上的影子资源对象进行的转换请求的列表。 全局转换队列头部的转换请求是“头转换请求”。 有关头转换请求的信息被传播到系统中的影子资源对象。 头转换请求是影子资源对象用于确定影子资源对象是否可以授予锁转换请求的因素。
-
公开(公告)号：US06618744B1
公开(公告)日：2003-09-09
申请号：US09798629
申请日：2001-03-01
IPC分类号： G06F900
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A system for managing locks that give permission to access resources in a computer system are disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. A shadow resource object may retain a lock on a resource even when no process on the same node requires the shadow resource to retain the lock. Whether a shadow resource retains a lock under these circumstances depends on conditions in the system, including whether most processes accessing the resource reside on the same node as the shadow resource.
摘要翻译： 公开了一种用于管理允许访问计算机系统中的资源的锁的系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 影子资源对象可能会保留对资源的锁定，即使同一节点上的任何进程都不需要影子资源来保留锁定。 影子资源在这些情况下是否保留锁取决于系统中的条件，包括访问资源的大多数进程是否与影子资源位于同一节点上。
-
6.发明授权公开(公告)号：US07073176B1
公开(公告)日：2006-07-04
申请号：US09798617
申请日：2001-03-01
IPC分类号： G06F9/46
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A system for managing locks that give permission to access resources in a computer system are disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. Each shadow lock holds lock information that is used to detect deadlocks. The information may be used to generate bipartite directed graphs that include nodes representing resources and nodes representing transactions.
摘要翻译： 公开了一种用于管理允许访问计算机系统中的资源的锁的系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 每个影子锁都保存用于检测死锁的锁定信息。 该信息可以用于生成包括代表资源的节点和表示事务的节点的二分导向图。
-
7.发明授权Efficiently distributing information used for lock management between distributed resource objects 有权有效地分发用于分布式资源对象之间的锁管理的信息公开(公告)号：US06668270B1
公开(公告)日：2003-12-23
申请号：US09797632
申请日：2001-03-01
IPC分类号： G06F900
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： The lock management system disclosed is distributed i.e. information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire access to the resource. A master resource object grants locks to shadow resource objects located on the nodes. Each shadow resource object grants locks on the resource to processes that are located on the same node as the shadow resource object. Data stored in the same node of a shadow resource object indicates what information the shadow resource object has sent to the master object. The information includes what lock mode is held by a shadow resource object and what lock mode is currently desired by the shadow resource lock. The shadow resource object transmits both information and requests to the master resource object based on the data stored in the same node of a shadow resource object.
摘要翻译： 公开的锁管理系统被分发，即关于资源被授予的锁的信息被存储在主节点和位于其上的节点处，这些节点位于期望访问资源的进程。 主资源对象授予锁定位于节点上的影子资源对象。 每个影子资源对象向资源授予与影子资源对象位于同一节点上的进程的锁。 存储在阴影资源对象的同一节点中的数据指示影子资源对象已发送到主对象的信息。 该信息包括阴影资源对象持有的锁定模式以及阴影资源锁当前希望的锁定模式。 影子资源对象基于存储在阴影资源对象的同一节点中的数据将信息和请求传送到主资源对象。
-
公开(公告)号：US06574654B1
公开(公告)日：2003-06-03
申请号：US08669689
申请日：1996-06-24
IPC分类号： G06F900
CPC分类号： G06F9/524 , G06F9/526 , G06F2209/522 , G06F2209/523 , Y10S707/99938
摘要： A method and system for managing locks that give permission to access resources in a computer system are disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located the processes that desired to access the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The lock owned by the shadow resource object determines the types of locks the shadow resource object is allowed to grant to processes. If the lock owned by a shadow resource object does not give the shadow resource object the right to grant a lock requested by a process, then the shadow resource object requests for a lock upgrade from the master resource object. Because the processes that use a resource do not have to communicate directly with the master resource object, the amount of inter-node traffic required by the distributed lock management system is less than that required by centralized, non-distributed lock management systems.
摘要翻译： 公开了一种用于管理允许访问计算机系统资源的锁的方法和系统。 锁管理系统分布式，提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 影子资源对象拥有的锁定决定了允许向进程授予影子资源对象的锁的类型。 如果受影子资源对象拥有的锁不会给影子资源对象授予进程所请求的锁的权利，则影子资源对象将请求从主资源对象进行锁升级。 由于使用资源的进程不必直接与主资源对象进行通信，因此分布式锁管理系统所需的节点间流量少于集中式非分布式锁管理系统所需的数量。
-
9.发明授权Method and apparatus for storyboard scripting of application programs running on a computer system 失效用于在计算机系统上运行的应用程序的故事板脚本的方法和装置公开(公告)号：US06175864B1
公开(公告)日：2001-01-16
申请号：US08885025
申请日：1997-06-30
申请人： Skip Addison , Ricardo Jenez , Young Barry Kim , Madhusudan Krishnapuram , David Heintz , Doug Donohoe , Sam Neth , Brian Zak
发明人： Skip Addison , Ricardo Jenez , Young Barry Kim , Madhusudan Krishnapuram , David Heintz , Doug Donohoe , Sam Neth , Brian Zak
IPC分类号： G06F1516
CPC分类号： G06F9/45512 , Y10S707/99944
摘要： The present invention is a method and apparatus for storyboard scripting of instructions within a software application program. More specifically, the present invention provides for an organized storyboard of logic flows for navigating a visitor through a World Wide Web site. By organizing the commands in discrete parallel logic flows, future editing of the system can be easily performed.
摘要翻译： 本发明是用于在软件应用程序内的指令的故事板脚本化的方法和装置。 更具体地，本发明提供了用于通过万维网站点导航访问者的逻辑流程的有组织的故事板。 通过在离散并行逻辑流中组织命令，可以容易地执行系统的未来编辑。
-
公开(公告)号：US6125368A
公开(公告)日：2000-09-26
申请号：US808582
申请日：1997-02-28
CPC分类号： G06F11/1415 , G06F2201/835 , Y10S707/99952 , Y10S707/99953
摘要： Every node in a multi-node parallel database system maintains a logical clock for generating timestamps. The logical clocks are synchronized by attaching a current timestamp to every message that is sent by a node. When a node receives an incoming timestamp that is greater than the value indicated by the associated logical clock, it sets the associated logical clock forward to at least the value of the timestamp. Each node continually sends and receives a message including a timestamp at least once in a prescribed period of time. Moreover, each node maintains a high watermark that represents a time greater or equal to the highest time of any logical clock in the multi-node parallel database system.
摘要翻译： 多节点并行数据库系统中的每个节点维护用于生成时间戳的逻辑时钟。 通过将当前时间戳附加到由节点发送的每个消息来同步逻辑时钟。 当节点接收到大于由相关逻辑时钟指示的值的输入时间戳时，它将关联的逻辑时钟向前设置为至少时间戳的值。 每个节点在规定的时间段内连续发送和接收包含时间戳的消息至少一次。 此外，每个节点保持高水印，其表示大于或等于多节点并行数据库系统中的任何逻辑时钟的最高时间的时间。
-
-
-
-
-
-
-
-
-
搜索结果
10 条记录 (耗时 0.017 秒)
