公开(公告)号：US06832301B2

公开(公告)日：2004-12-14

申请号：US09950422

申请日：2001-09-11

申请人： Roman A. Bobak ,  Charles E. Mari ,  Harris Morgenstern ,  Jim H. Mulder ,  Robert R. Rogers ,  Danny R. Sutherland ,  Peter B. Yocom

发明人： Roman A. Bobak ,  Charles E. Mari ,  Harris Morgenstern ,  Jim H. Mulder ,  Robert R. Rogers ,  Danny R. Sutherland ,  Peter B. Yocom

IPC分类号： G06F1202

CPC分类号： G06F12/08 ,  G06F12/109 ,  G06F12/126

摘要： In a computing system having swappable and non-swappable address spaces, wherein the computing system includes an operating system that includes a Real Storage Manager (RSM), a Systems Resource Manager (SRM) and a Region Control Task (RCT), a method for recovering swappable fixed non-preferred memory is provided which includes receiving a request from the operating system to configure an area of real memory to create an intercepted swappable address space, wherein the intercepted swappable address space includes a flagged fixed frame element identified for configuration, examining the intercepted swappable address space so as to determine if the intercepted swappable address space will remain swappable, requesting the SRM to coordinate the swapping process, quiescing the intercepted address space, generating a first return code responsive to the intercepted swappable address space remaining swappable, communicating the first return code to the RCT so as to cause the RCT to respond to the first return code, instructing the RSM to proceed based on the first return code, examining the intercepted swappable address space so as to identify the flagged frame elements, exchanging the flagged frame elements with unflagged frame elements, updating dynamic address translation tables, and returning a performance code to the RCT so as to indicate recovery success or recovery failure. A method for recovering swappable fixed non-preferred memory where the originally swappable address space has been converted into non-swappable address space is also provided.

摘要翻译： 在具有可交换和不可交换的地址空间的计算系统中，其中所述计算系统包括包括真实存储管理器（RSM），系统资源管理器（SRM）和区域控制任务（RCT）的操作系统， 提供恢复可交换的固定非优选存储器，其包括从操作系统接收请求以配置实际存储器的区域以创建拦截的可交换地址空间，其中所拦截的可交换地址空间包括被标识用于配置的标记的固定帧元素，检查 截取的可交换地址空间，以便确定被拦截的可交换地址空间是否将保持可交换，请求SRM协调交换过程，停止截获的地址空间，响应于被截获的可交换的可交换地址空间而产生第一返回码，可交换通信 RCT的第一个返回码，以使RCT对t进行响应 他首先返回代码，根据第一个返回代码指示RSM进行检查，检查被拦截的可交换地址空间，以便识别标记的帧元素，用未标记的帧元素交换标记的帧元素，更新动态地址转换表，并返回 RCT的性能代码，以指示恢复成功或恢复失败。 还提供了一种用于恢复可交换固定非优选存储器的方法，其中原始可交换地址空间已被转换为不可交换地址空间。

公开(公告)号：US06574706B2

公开(公告)日：2003-06-03

申请号：US09795425

申请日：2001-02-28

申请人： Danny R. Sutherland ,  Elpida Tzortzatos ,  Peter B. Yocom

发明人： Danny R. Sutherland ,  Elpida Tzortzatos ,  Peter B. Yocom

IPC分类号： G06F1208

CPC分类号： G06F12/08 ,  G06F12/109

摘要： In a computing system implementing a virtual memory system having real memory storage frames for storing virtual pages of data and an auxiliary storage system comprising auxiliary storage slots for storing copies of corresponding virtual pages, wherein I/O mechanisms are employed for effectuating transfer of data between auxiliary and real storage, a system and method for managing storage of unvirtualized dataset pages destined for auxiliary storage in a manner so to avoid I/O operations when assigning or moving VIO dataset data. The system and method is used to allow faster access to VIO data set pages by allowing that data to be kept in real storage.

公开(公告)号：US06622229B2

公开(公告)日：2003-09-16

申请号：US09796188

申请日：2001-02-28

申请人： Harris M. Morgenstern ,  Greg A. Dyck ,  Danny R. Sutherland

发明人： Harris M. Morgenstern ,  Greg A. Dyck ,  Danny R. Sutherland

IPC分类号： G06F1208

CPC分类号： G06F12/109 ,  G06F2212/656

摘要： An exemplary embodiment of the invention is a virtual memory structure having a first virtual memory space and a virtual page frame table space. The first virtual memory space includes at least one private area and at least one common area. The virtual page frame table space is separate from the first virtual memory space. The virtual page frame table space includes at least one page frame table entry representing a frame of real memory.

公开(公告)号：US06807588B2

公开(公告)日：2004-10-19

申请号：US10085576

申请日：2002-02-27

申请人： Tri M. Hoang ,  Tracy D. Butler ,  Danny R. Sutherland ,  David B. Emmes ,  Mariama Ndoye ,  Elpida Tzortzatos

