公开(公告)号：EP0410210A3

公开(公告)日：1993-03-17

申请号：EP90113238.1

申请日：1990-07-11

申请人： International Business Machines Corporation

发明人： Baird, Robert ,  Berbec, Robert Ryan ,  Bozman, Gerald Parks ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F15/413 ,  G06F15/419 ,  G06F15/40 ,  G06F9/44

CPC分类号： G06F17/30091 ,  G06F17/30171 ,  G06F17/30952

摘要： A computer-implemented method for the name-oriented accessing of files having at least zero records, any access path to files and records through an external store coupling the computer being defined by a pair of related directories. A first directory of record entries is sorted on a two-part token. The token consists of a unique sequence number assigned to the record and the sequence number of any parent record entry. Each record entry includes the token, file or record name, and external store address or pointer. A traverse through the tokens constitutes a leaf-searchable B-tree. Rapid access to target records is by way of a name- sorted, inverted directory of names and tokens as a subset and which is reconstitutable from the first directory in the event of unavailability.

公开(公告)号：EP0450917A3

公开(公告)日：1993-05-26

申请号：EP91302886.6

申请日：1991-04-02

申请人： International Business Machines Corporation

发明人： Baird, Robert ,  Eisenberger, George ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/0815

摘要： A method of operating a distributed computer system using a serialising token as a supplement to locks for accessing the same page by different processes and ensuring coherence between data caches and a shared access backing store supporting the processes defined onto multiple processors. A shared lock and a new token are issued by a local lock manager (LLM) and local cache manager (LCM) in response to a page read request from a process. An exclusive lock, an invalidation of all cache resident copies of the page, a cache write through to backing store of the changed page, a copyback of a new token, and lock release are responsive to a page write/update request from a process where the token issued to the process during a prior request matches the token stored with a cache resident copy of the page. Otherwise, a write request fails and the process must first issue a read request to the page of interest.

公开(公告)号：EP0447161A2

公开(公告)日：1991-09-18

申请号：EP91302026.9

申请日：1991-03-11

申请人： International Business Machines Corporation

发明人： Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/0815

摘要： A distributed computer system includes means for minimizing the grant of pages locks and the number of outstanding locks while ensuring consistency of the copies of pages resident in a first and second data caches with the original pages in shared external storage. A first processor requesting a lock on a designated page is granted a lock over the group of pages including the designated page in the absence of a concurrent lock to the page or group held by another processor. Any changed page is copied through to external storage. Otherwise, a processor intending to alter a page causes a global lock manager to notify concurrent lock holders, invalidate copies of the page in their local caches, and obtain an exclusive lock to the requesting process for the duration of its operation on the page. After this the lock is demoted to share and the changed page also copied through to external storage.

摘要翻译： 分布式计算机系统包括用于最小化页面锁定的授权和未锁定数量的装置，同时确保驻留在第一和第二数据高速缓存中的页面的副本与共享的外部存储器中的原始页面的一致性。 在没有对另一个处理器所保持的页面或组的并发锁定的情况下，在指定页面上请求锁定的第一处理器被授予包括指定页面的页面组的锁定。 任何已更改的页面都将复制到外部存储。 否则，旨在更改页面的处理器会导致全局锁管理器通知并发锁持有者，使其本地缓存中的页面的副本无效，并在页面上操作的持续时间内获取对请求进程的排他锁。 之后，锁定被降级以分享，更改的页面也将复制到外部存储。

公开(公告)号：EP0441508B1

公开(公告)日：1996-07-24

申请号：EP91300595.5

申请日：1991-01-25

申请人： International Business Machines Corporation

发明人： Bozman, Gerald Parks ,  Eisenberger, George ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/1063 ,  G06F12/0866

公开(公告)号：EP0447161A3

公开(公告)日：1993-06-02

申请号：EP91302026.9

申请日：1991-03-11

申请人： International Business Machines Corporation

发明人： Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/0815

摘要： A distributed computer system includes means for minimizing the grant of pages locks and the number of outstanding locks while ensuring consistency of the copies of pages resident in a first and second data caches with the original pages in shared external storage. A first processor requesting a lock on a designated page is granted a lock over the group of pages including the designated page in the absence of a concurrent lock to the page or group held by another processor. Any changed page is copied through to external storage. Otherwise, a processor intending to alter a page causes a global lock manager to notify concurrent lock holders, invalidate copies of the page in their local caches, and obtain an exclusive lock to the requesting process for the duration of its operation on the page. After this the lock is demoted to share and the changed page also copied through to external storage.

公开(公告)号：EP0410210A2

公开(公告)日：1991-01-30

申请号：EP90113238.1

申请日：1990-07-11

申请人： International Business Machines Corporation

发明人： Baird, Robert ,  Berbec, Robert Ryan ,  Bozman, Gerald Parks ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F15/413 ,  G06F15/419 ,  G06F15/40 ,  G06F9/44

