公开(公告)号：US07249352B2

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

申请号：US10227517

申请日：2002-08-22

Applicant: Matthew David Fleming ,  Jonathan Allen Wildstrom

Inventor： Matthew David Fleming ,  Jonathan Allen Wildstrom

IPC: G06F9/44

CPC classification number: G06F12/0269

Abstract: Methods, apparatus and computer program products for removal of elements from a linked list while other elements of the linked list are allowed to be accessed during the removal operation. In one embodiment, the method, apparatus and computer program product include identifying an add/remove area of a linked list and a static area of the linked list. Elements may only be added or removed from the linked list in the add/remove area or by a garbage collector that performs garbage collection only on elements in the static area of the linked list. The garbage collector identifies an element after the last element in the add/remove area and performs garbage collection beginning with that element and moving through the static area. In an alternative embodiment, a “next element” pointer in a previous list element is set to point to the element being deleted's “next element” pointer. Any global references to the element being deleted must be modified. A message may then be issued to the processors of a multiprocessor system at a same interrupt priority as a reading process priority. Once the processors respond to the message, garbage collection may be performed on the element to be deleted.

Abstract translation: 用于从链表移除元素的方法，装置和计算机程序产品，而在删除操作期间允许访问链表的其他元素。 在一个实施例中，方法，装置和计算机程序产品包括标识链表的添加/删除区域和链表的静态区域。 元素可能只能在添加/删除区域中的链接列表中添加或删除，或者只能在链表的静态区域中的元素上执行垃圾回收。 垃圾收集器在add / remove区域中的最后一个元素之后识别一个元素，并执行从该元素开始的垃圾回收，并通过静态区域移动。 在替代实施例中，先前列表元素中的“下一元素”指针被设置为指向被删除的元素“下一元素”指针。 必须修改对要删除的元素的全局引用。 然后可以以与读取过程优先级相同的中断优先级向多处理器系统的处理器发出消息。 一旦处理器响应消息，可以对要删除的元素执行垃圾收集。

公开(公告)号：US06961840B2

公开(公告)日：2005-11-01

申请号：US10262056

申请日：2002-09-30

Applicant: Matthew David Fleming ,  Mark Douglass Rogers

Inventor： Matthew David Fleming ,  Mark Douglass Rogers

IPC: G06F12/10 ,  G06F12/00

CPC classification number: G06F12/1018

Abstract: A method and apparatus for managing a dynamic alias page table are provided. With the apparatus and method, alias page table entries are added to an alias page table dynamically by determining if the alias page table has space for the entry and, if so, the entry describing the virtual address to physical address mapping is added to the alias page table and a successful completion is returned to the virtual memory manager. If the alias page table does not have space for the entry, a new page is used to map the next virtual page of the alias page table. This page must be marked as a fixed page if it not so marked already. This page is pinned in the software page frame table, and the hardware page table entry for this page is also pinned.

Abstract translation: 提供了一种用于管理动态别名页表的方法和装置。 使用设备和方法，通过确定别名页表是否具有该条目的空间来动态地将别名页表项添加到别名页表中，如果是，则将描述虚拟地址到物理地址映射的条目添加到别名 页表并且成功完成返回给虚拟内存管理器。 如果别名页表没有该条目的空间，则使用新页面映射别名页表的下一个虚拟页面。 如果没有这样标记，该页面必须被标记为固定页面。 此页面被固定在软件页面框架表中，并且该页面的硬件页表项也被固定。

公开(公告)号：US07103752B2

公开(公告)日：2006-09-05

申请号：US10261865

申请日：2002-09-30

Applicant: Ramanjaneya Sarma Burugula ,  Matthew David Fleming ,  Joefon Jann ,  Mark Douglass Rogers

Inventor： Ramanjaneya Sarma Burugula ,  Matthew David Fleming ,  Joefon Jann ,  Mark Douglass Rogers

IPC: G06F15/163

CPC classification number: G06F9/52 ,  G06F9/4812 ,  G06F9/544 ,  G06F12/0831

Abstract: A method, apparatus, and computer instructions for broadcasting information. A change in data used by a number of processors in the data processing system is identified. A message is sent to the number of processors in the data processing system in which the message is sent with a priority level equal to a set of routines that use the data in response to identifying the change. This message is responded to only when the recipient is at an interrupt priority less favored than the priority of the message. A flag is set for each of the number of processors to form a plurality of set flags for the message in which the plurality of set flags are located in memory locations used by the number of processors in which the plurality of set flags remains set until a response is made to the message.

Abstract translation: 一种用于广播信息的方法，装置和计算机指令。 识别数据处理系统中的多个处理器使用的数据的变化。 将消息发送到数据处理系统中的处理器的数量，其中消息的发送优先级等于响应于识别变化而使用数据的一系列例程。 只有当收件人的中断优先级低于消息的优先级时，才会响应此消息。 为每个处理器设置一个标志以形成用于消息的多个设置标志，其中多个设置标志位于其中多个设置标志保持设置的处理器数目所使用的存储器位置中，直到 回复消息。