发明人： Tri M. Hoang ,  Tracy D. Butler ,  Danny R. Sutherland ,  David B. Emmes ,  Mariama Ndoye ,  Elpida Tzortzatos

IPC分类号： G06F1318

CPC分类号： G06F12/123 ,  G06F12/109 ,  G06F12/128

摘要： A sectioned ordered queue in an information handling system comprises a plurality of queue sections arranged in order from a first queue section to a last queue section. Each queue section contains one or more queue entries that correspond to available ranges of real storage locations and are arranged in order from a first queue entry to a last queue entry. Each queue section and each queue entry in the queue sections having a weight factor defined for it. Each queue entry has an effective weight factor formed by combining the weight factor defined for the queue section with the weight factor defined for the queue entry. A new entry is added to the last queue section to indicate a newly available corresponding storage location, and one or more queue entries are deleted from the first section of the queue to indicate that the corresponding storage locations are no longer available. Various processes associated with a real storage manager are responsible for keeping the queue sections in balance, updating the queue sections, and removing entries from the queue to “steal” real storage frames.

摘要翻译： 信息处理系统中的分段排序队列包括从第一队列部分到最后队列部分的顺序排列的多个队列部分。 每个队列部分包含对应于实际存储位置的可用范围的一个或多个队列条目，并且从第一队列条目到最后队列条目的顺序排列。 队列部分中的每个队列部分和每个队列条目具有为其定义的权重因子。 每个队列条目具有通过将为队列部分定义的权重因子与为队列条目定义的权重因子组合而形成的有效权重因子。 将新条目添加到最后一个队列部分以指示新可用的对应存储位置，并且从队列的第一部分中删除一个或多个队列条目，以指示对应的存储位置不再可用。 与真实存储管理器相关联的各种进程负责保持队列部分平衡，更新队列部分，以及从队列中删除条目以“窃取”真实存储帧。

公开(公告)号：US06574718B2

公开(公告)日：2003-06-03

申请号：US09795728

申请日：2001-02-28

申请人： Danny R. Sutherland ,  Elpida Tzortzatos ,  Peter B. Yocum

发明人： Danny R. Sutherland ,  Elpida Tzortzatos ,  Peter B. Yocum

IPC分类号： G06F1200

CPC分类号： G06F12/123

摘要： A system and method for eliminating excessive spin conditions on systems implementing a LRU algorithm. This is achieved by limiting the amount of time a LRU task is allowed to run in any one invocation. If this time limit is exceeded before the LRU task has completed its processing, the LRU task will reschedule itself to run after a short time interval, record which frames have been processed so far, release its serialization resources, and exit to open a window of enablement. During this window, other processes that were spinning for the serialization resources can have a chance to run. When the LRU task runs again it will re-obtain the serialization resources and continue processing frames that were not previously processed. The above process will be repeated until all the appropriate frames in the system are in LRU order.

公开(公告)号：US5628023A

公开(公告)日：1997-05-06

申请号：US364200

申请日：1994-12-27

申请人： Barbara J. Bryant ,  Glen E. Garrison ,  Danny R. Sutherland ,  Kenneth G. Rubsam

发明人： Barbara J. Bryant ,  Glen E. Garrison ,  Danny R. Sutherland ,  Kenneth G. Rubsam

IPC分类号： G06F12/10 ,  G06F12/14 ,  G06F12/08 ,  G06F12/16

CPC分类号： G06F12/145 ,  G06F12/10

摘要： A virtual storage computer system having token controlled storage protection. The computer system includes a processor, a real storage, and a virtual storage containing a user space and a system space. A virtual storage area in the user space provides a protected view of one or more pages of memory located in the real storage. A virtual storage area in the system space provides a token-accessible view of the corresponding pages of memory. To protect the pages of memory, a user program first requests that token controlled protection be provided via the virtual address in the user space and that a corresponding user token be returned by the processor. The user program stores the user token for later use when accessing the protected pages. When the user program requests access to the protected pages, the processor matches the user token with a system token to obtain a token-accessible view in the system space of the protected pages.

摘要翻译： 具有令牌控制存储保护的虚拟存储计算机系统。 计算机系统包括处理器，真实存储器和包含用户空间和系统空间的虚拟存储器。 用户空间中的虚拟存储区域提供位于真实存储器中的一个或多个存储器页面的受保护视图。 系统空间中的虚拟存储区域提供了对应的内存页面的令牌可访问视图。 为了保护存储器的页面，用户程序首先请求通过用户空间中的虚拟地址提供令牌控制的保护，并且处理器返回对应的用户令牌。 用户程序存储用户令牌，供以后在访问受保护的页面时使用。 当用户程序请求访问受保护页面时，处理器将用户令牌与系统令牌相匹配，以在受保护页面的系统空间中获取令牌可访问视图。

