Patent US5386536A successfully refreshed from Google Patents.
US5386536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for managing memory allocation
Assignee: Texas Instruments Inc
•
Filing: 1991-03-28
•
Granted: 1995-01-31
•
Expires: 2011-03-28
Abstract
Abstract A system for dynamically allocating memory to a file buffer cache manager and a virtual memory space manager is provided. The file buffer cache memory is time stamped at times of acquisition and access, and the acquired virtual memory space memory is time stamped at times of acquisition and access. If the file buffer cache manager or the virtual memory address manager requests memory, the time stamps of the memories acquired by the file buffer cache manager and the virtual memory space manager are compared. The piece of memory which has the earlier time stamp is preempted and allocated to the manager which has requested memory.
Inventors
- 👤 Howard R. Courts
- 👤 Don C. Capps
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:14
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/12; G06F12/121; G06F12/123; G06F12/0866
Claims Analysis
Total Claims: 84
Claim 1
Independent Claim
118 words
A system for managing memory allocation between a first and a second memory manager, comprising: means for ordering memories allocated to said first memory manager on a least recently used basis; means for ordering memories allocated to said second memory manager on a least recently used basis; means for comparing access time indications of least recently used memories of said first and second memory managers in response to a request for memory by said first memory manager; means for preempting one of said least recently used memories allocated to said first and second memory managers in response to it being less recently used than said other; and means for allocating said preempted memory to said first memory manager.
Claim 2
Independent Claim
118 words
A system for managing memory allocation between a first and a second memory manager, comprising: means for ordering memories allocated to said first memory manager on a least recently used basis; means for ordering memories allocated to said second memory manager on a least recently used basis; means for comparing access time indications of least recently used memories of said first and second memory managers in response to a request for memory by said first memory manager; means for preempting one of said least recently used memories allocated to said first and second memory managers in response to it being less recently used than said other; and means for allocating said preempted memory to said first memory manager.
Claim 3
Dependent Claim
80 words
The system, as set forth in claim 1, further comprising: means for comparing time indications of least recently used memories of said first and second memory managers in response to a request for memory by said second memory manager; means for preempting one of said least recently used memories allocated to said first and second memory managers in response to it being less recently used than said other; and means for allocating said preempted memory to said second memory manager.
Claim 4
Dependent Claim
30 words
The system, as set forth in claim 1, wherein said first memory manager memory ordering means further comprises means for time stamping said allocated memory at time of last access.
Claim 5
Dependent Claim
30 words
The system, as set forth in claim 3, wherein said second memory manager memory ordering means further comprises means for time stamping said allocated memory at time of last access.
Claim 6
Dependent Claim
37 words
The system, as set forth in claim 4, wherein said comparing means compares said time stamps of said least recently used memories, and said preempting means preempts said least recently used memory having the older time stamp.
Claim 7
Dependent Claim
22 words
The system, as set forth in claim 1, further comprising means for marking memories allocated to said first memory manager as free.
Claim 8
Dependent Claim
43 words
The system, as set forth in claim 6, further comprising: means for searching for a memory marked as free in response to said memory request from said second memory manager; and means for allocating said found free memory to said second memory manager.
Claim 9
Dependent Claim
22 words
The system, as set forth in claim 1, further comprising means for marking memories allocated to said second memory manager as free.
Claim 10
Dependent Claim
43 words
The system, as set forth in claim 8, further comprising: means for searching for a memory marked as free in response to said memory request from said first memory manager; and means for allocating said found free memory to said first memory manager.
Claim 11
Dependent Claim
19 words
The system, as set forth in claim 1, wherein said first memory manager is a file buffer cache manager.
Claim 12
Dependent Claim
18 words
The system, as set forth in claim 1, wherein said second memory manager is a virtual memory manager.
Claim 13
Independent Claim
204 words
A system for managing memory allocation for a first and a second memory users, comprising: means for time stamping memories allocated to said first memory user wherein a time stamp is a time when a memory is last accessed: means for time ordering said memories allocated to said first memory user based on their least recently used time stamps; means for marking memories allocated to said first memory user which are not in use: means for receiving a request for memory from said second memory user; means for locating a memory, normally allocated to first memory user, not in use and allocating said located memory to said second memory user in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said second memory user; means for locating a memory allocated to said first memory user having an oldest time stamp; means for comparing said oldest time stamp with said received time stamp from said second memory user; and means for allocating said memory with the oldest time stamp to said second memory user in response to said oldest time stamp being older than said received time stamp from said second memory user.
Claim 14
Independent Claim
204 words
A system for managing memory allocation for a first and a second memory users, comprising: means for time stamping memories allocated to said first memory user wherein a time stamp is a time when a memory is last accessed: means for time ordering said memories allocated to said first memory user based on their least recently used time stamps; means for marking memories allocated to said first memory user which are not in use: means for receiving a request for memory from said second memory user; means for locating a memory, normally allocated to first memory user, not in use and allocating said located memory to said second memory user in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said second memory user; means for locating a memory allocated to said first memory user having an oldest time stamp; means for comparing said oldest time stamp with said received time stamp from said second memory user; and means for allocating said memory with the oldest time stamp to said second memory user in response to said oldest time stamp being older than said received time stamp from said second memory user.
Claim 15
Dependent Claim
26 words
The system, as set forth in claim 12, further comprising means for denying said memory request in response to not locating a memory not in use.
Claim 16
Dependent Claim
31 words
The system, as set forth in claim 12, further comprising means for denying said memory request in response to said received time stamp being substantially older than said oldest time stamp.
Claim 17
Dependent Claim
110 words
The system, as set forth in claim 12, further comprising: means for time stamping memories allocated to said second memory user wherein a time stamp is a time when a memory is last accessed: means for time ordering said memories allocated to said second memory user based on their least recently used time stamps; means for marking memories allocated to said second memory user which are not in use: means for receiving a request for memory from said first memory user; means for locating a memory, normally allocated to second memory user, not in use and allocating said located memory to said first memory user in response to said request.
Claim 18
Dependent Claim
30 words
The system, as set forth in claim 15, wherein said memory request receiving means further receives a time stamp of its least recently used memory from said first memory user.
Claim 19
Dependent Claim
78 words
The system, as set forth in claim 16, further comprising: means for locating a memory allocated to said second memory user having the oldest time stamp; means for comparing said oldest time stamp with said received time stamp from said first memory user; and means for allocating said memory with the oldest time stamp to said first memory user in response to said oldest time stamp being older than said received time stamp from said first memory user.
Claim 20
Dependent Claim
35 words
The system, as set forth in claim 17, further comprising means for denying said memory request from said first memory user in response to said received time stamp being older than said oldest time stamp.
Claim 21
Dependent Claim
31 words
The system, as set forth in claim 15, further comprising means for denying said memory request from said first memory user in response to not locating a memory not in use.
Claim 22
Dependent Claim
18 words
The system, as set forth in claim 12, wherein said first memory user is a virtual memory manager.
Claim 23
Dependent Claim
18 words
The system, as set forth in claim 12, wherein said second memory user is a file buffer cache.
Claim 24
Independent Claim
213 words
A system for managing memory allocation for a virtual memory manager and a file buffer cache manager, comprising: means for time stamping memories allocated to said virtual memory manager wherein a time stamp is a time when a memory is last accessed; means for time ordering said memories allocated to said virtual memory manager based on their least recently used time stamps; means for marking memories allocated to said virtual memory manger which are not in use; means for receiving a request for memory from said file buffer cache manager; means for locating a memory, normally allocated to said virtual memory manager, not in use and allocating said located memory to said file buffer cache manager in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said file buffer cache manager; means for locating a memory allocated to said virtual memory manager having an oldest time stamp; means for comparing said oldest time stamp with said received time stamp from said file buffer cache; and means for allocating said memory with the oldest time stamp to said file buffer cache manager in response to said oldest time stamp being older than said received time stamp from said file buffer cache manager.
Claim 25
Independent Claim
213 words
A system for managing memory allocation for a virtual memory manager and a file buffer cache manager, comprising: means for time stamping memories allocated to said virtual memory manager wherein a time stamp is a time when a memory is last accessed; means for time ordering said memories allocated to said virtual memory manager based on their least recently used time stamps; means for marking memories allocated to said virtual memory manger which are not in use; means for receiving a request for memory from said file buffer cache manager; means for locating a memory, normally allocated to said virtual memory manager, not in use and allocating said located memory to said file buffer cache manager in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said file buffer cache manager; means for locating a memory allocated to said virtual memory manager having an oldest time stamp; means for comparing said oldest time stamp with said received time stamp from said file buffer cache; and means for allocating said memory with the oldest time stamp to said file buffer cache manager in response to said oldest time stamp being older than said received time stamp from said file buffer cache manager.
Claim 26
Dependent Claim
32 words
The system, as set forth in claim 22, further comprising means for denying said memory request from said file buffer cache manager in response to not locating a memory not in use.
Claim 27
Dependent Claim
30 words
The system, as set forth in claim 22, further comprising means for denying said memory request in response to said received time stamp being older than said oldest time stamp.
Claim 28
Dependent Claim
117 words
The system as set forth in claim 22, further comprising: means for time stamping memories allocated to said file buffer cache manager wherein a time stamp is a time when a memory is last accessed; means for time ordering said memories allocated to said file buffer cache manager based on their least recently used time stamps; means for marking memories allocated to said file buffer cache manger which are not in use; means for receiving a request for memory from said virtual memory manager; and means for locating a memory, normally it located to said file buffer cache manager, not in use and allocating said located memory to said virtual memory manager in response to said request.
Claim 29
Dependent Claim
31 words
The system, as set forth in claim 25, further comprising means for denying said memory request from said virtual memory manager in response to not locating a memory not in use.
Claim 30
Dependent Claim
30 words
The system, as set forth in claim 25, wherein said memory request receiving means further receives a time stamp of a least recently used memory from said virtual memory manager.
Claim 31
Dependent Claim
79 words
The system, as set forth in claim 27, further comprising: means for locating a memory allocated to said file buffer cache manager having an oldest time stamp; means for comparing said oldest time stamp with said received time stamp from said virtual memory manager; and means for allocating said memory with the oldest time stamp to said virtual memory manager in response to said oldest time stamp being older than said received time stamp from said virtual memory manager.
Claim 32
Dependent Claim
35 words
The system, as set forth in claim 28, further comprising means for denying said memory request from said virtual memory manager in response to said received time stamp being older than said oldest time stamp.
Claim 33
Dependent Claim
43 words
The system, as set forth in claim 22, wherein said virtual memory manager manages said virtual address space in blocks of a first predetermined size, and said file buffer cache manager manages said file buffer cache in blocks of a second predetermined size.
Claim 34
Dependent Claim
25 words
The system, as set forth in claim 30, wherein said first predetermined size is equal to an X number multiple of said second predetermined size.
Claim 35
Dependent Claim
112 words
The system, as set forth in claim 31, further comprising: means for grouping every X number of said second predetermined sized blocks; means for time stamping each group of said blocks whenever one of its X blocks is accessed; said locating means locating a group of said second predetermined sized blocks having the oldest time stamp; said comparing means comparing said oldest group time stamp with said received time stamp; and said allocating means preempting said group of said second predetermined sized blocks with the oldest time stamp and allocating said preempted group to said virtual memory manager in response to said oldest time stamp being older than said received time stamp.
Claim 36
Independent Claim
169 words
A system for dynamically allocating a predetermined amount of memory between a first and a second competing resources, comprising: first means for allocating memories to said first resource; means for time stamping said memories allocated to said first resource; wherein a time stamp is a time when a memory is last accessed second means for allocating memories to said second resource; means for time stamping said memories allocated to said second resource; wherein a time stamp is a time when a memory is last accessed means for requesting for additional memory for said first and second resources: means for comparing time stamps of said memories allocated to said first and second resources; means for preempting said memory allocated to said first resource in response to said time stamp of said first resource memory being earlier than said second resource memory: and means for preempting said memory allocated to said second resource in response to said time stamp of said second resource memory being earlier than said first resource memory.
Claim 37
Independent Claim
169 words
A system for dynamically allocating a predetermined amount of memory between a first and a second competing resources, comprising: first means for allocating memories to said first resource; means for time stamping said memories allocated to said first resource; wherein a time stamp is a time when a memory is last accessed second means for allocating memories to said second resource; means for time stamping said memories allocated to said second resource; wherein a time stamp is a time when a memory is last accessed means for requesting for additional memory for said first and second resources: means for comparing time stamps of said memories allocated to said first and second resources; means for preempting said memory allocated to said first resource in response to said time stamp of said first resource memory being earlier than said second resource memory: and means for preempting said memory allocated to said second resource in response to said time stamp of said second resource memory being earlier than said first resource memory.
Claim 38
Independent Claim
186 words
A system for dynamically allocating memory to a file buffer cache and a virtual memory space, comprising: management means for acquiring memory for said file buffer cache; means for time stamping said acquired file buffer cache memory at times of acquisition and access; management means for acquiring memory for said virtual memory space; means for time stamping each said acquired virtual memory space memory at times of acquisition and access; means for comparing the time stamps of said memories acquired by said file buffer cache management means and said virtual memory space management means; means for preempting memory acquired by said file buffer cache management means in response to said time stamp of said memory acquired by said file buffer cache management means being earlier than said time stamp of said memory acquired by said virtual memory space management means; and means for preempting memory acquired by said virtual memory management means in response to said time stamp of said memory acquired by said virtual memory space management means being earlier than said time stamp of said memory acquired by said file buffer cache management means.
Claim 39
Independent Claim
186 words
A system for dynamically allocating memory to a file buffer cache and a virtual memory space, comprising: management means for acquiring memory for said file buffer cache; means for time stamping said acquired file buffer cache memory at times of acquisition and access; management means for acquiring memory for said virtual memory space; means for time stamping each said acquired virtual memory space memory at times of acquisition and access; means for comparing the time stamps of said memories acquired by said file buffer cache management means and said virtual memory space management means; means for preempting memory acquired by said file buffer cache management means in response to said time stamp of said memory acquired by said file buffer cache management means being earlier than said time stamp of said memory acquired by said virtual memory space management means; and means for preempting memory acquired by said virtual memory management means in response to said time stamp of said memory acquired by said virtual memory space management means being earlier than said time stamp of said memory acquired by said file buffer cache management means.
Claim 40
Independent Claim
238 words
A system for dynamically allocating memory to a file buffer cache and a virtual memory space, comprising: means for initial allocation of memory to said file buffer cache; management means for acquiring a first predetermined amount of memory for said file buffer cache; management means for acquiring a second predetermined amount of memory for said virtual memory space; means for time stamping each said acquired first predetermined amount of memory at the time of its acquisition and access by said file buffer cache management means; means for time stamping each said acquired second predetermined amount of memory at the time of its acquisition and access by said virtual memory space management means; means for comparing the time stamp of said memory acquired by said file buffer cache management means and said virtual memory space management means; means for preempting a first predetermined amount of memory acquired by said file buffer cache management means in response to said time stamp of said memory acquired by said file buffer cache management means being earlier than said time stamp of said memory acquired by said virtual memory space management means; and means for preempting a second predetermined amount of memory acquired by said virtual memory management means in response to said time stamp of said memory acquired by said virtual memory space management means being earlier than said time stamp of said memory acquired by said file buffer cache management means.
Claim 41
Independent Claim
238 words
A system for dynamically allocating memory to a file buffer cache and a virtual memory space, comprising: means for initial allocation of memory to said file buffer cache; management means for acquiring a first predetermined amount of memory for said file buffer cache; management means for acquiring a second predetermined amount of memory for said virtual memory space; means for time stamping each said acquired first predetermined amount of memory at the time of its acquisition and access by said file buffer cache management means; means for time stamping each said acquired second predetermined amount of memory at the time of its acquisition and access by said virtual memory space management means; means for comparing the time stamp of said memory acquired by said file buffer cache management means and said virtual memory space management means; means for preempting a first predetermined amount of memory acquired by said file buffer cache management means in response to said time stamp of said memory acquired by said file buffer cache management means being earlier than said time stamp of said memory acquired by said virtual memory space management means; and means for preempting a second predetermined amount of memory acquired by said virtual memory management means in response to said time stamp of said memory acquired by said virtual memory space management means being earlier than said time stamp of said memory acquired by said file buffer cache management means.
Claim 42
Independent Claim
110 words
A method for managing memory allocation between a first and a second memory managers, comprising the steps of: ordering memory allocated to said first memory manager on a least recently used basis; ordering memory allocated to said second memory manager on a least recently used basis; comparing time indication of least recently used memories of said first and second memory managers in response to a request for memory by said first memory manager; preempting one of said least recently used memories allocated to said first and second memory managers in response to it being less recently used than said other; and allocating said preempted memory to said first memory manager.
Claim 43
Independent Claim
110 words
A method for managing memory allocation between a first and a second memory managers, comprising the steps of: ordering memory allocated to said first memory manager on a least recently used basis; ordering memory allocated to said second memory manager on a least recently used basis; comparing time indication of least recently used memories of said first and second memory managers in response to a request for memory by said first memory manager; preempting one of said least recently used memories allocated to said first and second memory managers in response to it being less recently used than said other; and allocating said preempted memory to said first memory manager.
Claim 44
Dependent Claim
77 words
The method, as set forth in claim 36, further comprising the steps of: comparing time indication of least recently used memories of said first and second memory managers in response to a request for memory by said second memory manager; preempting one of said least recently used memories allocated to said first and second memory managers in response to it being less recently used than said other; and allocating said preempted memory to said second memory manager.
Claim 45
Dependent Claim
31 words
The method, as set forth in claim 36, wherein said first memory manager memory ordering means further comprises the step of time stamping said allocated memory at time of last access.
Claim 46
Dependent Claim
31 words
The method, as set forth in claim 38, wherein said second memory manager memory ordering step further comprises the step of time stamping said allocated memory at time of last access.
Claim 47
Dependent Claim
39 words
The method, as set forth in claim 39, wherein said comparing step further compares said time stamps of said least recently used memories, and said preempting step further preempts said least recently used memory having the older time stamp.
Claim 48
Dependent Claim
23 words
The method, as set forth in claim 36, further comprising the step of marking memories allocated to said first memory manager as free.
Claim 49
Dependent Claim
42 words
The method, as set forth in claim 41, further comprising the steps of: searching for a memory marked as free in response to said memory request from said second memory manager; and allocating said found free memory to said second memory manager:
Claim 50
Dependent Claim
23 words
The method, as set forth in claim 36, further comprising the step of marking memories allocated to said second memory manager as free.
Claim 51
Dependent Claim
42 words
The method, as set forth in claim 47, further comprising the steps of: searching for a memory marked as free in response to said memory request from said first memory manager; and allocating said found free memory to said first memory manager.
Claim 52
Independent Claim
191 words
A method for managing memory allocation for a first and a second memory users, comprising the step of: time stamping memories allocated to said first memory user wherein a time stamp is a time when a memory is last accessed: time ordering said memories allocated to said first memory user based on their least recently used time stamps; making memories allocated to said first memory user which are not in use; receiving a request for memory from said second memory user; locating a memory, normally allocated to first memory user, not in use and allocating said located memory to said second memory user in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said second memory user; locating a memory allocated to said first memory user having an oldest time stamp; comparing said oldest time stamp with said received time stamp from said second memory user; and allocating said memory with the oldest time stamp to said second memory user in response to said oldest time stamp being older than said received time stamp from said second memory user.
Claim 53
Independent Claim
191 words
A method for managing memory allocation for a first and a second memory users, comprising the step of: time stamping memories allocated to said first memory user wherein a time stamp is a time when a memory is last accessed: time ordering said memories allocated to said first memory user based on their least recently used time stamps; making memories allocated to said first memory user which are not in use; receiving a request for memory from said second memory user; locating a memory, normally allocated to first memory user, not in use and allocating said located memory to said second memory user in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said second memory user; locating a memory allocated to said first memory user having an oldest time stamp; comparing said oldest time stamp with said received time stamp from said second memory user; and allocating said memory with the oldest time stamp to said second memory user in response to said oldest time stamp being older than said received time stamp from said second memory user.
Claim 54
Dependent Claim
27 words
The method, as set forth in claim 45, further comprising the step of denying said memory request in response to not locating a memory not in use.
Claim 55
Dependent Claim
31 words
The method, as set forth in claim 45, further comprising the step of denying said memory request in response to said received time stamp being older than said oldest time stamp.
Claim 56
Dependent Claim
103 words
The method, as set forth in claim 45, further comprising: the steps of: time stamping memories allocated to said second memory user wherein a time stamp is a time when a memory is last accessed: time ordering said memories allocated to said second memory user based on their least recently used time stamps; marking memories allocated to said second memory user which are not in use; receiving a request for memory from said first memory user; locating a memory, normally allocated to second memory user, not in use and allocating said located memory to said first memory user in response to said request,
Claim 57
Dependent Claim
32 words
The method, as set forth in claim 48, further comprising the step of denying said memory request from said first memory user in response to not locating a memory not in use.
Claim 58
Dependent Claim
34 words
The method, as set forth in claim 49, wherein said memory request receiving step further comprises the step of receiving a time stamp of a least recently used memory from said first memory user.
Claim 59
Dependent Claim
75 words
The method, as set forth in claim 50, further comprising the steps of: locating a memory allocated to said second memory user having the oldest time stamp; comparing said oldest time stamp with said received time stamp from said first memory use; and allocating said memory with the oldest time stamp to said first memory user in response to said oldest time stamp being older than said received time stamp from said first memory user.
Claim 60
Dependent Claim
36 words
The method, as set forth in claim 51, further comprising the step of denying said memory request from said first memory user in response to said received time stamp being older than said oldest time stamp.
Claim 61
Independent Claim
203 words
A method for managing memory allocation for a virtual memory manager and a file buffer cache manager, comprising the steps of: means for time stamping memories allocated to said virtual memory manager wherein a time stamp is a time when a memory is last accessed: time ordering said memories allocated to said virtual memory manager based on their least recently used time stamps; for marking memories allocated to said virtual memory manger which are not in use; receiving a request for memory from said file buffer cache manager; locating a memory, partially allocated to said virtual memory manager, not in use and allocating said located memory to said file buffer cache manager in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said file buffer cache manager; locating a memory allocated to said virtual memory manager having an oldest time stamp; comparing said oldest time stamp with said received time stamp from said file buffer cache; and allocating said memory with the oldest time stamp to said file buffer cache manager in response to said oldest time stamp being older than said received time stamp from said file buffer cache manager.
Claim 62
Independent Claim
203 words
A method for managing memory allocation for a virtual memory manager and a file buffer cache manager, comprising the steps of: means for time stamping memories allocated to said virtual memory manager wherein a time stamp is a time when a memory is last accessed: time ordering said memories allocated to said virtual memory manager based on their least recently used time stamps; for marking memories allocated to said virtual memory manger which are not in use; receiving a request for memory from said file buffer cache manager; locating a memory, partially allocated to said virtual memory manager, not in use and allocating said located memory to said file buffer cache manager in response to said request; said memory request receiving means further receives a time stamp of a least recently used memory from said file buffer cache manager; locating a memory allocated to said virtual memory manager having an oldest time stamp; comparing said oldest time stamp with said received time stamp from said file buffer cache; and allocating said memory with the oldest time stamp to said file buffer cache manager in response to said oldest time stamp being older than said received time stamp from said file buffer cache manager.
Claim 63
Dependent Claim
33 words
The method, as set forth in claim 53, further comprising the step of denying said memory request from said file buffer cache manager in response to not locating a memory not in use.
Claim 64
Dependent Claim
31 words
The method, as set forth in claim 53, further comprising the step of denying said memory request in response to said received time stamp being older than said oldest time stamp.
Claim 65
Dependent Claim
109 words
The method, as set forth in claim 53, further comprising the steps of: time stamping memories allocated to said file buffer cache manager wherein a time stamp is a time when a memory is last accessed; time ordering said memories allocated to said file buffer cache manager based on their least recently used time stamps; marking memories allocated to said file buffer cache manger which are not in use; receiving a request for memory from said virtual memory manager; and locating a memory, normally allocated to said file buffer cache manager, not in use and allocating said located memory to said virtual memory manager in response to said request.
Claim 66
Dependent Claim
32 words
The method, as set forth in claim 56, further comprising the step of denying said memory request from said virtual memory manager in response to not locating a memory not in use.
Claim 67
Dependent Claim
33 words
The method, as set forth in claim 57, wherein said memory request receiving step further comprises the step of receiving a time stamp of a least recently used from said virtual memory manager.
Claim 68
Dependent Claim
76 words
The method, as set forth in claim 58, further comprising the steps of: locating a memory allocated to said file buffer cache manager having an oldest time stamp; comparing said oldest time stamp with said received time stamp from said virtual memory manager; and allocating said memory with the oldest time stamp to said virtual memory manager in response to said oldest time stamp being older than said received time stamp from said virtual memory manager.
Claim 69
Dependent Claim
36 words
The method, as set forth in claim 59, further comprising the step of denying said memory request from said virtual memory manager in response to said received time stamp being older than said oldest time stamp.
Claim 70
Dependent Claim
43 words
The method, as set forth in claim 53, wherein said virtual memory manager manages said virtual address space in blocks of a first predetermined size, and said file buffer cache manager manages said file buffer cache in blocks of a second predetermined size.
Claim 71
Dependent Claim
34 words
The method, as set forth in claim 61, wherein said virtual memory manager manages said virtual address space in said first predetermined size equaling to an X number multiple of said second predetermined size.
Claim 72
Dependent Claim
115 words
The method, as set forth in claim 62, further comprising the steps of: grouping every X number of said second predetermined sized blocks; time stamping each group of said blocks whenever one of its X blocks is accessed; said locating step further locating a group of said second predetermined sized blocks having the oldest time stamp; said comparing step further comparing said oldest group time stamp with said received time stamp; and said allocating step further preempting said group of said second predetermined sized blocks with the oldest time stamp and allocating said preempted group to said virtual memory manager in response to said oldest time stamp being substantially older than said received time stamp.
Claim 73
Independent Claim
150 words
A method for dynamically allocating a predetermined amount of memory between a first and a second competing resources, comprising: allocating memories to said first resource; stamping said memories allocated to said first resource; wherein a time stamp is a time when a memory is last accessed allocating memories to said second resource; time stamping said memories allocated to said second resource; wherein a time stamp is a time when a memory is last accessed requesting for additional memory for said first and second resources; comparing time stamps of said memories allocated to said first and second resources; preempting said memory allocated to said first resource in response to said time stamp of said first resource memory being earlier than said second resource memory; and preempting said memory allocated to said second resource in response to said time stamp of said second resource memory being earlier than said first resource memory.
Claim 74
Independent Claim
150 words
A method for dynamically allocating a predetermined amount of memory between a first and a second competing resources, comprising: allocating memories to said first resource; stamping said memories allocated to said first resource; wherein a time stamp is a time when a memory is last accessed allocating memories to said second resource; time stamping said memories allocated to said second resource; wherein a time stamp is a time when a memory is last accessed requesting for additional memory for said first and second resources; comparing time stamps of said memories allocated to said first and second resources; preempting said memory allocated to said first resource in response to said time stamp of said first resource memory being earlier than said second resource memory; and preempting said memory allocated to said second resource in response to said time stamp of said second resource memory being earlier than said first resource memory.
Claim 75
Independent Claim
112 words
A system for managing memory allocation between a first and a second memory control means, comprising: means for ordering memory allocated to said first memory control means on a least recently used basis; means for ordering memory allocated to said second memory control means on a least recently used basis; means for comparing access time indications of least recently used memories of said first and second memory control means; means for preempting one of said least recently used memories allocated to said first and second memory control means in response to it being less recently used than said other; and means for allocating said preempted memory to said first memory control means.
Claim 76
Independent Claim
112 words
A system for managing memory allocation between a first and a second memory control means, comprising: means for ordering memory allocated to said first memory control means on a least recently used basis; means for ordering memory allocated to said second memory control means on a least recently used basis; means for comparing access time indications of least recently used memories of said first and second memory control means; means for preempting one of said least recently used memories allocated to said first and second memory control means in response to it being less recently used than said other; and means for allocating said preempted memory to said first memory control means.
Claim 77
Dependent Claim
31 words
The system, as set forth in claim 65, wherein said first memory control means memory ordering means further comprises means for time stamping said allocated memory at time of last access.
Claim 78
Dependent Claim
30 words
The system, as set forth in claim 66, wherein said second memory manager memory ordering means further comprises means for time stamping said allocated memory at time of last access.
Claim 79
Dependent Claim
37 words
The system, as set forth in claim 67, wherein said comparing means compares said time stamps of said least recently used memories, and said preempting means preempts said least recently used memory having the older time stamp.
Claim 80
Independent Claim
118 words
A method for managing memory allocation between a first and a second memory control means, comprising the steps of: ordering memory allocated to said first memory control means on a least recently used basis; ordering memory allocated to said second memory control means on a least recently used basis; comparing access time indications of least recently used memories of said first and second memory control means in response to a request for memory by said first memory control means; preempting one of said least recently used memories allocated to said first and second memory control means in response to it being less recently used than said other; and allocating said preempted memory to said first memory control means,
Claim 81
Independent Claim
118 words
A method for managing memory allocation between a first and a second memory control means, comprising the steps of: ordering memory allocated to said first memory control means on a least recently used basis; ordering memory allocated to said second memory control means on a least recently used basis; comparing access time indications of least recently used memories of said first and second memory control means in response to a request for memory by said first memory control means; preempting one of said least recently used memories allocated to said first and second memory control means in response to it being less recently used than said other; and allocating said preempted memory to said first memory control means,
Claim 82
Dependent Claim
32 words
The method, as set forth in claim 69, wherein said first memory control means memory ordering means further comprises the step of time stamping said allocated memory at time of last access.
Claim 83
Dependent Claim
32 words
The method, as set forth in claim 70, wherein said second memory control means memory ordering step further comprises the step of time stamping said allocated memory at time of last access.
Claim 84
Dependent Claim
39 words
The method, as set forth in claim 71, wherein said comparing step further compares said time stamps of said least recently used memories, and said preempting step further preempts said least recently used memory having the older time stamp.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-30 | 1998-08-01 | 1999-01-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-30 | 2002-08-01 | 2003-01-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-30 | 2006-08-01 | 2007-01-31 | $7700.00 | Window Closed / Lapsed |