公开(公告)号：US07404062B2

公开(公告)日：2008-07-22

申请号：US11953194

申请日：2007-12-10

Applicant: Matthew David Fleming ,  Thomas Stanley Mathews

Inventor： Matthew David Fleming ,  Thomas Stanley Mathews

IPC: G06F12/00

CPC classification number: G06F12/0223

Abstract: A system and method of allocating contiguous real memory in a data processing system. A memory controller within system memory receives a request from a data processing system component for a contiguous block of memory during operation of the data processing system. In response to receiving the request, the memory controller selects a candidate contiguous block of memory. Then, after temporarily restricting access to the candidate contiguous block of memory, the memory controller identifies a set of frames currently in use within the candidate contiguous block of memory, relocates the set of frames, and allocates the candidate block of memory for exclusive use by the requesting data processing component. The allocation of contiguous real memory occurs dynamically during the operation of the data processing system.

公开(公告)号：US07392363B2

公开(公告)日：2008-06-24

申请号：US11953177

申请日：2007-12-10

Applicant: Matthew David Fleming ,  Thomas Stanley Mathews

Inventor： Matthew David Fleming ,  Thomas Stanley Mathews

IPC: G06F12/00

CPC classification number: G06F12/0223

Abstract: A system and method of allocating contiguous real memory in a data processing system. A memory controller within system memory receives a request from a data processing system component for a contiguous block of memory during operation of the data processing system. In response to receiving the request, the memory controller selects a candidate contiguous block of memory. Then, after temporarily restricting access to the candidate contiguous block of memory, the memory controller identifies a set of frames currently in use within the candidate contiguous block of memory, relocates the set of frames, and allocates the candidate block of memory for exclusive use by the requesting data processing component. The allocation of contiguous real memory occurs dynamically during the operation of the data processing system.

公开(公告)号：US07363456B2

公开(公告)日：2008-04-22

申请号：US11106986

申请日：2005-04-15

Applicant: Matthew David Fleming ,  Thomas Stanley Mathews

Inventor： Matthew David Fleming ,  Thomas Stanley Mathews

IPC: G06F12/00

CPC classification number: G06F12/0223

Abstract: A system and method of allocating contiguous real memory in a data processing system. A memory controller within system memory receives a request from a data processing system component for a contiguous block of memory during operation of the data processing system. In response to receiving the request, the memory controller selects a candidate contiguous block of memory. Then, after temporarily restricting access to the candidate contiguous block of memory, the memory controller identifies a set of frames currently in use within the candidate contiguous block of memory, relocates the set of frames, and allocates the candidate block of memory for exclusive use by the requesting data processing component. The allocation of contiguous real memory occurs dynamically during the operation of the data processing system.

Abstract translation: 一种在数据处理系统中分配连续的真实存储器的系统和方法。 系统存储器中的存储器控​​制器在数据处理系统的操作期间从连续的存储器块接收来自数据处理系统组件的请求。 响应于接收到请求，存储器控制器选择候选连续的存储块。 然后，在临时限制对候选连续的存储器块的访问之后，存储器控制器识别候选连续的存储器块当前正在使用的一组帧，重新定位该组帧，并且分配用于专用的专用存储器块 请求数据处理组件。 连续的真实存储器的分配在数据处理系统的操作期间动态地发生。

公开(公告)号：US06823440B2

公开(公告)日：2004-11-23

申请号：US10227518

申请日：2002-08-22

Applicant: Matthew David Fleming ,  Mark Douglass Rogers ,  David William Sheffield

Inventor： Matthew David Fleming ,  Mark Douglass Rogers ,  David William Sheffield

IPC: G06F1202

CPC classification number: G06F9/5016

Abstract: A method, apparatus, and computer instructions for managing frames. Frames intended for isolation are identified in which the frames include in-use frames and free frames. Reservation of free frames from the frames identified as intended for isolation is requested. Successfully reserved frames are moved to an isolation list. In-use frames are marked, and unisolated/unmarked frames are identified. Any free frames in the unisolated frames are moved to the isolation list. In-use frames in the unisolated frames are marked and reservation of the in-use frames in the unisolated frames is released.

Abstract translation: 一种用于管理帧的方法，装置和计算机指令。 识别用于隔离的帧，其中帧包括使用中帧和空闲帧。 请求从识别为要隔离的帧中保留空闲帧。 成功保留的帧被移动到隔离列表。 标记使用中的帧，并且识别未隔离/未标记的帧。 非隔离帧中的任何空闲帧都被移动到隔离列表。 标记非隔离帧中的使用中的帧，并释放非隔离帧中的使用中帧的预留。