公开(公告)号：US5394539A

公开(公告)日：1995-02-28

申请号：US276512

申请日：1994-07-15

申请人： Deborah E. Neuhard ,  Jeffrey M. Nick ,  Danny R. Sutherland

发明人： Deborah E. Neuhard ,  Jeffrey M. Nick ,  Danny R. Sutherland

IPC分类号： G06F12/12 ,  G06F12/00 ,  G06F13/00

CPC分类号： G06F12/126 ,  G06F12/122 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A data processing system, having virtual addressing capability, has a real storage manager to associate virtual storage locations with real storage by accessing page tables to determine the locations of "backed" virtual storage pages in central, expanded, or auxiliary storage. The real storage manager accepts requests to copy ranges of virtual storage from one virtual storage range to another, and, in so doing, uses the page tables to effectively perform the copying by reassigning backed pages from the source range to the target range. Having been reassigned to the target range, the backed pages are artificially aged by increasing the unreferenced interval count (UIC), so that the backed pages in the target range will be likely candidates for page stealing.

摘要翻译： 具有虚拟寻址功能的数据处理系统具有真实的存储管理器，以通过访问页表来将虚拟存储位置与真实存储相关联，以确定中央，扩展或辅助存储器中“备份的”虚拟存储页的位置。 真正的存储管理器接受将虚拟存储范围从一个虚拟存储范围复制到另一个虚拟存储范围的请求，并且通过重新分配从源范围到目标范围的支持的页面，可以使用页表来有效地执行复制。 已重新分配到目标范围后，通过增加未引用的间隔计数（UIC），将后台的页面进行人工老化，以使目标范围内的背页可能成为页面窃取的候选者。

公开(公告)号：US06829693B2

公开(公告)日：2004-12-07

申请号：US09795426

申请日：2001-02-28

申请人： Greg A. Dyck ,  Harris M. Morgenstern ,  Danny R. Sutherland ,  Wendy L. Wang

发明人： Greg A. Dyck ,  Harris M. Morgenstern ,  Danny R. Sutherland ,  Wendy L. Wang

IPC分类号： G06F1200

CPC分类号： G06F12/08 ,  G06F12/12

摘要： In a computing system implementing a virtual memory system having real memory storage frames for storing virtual pages of data and an auxiliary storage system comprising auxiliary storage slots for storing copies of corresponding virtual pages provided in real storage frames, a system and method for freeing auxiliary storage slots to enable further copying of pages thereto. The method comprising the steps of: a) traversing a queue of page frame table entries indicating presence and location of virtual page data in the real storage system; b) determining from the real storage frame backing a page whether the page has been changed in the real storage, and in response, determining whether the page is backed in a corresponding slot in auxiliary storage; c) identifying the auxiliary slot corresponding to the changed frame; and, b) removing the virtual page in said corresponding slot in said auxiliary storage, wherein further room is made available in said auxiliary storage for accommodating storage of other virtual page entries.

摘要翻译： 在实现具有用于存储数据的虚拟页面的真实存储器存储帧的虚拟存储器系统的计算系统和包括用于存储在真实存储帧中提供的相应虚拟页面的副本的辅助存储槽的辅助存储系统的系统和方法中， 插槽可以进一步复制页面。 该方法包括以下步骤：a）遍历指示真实存储系统中虚拟页面数据的存在和位置的页面帧表项的队列; b）从真实存储帧中确定背景页面是否在真实存储器中改变了页面，并且作为响应，确定页面是否被支持在辅助存储器中的对应的时隙中; c）识别对应于改变的帧的辅助槽; 以及b）去除所述辅助存储器中所述相应时隙中的虚拟页面，其中在所述辅助存储器中可用的空间用于容纳其他虚拟页面条目的存储。

公开(公告)号：US5479631A

公开(公告)日：1995-12-26

申请号：US376543

申请日：1995-01-23

申请人： David C. Manners ,  Eugene S. Schulze ,  Danny R. Sutherland

发明人： David C. Manners ,  Eugene S. Schulze ,  Danny R. Sutherland

IPC分类号： G06F12/10

CPC分类号： G06F12/109

摘要： A data processing system includes central storage where access to data is by central storage addresses. Instructions normally include a logical or virtual address which is translated to a real central storage address using dynamic address translation (DAT) with or without an access register (AR) translation mechanism. When in AR mode, and with DAT on, addressing of instructions or data in central storage can be effected by specifying real central storage addresses and eliminate the DAT and AR translating process.

摘要翻译： 数据处理系统包括其中通过中央存储地址访问数据的中央存储器。 指令通常包括使用具有或不具有访问寄存器（AR）转换机制的动态地址转换（DAT）被转换为真实中央存储地址的逻辑或虚拟地址。 在AR模式下，通过DAT打开，可以通过指定实际的中央存储地址来实现中央存储器中的指令或数据寻址，并消除DAT和AR转换过程。