CPC分类号： G06F17/30091 ,  G06F17/30171 ,  G06F17/30952

摘要： A computer-implemented method for the name-oriented accessing of files having at least zero records, any access path to files and records through an external store coupling the computer being defined by a pair of related directories. A first directory of record entries is sorted on a two-part token. The token consists of a unique sequence number assigned to the record and the sequence number of any parent record entry. Each record entry includes the token, file or record name, and external store address or pointer. A traverse through the tokens constitutes a leaf-searchable B-tree.
Rapid access to target records is by way of a name- sorted, inverted directory of names and tokens as a subset and which is reconstitutable from the first directory in the event of unavailability.

摘要翻译： 通过对外部存储连接计算机对于具有至少零个记录，任何访问路径，文件和记录的文件的名称取向-访问的计算机实现的方法由一对相关的目录的定义。 记录条目的第一个目录的两个部分令牌来分类的。 分配给该记录和任何父记录条目的序列号唯一序列号的令牌besteht。 每个记录条目包括令牌，文件或记录名称，和外部存储地址或指针。 通过令牌横移构成叶搜索B-树。 快速访问目标记录的是名称和标记为一个子集的名称 - 排序，倒目录的方式和所有这一切是在不可用的情况下的第一个目录复原的。

公开(公告)号：EP0441508A3

公开(公告)日：1993-04-21

申请号：EP91300595.5

申请日：1991-01-25

申请人： International Business Machines Corporation

发明人： Bozman, Gerald Parks ,  Eisenberger, George ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/1063 ,  G06F12/0866

摘要： Data in pages is mapped into a very large virtual external address space (25) through a cache without disturbing the logical view of the data and without having to assign physical or real backing store to said logical view. A data cache (27) is used in which pages are indexed according to a logical address (23) intermediate to their virtual address and their physical location in external storage (5). Pages common to two or more files are updated in place in the cache, while pages bound to only one file are shadow copied.

公开(公告)号：EP0450917A2

公开(公告)日：1991-10-09

申请号：EP91302886.6

申请日：1991-04-02

申请人： International Business Machines Corporation

发明人： Baird, Robert ,  Eisenberger, George ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/0815

摘要： A method of operating a distributed computer system using a serialising token as a supplement to locks for accessing the same page by different processes and ensuring coherence between data caches and a shared access backing store supporting the processes defined onto multiple processors. A shared lock and a new token are issued by a local lock manager (LLM) and local cache manager (LCM) in response to a page read request from a process. An exclusive lock, an invalidation of all cache resident copies of the page, a cache write through to backing store of the changed page, a copyback of a new token, and lock release are responsive to a page write/update request from a process where the token issued to the process during a prior request matches the token stored with a cache resident copy of the page. Otherwise, a write request fails and the process must first issue a read request to the page of interest.

摘要翻译： 使用串行标记操作分布式计算机系统的方法作为用于通过不同进程访问同一页面的锁的补充，并确保数据高速缓存之间的一致性以及支持定义在多个处理器上的进程的共享访问后台存储器。 响应于来自进程的页面读取请求，本地锁管理器（LLM）和本地缓存管理器（LCM）发出共享锁和新令牌。 独占锁，对页面的所有高速缓存驻留副本的无效，对改变的页面的后备存储的缓存写入，新令牌的副本以及锁定版本响应于来自一个进程的页面写入/更新请求 在先前请求期间发给进程的令牌与存储在页面的缓存常驻副本中的令牌相匹配。 否则，写入请求失败，并且该进程必须首先向感兴趣的页面发出读取请求。

公开(公告)号：EP0441508A2

公开(公告)日：1991-08-14

申请号：EP91300595.5

申请日：1991-01-25

申请人： International Business Machines Corporation

发明人： Bozman, Gerald Parks ,  Eisenberger, George ,  Lett, Alexander Stafford ,  Myers, James Joseph ,  Tetzlaff, William Harold ,  Unger, Jay Harold

IPC分类号： G06F12/08

CPC分类号： G06F12/1063 ,  G06F12/0866

摘要： Data in pages is mapped into a very large virtual external address space (25) through a cache without disturbing the logical view of the data and without having to assign physical or real backing store to said logical view. A data cache (27) is used in which pages are indexed according to a logical address (23) intermediate to their virtual address and their physical location in external storage (5). Pages common to two or more files are updated in place in the cache, while pages bound to only one file are shadow copied.

摘要翻译： 页面中的数据通过高速缓存而映射到非常大的虚拟外部地址空间（25）中，而不会干扰数据的逻辑视图，而不必将物理或真实后备存储分配给所述逻辑视图。 使用数据高速缓存（27），其中根据其虚拟地址中间的逻辑地址（23）及其在外部存储器（5）中的物理位置来索引页面。 两个或多个文件共同的页面在缓存中就地更新，而仅绑定到一个文件的页面被影子复制。