CN103927264A - Method for distributing running memory space of map data of airborne digital map software - Google Patents
Method for distributing running memory space of map data of airborne digital map software Download PDFInfo
- Publication number
- CN103927264A CN103927264A CN201410198692.5A CN201410198692A CN103927264A CN 103927264 A CN103927264 A CN 103927264A CN 201410198692 A CN201410198692 A CN 201410198692A CN 103927264 A CN103927264 A CN 103927264A
- Authority
- CN
- China
- Prior art keywords
- memory
- configuration file
- space
- information
- digital map
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a method for distributing running memory space of map data of airborne digital map software. The method comprises the following steps that first, a memory initialized configuration file is established according to geographic element classification; second, initial memory space is applied according to the configuration file; third, when a system operates, the right to use of the memory space is acquired according to geographic elements needing to be loaded, expansion is conducted according to the actual using condition, and memory using information is recorded; fourth, the memory using information is analyzed, and the memory initialized configuration file is updated. According to the method for distributing the running memory space of the map data of the airborne digital map software, memory fragments and memory waste are reduced, the method for distributing the memory space of the map data of the airborne digital map software according to needs is achieved, and the memory using efficiency is improved.
Description
Technical field
Distribution method to map datum required memory space while the present invention relates to airborne digital map running software.
Background technology
Airborne digital map is the important component part of present generation aircraft avionics system.Because aircraft is very high to requirements such as security, stability, real-times, the software and hardware of its mobile system also has strict requirement.Aspect numerical map software, because needs call a large amount of digital map datas, for map, show, so in the stability of airborne digital map software and the fluency of demonstration and invoked procedure, the distribution method in datarams space is closely bound up.
Due to the uncertainty of geography information the level of detail in map datum, the map data information capacity of zones of different, different scale, different pieces of information precision is also different, while causing Software for Design with compiling, cannot accurately predict the demand of map datum to memory headroom.Existing airborne digital map software adopts two kinds of methods conventionally: the one, and Dram distributes, and during running software, data required memory is dynamically applied for and discharges from system heap; The 2nd, static memory distributes, and specifies in advance application and manages voluntarily the great static memory of a slice space, all application and the release in this sheet static memory space of data required memory when Software for Design.The method that Dram distributes need to be applied for releasing memory frequently, can affect program operational efficiency, and easily cause a large amount of memory fragmentations, affects program operation stability; Static memory distribution method easily causes the huge waste of memory headroom, and cannot process the situation that map data information capacity transfinites.
Summary of the invention
For the deficiencies in the prior art, goal of the invention of the present invention is to provide the distribution method in a kind of airborne digital map software map datum running memory space, map datum required memory information in the actual use of airborne digital map software is carried out to statistical study, adopt Data classification, memory requirements is estimated, internal memory is dynamically applied for static management mode, realized the allocation method based on demand of map datum memory headroom.
Goal of the invention of the present invention is achieved through the following technical solutions:
The distribution method in airborne digital map software map datum running memory space, comprises following steps:
Step 1, according to geographical element category, create internal memory initialization configuration file;
Step 2, according to the initial memory headroom of configuration file application;
When step 3, system operation, the geographic element loading is as required obtained the right to use of memory headroom and carries out dilatation according to actual service condition, and records memory usage information;
Step 4, the information that internal memory is used are analyzed, and upgrade internal memory initialization configuration file.
Preferably, the individual element memory headroom size that described configuration file comprises geographic element classified information, every class key element and the initial default data amount check configuration information of every class key element.
Preferably, described configuration file is set up as follows:
1.1), geographic element data are divided into X class by key element type and the shared space size of single key element;
1.2) the individual element space size that, records every class key element is T
i, 1<i<X wherein;
1.3) the default data number N while, the initialization for the first time of all kinds of key elements being set
i;
1.4), geographic element sorted table is stored in configuration file.
Preferably, the size of described memory headroom is the integral multiple of 512 bytes.
Preferably, the information that described internal memory is used is analyzed as follows and is carried out:
4.1), calculate the average Y of the historical use amount in each data run district
i, variance S
2 i;
4.2), by the memory requirements K of all kinds of map datums of one-sided Estimating Confidence Interval of normal distribution 1-α
i;
4.3) the data amount check N while, recalculating program initialization
i=K
i/ T
iand round;
4.4), according to Various types of data operational area frequency of utilization and class size, merge the classification that frequency of utilization is lower, class size is close and key element type is identical, form new geographic element sorted table and store in configuration file.
Beneficial effect of the present invention is: by the actual service condition of airborne digital map software user, with less Dram request times, meet the map datum memory headroom demand of different quantity of information, effectively reduce memory fragmentation, avoid internal memory waste, improve internal memory service efficiency, strengthen software robustness, respond well, be worthy to be popularized.
Accompanying drawing explanation
Fig. 1 is Software Module Design of the present invention and data flow diagram.
Fig. 2 is the geographic element sorted table structural drawing of memory information configuration file stores.
Embodiment
With reference to the accompanying drawings the present invention is described in further detail below.
Basic conception of the present invention is: when software initialization, read memory information configuration file, memory headroom while being all kinds of geographic element data application operation according to the memory requirements of estimating, adopts static memory way to manage to use the internal memory of data and dispose procedure manages; When the memory headroom of pre-first to file is not enough, then meet larger memory headroom demand with Dram application way; The internal memory service condition of map datum while recording each running software, and the memory headroom of required pre-first to file during with the initialization of statistical method Estimation Software size, upgrade memory information configuration file.
As shown in Figure 1, the present invention carries out the Memory Allocation management of map datum according to the following steps:
One, according to geographic element, classify, create internal memory initialization configuration file.
In configuration file shown in Fig. 2, store geographic element sorted table, in table, comprise the initial default data amount check configuration information of individual element memory headroom size with every class key element of geographic element classified information, every class key element.Configuration file is by manual creation, as of numerical map software, must data file offer user, and numerical map software is this configuration file of Dynamic Maintenance when operation, does not need repeatedly to create.Configuration file is set up as follows: 1, geographic element data are divided into X class by key element type and the shared space size of single key element, for example, aviation point key element, two word place name key elements, three word place name key elements, terrestrial object information key element etc.; 2, the individual element space size that records every class key element is Ti (1<i<X); Default data number Ni while 3, the initialization for the first time of all kinds of key elements being set; 4, geographic element sorted table is stored in configuration file.
Two, according to the initial memory headroom of configuration file application.
As Fig. 1, when software brings into operation, initialization module reads geographic element sorted table from configuration file, obtain the list of geographic element list of types, individual element memory headroom size with and initial number information list.If Ki is for needing the memory headroom of application, make Ki=Ti * Ni, because all kinds of key element application space sizes are different, for the internal memory that aligns as far as possible, reduce and produce memory fragmentation, integral multiple by Ki consolidation to 512 bytes, for applying for the initial memory headroom of all kinds of key elements, forms a plurality of data runs district and is articulated to geographic element list of types.
When three, system is moved, the geographic element loading is as required obtained the right to use of memory headroom and carries out dilatation according to actual service condition, and records memory usage information.
Map software is in service, and in the time of need to loading certain class geographic element, the data run district that memory management module specifies key element to articulate from geographic element list of types obtains memory headroom, distributes to this geographic element and uses; Unloading is during geographic element, gives back the memory headroom that distributed to data run district; Data run district can adopt the static memory way to manages such as double linked list, memory pool; During primary data operational area insufficient space, capacity change number of times Mi according to data run district, makes △ Ki=Ki * 0.1 * Mi/ (1+0.1 * Mi), and by △ Ki consolidation the integral multiple to 512 bytes, by this result of calculation, dynamically apply for internal memory, expanding data operational area capacity.Meanwhile, memory management module records the internal storage state information such as the use amount Di in each data run district and access times Pi, and internal storage state is updated in the internal storage state file shown in Fig. 1 information cycle.
Four, the information of internal memory being used is analyzed, and upgrades internal memory initialization configuration file.
Before software initialization or software finish operation before, statistical analysis module reads the use amount historical data in the data run district of internal storage state file record, uses statistical method as follows memory usage information to be analyzed: the average Yi, the variance S2i that 1, calculate the historical use amount in each data run district; 2, by the memory requirements Ki of all kinds of map datums of one-sided Estimating Confidence Interval of normal distribution 1-α; Data amount check Ni=Ki/Ti while 3, recalculating program initialization also rounds; 4, according to Various types of data operational area frequency of utilization and class size, merge the classification that frequency of utilization is lower, class size is close and key element type is identical, form new geographic element sorted table and store in configuration file.
Claims (5)
1. the distribution method in airborne digital map software map datum running memory space, comprises following steps:
Step 1, according to geographical element category, create internal memory initialization configuration file;
Step 2, according to the initial memory headroom of configuration file application;
When step 3, system operation, the geographic element loading is as required obtained the right to use of memory headroom and carries out dilatation according to actual service condition, and records memory usage information;
Step 4, the information that internal memory is used are analyzed, and upgrade internal memory initialization configuration file.
2. the distribution method in a kind of airborne digital map software map datum running memory according to claim 1 space, is characterized in that the initial default data amount check configuration information of individual element memory headroom size that described configuration file comprises geographic element classified information, every class key element and every class key element.
3. the distribution method in a kind of airborne digital map software map datum running memory according to claim 1 and 2 space, is characterized in that described configuration file sets up as follows:
1.1), geographic element data are divided into X class by key element type and the shared space size of single key element;
1.2) the individual element space size that, records every class key element is T
i, 1<i<X wherein;
1.3) the default data number N while, the initialization for the first time of all kinds of key elements being set
i;
1.4), geographic element sorted table is stored in configuration file.
4. the distribution method in a kind of airborne digital map software map datum running memory according to claim 1 space, the size that it is characterized in that described memory headroom is the integral multiple of 512 bytes.
5. the distribution method in a kind of airborne digital map software map datum running memory according to claim 1 space, it is characterized in that information that described internal memory is used is analyzed as follows carries out:
4.1), calculate the average Y of the historical use amount in each data run district
i, variance S
2 i;
4.2), by the memory requirements K of all kinds of map datums of one-sided Estimating Confidence Interval of normal distribution 1-α
i;
4.3) the data amount check N while, recalculating program initialization
i=K
i/ T
iand round;
4.4), according to Various types of data operational area frequency of utilization and class size, merge the classification that frequency of utilization is lower, class size is close and key element type is identical, form new geographic element sorted table and store in configuration file.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410198692.5A CN103927264B (en) | 2014-05-12 | 2014-05-12 | A kind of distribution method in airborne digital map software map datum running memory space |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410198692.5A CN103927264B (en) | 2014-05-12 | 2014-05-12 | A kind of distribution method in airborne digital map software map datum running memory space |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103927264A true CN103927264A (en) | 2014-07-16 |
| CN103927264B CN103927264B (en) | 2016-08-24 |
Family
ID=51145489
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410198692.5A Active CN103927264B (en) | 2014-05-12 | 2014-05-12 | A kind of distribution method in airborne digital map software map datum running memory space |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103927264B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016119605A1 (en) * | 2015-01-27 | 2016-08-04 | 阿里巴巴集团控股有限公司 | Method for memory allocation during application start in terminal and system thereof |
| CN114637698A (en) * | 2022-05-18 | 2022-06-17 | 深圳市倍思科技有限公司 | Map memory allocation method and device for robot, robot and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101454760A (en) * | 2006-06-09 | 2009-06-10 | 爱信艾达株式会社 | Data updating system, navigation device, server, and method of data updating |
| CN102866953A (en) * | 2011-07-08 | 2013-01-09 | 风网科技（北京）有限公司 | Storage management system and storage management method thereof |
| CN103164340A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Method and device of storing objects and terminal |
| CN103186469A (en) * | 2011-12-27 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | Memory allocation method and device, and memory recovery method |
-
2014
- 2014-05-12 CN CN201410198692.5A patent/CN103927264B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101454760A (en) * | 2006-06-09 | 2009-06-10 | 爱信艾达株式会社 | Data updating system, navigation device, server, and method of data updating |
| CN102866953A (en) * | 2011-07-08 | 2013-01-09 | 风网科技（北京）有限公司 | Storage management system and storage management method thereof |
| CN103164340A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Method and device of storing objects and terminal |
| CN103186469A (en) * | 2011-12-27 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | Memory allocation method and device, and memory recovery method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016119605A1 (en) * | 2015-01-27 | 2016-08-04 | 阿里巴巴集团控股有限公司 | Method for memory allocation during application start in terminal and system thereof |
| CN114637698A (en) * | 2022-05-18 | 2022-06-17 | 深圳市倍思科技有限公司 | Map memory allocation method and device for robot, robot and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103927264B (en) | 2016-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20090210464A1 (en) | Storage management system and method thereof | |
| CN105700948A (en) | Method and device for scheduling calculation task in cluster | |
| CN102184229B (en) | Memory data storage method of huge RFID (Radio Frequency Identification Device) label information | |
| WO2017173842A1 (en) | Method of partitioning and storing real-time distributed database in memory in energy management system | |
| US20140337392A1 (en) | Flexible partitioning of data | |
| CN109213761A (en) | Table method is divided in point library that a kind of spread exempts from migration | |
| CN105389367A (en) | Power network graphic multi-tense and multi-level distributed storage method based on Mongo database | |
| CN101692252A (en) | Method for distributing and reclaiming idle blocks of file | |
| CN110941602B (en) | Database configuration method and device, electronic equipment and storage medium | |
| CN103218305B (en) | The distribution method of memory space | |
| CN101419600A (en) | Data copy mapping method and device based on object-oriented LANGUAGE | |
| CN106648897A (en) | SOLR cluster extension method and system supporting resource balancing | |
| CN109144718A (en) | A kind of memory allocation method, memory release method and relevant device | |
| CN104714957A (en) | List structure changing method and device | |
| CN107798120B (en) | Data conversion method and device | |
| CN102982186A (en) | Method and system for maintaining range partitioning table based on oracle database system | |
| CN105205178A (en) | Multi-process access memory database system | |
| CN103927264A (en) | Method for distributing running memory space of map data of airborne digital map software | |
| CN102932416A (en) | Intermediate data storage method, processing method and device in information flow task | |
| Lwin et al. | Non-redundant dynamic fragment allocation with horizontal partition in Distributed Database System | |
| CN104281529A (en) | High-capacity RFID (radio frequency identification device) electronic tag dynamic partitioning method as well as electronic tag and application | |
| CN111414422B (en) | Data distribution method, device, equipment and storage medium | |
| CN105260266A (en) | Snapshot volume writing method and dependent snapshot system | |
| CN105389216A (en) | Clipboard data caching method and apparatus and electronic device | |
| CN205142283U (en) | Multi -platform data sharing system |
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 |