JP2008140236A - Memory management system, information processor and memory management method - Google Patents
Memory management system, information processor and memory management method Download PDFInfo
- Publication number
- JP2008140236A JP2008140236A JP2006326936A JP2006326936A JP2008140236A JP 2008140236 A JP2008140236 A JP 2008140236A JP 2006326936 A JP2006326936 A JP 2006326936A JP 2006326936 A JP2006326936 A JP 2006326936A JP 2008140236 A JP2008140236 A JP 2008140236A
- Authority
- JP
- Japan
- Prior art keywords
- data
- difference
- memory management
- read
- difference data
- 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.)
- Withdrawn
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
本発明は、メモリ管理システム、情報処理装置及びメモリ管理方法に関し、特に、携帯電話、カーナビゲーションシステム、各種情報家電等の組み込み系コンピュータシステムに好適に適用されるメモリ管理システム、これを備えた情報処理装置及びメモリ管理方法に関する。 The present invention relates to a memory management system, an information processing apparatus, and a memory management method, and in particular, a memory management system suitably applied to an embedded computer system such as a mobile phone, a car navigation system, and various information home appliances, and information provided therewith The present invention relates to a processing device and a memory management method.
特許文献1に、タスクからのメモリ領域確保要求に基づいて、ページ単位でのスワップアウト又はタスク単位でのスワップアウトを選択して実行する仮想メモリシステムが開示されている。 Patent Document 1 discloses a virtual memory system that selects and executes swap-out in units of pages or swap-out in units of tasks based on a memory area securing request from a task.
また例えば、特許文献2には、各ページのアクセス/非アクセス表示ビットフラグによるLRU(Least Recently Used)方式ではなく、各ページのアクセス履歴を記録したマルチビットベクトルの評価を行い、例えば、最もアクセス回数の少ないページをスワップアウトすることにより、スワップフォールトを低減する技術が開示されている。
Also, for example, in
携帯電話、カーナビゲーションシステム、各種情報家電等の組み込み系コンピュータシステムでは、予めROMやフラッシュメモリに書き込まれた読み出し専用ソフトウェアを、主記憶装置上で必要に応じて書き換えて動作することが通常である。上記の動作の過程で、データセクションに何らかの変更が行われた場合、当該変更に係るデータはプライベートデータとして取り扱われ、スワップアウトの際にはそのデータを含むページの内容がスワップデバイスに書き出される。 In an embedded computer system such as a mobile phone, a car navigation system, and various information home appliances, it is normal to operate read-only software written in a ROM or flash memory in advance on a main storage device as necessary. . When any change is made to the data section in the above operation process, the data related to the change is handled as private data, and at the time of swap-out, the contents of the page including the data are written to the swap device.
上記携帯電話、カーナビゲーションシステム、各種情報家電等の組み込み系コンピュータシステムは一般に、主記憶装置はもちろん、上記スワップデバイスとして用いられるストレージの容量も限られているため、スワップアウト時のデータ量を削減することが求められている。 Embedded computer systems such as mobile phones, car navigation systems, and various information home appliances generally have a limited amount of storage used as the swap device as well as the main storage device, reducing the amount of data at the time of swap-out. It is requested to do.
しかしながら、上記スワップアウト時のデータ量は、無圧縮で書き出す場合にはスワップ対象範囲に等しく、また、圧縮して記録する方式を採る場合でも、そのページ内のデータのみを参照して圧縮を行う関係上、圧縮率にも一定の限界がある。 However, the amount of data at the time of swap-out is equal to the swap target range when writing without compression, and compression is performed by referring only to the data in the page even when a compressed recording method is adopted. For this reason, the compression rate has a certain limit.
本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、上記スワップアウト時のデータ量を削減することができ、上記組み込み系コンピュータシステムに好適に適用できるメモリ管理システム及びメモリ管理方法を提供することにある。 The present invention has been made in view of the above circumstances, and an object of the present invention is to reduce the amount of data at the time of the swap-out and to manage the memory suitably applicable to the embedded computer system. A system and a memory management method are provided.
本発明の第1の視点によれば、読み出し専用データを読み出し、主記憶装置上で書き換えて動作するコンピュータのメモリ管理システムであって、所定のページ置換アルゴリズムによって決定された退避対象のデータと、該データに対応する読み出し専用データとの差分データを抽出し、所定の退避領域に書き出すデータ退避手段と、前記退避領域に書き出した差分データと、該差分データに対応する前記読み出し専用データとから、主記憶装置に復元すべきデータを復元するデータ復元手段と、を備えたこと、を特徴とするメモリ管理システム及び該メモリ管理システムを搭載した情報処理装置が提供される。 According to a first aspect of the present invention, there is provided a memory management system for a computer that operates by reading read-only data and rewriting on a main storage device, and data to be saved determined by a predetermined page replacement algorithm; Extracting difference data from the read-only data corresponding to the data, and writing the data to a predetermined save area, the difference data written to the save area, and the read-only data corresponding to the difference data, There is provided a memory management system characterized by comprising data restoration means for restoring data to be restored to a main storage device, and an information processing apparatus equipped with the memory management system.
本発明の第2の視点によれば、読み出し専用データを読み出し、主記憶装置上で書き換えて動作するコンピュータにおけるメモリ管理方法であって、前記コンピュータが、所定のページ置換アルゴリズムによって決定された退避対象のデータと、該データに対応する読み出し専用データとの差分データを抽出し、所定の退避領域に書き出すステップと、前記コンピュータシステムが、前記所定の退避領域に書き出した差分データと、該差分データに対応する前記読み出し専用データとから、主記憶装置に復元すべきデータを復元するステップと、を含むこと、を特徴とするメモリ管理方法が提供される。 According to a second aspect of the present invention, there is provided a memory management method in a computer that operates by reading read-only data and rewriting on a main storage device, wherein the computer saves data determined by a predetermined page replacement algorithm. And the step of extracting the difference data between the data and the read-only data corresponding to the data and writing the difference data to the predetermined save area, the difference data written to the predetermined save area by the computer system, and the difference data And restoring the data to be restored to the main memory from the corresponding read-only data.
本発明によれば、スワップアウト時のデータ量を削減し、スワップ領域を効率よく利用することが可能となる。その理由は、スワップアウトに当たって、スワップ対象データと、読み出し専用データとの差分のみを退避対象とするよう構成したことにある。 According to the present invention, the amount of data at the time of swap-out can be reduced, and the swap area can be used efficiently. The reason is that only the difference between the swap target data and the read-only data is set as the save target when swapping out.
続いて、本発明を実施するための最良の形態について図面を参照して詳細に説明する。図1は、本発明の第1の実施形態に係るメモリ管理システムの概略構成を表した図である。図1を参照すると、主記憶装置1と、読み込み専用ファイルシステム(以後「FS」と称す)2と、ストレージデバイス等によって構成されたスワップデバイス3と、データ退避手段及びデータ復元手段として機能する差分抽出・復元処理部4とが示されている。
Next, the best mode for carrying out the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing a schematic configuration of a memory management system according to the first embodiment of the present invention. Referring to FIG. 1, a main storage device 1, a read-only file system (hereinafter referred to as “FS”) 2, a swap device 3 composed of storage devices and the like, and a difference that functions as a data saving unit and a data restoring unit. An extraction /
FS2上のファイル20は、主記憶装置1に読み出されると、ページ単位に分割された部分データ12及び部分データ12毎に付与された識別子11で管理される。識別子11は、元となるファイル(FS2上のファイル20)とファイル内オフセットを示す情報であり、FS2上のファイル20及び部分データ12の差分を求める際に使用される。部分データ12は、主記憶装置1に読み込まれた任意サイズの1ページ分のデータを表している。
When the
スワップデバイス3は、スワップデータ30を記録するデバイスであり、スワップデータ30は、元となるファイル(FS2上のファイル20)とファイル内オフセット(差分発生位置)を示す情報を示す識別子31と、FS2上のファイル20及び主記憶装置1上の部分データ12の差分データ32と、から構成される。
The swap device 3 is a device that records the
続いて、図1を参照して本実施形態の動作について、FS2からファイル20を読み込み、そのデータを主記憶装置1上で変更し、その後スワップデバイス3へ書き出し(スワップアウト)、続いてスワップデバイス3から読み込み(スワップイン)を行うまでの一連の動作について説明する。
Next, referring to FIG. 1, regarding the operation of the present embodiment, the
まず、FS2のファイル20が主記憶装置1に読み込まれる。ファイル20が主記憶装置1に読み込まれた直後は、各部分データ12は、ファイル20の対応部分と全く同一の内容を有している。
First, the
その後、プログラムの動作等により、部分データ12の内容が変更されると、部分データ12は、プライベートなデータとして取り扱われる。
Thereafter, when the content of the
その後さらに、メモリ不足などにより、部分データ12をスワップデバイス3に書き出す必要が生じた際には、部分データ12は識別子11とともに、差分抽出・復元処理部4に渡される。差分抽出・復元処理部4は、識別子11から特定されるファイル20の対応部分を読み込み、部分データ12と比較し差分データ32の抽出を行う。
Thereafter, when it becomes necessary to write the
差分抽出・復元処理部4は、抽出した差分データ32に識別子31を付したスワップデータ30を、スワップデバイス3に書き出す。
The difference extraction /
その後、スワップデバイス3に書き出したスワップデータ30を読み出す必要が生じた際には、差分抽出・復元処理部4は、スワップデータ30内の識別子31から元となるファイル20内の対応部分を特定し、当該ファイル20内の該当部分に差分データ32を適用することで部分データ12を復元する。
Thereafter, when it becomes necessary to read the
以上説明したように、本発明によれば、スワップデバイス3に必要とされる容量を削減できる。その理由は、スワップデバイス3に書き出す際にプライベートデータの元となったデータ(ファイル20)との差分を取り退避対象データの冗長性を削減することで、スワップデバイスに書き出すべきデータ量を削減できるためである。 As described above, according to the present invention, the capacity required for the swap device 3 can be reduced. The reason is that the amount of data to be written to the swap device can be reduced by taking the difference from the data (file 20) that is the source of the private data when writing to the swap device 3 and reducing the redundancy of the data to be saved. Because.
なお理論的には、すべての部分データ12の全部分が変更されていた場合、差分データ32は、部分データ12と同等のデータ量となるが、これは最悪のケースである。一般的には、全部分を変更するようなことは少ないため、データ量の大幅な削減が期待できる。
Theoretically, when all parts of all the
もちろん、差分データのデータ量をより削減する観点からは、上記差分データの抽出後、任意の圧縮方式を用いて、圧縮・差分データを作成し、スワップデバイス3に書き込むこととしてもよい。この場合において、スワップデータ30を読み出す必要が生じた際には、差分抽出・復元処理部4は、上記圧縮方式を用いた復元(解凍)操作を行ってから、識別子31によって特定される対応部分への適用を行うこととなる。
Of course, from the viewpoint of further reducing the data amount of the difference data, after extracting the difference data, the compression / difference data may be created and written to the swap device 3 using an arbitrary compression method. In this case, when the
続いて、上記本発明の第1の実施形態のデータ退避先に変更を加えた本発明の第2の実施形態について説明する。図2は、本発明の第2の実施形態に係るメモリ管理システムの概略構成を表した図である。図2を参照すると、本実施形態の基本的構成は上記第1の実施形態(図1参照)と同様であるが、主記憶装置1内に、図1のスワップデバイス3に相当するスワップ領域13を設けた構成となっている。
Next, the second embodiment of the present invention in which the data saving destination of the first embodiment of the present invention is changed will be described. FIG. 2 is a diagram showing a schematic configuration of a memory management system according to the second embodiment of the present invention. Referring to FIG. 2, the basic configuration of this embodiment is the same as that of the first embodiment (see FIG. 1), but the
本実施形態によれば、スワップデータ130は、外部のスワップデバイス3に書き出すのではなく、主記憶装置1内のスワップ領域13に格納される。
According to the present embodiment, the
本実施形態によれば、スワップデバイス3が不要となることはもちろんとして、スワップデータ130中の差分データ132のサイズを部分データ12よりも小さくできるため、差分を取らない構成と比較して主記憶装置1の使用量をより削減することが可能となる。
According to the present embodiment, not only the swap device 3 is unnecessary, but also the size of the
以上、本発明の各実施形態について説明したが、本発明の技術的範囲は、上述した各実施の形態の記載に限定されるものではなく、適用される情報処理装置の仕様等に応じて、各種の変形を加えることが可能である。 As described above, each embodiment of the present invention has been described, but the technical scope of the present invention is not limited to the description of each embodiment described above, and according to the specifications of the information processing apparatus to be applied, etc. Various modifications can be made.
1 主記憶装置
2 読み込み専用ファイルシステム
3 スワップデバイス
4 差分抽出・復元処理部
11、31、131 識別子
12 部分データ
13 スワップ領域
20 ファイル
30、130 スワップデータ
32、132 差分データ
1
4 Difference extraction /
Claims (8)
所定の置換アルゴリズムによって決定された退避対象のデータと、該データに対応する読み出し専用データとの差分データを抽出し、所定の退避領域に書き出すデータ退避手段と、
前記退避領域に書き出した差分データと、該差分データに対応する前記読み出し専用データとから、主記憶装置に復元すべきデータを復元するデータ復元手段と、を備えたこと、
を特徴とするメモリ管理システム。 A memory management system for a computer that reads read-only data and rewrites and operates on a main storage device.
Data saving means for extracting difference data between data to be saved determined by a predetermined replacement algorithm and read-only data corresponding to the data, and writing the data in a predetermined saving area;
Data restoration means for restoring data to be restored to a main storage device from the difference data written to the save area and the read-only data corresponding to the difference data;
A memory management system.
前記データ復元手段は、前記識別子情報に基づいて、差分データを適用して主記憶装置に復元すべきデータを復元すること、
を特徴とする請求項1に記載のメモリ管理システム。 The data saving unit writes together with the difference data, identifier information indicating a portion to which the difference data should be applied in the read-only data,
The data restoring means restores data to be restored to the main storage device by applying differential data based on the identifier information;
The memory management system according to claim 1.
前記データ復元手段は、前記所定の退避領域に書き出された圧縮済み差分データから復元した差分データと、該差分データに対応する前記読み出し専用データとから、前記主記憶装置に復元すべきデータを復元すること、
を特徴とする請求項1又は2に記載のメモリ管理システム。 The data saving unit writes the difference data in the predetermined save area after compressing the difference data by a predetermined compression method,
The data restoring means is configured to restore data to be restored to the main storage device from the difference data restored from the compressed difference data written to the predetermined save area and the read-only data corresponding to the difference data. Restoring,
The memory management system according to claim 1, wherein:
を特徴とする請求項1乃至3いずれか一に記載のメモリ管理システム。 The main storage device is provided with a save-only area used as the predetermined save area,
The memory management system according to any one of claims 1 to 3.
前記コンピュータが、所定の置換アルゴリズムによって決定された退避対象のデータと、該データに対応する読み出し専用データとの差分データを抽出し、所定の退避領域に書き出すステップと、
前記コンピュータが、前記所定の退避領域に書き出した差分データと、該差分データに対応する前記読み出し専用データとから、主記憶装置に復元すべきデータを復元するステップと、を含むこと、
を特徴とするメモリ管理方法。 A memory management method in a computer that reads read-only data and operates by rewriting on a main storage device,
The computer extracts difference data between data to be saved determined by a predetermined replacement algorithm and read-only data corresponding to the data, and writes it to a predetermined save area;
Restoring the data to be restored to the main storage device from the difference data written in the predetermined save area by the computer and the read-only data corresponding to the difference data;
A memory management method characterized by the above.
を特徴とする請求項6に記載のメモリ管理方法。 The computer writes, together with the difference data, identifier information indicating a portion to which the difference data is to be applied in the read-only data, and applies the difference data based on the identifier information to restore to the main storage device Restoring the data to be
The memory management method according to claim 6.
を特徴とする請求項6又は7に記載のメモリ管理方法。 The computer compresses the difference data by a predetermined compression method, writes the difference data to the predetermined save area, restores the difference data restored from the compressed difference data written to the predetermined save area, and the difference data Restoring the data to be restored to the main storage device from the read-only data corresponding to
The memory management method according to claim 6 or 7, wherein:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006326936A JP2008140236A (en) | 2006-12-04 | 2006-12-04 | Memory management system, information processor and memory management method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006326936A JP2008140236A (en) | 2006-12-04 | 2006-12-04 | Memory management system, information processor and memory management method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008140236A true JP2008140236A (en) | 2008-06-19 |
Family
ID=39601602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006326936A Withdrawn JP2008140236A (en) | 2006-12-04 | 2006-12-04 | Memory management system, information processor and memory management method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008140236A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012155561A (en) * | 2011-01-26 | 2012-08-16 | Toshiba Corp | Information processor and writing control method |
US9116631B2 (en) | 2012-12-11 | 2015-08-25 | Samsung Electronics Co., Ltd. | Mobile device and method of managing data using swap thereof |
WO2019194394A1 (en) * | 2018-04-06 | 2019-10-10 | 삼성전자주식회사 | Electronic device and control method thereof |
-
2006
- 2006-12-04 JP JP2006326936A patent/JP2008140236A/en not_active Withdrawn
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012155561A (en) * | 2011-01-26 | 2012-08-16 | Toshiba Corp | Information processor and writing control method |
US9116631B2 (en) | 2012-12-11 | 2015-08-25 | Samsung Electronics Co., Ltd. | Mobile device and method of managing data using swap thereof |
WO2019194394A1 (en) * | 2018-04-06 | 2019-10-10 | 삼성전자주식회사 | Electronic device and control method thereof |
KR20190117294A (en) * | 2018-04-06 | 2019-10-16 | 삼성전자주식회사 | Electronic apparatus and controlling method thereof |
US11409648B2 (en) | 2018-04-06 | 2022-08-09 | Samsung Electronics Co., Ltd. | Electronic apparatus and controlling method for performing memory swapping to reduce resource usage |
KR102533726B1 (en) | 2018-04-06 | 2023-05-18 | 삼성전자주식회사 | Electronic apparatus and controlling method thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102411523B (en) | Method and device for storing file backups and backup method for file systems | |
KR101636870B1 (en) | Method and apparatus for generating minimal boot image | |
US20020049871A1 (en) | Method and system for virtual memory compression in an embedded system | |
JP2009205254A (en) | Computer, dumping program, and dumping method | |
KR101139076B1 (en) | Memory device and file system | |
US20060200500A1 (en) | Method of efficiently recovering database | |
CN101251826A (en) | Flash memory, method and apparatus for data management of flash memory | |
US6195107B1 (en) | Method and system for utilizing virtual memory in an embedded system | |
US8229892B2 (en) | Storage apparatus and data restoring method used therein | |
CN104281528A (en) | Data storage method and device | |
CN102567146A (en) | Log backup method and device and smart card | |
CN103619008A (en) | System and method for performing backup and restoration on data | |
JP4641443B2 (en) | Log information management apparatus, log information management method, and log information management program | |
CN103229150B (en) | data control method and system | |
CN115407943A (en) | Memory dump file generation method, device and equipment and readable storage medium | |
JP5217155B2 (en) | File compression automatic determination method and method, and program | |
CN103559119B (en) | File operation requests disposal route and device | |
CN113485874B (en) | Data processing method and distributed storage system | |
JP2008140236A (en) | Memory management system, information processor and memory management method | |
CN105068896A (en) | Data processing method and device based on RAID backup | |
JP2008257584A (en) | Ram disk processing method and system | |
JP4648097B2 (en) | Registry information repair method and information processing apparatus | |
CN103389943A (en) | Control device, storage device, and storage control method | |
JP4055386B2 (en) | Information processing device | |
JP2004062851A (en) | Storage system for directly and redundantly writable nonvolatile memory without needing use of redundant field, and writing method therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20100302 |