CN101154193B - Memory management apparatus and memory management method - Google Patents
Memory management apparatus and memory management method Download PDFInfo
- Publication number
- CN101154193B CN101154193B CN2007101615179A CN200710161517A CN101154193B CN 101154193 B CN101154193 B CN 101154193B CN 2007101615179 A CN2007101615179 A CN 2007101615179A CN 200710161517 A CN200710161517 A CN 200710161517A CN 101154193 B CN101154193 B CN 101154193B
- Authority
- CN
- China
- Prior art keywords
- storage
- storage area
- storage part
- equipment
- allocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A memory management unit including: a first memory portion in which a memory area is allocated; a memory allocation processor for allocating and releasing a memory area in the first memory portion; a second memory portion for storing reserve area information regarding a memory area which should be reserved in an upper or lower address area of the first memory portion; and a learning reservation processor for monitoring the memory area allocation and release executed in the memory portion, allowing the information regarding the memory area which fragments the first memory portion to be stored in the second memory portion as the reserve area information. The learning reservation processor gives an instruction to the memory allocation processor to reserve a memory area according to the reserve area information, and the memory allocation processor reserves the memory area according to the reserve area information.
Description
Technical field
The present invention relates to a kind of memory management unit and memory management method, particularly relate in the electronic equipment of storer is housed, be suitable for the memory management unit and the memory management method of this memory management.
Background technology
Be contained in electronic equipment for example in the storer in the computing machine, when computer starting, the needed storage area of exercises of external units such as equipment that be equipped with inside or printer is distributed, and discharges distribution according to the progress of work, forms untapped storage area.
In such storer,, will produce the fragment (fragmentation) (untapped storage area is by segmentation) of storage area in case discharge a part in the storage area be assigned with.
Promptly as shown in Figure 6A, not using in certain storage area in zone of 16M (byte), shown in Fig. 6 B, carried out the distribution (guarantee in the zone) (AAA use, BBB use, CCC use, DDD use) of four 2M, untapped area decreases is to 8M.
After this, shown in Fig. 6 C,,, can distribute the maximum space of the storage area of address still to keep 8M although untapped storage area amounts to 14M (6M+8M) in case discharge the distribution of three initial storage areas (AAA use, BBB use, CCC use).The storage area that do not use of 14M becomes the state of segmentation, produces fragment.
Under this store status owing to can not guarantee continuous big storage block, so to carry out arrangement do not use storage area, for example refuse collection (garbage-collection) function.This refuse collection function is OS (operating system) for one of function of eliminating fragment and having.
The other technologies that also have various elimination fragments in addition, for example the spy to open the disclosed method of 2005-73004 communique also be one of them.
Yet the time that the described refuse collection action of carrying out in order to eliminate fragment takies CPU is long.Therefore preferably work hard not producing on the fragment itself, but present situation is also not find effective solution.
Particularly in real-time OS, can not take CPU for a long time, so there be limited evidence currently of uses the refuse collection action in order to eliminate fragment.
In addition, open in the 2005-73004 communique invention disclosed, require the storage area of plural at least storer is managed the spy.Therefore identical with described refuse collection action, the time that takies CPU is elongated, the effective solution of can not saying so.
Summary of the invention
So the inventor observes and studies the storage area of distributing to equipment such as HDD, network interface, printer when the computer starting, the result shows, for example for printer, because the allocation order of storage area has pre-determined substantially, the parameter setting of its allocation order is frequently change, so the storage area that is assigned with is fixed, and these distribution are difficult to discharge, be conceived to this point, finished the present invention.
The purpose of this invention is to provide a kind of memory management unit and memory management method thereof that makes the storer that is assigned with a plurality of storage areas be difficult to produce fragment.
Memory management unit provided by the invention comprises: first storage part is assigned the needed storage area of action of equipment; The memory allocation handling part, the request for allocation of input when moving according to equipment is carried out storage area to described first storage part and is distributed, and the release request of importing during according to the equipment release, is released in the storage area that distributes in described first storage part; Second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, should guarantee in advance for the action of equipment of storage; And study reservation process portion; monitor the distribution and the release of the storage area that described memory allocation handling part carries out in described first storage part; specify and make the described first storage part segmentation; equipment moves needed storage area; and an information of relevant this specially appointed storage area is as described reserved area information; be saved in described second storage part; wherein; described study reservation process portion is when the described first storage part initialization; indicate described memory allocation handling part; in the address space of the high position of described first storage part or low level, guarantee storage area based on described reserved area information; and described memory allocation handling part; according to indication from described study reservation process portion; in the address space of the high position of described first storage part or low level, guarantee storage area in advance based on described reserved area information; described study reservation process portion is after the described first storage part initialization; the input sequence that specifies the request for allocation of being imported is that the equipment of particular order moves needed storage area, as the storage area that makes the described first storage part segmentation.
Another kind of memory management unit provided by the invention comprises: first storage part is assigned the essential storage area of action of equipment; The memory allocation handling part, the request for allocation of input when moving according to equipment is carried out storage area to described first storage part and is distributed, and the release request of importing during according to the equipment release, is released in the storage area that distributes in described first storage part; Second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, will guarantee in advance for the equipment action of stipulating of storage; And study reservation process portion, monitor the distribution and the release of the storage area that described memory allocation handling part carries out in described first storage part, specify and make the described first storage part segmentation, the equipment of regulation moves necessary storage area, and the information of the spatial dimension under the space of the described specially appointed storage area of expression is in a plurality of spatial dimensions that the spatial dimension amplitude increases in proper order, as described reserved area information, be saved in described second storage part, wherein, described study reservation process portion, when the described first storage part initialization, indicate described memory allocation handling part, in the address space of the high position of described first storage part or low level, guarantee to have the storage area of the spatial dimension of described reserved area information representation, described memory allocation handling part, according to indication, in the address space of the high position of described first storage part or low level, guarantee to have the storage area of the spatial dimension of described reserved area information representation in advance from described study reservation process portion.
In above-mentioned memory management unit, the memory allocation handling part is according to request for allocation, guaranteeing and discharge the first storage part executive storage area territory, study reservation process portion monitors the guaranteeing and discharge of storage area of first storage part, make the relevant reserved area information that makes the storage area of the first storage part segmentation, and be saved in second storage part, when the first storage part initialization, instruction memory allocation process portion is according to reserved area information, guarantee storage area in the high position of first storage part or the address space of low level, can suppress the segmentation of first storage part thus.
Memory management method of the present invention is used for memory management unit, and described memory management unit comprises: first storage part is assigned the needed storage area of action of equipment; And second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, will guarantee in advance for the equipment action of stipulating of storage, described memory management method may further comprise the steps: the execute store allocation process: the request for allocation of input when moving according to equipment, described first storage part is carried out storage area to be distributed, and the release request of importing during according to the equipment release, be released in the storage area that distributes in described first storage part; Carry out the study reservation process: monitor the distribution and the release of the storage area in described first storage part; specify and make the described first storage part segmentation; the equipment of regulation moves needed storage area; and relating to the information of this specially appointed storage area as described reserved area information; be saved in described second storage part; wherein; carry out the step of study reservation process; when being included in the described first storage part initialization; the step based on the storage area of described reserved area information is guaranteed in indication in the address space of the high position of described first storage part or low level; the step that execute store distributes is included in the step of guaranteeing in advance in the address space of the high position of described first storage part or low level based on the storage area of described reserved area information.
In above-mentioned memory management method, according to request for allocation, to guaranteeing and discharge in the first storage part executive storage area territory, monitor the guaranteeing and discharge of storage area of first storage part, make the relevant reserved area information that makes the storage area of the first storage part segmentation, and be saved in second storage part, when the first storage part initialization, guarantee storage area according to reserved area information in the high position of first storage part or the address space of low level, thereby can suppress the segmentation of first storage part.
Description of drawings
Fig. 1 is the block diagram of computer organization that the memory management unit of first embodiment of the invention is equipped with in expression.
Fig. 2 A～C is the synoptic diagram of the memory management unit action of explanation first embodiment of the invention.
Fig. 3 A and B are the synoptic diagram of the memory management unit action of explanation first embodiment of the invention.
Fig. 4 is the process flow diagram of action processing sequence of the memory management unit of expression first embodiment of the invention.
Fig. 5 A and B are the synoptic diagram of the memory management unit action of explanation second embodiment of the invention.
Fig. 6 A～C is the synoptic diagram of the existing storage administration of explanation.
Embodiment
With reference to the accompanying drawings embodiments of the present invention are described.The identical symbol of this external same section mark, the part that has marked same-sign is in the drawings also omitted explanation sometimes.
First embodiment
Fig. 1 is the block diagram of computer organization that the memory management unit of first embodiment of the invention is equipped with in expression.About the action of the memory management unit of first embodiment of the invention, promptly, describe in the process of the action of the memory management unit of the present embodiment that below explanation, will narrate about the memory management method of first embodiment of the invention.
In Fig. 1, the memory management unit 1 of present embodiment comprises: first storage part 10, second storage part 20, control part 30.The memory management unit 1 of present embodiment is connected on the system bus 2, and system bus 2 is used for the various data transmission between the memory management unit 1 of the computing machine 100 of pie graph 1, CPU3, HDD4, network interface 5.In addition, local bus 6 is connected on the network interface 5, and printer 7 is connected on the computing machine 100 by local bus 6 outsides.
As shown in Figure 1, the control part 30 of the memory management unit 1 of present embodiment comprises memory allocation handling part 31, study reservation process portion 32.Control part 30 is carried out various computing judgment processing, specifically, the distribution and the release thereof of the storage area of first storage part 10 is managed control.In Fig. 1, control part 30 independently constitutes with CPU3, but also can be contained in CPU3 inside.
The memory allocation handling part 31 of the control part 30 of present embodiment, according to for example passing through system bus 2 storage area request for allocation and the release request of this distribution and the storage area initialization requests of first storage part 10 input, first storage part 10, carry out the distribution of the storage area of first storage part 10, the release of distribution, initialized various processing respectively.
The management of above-mentioned request for allocation, release request and initialization requests is undertaken by general operating system (OS).OS for example is kept among the HDD4, is carried out by CPU3, utilizes the storage area of 31 pairs first storage parts 10 of memory allocation handling part to manage.Specifically, OS outputs to memory allocation handling part 31 to above-mentioned request for allocation, release request and initialization requests, 31 distribution of instruction memory allocation process portion are contained in the equipment of computing machine 100 inside and the necessary storage area with space size of exercises of external unit and the initialization of carrying out the storage area of first storage part 10 with release CPU3, HDD4, network interface 5 and the outside printer 7 that is connected etc.
Like this, memory allocation handling part 31 is according to request for allocation, do not guarantee essential storage area the storage area from using of first storage part 10, and according to discharging request, discharge the storage area that has distributed, or, the storage area of first storage part 10 is carried out initialization according to initialization requests.
In addition, memory allocation handling part 31 is carried out distribution, the release of the storage area of first storage part 10 as mentioned above having imported above-mentioned request for allocation, having discharged under the situation of request, and generates the assignment information of the storage area of relevant first storage part 10.31 performed processing are made assignment information according to the memory allocation handling part, comprise that the size of storage area of the customizing messages, distribution or the release that for example specify the storage area that distributes or discharge and address information, expression distribute or discharge the use area size information etc. of use area size of the storage area of the distribution of kind and/or release information and expression present moment first storage part 10.Memory allocation handling part 31 outputs to study reservation process portion 32 to above-mentioned assignment information according to the request that comes self study reservation process portion 32.
In addition, memory allocation handling part 31 carries out initialization to first storage part 10 when computer starting, and according to the reserved area information that obtains from study reservation process portion 32, the reservation of carrying out the storage area of first storage part 10 distributes.The storage area that is reserved distribution can be the preceding first side of the storage area of first storage part 10, also can be rear end one side.In addition, will narrate in the back about reserved area information.
The study reservation process portion 32 of the control part 30 of present embodiment is suitably to 31 requests of memory allocation handling part and acquisition assignment information.Study reservation process portion 32 confirms in the storage area of first storage part 10 according to the assignment information of suitably asking, and has carried out size, address information and this distribution of the storage area that distributes or discharge and the order that discharges.Confirm the result by this, up to the present 32 pairs in study reservation process portion is retrieved by the particular memory region (fragmented storage zone) of carrying out distribution and release storage area segmentation (cutting apart) that produced, that make first storage part 10, and specifies.
For example in background technology part among Fig. 6 A～6C of narration, distributes four storage areas (AAA, BBB, CCC, DDD) after, the wherein distribution of three storage areas (AAA, BBB, CCC) of release.Its result causes not using storage area by the state of segmentation, produces fragment.In this case, study reservation process portion 32 specifies the storage area DDD that produces this fragment, as the information that is used to specify storage area DDD, confirm its size, address information and the order of distributing thereof.Study reservation process portion 32 confirms that the result as reserved area information, is kept in second storage part 20 to this.
In addition, reserved area information is read from second storage part 20 by study reservation process portion 32 when computer starting, and to 31 outputs of memory allocation handling part.
Also to the reserved area information that be generated by study reservation process portion 32 be further specified at this.As mentioned above, reserved area information is the result who specifies the distribution and the release thereof of storage area, promptly produces the information of the storage area of fragment.Therefore, when memory allocation handling part 31 carries out initialization to first storage part 10 when computer starting,, the storage area that produces fragment is allocated in advance the preceding first side or rear end one side of first storage part 10 according to this reserved area information.By doing like this, the situation of Fig. 6 C for example, storage area DDD is dispensed on the preceding first side or rear end one side of first storage part 10, and the storage area that do not use of 14M just can not be segmented into the zone of 6M and the zone of 8M.Therefore, reserved area information is to specify the information that should be reserved the storage area of distribution by memory allocation handling part 31, specifically, comprises size, address information and the allocation order thereof etc. of the storage area that reserve distribution.Certainly in reserved area information, also can comprise the relevant information that should reserve a plurality of storage areas of distribution.
As mentioned above, in the memory management unit 1 of present embodiment, memory allocation handling part 31 is according to the reserved area information that obtains from study reservation process portion 32, in the preceding first side of the storage area of first storage part 10 or the reserved memory area that rear end one side guarantees reserve distribution in advance, and when the request for allocation of relevant this reserved memory area of input, at this request actual allocated reserved memory area.
For example, as above-mentioned Fig. 6 B, be equipped with under the situation that the order of AAA, BBB, CCC, DDD carries out at the branch of the storage area of first storage part 10, after this during computer starting, as Fig. 2 A, first storage part, 10 initialization of 16M, as Fig. 2 B, to produce storage area fragment, the 4th 2M storage area DDD that is assigned with corresponding to causing, guarantee preceding first side at first storage part 10.Then as Fig. 2 C, distribute with the order of AAA, BBB, the CCC storage area of guaranteeing previously that continues, when distributing DDD, as among Fig. 3, the storage area of guaranteeing is previously distributed to DDD.
Therefore, even after this discharge AAA, BBB, each storage area of CCC, shown in Fig. 3 B, respectively for three release areas of 2M are added on the not use zone of 8M continuously, thus the not use zone that can guarantee 14M.Just, can prevent to produce because of storage area DDD causes fragment.
To the action of the memory management unit of present embodiment, promptly the memory management method of present embodiment describes below.Fig. 4 is the process flow diagram of processing sequence of the memory management unit action of expression present embodiment.
As shown in Figure 4,, then carry out the OS that is kept among the HDD4, by system bus 2, export the initialization requests (step S101) of first storage part 10 to memory allocation handling part 31 from CPU3 by CPU3 in case computing machine 100 starts.Then, memory allocation handling part 31 is carried out the initialization (step S102) of first storage part 10 according to initialization requests.
Next, memory allocation handling part 31 is judged the reserved area information (step S103) that has or not to come self study reservation process portion 32, if reserved area information (step S103 is a "Yes") is arranged, then in the storage area of first storage part 10, guarantees by the specially appointed reserved memory area of reserved area information (step S104).On the other hand, if there is not reserved area information (step S103 is a "No"), then directly transfer to step S105.
By system bus 2 request for allocation of first storage part 10 is outputed to memory allocation handling part 31 (step S105) from CPU3 then.Memory allocation handling part 31 judges whether this request for allocation is the object (step S106) of the reserved area information of described step S103, if as the request for allocation (step S106 is a "Yes") of reserving object, then in described step S104, distribute the reserved memory area of guaranteeing (step S107).On the other hand, if not the request for allocation (step S106 is a "No") of reserving object, then in described step S104, distribute the reserved memory area not use storage area of guaranteeing (step S108) in addition.
In case the distribution of above-mentioned step S107 or the storage area of S108 finishes, memory allocation handling part 31 generates the assignment information corresponding to the storage area distribution of described step S107 or S108, and to 32 outputs (step S109) of study reservation process portion.
Study reservation process portion 32 is to 31 requests of memory allocation handling part and obtain assignment information (step S110).Learn reservation process portion 32 then according to the assignment information that obtains, confirm in the storage area of first storage part 10, carried out size, the address information of the storage area that distributes or discharge and the order (step S111) of distributing and discharging thereof.Then, study reservation process portion 32 is from this affirmation result, specify the fragmented storage zone (step S112) that distribution and release produced, that become the main cause of the storage area segmentation (cutting apart) that makes first storage part 10 of up to the present carrying out, as the information that is used to specify this fragmented storage zone, confirm its size, address information and allocation order thereof, this is confirmed that the result as reserved area information, is saved in second storage part 20 (step S113).
Like this, the action of the memory management unit of present embodiment is carried out.
As mentioned above, the memory management unit of present embodiment comprises: first storage part 10, the equipment that is assigned regulation move needed storage area; Memory allocation handling part 31 according to request for allocation, is guaranteed storage area in first storage part 10; Second storage part 20 is preserved reserved area information, is read-write nonvolatile memory; Study reservation process portion 32, supervisory memory allocation process portion 31 is in the size of the storage area of 10 distribution of first storage part or release and the order of distributing and discharging thereof, making comprises the reserved area information of the memory size in the fragmented storage zone that makes 10 segmentations of first storage part, and be saved in second storage part 20, when 10 initialization of first storage part, according to reserved area information, instruction memory allocation process portion 31 guarantees reserved memory area in the preceding first side or rear end one side of first storage part 10.
In addition, memory allocation handling part 31 distributes the equipment corresponding to request for allocation to move needed reserved memory area, and study reservation process portion 32 reaches the order of guaranteeing the storage area of first storage part 10 storage area of regulation order, as the fragmented storage zone, make reserved area information, and guarantee storage area at every turn, all will make reserved area information again corresponding to this request for allocation.
Therefore be difficult to produce fragment in first storage part 10, also can eliminate it, select easily to want to guarantee the specified devices of storage area, and can distribute reserved memory area exactly according to request for allocation.
In the memory management unit of present embodiment, under the situation of the allocation order in the fragmented storage zone of determining to make 10 segmentations of first storage part, can make reserved area information the storage area of particular order as the fragmented storage zone.For example the allocation order of the storage area of printer 7 is definite substantially in advance, because the not frequently change of the parameter setting of its allocation order, so the storage area that distributes is certain, this distributes very difficult release.If therefore be the storage area of action distribution of printer 7 as the fragmented storage zone, then make its reserved area information easily.
In addition, in the memory management unit of present embodiment, particularly,, then, can guarantee the correct operation of real-time OS by eliminating the fragment in first storage part 10 if be used in the structure of action under the real-time OS.
Second embodiment
Below second embodiment of the present invention is described.In the present embodiment, the size (space) in each fragmented storage zone is made the reserved area information of the first above-mentioned embodiment.The overall structure of the memory management unit of present embodiment is a structure shown in Figure 1, so omitted its explanation.
In the memory management unit of present embodiment, shown in Fig. 5 A, when the request for allocation in outputing to memory allocation handling part 31 has the request for allocation of storage area of nine all sizes, be 1024KB for the first time, be 100KB for the second time, be 256KB for the third time, the 4th time is 32KB, the 5th time is 96KB, the 6th time is 512KB, the 7th time is 4KB, the 8th time is 100KB, the 9th time is 2048KB, shown in Fig. 5 B, the magnitude range of a plurality of storage areas that increase in proper order at the magnitude range amplitude of the storage area of request for allocation, promptly, "～256B ", " 256B～1KB ", " 1KB～4KB ", " 4KB～16KB ", " 16KB～64KB ", " 64KB～256KB ", " 256KB～1024KB ", " 1024KB～", the storage area of making request for allocation belongs to the information of above-described which scope, and, make reserved area information according to the scope under the fragmented storage zone that makes 10 segmentations of first storage part.In addition, each scope of Fig. 5 B does not comprise the numerical value of its front, and expression is greater than the numerical value of this value.For example, scope " 256B～1KB " is represented greater than 256B smaller or equal to 1KB.
By doing like this, in the memory management unit of present embodiment, do not need the size of the storage area one by one that distributed to be carried out management through figures according to request for allocation, so it is simple to have a management, and do not reduce the advantage of processing speed.
By each above-mentioned embodiment the present invention is summarized as follows.Be that memory management unit of the present invention comprises: first storage part, the needed storage area of the action of distributing equipment; The memory allocation handling part, the request for allocation of input when moving according to equipment is carried out storage area to described first storage part and is distributed, and the release request of importing during according to the equipment release, is released in the storage area that distributes in described first storage part; Second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, should guarantee in advance for the action of equipment of storage; And study reservation process portion; monitor the distribution and the release of the storage area that described memory allocation handling part carries out in described first storage part; specify and make the described first storage part segmentation; equipment moves needed storage area; and an information in relevant this specific memory zone is as described reserved area information; be saved in described second storage part; wherein; described study reservation process portion is when the described first storage part initialization; indicate described memory allocation handling part; in the address space of the high position of described first storage part or low level, guarantee storage area based on described reserved area information; and described memory allocation handling part; according to indication, in the address space of the high position of described first storage part or low level, guarantee storage area in advance based on described reserved area information from described study reservation process portion.
In above-mentioned memory management unit, the memory allocation handling part is according to request for allocation, guaranteeing and discharge the first storage part executive storage area territory, study reservation process portion monitors the guaranteeing and discharge of storage area of first storage part, make the relevant reserved area information that makes the storage area of the first storage part segmentation, and be saved in second storage part, when the first storage part initialization, instruction memory allocation process portion is according to reserved area information, guarantee storage area in the high position of first storage part or the address space of low level, thereby so can suppress the segmentation of first storage part.
Preferably: described study reservation process portion is after the described first storage part initialization, and the input sequence that specifies the request for allocation of input is that the equipment of particular order moves needed storage area, as the storage area that makes the described first storage part segmentation.
In this case, can suppress because of the allocation order of distributing and discharge storage area be that certain device is moved the segmentation of first storage part that needed storage area causes.
Preferably: each distribution and the release of carrying out the storage area in described first storage part of described study reservation process portion, all upgrade described reserved area information.
In this case, owing to can make the reserved area information of the storage area user mode that is fit to first storage part, so can more effectively suppress the segmentation of first storage part.
Preferably: described reserved area information comprises the information that is illustrated in the storage area space that will guarantee in advance in described first storage part.
In this case, can guarantee the storage area that in first storage part, will guarantee in advance exactly.
Preferably: described memory allocation handling part, when input during corresponding to the request for allocation of the equipment action of the storage area of the described reserved area information representation of needs, according to this request for allocation, distribute the storage area of guaranteeing in advance in described first storage part.
In this case, can be equipment, distribute the storage area of guaranteeing in advance exactly corresponding to request for allocation.
Preferably: described memory allocation handling part and described study reservation process portion move by carrying out real-time OS.
In this case, can guarantee the correct operation of real-time OS.
Preferably: needing the equipment of the storage area of described reserved area information representation is printer.
In this case, be certain because printer moves the allocation order of needed storage area, so can eliminate the segmentation in first storage part reliably.
Memory management unit of the present invention comprises: first storage part is assigned the needed storage area of action of equipment; The memory allocation handling part, the request for allocation of input when moving according to equipment is carried out storage area to described first storage part and is distributed, and the release request of importing during according to the equipment release, is released in the storage area that distributes in described first storage part; Second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, should guarantee in advance for the equipment action of stipulating of storage; And study reservation process portion, monitor the distribution and the release of the storage area that described memory allocation handling part carries out in described first storage part, specify and make the described first storage part segmentation, the equipment of regulation moves necessary storage area, the space in the described specific memory of expression zone, the information of the spatial dimension under in a plurality of spatial dimensions that the spatial dimension amplitude increases in proper order, as described reserved area information, be saved in described second storage part, wherein, described study reservation process portion, when the described first storage part initialization, indicate described memory allocation handling part, in the address space of the high position of described first storage part or low level, guarantee to have the storage area of the spatial dimension of described reserved area information representation, described memory allocation handling part, according to indication, in the address space of the high position of described first storage part or low level, guarantee to have the storage area of the spatial dimension of described reserved area information representation in advance from described study reservation process portion.
In described memory management unit, the memory allocation handling part is according to request for allocation, guaranteeing and discharge this first storage part executive storage area territory, study reservation process portion monitors the guaranteeing and discharge of storage area of first storage part, make the reserved area information of the space of storage area that expression makes the first storage part segmentation spatial dimension under in a plurality of spatial dimensions that the amplitude of spatial dimension increases in proper order, and be saved in second storage part, when the first storage part initialization, instruction memory allocation process portion, guarantee storage area according to reserved area information in the high position of first storage part or the address space of low level, thereby can suppress the segmentation of first storage part.
Preferably: have the space of storage area of the spatial dimension of described reserved area information representation, be included in described a plurality of spatial dimension and have in the spatial dimension of maximum magnitude.
In this case, can in first storage part, carry out the distribution of reliable storage area and can eliminate the segmentation of storage area.
Preferably: described study reservation process portion, after the described first storage part initialization, the input sequence that specifies the request for allocation of input is that the equipment of particular order moves needed storage area, as the storage area that makes the described first storage part segmentation.
In this case, can suppress because of the allocation order of distributing and discharge storage area be that certain device is moved the segmentation of first storage part that needed storage area causes.
Preferably: each distribution and the release of carrying out the storage area in described first storage part of described study reservation process portion, all upgrade described reserved area information.
In this case, owing to can make the reserved area information that is fit to the storage area user mode in first storage part, so can more effectively suppress the segmentation of first storage part.
Preferably: described memory allocation handling part, when input has the request for allocation of equipment action of storage area of spatial dimension of described reserved area information representation corresponding to needs, according to this request for allocation, in described first storage part, distribute the storage area of guaranteeing in advance.
In this case, can be the storage area of guaranteeing in advance corresponding to the devices allocation of request for allocation exactly.
Preferably: described memory allocation handling part and described study reservation process portion, move by carrying out real-time OS.
In this case, can guarantee the correct operation of real-time OS.
Preferably: the equipment of storage area that need have the spatial dimension of described reserved area information representation is printer.
In this case, because the allocation order of the needed storage area of action of printer is certain, so can eliminate the segmentation in first storage part reliably.
Memory management method of the present invention is used for memory management unit, and described memory management unit comprises: first storage part is assigned the needed storage area of action of equipment; And second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, will guarantee in advance for the equipment action of stipulating of storage, described memory management method may further comprise the steps: the execute store allocation process: the request for allocation of input when moving according to equipment, described first storage part is carried out storage area to be distributed, and the release request of importing during according to the equipment release, be released in the storage area that distributes in described first storage part; Carry out the study reservation process: monitor the distribution and the release of the storage area in described first storage part; specify and make the described first storage part segmentation; the equipment of regulation moves needed storage area; and relating to the information in this specific memory zone as described reserved area information; be saved in described second storage part; wherein; carry out the step of study reservation process; when being included in the described first storage part initialization; the step based on the storage area of described reserved area information is guaranteed in indication in the address space of the high position of described first storage part or low level; the step that execute store distributes is included in the step of guaranteeing in advance in the address space of the high position of described first storage part or low level based on the storage area of described reserved area information.
In above-mentioned memory management method, according to request for allocation, to guaranteeing and discharge in the first storage part executive storage area territory, monitor the guaranteeing and discharge of storage area of first storage part, make the relevant reserved area information that makes the storage area of the first storage part segmentation, and be saved in second storage part, when the first storage part initialization, guarantee storage area according to reserved area information in the high position of first storage part or the address space of low level, thereby can suppress the segmentation of first storage part.
Store storage management method of the present invention is used for memory management unit, and described memory management unit comprises: first storage part is assigned the needed storage area of action of equipment; And second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, will guarantee in advance for the equipment action of stipulating of storage, described memory management method may further comprise the steps: the execute store allocation process: the request for allocation of input when moving according to equipment, described first storage part is carried out storage area to be distributed, and the release request of importing during according to the equipment release, be released in the storage area that distributes in described first storage part; Carry out the study reservation process: monitor the distribution and the release of the storage area in described first storage part, specify and make the described first storage part segmentation, the equipment of regulation moves needed storage area, the space in the described specific memory of expression zone, the information of the spatial dimension under in a plurality of spatial dimensions that the spatial dimension amplitude increases in proper order, as described reserved area information, be saved in described second storage part, wherein, carry out the step of study reservation process, when being included in the described first storage part initialization, indication guarantees to have the step of storage area of the spatial dimension of described reserved area information representation in the address space of the high position of described first storage part or low level, the step that execute store distributes is included in the step of the storage area of the spatial dimension of guaranteeing to have described reserved area information representation in the address space of the high position of described first storage part or low level in advance.
In above-mentioned memory management method, according to request for allocation, guaranteeing and discharge this first storage part executive storage area territory, monitor the guaranteeing and discharge of storage area of first storage part, make the reserved area information of the space of storage area that expression makes the first storage part segmentation spatial dimension under in a plurality of spatial dimensions that the amplitude of spatial dimension increases in proper order, and be saved in second storage part, when the first storage part initialization, instruction memory allocation process portion, in the address space of the high position of first storage part or low level, guarantee storage area according to reserved area information, thereby can suppress the segmentation of first storage part.
Claims (14)
1. memory management unit is characterized in that comprising:
First storage part, the equipment of being assigned move needed storage area;
The memory allocation handling part, the request for allocation of input when moving according to equipment is carried out storage area to described first storage part and is distributed, and the release request of importing during according to the equipment release, is released in the storage area that distributes in described first storage part;
Second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, will guarantee in advance for the action of equipment of storage; And
Study reservation process portion, monitor the distribution and the release of the storage area that described memory allocation handling part carries out in described first storage part, specify make the described first storage part segmentation, equipment moves needed storage area, and an information of relevant this specially appointed storage area is as described reserved area information, be saved in described second storage part, wherein
Described study reservation process portion when the described first storage part initialization, indicates described memory allocation handling part, guarantees the storage area based on described reserved area information in the address space of the high position of described first storage part or low level,
Described memory allocation handling part according to the indication from described study reservation process portion, is guaranteed the storage area based on described reserved area information in advance in the address space of the high position of described first storage part or low level,
Described study reservation process portion is after the described first storage part initialization, and the input sequence that specifies the request for allocation of being imported is that the equipment of particular order moves needed storage area, as the storage area that makes the described first storage part segmentation.
2. memory management unit according to claim 1 is characterized in that, described reserved area information is all upgraded in each distribution and the release of carrying out the storage area in described first storage part of described study reservation process portion.
3. memory management unit according to claim 1 is characterized in that, described reserved area information comprises the information that is illustrated in the storage area space that will guarantee in advance in described first storage part.
4. memory management unit according to claim 1, it is characterized in that, described memory allocation handling part, when input during corresponding to the request for allocation of the equipment action of the storage area of the described reserved area information representation of needs, according to this request for allocation, in described first storage part, distribute the storage area of guaranteeing in advance.
5. memory management unit according to claim 1 is characterized in that, described memory allocation handling part and described study reservation process portion move by carrying out real-time OS.
6. memory management unit according to claim 1 is characterized in that, needing the equipment of the storage area of described reserved area information representation is printer.
7. memory management unit is characterized in that comprising:
First storage part is assigned the essential storage area of action of equipment;
The memory allocation handling part, the request for allocation of input when moving according to equipment is carried out storage area to described first storage part and is distributed, and the release request of importing during according to the equipment release, is released in the storage area that distributes in described first storage part;
Second storage part, the reserved area information of the relevant storage area that in the address space of the high position of described first storage part or low level, will guarantee in advance for the equipment action of stipulating of storage; And
Study reservation process portion, monitor the distribution and the release of the storage area that described memory allocation handling part carries out in described first storage part, specify and make the equipment described first storage part segmentation, regulation move necessary storage area, and the information of the spatial dimension under the space of the described specially appointed storage area of expression is in a plurality of spatial dimensions that the spatial dimension amplitude increases in proper order, as described reserved area information, be saved in described second storage part, wherein
Described study reservation process portion when the described first storage part initialization, indicates described memory allocation handling part, guarantees to have the storage area of the spatial dimension of described reserved area information representation in the address space of the high position of described first storage part or low level,
Described memory allocation handling part according to the indication from described study reservation process portion, guarantees to have the storage area of the spatial dimension of described reserved area information representation in advance in the address space of the high position of described first storage part or low level.
8. memory management unit according to claim 7 is characterized in that, has the space of storage area of the spatial dimension of described reserved area information representation, is included in described a plurality of spatial dimension to have in the spatial dimension of maximum magnitude amplitude.
9. memory management unit according to claim 7, it is characterized in that, described study reservation process portion, after the described first storage part initialization, the input sequence that specifies the request for allocation of being imported is that the equipment of particular order moves needed storage area, as the storage area that makes the described first storage part segmentation.
10. memory management unit according to claim 9 is characterized in that, described reserved area information is all upgraded in each distribution and the release of carrying out the storage area in described first storage part of described study reservation process portion.
11. memory management unit according to claim 7, it is characterized in that, described memory allocation handling part, when input has the request for allocation of equipment action of storage area of spatial dimension of described reserved area information representation corresponding to needs, according to this request for allocation, in described first storage part, distribute the storage area of guaranteeing in advance.
12. memory management unit according to claim 7 is characterized in that, described memory allocation handling part and described study reservation process portion move by carrying out real-time OS.
13. memory management unit according to claim 7 is characterized in that, the equipment of storage area that need have the spatial dimension of described reserved area information representation is printer.
14. a memory management method is used for memory management unit, described memory management unit comprises: first storage part is assigned the needed storage area of action of equipment; And second storage part, the reserved area information of the relevant storage area that will guarantee in advance in the address space of the high position of described first storage part or low level for the equipment action of stipulating of storage is characterized in that may further comprise the steps:
The execute store allocation process: the request for allocation of input when moving according to equipment, described first storage part is carried out storage area distribute, and the release request of importing during according to the equipment release, be released in the storage area that distributes in described first storage part;
Carry out the study reservation process: monitor the distribution and the release of the storage area in described first storage part, specify and make the equipment described first storage part segmentation, regulation move needed storage area, the information of the spatial dimension under the space of the described specially appointed storage area of expression is in a plurality of spatial dimensions that the spatial dimension amplitude increases in proper order, as described reserved area information, be saved in described second storage part, wherein
Carry out the step of study reservation process, when being included in the described first storage part initialization, indication guarantees to have the step of storage area of the spatial dimension of described reserved area information representation in the address space of the high position of described first storage part or low level,
The step that execute store distributes is included in the step of the storage area of the spatial dimension of guaranteeing to have described reserved area information representation in the address space of the high position of described first storage part or low level in advance.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006264585A JP5008936B2 (en) | 2006-09-28 | 2006-09-28 | Memory management device and memory management method |
| JP2006264591 | 2006-09-28 | ||
| JP2006264585 | 2006-09-28 | ||
| JP2006264591A JP2008084099A (en) | 2006-09-28 | 2006-09-28 | Memory controller and memory control method |
| JP2006-264585 | 2006-09-28 | ||
| JP2006-264591 | 2006-09-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101154193A CN101154193A (en) | 2008-04-02 |
| CN101154193B true CN101154193B (en) | 2010-06-16 |
Family
ID=39255863
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101615179A Expired - Fee Related CN101154193B (en) | 2006-09-28 | 2007-09-24 | Memory management apparatus and memory management method |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP5008936B2 (en) |
| CN (1) | CN101154193B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8473691B2 (en) * | 2009-02-27 | 2013-06-25 | Ryosuke Ohgishi | Memory management device, image forming apparatus, and image forming method |
| JP5296763B2 (en) * | 2010-11-11 | 2013-09-25 | 株式会社バッファロー | Storage device, storage program, and control method |
| US20200201562A1 (en) * | 2018-12-20 | 2020-06-25 | Nanya Technology Corporation | Memory device, memory system and method of reading from memory device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6625673B1 (en) * | 2000-05-01 | 2003-09-23 | Hewlett-Packard Development Company, Lp. | Method for assigning addresses to input/output devices |
| CN1625248A (en) * | 2003-12-03 | 2005-06-08 | 北京中视联数字系统有限公司 | Data storage managing method of set-top box |
| CN1635482A (en) * | 2003-12-29 | 2005-07-06 | 北京中视联数字系统有限公司 | A memory management method for embedded system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0279138A (en) * | 1988-09-16 | 1990-03-19 | Nec Corp | Memory area management system |
| JP2005316839A (en) * | 2004-04-30 | 2005-11-10 | Kyocera Corp | Memory management device and mobile terminal device |
| JP4631871B2 (en) * | 2006-04-19 | 2011-02-16 | 三菱電機株式会社 | Memory management device, information processing device, and memory management method |
-
2006
- 2006-09-28 JP JP2006264585A patent/JP5008936B2/en not_active Expired - Fee Related
-
2007
- 2007-09-24 CN CN2007101615179A patent/CN101154193B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6625673B1 (en) * | 2000-05-01 | 2003-09-23 | Hewlett-Packard Development Company, Lp. | Method for assigning addresses to input/output devices |
| CN1625248A (en) * | 2003-12-03 | 2005-06-08 | 北京中视联数字系统有限公司 | Data storage managing method of set-top box |
| CN1635482A (en) * | 2003-12-29 | 2005-07-06 | 北京中视联数字系统有限公司 | A memory management method for embedded system |
Non-Patent Citations (2)
| Title |
|---|
| JP特开2001-216192A 2001.08.10 |
| 全文. |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101154193A (en) | 2008-04-02 |
| JP5008936B2 (en) | 2012-08-22 |
| JP2008084098A (en) | 2008-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7975123B2 (en) | Computer system, management computer and storage system, and storage area allocation amount controlling method | |
| CN102511030B (en) | Computer system and method for controlling same | |
| JP5585655B2 (en) | System control apparatus, log control method, and information processing apparatus | |
| CN103577345A (en) | Methods and structure for improved flexibility in shared storage caching by multiple systems | |
| US8056084B2 (en) | Method and system for dynamically reallocating a resource among operating systems without rebooting of the computer system | |
| CN107783812B (en) | Virtual machine memory management method and device | |
| CN101918913A (en) | Reclaiming storage on a thin-provisioning storage device | |
| CN107894922B (en) | RAM resource allocation method | |
| CN104932933B (en) | A kind of method and device obtaining spin lock | |
| CN108334396A (en) | The creation method and device of a kind of data processing method and device, resource group | |
| US20110302378A1 (en) | Method for implementation of memory management | |
| CN107766153A (en) | A kind of EMS memory management process and device | |
| CN102346682A (en) | Information processing device and information processing method | |
| CN109857677A (en) | The distribution method and device of kernel stack | |
| CN106528065B (en) | A kind of thread acquisition methods and equipment | |
| CN104317734A (en) | Memory allocation method and device applicable to SLAB | |
| CN110399217A (en) | A kind of memory source distribution method, device and equipment | |
| CN109308269A (en) | A kind of EMS memory management process and device | |
| CN110162396A (en) | Method for recovering internal storage, device, system and storage medium | |
| CN101154193B (en) | Memory management apparatus and memory management method | |
| US8458719B2 (en) | Storage management in a data processing system | |
| US7721065B2 (en) | Reducing memory fragmentation by learning memory allocation patterns | |
| CN117170882A (en) | Resource allocation method and device, electronic equipment and storage medium | |
| CN100472459C (en) | System for automatically releasing applied programe module leaked memory in inlaid system | |
| CN105469173A (en) | Method of optimal management on static memory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100616 Termination date: 20160924 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |