JP4715723B2 - Memory management device - Google Patents

Description

  The present invention relates to a memory management device, and more particularly to a memory management device having a virtual memory control function.

  Conventionally, in a memory management device having a virtual memory control function, when software is operated on an operating system, the software dynamically secures virtual memory, and if this memory area is accessed, A physical memory of the same size (capacity) was allocated.

JP 2000-285019 A Japanese Patent No. 2636484

  However, depending on the type of access, it may not be necessary to allocate physical memory. In such a case, if physical memory of the same size as virtual memory is allocated, the usage efficiency increases due to an increase in the amount of physical memory used. This causes a problem that the physical memory cannot be further improved in efficiency.

  Further, as a configuration of the control circuit for controlling the cache memory, there is a configuration as shown in Patent Document 1. The control circuit shown in Patent Document 1 checks a cache data part for registering cache data, an address cache part for registering address information registered in the cache data part, and cache write data. A data check unit for determining whether or not all of the data is fixed data such as “0” or “1”, thereby shortening the cache writing and reading time.

  Specifically, when writing to the cache, the data check unit checks the cache write data. If this data is fixed data, the data cache unit is not registered and the address cache unit is not registered. In addition, a fixed data flag obtained by compressing data is registered. At the time of reading from the cache, data expanded from the fixed data flag registered in the address cache unit to the data before compression is transferred as cache read data.

  However, since the control circuit shown in Patent Document 1 is intended to shorten cache write and read times, the software dynamically secures virtual memory when operating the software on the operating system. When accessing the memory area, a physical memory having the same size as the virtual memory is still allocated. Therefore, there is a problem that the physical memory cannot be made more efficient and the processing speed cannot be further increased.

  Further, as a configuration capable of managing the real memory in a state where it can be easily reused, there is a configuration as shown in Patent Document 2. In this patent document 2, the real memory is managed in an easily reusable state with respect to an unnecessary buffer pool, and when necessary, the real memory allocating device and the real memory are acquired so that the real memory can acquire a fixed buffer. A memory rejection device and a buffer pool management device are provided.

  Specifically, the real memory rejection device turns off the reference / update bit for a buffer that is returned from the user program and is no longer needed. Then, there is a buffer acquisition request from the user program, and the buffer pool management device cuts out the buffer from the pool in response to this acquisition request. At this time, if no real memory is allocated to the cut out buffer, a real memory allocation request is sent to the real memory allocation device. In response to this allocation request, the real memory allocation device allocates free real memory managed by itself, but when there is no free real memory secured by itself, it is allocated to virtual memory. Is taken (the reference / update bit is off) and taken to the buffer pool management device. Then, the buffer pool management device operates to allocate real memory to the requested logical address space and turn on the valid bit of the corresponding entry on the page table.

  However, the configuration shown in Patent Document 2 manages real memory in a state where it can be easily reused. When the software is operated on the operating system, the software dynamically secures virtual memory. When accessing the area, a physical memory having the same size as the virtual memory is still allocated. Therefore, there is a problem that the physical memory cannot be made more efficient and the processing speed cannot be further increased.

  For this reason, the present invention provides a memory management device that improves the disadvantages of the above-described conventional example, and in particular, can efficiently use the physical memory for the virtual memory and increase the processing speed. Objective.

  Therefore, a memory management device according to an aspect of the present invention is a memory management device that performs physical memory allocation control for virtual memory, and a value held in the virtual memory is continuously represented by at least one representative value. Determining means for determining whether or not a regular array is used, and when the determining means determines that the value held in the virtual memory is a regular array, the physical memory is used only for the representative value in the virtual memory. And allocating means for allocating. In addition, the memory management device includes a reading unit that uses a representative value of the physical memory allocated by the allocation unit when any of the values held in the virtual memory is referred to.

  According to such a configuration, first, when the virtual memory holds a plurality of values, the determination unit determines whether or not the values held in the virtual memory are a regular array. When the values held in the virtual memory are regular arrays, the physical memory is assigned only to the representative value on the virtual memory by the assigning means. When one of the values held in the virtual memory is referred to, a value having the same size as the virtual memory can be read by using the representative value of the physical memory allocated by the allocation unit. As a result, all the values held in the virtual memory can be stored in the physical memory without allocating a physical memory having the same size (capacity) as the virtual memory. Therefore, the amount of use of the physical memory can be reduced, the physical memory can be used efficiently, and the processing speed can be increased.

  The judging means judges whether or not the values held in the virtual memory are a regular array when writing to the virtual memory.

  According to this configuration, the physical memory is not allocated when the virtual memory is secured, and the physical memory is allocated to the representative value on the virtual memory for the first time when writing to the virtual memory. As a result, securing of physical memory can be suppressed until writing to virtual memory becomes necessary, and when writing becomes necessary, the amount of physical memory used can be reduced, and physical memory can be efficiently used. Can be used.

  The assigning means assigns physical memory to all values held in the virtual memory when the judging means determines that the values held in the virtual memory are not regular arrays.

  According to such a configuration, when the values held in the virtual memory are not regular arrays, the physical memory is allocated to all the values held in the virtual memory. Therefore, for example, when the physical memory is allocated only to the representative value on the virtual memory, the value held in the virtual memory is updated, and when the value held in the virtual memory is no longer a regular array, the virtual memory Physical memory of the same size is allocated. As a result, even if the values held in the virtual memory are updated and become non-regular arrays, the physical memory can be allocated to the virtual memory.

  The assigning means is characterized in that, when the representative value is one value, the physical memory is assigned only to one value that is the representative value.

  As a result, when the value stored in the virtual memory is determined to be a regular array by the determination unit, and all the values stored in the virtual memory are the same value, and the representative value is one value, the representative value Since physical memory is allocated to only one value, the amount of physical memory used can be reduced relative to virtual memory. Therefore, the physical memory can be used efficiently and the processing speed can be increased.

  The assigning means assigns physical memory to two or more representative values when the representative value is two or more.

  As a result, when the determination unit determines that the values held in the virtual memory are regular arrays, and the values held in the virtual memory are continuous representative values composed of two or more values, the allocation is performed. The means allocates physical memory to a representative value composed of two or more. Therefore, the amount of physical memory used can be reduced relative to virtual memory. Furthermore, the physical memory can be used efficiently and the processing speed can be increased.

  Furthermore, the present invention is an information processing apparatus including the memory management apparatus described above.

  Accordingly, it is possible to reduce the amount of physical memory used by the information processing apparatus, and thus to provide an information processing apparatus that can efficiently use the physical memory in the information processing apparatus and increase the processing speed. it can.

  In addition, the present invention is a mobile phone including the above-described memory management device.

  Accordingly, it is possible to reduce the amount of physical memory used in a mobile phone, and thus to provide a mobile phone capable of efficiently using physical memory in a mobile phone with a small amount of mounted memory and speeding up processing. Can do.

  Furthermore, a memory management method according to another aspect of the present invention is a memory management method for performing physical memory allocation control on a virtual memory in a control device, wherein a value held in the virtual memory is at least one value or more. A determination step for determining whether or not the representative value consisting of is a continuous regular array, and when the determination step determines that the values held in the virtual memory are a regular array, And an allocating step of allocating physical memory only to the representative value.

  In addition, after the allocation step, when any of the values held in the virtual memory is referred to, there is a read step that uses the representative value of the physical memory allocated by the allocation step.

  The determining step is characterized by determining whether or not the values held in the virtual memory are a regular array when writing to the virtual memory. In addition, the determination process and the allocation process are repeated, and the predetermined allocation process determines that all of the values stored in the virtual memory are determined when the value stored in the virtual memory is determined not to be a regular array by the immediately preceding determination process. It is characterized by allocating a physical memory to.

  Further, the assigning step is characterized in that, when the representative value is one value, the physical memory is assigned only to one value that is the representative value. The assigning step is characterized in that, when the representative value is 2 or more, the physical memory is assigned to the representative value of 2 or more.

  Furthermore, a program according to another aspect of the present invention provides a control device that controls allocation of a physical memory to a virtual memory, and a regular value in which a representative value consisting of at least one value held in the virtual memory is continuous. A determining unit that determines whether or not the array is an array, and an allocating unit that allocates a physical memory only to a representative value on the virtual memory when the determination unit determines that the value held in the virtual memory is a regular array. It is characterized by realizing.

  Note that even the method and program having the above-described configuration operate in the same manner as the above-described memory management device, and therefore, the object of the present invention can be achieved.

  Since the present invention is configured and functions as described above, according to this, the amount of physical memory used can be reduced relative to virtual memory, and the physical memory can be used efficiently to increase the processing speed. It has an unprecedented excellent effect that it can be achieved.

  The memory management device according to the present invention allocates physical memory only to the representative value on the virtual memory when the value held in the virtual memory is a regular array in which the representative value consisting of at least one or more values continues. , Has a feature. Hereinafter, specific configurations and operations will be described with reference to examples.

  A first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram illustrating a configuration of a memory management device according to the present embodiment. 2 to 3 are explanatory diagrams for explaining the relationship between the virtual memory and the physical memory in this embodiment. 4 to 7 are flowcharts showing the operation of the memory management device.

[Constitution]
The memory management device in the present invention is mounted on the mobile phone 1, for example. The mobile phone 1 includes a CPU 2 and a physical memory 3 inside.

  The physical memory 3 is, for example, a RAM (Random Access Memory), and data is directly read and written by the CPU 2 described later. Then, as will be described later, the physical memory 3 is determined by the physical memory control processing unit 5 according to the value held in the virtual memory V secured by software, the determination flag P, the representative value P, the free space P, and the values P1 to P1. An area of value PN is reserved.

  The virtual memory V is a memory area that is virtually reserved by an OS (Operating System) function that uses a hard disk (not shown) or the like as a substitute for the physical memory 3. In the virtual memory V, when N values are secured by software, as shown in FIGS. 2 to 3, areas of a determination flag V and values V1 to VN, which will be described later, are secured.

  The CPU 2 (control device) executes processing such as calculation and transfer of data and holds the processing result in a register (not shown) or the physical memory 3 and is provided in the mobile phone 1. . The element determination processing unit 4 and the physical memory control processing unit 5 are constructed by incorporating the program.

  The element determination processing unit 4 (determination means) determines whether or not the value held in the virtual memory V when writing to the virtual memory V is a value having a certain regularity (regular array). It is. In this embodiment, when all the values held in the virtual memory V are the same value (for example, 000...), It is determined that the value has a certain regularity. Then, the determination result by the element determination processing unit 4 is sent to a physical memory control processing unit 5 described later. Even when the values held in the virtual memory V are updated by software, it is determined whether or not all the updated values are the same value. Thereby, it is possible to suppress the reservation of the physical memory 3 until writing to the virtual memory V becomes necessary, and when the writing becomes necessary, by reducing the amount of use of the physical memory 3, the physical memory 3 can be reduced. 3 can be efficiently used to speed up the processing.

  The physical memory control processing unit 5 (allocation unit, reading unit) sets “valid” or “invalid” to the determination flag V and the determination flag P as described later based on the determination result sent from the element determination processing unit 4. Further, the region of the representative value P or the value P1 to the value PN is assigned to the value V1 to the value VN. For example, when the element determination processing unit 4 determines that all values held in the virtual memory V are the same value, the determination flag V and the determination flag P are set to “valid”, and the virtual memory V holds The region of the representative value P is assigned only to the representative value of the value to be processed. Specifically, when the value held in the virtual memory V is 000..., The area of the representative value P is allocated only to one value “0” that is the representative value. The physical memory control processing unit 5 reads the value of the representative value P in the physical memory 3 when any of the values V1 to VN on the virtual memory V is referred to by software.

  The determination flag V is an area secured on the virtual memory V when N values are secured by software, and is a memory space having the same size as a later-described judgment flag P. The physical memory control processing unit 5 sets either “valid” or “invalid”. Specifically, when the element determination processing unit 4 determines that all the values held in the virtual memory V are the same value, the determination flag V is set to “valid” and not all the same value. Is determined, the determination flag V is set to “invalid”.

  The determination flag P is an area secured in the physical memory 3 by the physical memory control processing unit 5 and is assigned to the determination flag V. Similar to the determination flag V, the physical memory control processing unit 5 sets either “valid” or “invalid”.

  Values V1 to VN are areas on the virtual memory V. When the software operating on the OS secures N values on the virtual memory V, areas of values V1 to VN are secured on the virtual memory V as shown in FIGS. The reserved N values are set to values V1 to VN.

  As shown in FIG. 3, the values P1 to PN are areas of the physical memory 3, and are assigned to the values V1 to VN. These values P1 to PN are stored in the physical memory 3 by the physical memory control processing unit 5 when the software operating on the OS secures N values that are not all the same value in the virtual memory V. Secured. Further, even when the values held in the virtual memory V are updated by software and all values are not the same, the memory control processing unit 5 secures areas of values P1 to PN.

  The representative value P is an area of the physical memory 3 as shown in FIG. 2, and is assigned to a representative value held in the virtual memory V. Here, the representative value is a value of 1 when all the values secured on the virtual memory V are the same value. For example, “0” when the value secured on the virtual memory V is 000... Is the representative value.

  The free area P is an area that is not allocated to the virtual memory V on the physical memory 3.

[Operation]
Next, the operation of the mobile phone 1 having the above configuration will be described with reference to FIG. First, software is activated on the mobile phone 1 having a virtual memory control function (step S1), and the software secures N values on the virtual memory V (step S2). Then, as shown in FIG. 2, areas of the determination flag V and the values V1 to VN are secured in the virtual memory V. When writing to the virtual memory V occurs, whether or not the values held in the virtual memory V are all the same value (regular array) by the element determination processing unit 4 that has received this writing occurrence information. A determination is made (determination step), and the determination result is sent to the physical memory control processing unit 5.

  At this time, if it is determined that the values held in the virtual memory V are all the same value (positive determination in step S3), the determination flag V is set to “valid” by the physical memory control processing unit 5. At the same time (step S4), the same value is set to the values V1 to VN. Then, the physical memory control processing unit 5 that has received the determination result secures an area for the determination flag P and the representative value P in the physical memory 3 as shown in FIG. Further, the physical memory control processing unit 5 assigns an area of the determination flag P to the determination flag V, and assigns an area of the representative value P of the physical memory 3 to the value V1 that is the representative value on the virtual memory V. Assign (step S5, assignment step). Here, when the determination flag V and the determination flag P are “valid”, the physical memory 3 is not assigned to the values V2 to VN on the virtual memory V. Accordingly, since the amount of use of the physical memory 3 for the virtual memory V can be reduced by the amount of the free area P, the physical memory 3 can be used efficiently.

  Here, when the element determination processing unit 4 determines that the values secured in the virtual memory V are not all the same value (negative determination in step S3, determination step), the physical memory control processing unit 5 The determination flag V is set to “invalid” (step S6), and values are set to the values V1 to VN on the virtual memory V, respectively. Then, as shown in FIG. 3, the physical memory control processing unit 5 secures areas for the determination flag P and the values P1 to PN in the physical memory 3. Further, the physical memory control processing unit 5 assigns an area of the determination flag P to the determination flag V, and areas of the values P1 to PN of the physical memory 3 with respect to the values V1 to VN on the virtual memory V. Is assigned (step S7, assignment step).

  Next, the operation when the value held in the virtual memory V is updated by software after the area of the representative value P is assigned to the value V1 which is the representative value on the virtual memory V is shown in FIG. The description will be given with reference. Since all values held in the virtual memory V are the same before being updated by software, it is assumed that both the determination flag V and the determination flag P are set to “valid”.

  First, the values held in the virtual memory V, specifically, the values set to the values V1 to VN on the virtual memory V are updated by software (step S11). Then, the element determination processing unit 4 determines whether or not all the updated values are the same value (determination step). When it is determined that the updated values are not all the same value (No determination in step S12), the physical memory control processing unit 5 that has received the determination result sets the determination flag V and the determination flag P. The setting is changed to “invalid” (step S13). Further, the updated values are set to the values V1 to VN on the virtual memory V, and as shown in FIG. 3, the physical memory control processing unit 5 is applied to the set values V1 to VN. Assigns the values P1 to PN of the physical memory 3 (step S14, assignment step).

  Here, the values set in the values V1 to VN on the virtual memory V are updated and become values different from the values before the update, but all the values after the update are also the same value (For example, when 000... Is updated to 111...) (Affirmative determination in step S12, determination step), the physical memory control processing unit 5 sets the value V1 that is a representative value on the virtual memory V. On the other hand, an area of the representative value P of the physical memory 3 is allocated (step S15, allocation process).

  Subsequently, after the physical memory 3 (value P1 to value PN) is assigned to all values (value V1 to value VN) on the virtual memory V, the values held in the virtual memory V are updated by software. The operation when all have the same value will be described with reference to FIG. Since the values held in the virtual memory V are not all the same before being updated by software, it is assumed that both the determination flag V and the determination flag P are set to “invalid”.

  First, the values held in the virtual memory V, specifically, the values set to the values V1 to VN on the virtual memory V are updated by software (step S21). Then, the element determination processing unit 4 determines whether or not all the updated values are the same value (determination step). When it is determined that all the updated values are the same value (positive determination in step S22), the physical memory control processing unit 5 that has received the determination result sets the determination flag V and the determination flag P to “valid”. Is changed to "" (step S23). Then, the same value is set to the values V1 to VN on the virtual memory V. Then, the physical memory control processing unit 5 releases the values P1 to PN of the physical memory 3 assigned to the values V1 to VN on the virtual memory V (Step S24), and the representative value on the virtual memory V An area of the representative value P of the physical memory 3 is assigned to the value V1 (step S25, assignment step).

  Here, if the values set in the values V1 to VN on the virtual memory V have been updated, but the updated values are not all the same value (negative determination in step S22, determination step), setting The values P1 to PN in the physical memory 3 are assigned to all changed values (step S26, assignment step).

  Subsequently, when the area of the representative value P of the physical memory 3 is assigned to the value V1 that is the representative value on the virtual memory V (allocation step), the values V1 to V on the virtual memory V are determined by software. The operation when one of the VNs is referred will be described with reference to FIG. First, the software refers to one of the values V1 to VN on the virtual memory V (step S31). Then, the physical memory control processing unit 5 reads the value of the representative value P of the physical memory 3 (Step S32, reading process).

  As a result, when the value held in the virtual memory V is a value having regularity (regular arrangement), the amount of use of the physical memory 3 is reduced, and the physical memory 3 is used efficiently. Thus, the processing speed can be increased. Even if the value held in the virtual memory V is updated and the value does not have a certain regularity, the physical memory 3 can be allocated to the virtual memory V.

  Further, since the amount of use of the physical memory 3 to be accessed is small, high-speed initialization is possible when the virtual memory V is secured and the initial value is set. Further, for example, in order to prevent software operation fraud due to omission of memory initialization, a programming technique for setting an initial value when a virtual memory V is secured should minimize the physical memory 3 at the time of initial value setting. Therefore, it is possible to increase the processing speed by software while suppressing the usage amount of the physical memory 3.

  In this embodiment, when all the values held in the virtual memory V are the same value (for example, 000...), It is determined that the value has a certain regularity. Is an example and is not limited to the case where all are the same value. A case where a value having a certain regularity is a value in which a representative value composed of two values is continuous will be described in the second embodiment.

  In the present embodiment, the case where the electronic device on which the memory management device is mounted is the mobile phone 1, but another electronic device may be used.

  Next, a second embodiment of the present invention will be described with reference to FIGS. 4 to 7 are flowcharts showing the operation of the memory management device. FIG. 8 is a block diagram showing the configuration of the memory management device in this embodiment. FIG. 9 is an explanatory diagram illustrating the relationship between virtual memory and physical memory. In the present embodiment, the configuration is almost the same as that of the first embodiment described above, but the memory management device is mounted on the personal computer, and values having a certain regularity (regular arrangement). Is different in that a representative value composed of two values is continuous. Hereinafter, the configuration different from that of the first embodiment will be described in detail with reference to FIGS.

  The memory management device according to the present invention is mounted on the personal computer 6, for example. The personal computer 6 includes a CPU 2 and a physical memory 3 therein.

  The element determination processing unit 4 (determination unit) determines whether or not the value held in the virtual memory V is a value having a certain regularity (regular arrangement) when writing to the virtual memory V. is there. In this embodiment, the value held in the virtual memory V is determined to be a value having a certain regularity when the representative value composed of two values is a continuous value (for example, 010101...). . Then, the determination result by the element determination processing unit 4 is sent to a physical memory control processing unit 5 described later. Even when the value held in the virtual memory V is updated by software, it is determined whether or not the updated value is a value in which a representative value composed of two values is continuous.

  The physical memory control processing unit 5 (allocating unit, reading unit) sets “valid” or “invalid” to the determination flag V and the determination flag P based on the determination result sent from the element determination processing unit 4. , Regions of the representative value P or the values P1 to PN are assigned to the values V1 to VN. For example, when the element determination processing unit 4 determines that the value held in the virtual memory V is a value in which a representative value composed of two values is continuous, the determination flag V and the determination flag P are set to “valid”. And the physical memory 3 is allocated only to the representative value held by the virtual memory V. Specifically, when the value held in the virtual memory V is 010101..., The area of the representative value P of the physical memory 3 is assigned to two values “01” that are representative values. The physical memory control processing unit 5 reads the value of the representative value P in the physical memory 3 when any of the values V1 to VN on the virtual memory V is referred to by software.

  The representative value P is an area of the physical memory 3 as shown in FIG. 9, and is assigned to the representative value of the value held in the virtual memory V. Here, the representative value is two values when the value secured on the virtual memory V is a value in which a representative value composed of two values is continuous. For example, “01” when the value secured on the virtual memory V is “010101...” Is the representative value.

  Next, the operation of the personal computer 6 having the above configuration will be described with reference to FIG. First, software is activated on the personal computer 6 having a virtual memory control function (step S1), and the software secures N values on the virtual memory V (step S2). Then, as shown in FIG. 9, areas of the determination flag V and the values V1 to VN are secured in the virtual memory V. When the write to the virtual memory V occurs, the element determination processing unit 4 that has received the information on the occurrence of the write stores a value (regularity) in which the value held in the virtual memory V is a representative value composed of two values. Is determined (determination step), and the determination result is sent to the physical memory control processing unit 5.

  At this time, if the value held in the virtual memory V is determined to be a value in which the representative value composed of two values is continuous (positive determination in step S3), the physical memory control processing unit 5 determines The flag V is set to “valid” (step S4), and values are set to the values V1 to VN on the virtual memory V, respectively. Then, as shown in FIG. 9, the physical memory control processing unit 5 secures areas for the determination flag P and the representative value P in the physical memory 3. Further, the physical memory control processing unit 5 allocates an area of the determination flag P to the determination flag V, and sets the representative value P of the physical memory 3 to the value V1 and the value V2 that are representative values on the virtual memory V. An area is allocated (step S5, allocation process). Here, when the determination flag V and the determination flag P are “valid”, the physical memory 3 is not assigned to the values V3 to VN on the virtual memory V. Accordingly, since the amount of use of the physical memory 3 for the virtual memory V can be reduced by the amount of the free area P, the physical memory 3 can be used efficiently.

  Here, when the element determination processing unit 4 determines that the value secured in the virtual memory V is not a value in which the representative value composed of two values is a continuous value (negative determination in step S3, determination step). The determination flag V is set to “invalid” by the physical memory control processing unit 5 (step S6), and the values V1 to VN on the virtual memory V are set. Then, as shown in FIG. 3, the physical memory control processing unit 5 secures areas for the determination flag P and the values P1 to PN in the physical memory 3. Further, the physical memory control processing unit 5 assigns an area of the determination flag P to the determination flag V, and areas of the values P1 to PN of the physical memory 3 with respect to the values V1 to VN on the virtual memory V. Is assigned (step S7, assignment step).

  Next, the value stored in the virtual memory V is updated by software after the area of the representative value P of the physical memory 3 is assigned to the values V1 and V2 that are the representative values on the virtual memory V. The operation will be described with reference to FIG. Note that before the update by software, the value held in the virtual memory V is a value in which a representative value consisting of two values is continuous, so both the determination flag V and the determination flag P are set to “valid”. It is assumed that

  First, the values held in the virtual memory V, specifically, the values set to the values V1 to VN on the virtual memory V are updated by software (step S11). Then, the element determination processing unit 4 determines whether or not the updated value is a value in which a representative value composed of two values is continuous (determination step). Then, when it is determined that the updated value is not a value in which the representative value composed of the two values is continuous (negative determination in step S12), the physical memory control processing unit 5 that has received the determination result The determination flag V and the determination flag P are changed to “invalid” (step S13). Further, the updated values are set to the values V1 to VN on the virtual memory V, and as shown in FIG. 3, the physical memory control processing unit 5 is applied to the set values V1 to VN. Assigns the values P1 to PN of the physical memory 3 (step S14, assignment step).

  Here, although the values set in the values V1 to VN on the virtual memory V are updated to be different from the values before the update, the updated values are also representatives of two values. When the values are continuous values (for example, when 010101... Has been updated to become 101010...) (Affirmative determination in step S12, determination step), the physical memory control processing unit 5 An area of the representative value P of the physical memory 3 is assigned to the value V1 and the value V2 that are representative values of (step S15, assignment step).

  Subsequently, after the physical memory 3 (value P1 to value PN) is assigned to all values (value V1 to value VN) on the virtual memory V, the values held in the virtual memory V are updated by software. The operation when the representative value consisting of two values becomes a continuous value will be described with reference to FIG. Note that, before the update by software, the values held in the virtual memory V are not all the same value, so it is assumed that both the determination flag V and the determination flag P are set to “invalid”.

  First, the values held in the virtual memory V, specifically, the values set to the values V1 to VN on the virtual memory V are updated by software (step S21). Then, the element determination processing unit 4 determines whether or not the updated value is a value in which a representative value composed of two values is continuous (determination step). When it is determined that the updated value is a value in which the representative value composed of the two values is continuous (affirmative determination in step S22), the physical memory control processing unit 5 that receives the determination result The determination flag V and the determination flag P are set to “valid” (step S23). Then, values are set to the values V1 to VN on the virtual memory V, respectively. Then, the physical memory control processing unit 5 releases the values P1 to PN of the physical memory 3 assigned to the values V1 to VN on the virtual memory V (step S24), and as shown in FIG. An area of the representative value P of the physical memory 3 is assigned to the values V1 and V2 that are representative values on the virtual memory V (step S25, assignment step).

  Here, if the values set in the values V1 to VN on the virtual memory V have been updated, but the updated values are not all the same value (negative determination in step S22, determination step), setting The values P1 to PN in the physical memory 3 are assigned to all changed values (step S26, assignment step).

  As a result, when the value held in the virtual memory V is a value having regularity (regular arrangement), the amount of use of the physical memory 3 is reduced, and the physical memory 3 is used efficiently. Thus, the processing speed can be increased. Even if the value held in the virtual memory V is updated and the value does not have a certain regularity, the physical memory 3 can be allocated to the virtual memory V.

  Further, since the amount of use of the physical memory 3 to be accessed is small, high-speed initialization is possible when the virtual memory V is secured and the initial value is set. Further, for example, in order to prevent software operation fraud due to omission of memory initialization, a programming technique for setting an initial value when a virtual memory V is secured should minimize the physical memory 3 at the time of initial value setting. Therefore, it is possible to increase the processing speed by software while suppressing the usage amount of the physical memory 3.

  In this embodiment, when the value held in the virtual memory V is a value in which representative values composed of two values are continuous (for example, an array in which representative values 01 are continuous, 010101...), The regularity is constant. However, this is an example, and a value in which representative values composed of two or more values continue (for example, an array in which representative values 123 are continuous, 123123123...), Etc. It may be.

  In this embodiment, the case where the memory management device is mounted on the personal computer 6 has been described. However, other electronic devices may be used.

  The present invention can be used for a memory management apparatus having a virtual memory control function, and has industrial applicability.

1 is a block diagram illustrating a configuration of a memory management device in Embodiment 1. FIG. 3 is an explanatory diagram illustrating a relationship between a virtual memory and a physical memory in Embodiment 1. FIG. It is explanatory drawing explaining the relationship between a virtual memory and a physical memory. It is a flowchart which shows operation | movement of a memory management apparatus. It is a flowchart which shows operation | movement of a memory management apparatus. It is a flowchart which shows operation | movement of a memory management apparatus. It is a flowchart which shows operation | movement of a memory management apparatus. FIG. 10 is a block diagram illustrating a configuration of a memory management device according to a second embodiment. FIG. 10 is an explanatory diagram illustrating a relationship between a virtual memory and a physical memory according to a second embodiment.

Explanation of symbols

1 Mobile phone (memory management device)
2 CPU (control device)
3 Physical memory 4 Element determination processing unit (determination means)
5 Physical memory control processing unit (allocation means, reading means)
6 Personal computer (memory management device)

Claims (13)

A memory management device that controls allocation of physical memory to virtual memory,
Determining means for determining whether or not the value held in the virtual memory is a regular array in which representative values of at least one or more values are continuous;
An allocation unit that allocates the physical memory only to the representative value on the virtual memory when the determination unit determines that the value held in the virtual memory is a regular array; and
The determination means determines whether or not the values held in the virtual memory are regular arrays when writing to the virtual memory and the values held in the virtual memory are updated.
A memory management device.   The memory management device includes a reading unit that uses the representative value of the physical memory allocated by the allocation unit when any of the values held in the virtual memory is referenced. The memory management device according to claim 1.   The assigning means assigns the physical memory to all of the values held in the virtual memory when the judging means determines that the values held in the virtual memory are not regular arrays. The memory management device according to claim 1.   4. The memory according to claim 1, wherein, when the representative value is one value, the allocating unit allocates the physical memory only to one value that is the representative value. 5. Management device.   The said allocation means allocates the said physical memory to the value of 2 or more which is the said representative value, when the said representative value is a value of 2 or more, The Claim 1 thru | or 3 characterized by the above-mentioned. Memory management device.   An information processing apparatus comprising the memory management apparatus according to claim 1.   A mobile phone comprising the memory management device according to claim 1. A memory management method for performing physical memory allocation control for virtual memory in a control device,
A determination step of determining whether or not the value held in the virtual memory is a regular array of representative values consisting of at least one or more values by the determination means provided in the control device ;
Allocation that allocates the physical memory only to the representative value on the virtual memory by the allocation unit provided in the control device when it is determined that the value held in the virtual memory is a regular array by this determination step Process,
And having
The determination step determines whether or not the values held in the virtual memory are regular arrays when writing to the virtual memory and the values held in the virtual memory are updated.
And a memory management method. A reading step in which, when any of the values held in the virtual memory is referenced after the allocation step , the reading unit included in the control device uses the representative value of the physical memory allocated in the allocation step. The memory management method according to claim 8, further comprising:   The determination step and the allocation step are repeated, and the predetermined allocation step is retained in the virtual memory when it is determined by the immediately previous determination step that the values retained in the virtual memory are not regular arrays. 10. The memory management method according to claim 8, wherein the physical memory is allocated to all values to be processed.   The memory according to any one of claims 8 to 10, wherein the allocating step allocates the physical memory only to one value that is the representative value when the representative value is one value. Management method. The said allocation process allocates the said physical memory to the value of 2 or more which is the said representative value, when the said representative value is a value of 2 or more. Memory management method . In the control device that controls the allocation of physical memory to virtual memory,
Determining means for determining whether or not the value held in the virtual memory is a regular array in which representative values of at least one or more values are continuous;
An allocation unit that allocates the physical memory only to the representative value on the virtual memory when the determination unit determines that the value held in the virtual memory is a regular array;
And realize
The determination unit is configured to determine whether or not the values held in the virtual memory are regularly arranged when writing to the virtual memory and when the values held in the virtual memory are updated . , Program.

Images