JPH0540692A - Duplicate area managing system - Google Patents

Duplicate area managing system

Info

Publication number
JPH0540692A
JPH0540692A JP3195629A JP19562991A JPH0540692A JP H0540692 A JPH0540692 A JP H0540692A JP 3195629 A JP3195629 A JP 3195629A JP 19562991 A JP19562991 A JP 19562991A JP H0540692 A JPH0540692 A JP H0540692A
Authority
JP
Japan
Prior art keywords
page
copy
virtual
copy area
physical
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.)
Pending
Application number
JP3195629A
Other languages
Japanese (ja)
Inventor
Shigeru Kawamata
滋 川又
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP3195629A priority Critical patent/JPH0540692A/en
Publication of JPH0540692A publication Critical patent/JPH0540692A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To remarkably reduce the overhead of duplication in an operating system. CONSTITUTION:A same physical address space 1 is allocated to plural virtual address space 2, 3. Write on the virtual address space 2, 3 are prohibited. When the exception of prohibited write on a virtual page 7 occurs, another physical page is acquired, and the content of a physical page 8 is duplicated on the page. A partial duplication instruction flag 10 instructs whether the duplication of whole content or partial duplication of the page should be performed. A partial duplication instruction table 14 describes a duplicate area 6 to be duplicated of the page.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、複写領域管理方式に関
し、特に同一の物理アドレスを複数の仮想アドレスに割
り付け、その仮想アドレスに対する書き込みを不許可に
しておき、書き込みの例外が発生した際に、別の物理ペ
ージを取得し、その仮想アドレスを含むページを、獲得
した別の物理ページに複写する機能を有するオペレーテ
ィングシステムの複写領域管理方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a copy area management system, and more particularly, it assigns the same physical address to a plurality of virtual addresses, disables writing to the virtual addresses, and when a write exception occurs. , A copy area management method of an operating system having a function of acquiring another physical page and copying a page including the virtual address to the acquired another physical page.

【0002】[0002]

【従来の技術】従来の複写領域管理方式は、書き込みの
例外が発生した際に、別の物理ページを獲得し、例外が
発生した仮想アドレスを含むページを、獲得した別の物
理ページにすべて複写していた。
2. Description of the Related Art In the conventional copy area management method, when a write exception occurs, another physical page is acquired and the page including the virtual address where the exception is generated is copied to the acquired another physical page. Was.

【0003】[0003]

【発明が解決しようとする課題】上述した従来のオペレ
ーティングシステムの複写領域管理方式は、例外が発生
した際にページの全てを複写していたために、複写すべ
き領域がページより小さい場合に、無駄な複写をするこ
とになり、オーバーヘッドが大きくなるという欠点を有
している。
The above-mentioned conventional copy area management method of the operating system is wasteful when the area to be copied is smaller than the page because all the pages are copied when an exception occurs. However, it has a drawback that the overhead becomes large.

【0004】[0004]

【課題を解決するための手段】本発明の複写領域管理方
式は、記憶装置中の物理アドレスをCPUが認識する仮
想アドレスに一定のサイズのページ単位で割り付ける機
能と、仮想アドレスに対する書き込みの許可および不許
可をページ毎に設定する機能と、不許可ページに対する
書き込みが起こった場合に前記CPUに対して例外を発
生する機能とを有するメモリ管理装置を使用し、複数の
仮想アドレスに同一の物理アドレスを割り付け、その仮
想アドレスに対する書き込みを不許可にしておき、該不
許可ページに対する書き込みが起こり、例外が発生した
際に、別の物理ページを獲得し、該物理ページの内容
を、取得した別の物理ページに複写する機能を有するオ
ペレーティングシステムの複写領域管理方式において、
ページ毎に、ページの内容を全て複写するか部分複写す
るかを判定する部分複写指示フラグを有するとともに、
ページ内の複写すべき複写領域を記述した部分複写指示
テーブルを有することにより構成されている。
A copy area management system of the present invention has a function of allocating a physical address in a storage device to a virtual address recognized by a CPU in units of pages of a certain size, and writing permission to the virtual address. A memory management device having a function of setting the disapproval for each page and a function of generating an exception to the CPU when writing to the disapproval page is used, and a plurality of virtual addresses have the same physical address. Is assigned to the virtual address and writing to the virtual address is prohibited. When writing to the unauthorized page occurs and an exception occurs, another physical page is acquired, and the content of the physical page is acquired from another acquired physical page. In the operating system copy area management method that has the function of copying to a physical page,
Each page has a partial copy instruction flag for determining whether to copy the entire contents of the page or a partial copy, and
It is configured by having a partial copy instruction table which describes a copy area to be copied in a page.

【0005】[0005]

【実施例】次に、本発明の実施例について図面を参照し
て説明する。
Embodiments of the present invention will now be described with reference to the drawings.

【0006】図1は、本発明の複写領域管理方式の一実
施例を示す図である。また、図2は、本実施例で書き込
みの例外が発生した際に獲得した別の物理ページの一例
を示す図である。
FIG. 1 is a diagram showing an embodiment of a copy area management system of the present invention. 2 is a diagram showing an example of another physical page acquired when a write exception occurs in this embodiment.

【0007】図1に示すように、物理アドレス空間1中
の物理ページ8は、仮想アドレス空間2中の仮想ページ
7と仮想アドレス空間3中の仮想ページ4とに割り付け
られている。また、物理アドレス空間1を仮想アドレス
空間2に割り付けるための情報を含んでいるページテー
ブル9が存在し、その中に、1ページ分の情報を含んで
いるページテーブルエントリ13がある。そして、ペー
ジテーブルエントリ13の中には、物理ページ8を仮想
ページ7に割り付けるためのアドレス変換情報12と、
書き込み許可フラグ11と、部分複写指示フラグ10と
が含まれている。 そして、通常、書き込み許可フラグ
11は立っていない。また、部分複写指示フラグ10が
立っているときに、複写領域指示テーブル14を参照す
る。この部分複写指示テーブル14の中に仮想ページ7
に対応する情報を保持している部分複写指示テーブルエ
ントリ15が存在する。部分複写指示テーブルエントリ
15の中の複写領域のページ内オフセットフィールド1
6には、本来複写されるべき複写領域6のページ内オフ
セットアドレス5の値が保持されている。また、複写領
域のサイズフィールド17には、複写領域6のサイズが
保持されている。
As shown in FIG. 1, the physical page 8 in the physical address space 1 is allocated to the virtual page 7 in the virtual address space 2 and the virtual page 4 in the virtual address space 3. Further, there is a page table 9 containing information for allocating the physical address space 1 to the virtual address space 2, and there is a page table entry 13 containing information for one page. Then, in the page table entry 13, address translation information 12 for allocating the physical page 8 to the virtual page 7,
A write permission flag 11 and a partial copy instruction flag 10 are included. And, normally, the write permission flag 11 is not set. When the partial copy instruction flag 10 is set, the copy area instruction table 14 is referred to. The virtual page 7 is included in the partial copy instruction table 14.
There is a partial copy instruction table entry 15 that holds information corresponding to. Offset field 1 within page of copy area in partial copy instruction table entry 15
6 holds the value of the in-page offset address 5 of the copy area 6 to be originally copied. The size of the copy area 6 is held in the size field 17 of the copy area.

【0008】一方、複写領域18は、複写領域6に割り
付けられている物理アドレス空間1中の領域である。図
1の状態で、複写領域のサイズフィールド17の中のあ
るアドレスに書き込みが起こった場合の状況の変化を図
2に示している。すなわち、書き込みにより例外が発生
した場合に、従来のオペレーティングシステムでは、別
の物理ページ20を獲得し、物理ページ8の内容を全て
別の物理ページ20に複写し、アドレス変換情報12の
内容を変更することによって、別の物理ページ20を仮
想ページ7に割り付けていた。
On the other hand, the copy area 18 is an area in the physical address space 1 allocated to the copy area 6. FIG. 2 shows a change in the situation when writing occurs at an address in the size field 17 of the copy area in the state of FIG. That is, when an exception occurs due to writing, the conventional operating system acquires another physical page 20, copies all the contents of the physical page 8 to another physical page 20, and changes the contents of the address translation information 12. By doing so, another physical page 20 is allocated to the virtual page 7.

【0009】しかし、本発明の複写領域管理方式では、
例外発生時に部分複写指示フラグ10の状態を見て、部
分複写指示フラグ10が立っている場合には、複写領域
のページ内オフセットフィールド16および複写領域の
サイズフィールド17の内容を参照し、書き込みがあっ
たアドレスが複写領域6に含まれているときには、別の
物理ページ20を獲得したあと、複写領域18の部分だ
けを複写領域19に複写し、別の物理ページ20を仮想
ページ7に割り付ける。これにより、無駄にページ全体
を複写する必要がなくなっている。
However, in the copy area management system of the present invention,
When the exception occurs, the state of the partial copy instruction flag 10 is checked. When the partial copy instruction flag 10 is set, the contents of the page offset field 16 of the copy area and the size field 17 of the copy area are referred to, and the write operation is performed. When the existing address is included in the copy area 6, another physical page 20 is acquired, then only the copy area 18 is copied to the copy area 19, and another physical page 20 is allocated to the virtual page 7. This eliminates the need to unnecessarily copy the entire page.

【0010】[0010]

【発明の効果】以上説明したように、本発明の複写領域
管理方式は、部分複写指示フラグと部分複写指示テーブ
ルとを使用することにより、オペレーティングシステム
の複写のオーバーヘッドを大幅に軽減することができる
という効果を有している。
As described above, the copy area management system of the present invention can greatly reduce the copy overhead of the operating system by using the partial copy instruction flag and the partial copy instruction table. It has the effect.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の複写領域管理方式の一実施例を示す図
である。
FIG. 1 is a diagram showing an embodiment of a copy area management system of the present invention.

【図2】本実施例で書き込みの例外が発生した際に獲得
した別の物理ページの一例を示す図である。
FIG. 2 is a diagram showing an example of another physical page acquired when a write exception occurs in this embodiment.

【符号の説明】 1 物理アドレス空間 2,3 仮想アドレス空間 4,7 仮想ページ 5 ページ内オフセット 6,18,19 複写領域 8 物理ページ 9 ページテーブル 10 部分複写指示フラグ 11 書き込み許可フラグ 12 アドレス変換情報 13 ページテーブルエントリ 14 部分複写指示テーブル 15 部分複写指示テーブルエントリ 16 複写領域のページ内オフセットフィールド 17 複写領域のサイズフィールド 20 別の物理ページ[Description of Codes] 1 physical address space 2,3 virtual address space 4,7 virtual page 5 page offset 6,18,19 copy area 8 physical page 9 page table 10 partial copy instruction flag 11 write enable flag 12 address translation information 13 page table entry 14 partial copy instruction table 15 partial copy instruction table entry 16 offset field within page of copy area 17 size field of copy area 20 another physical page

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 記憶装置中の物理アドレスをCPUが認
識する仮想アドレスに一定のサイズのページ単位で割り
付ける機能と、仮想アドレスに対する書き込みの許可お
よび不許可をページ毎に設定する機能と、不許可ページ
に対する書き込みが起こった場合に前記CPUに対して
例外を発生する機能とを有するメモリ管理装置を使用
し、複数の仮想アドレスに同一の物理アドレスを割り付
け、その仮想アドレスに対する書き込みを不許可にして
おき、該不許可ページに対する書き込みが起こり、例外
が発生した際に、別の物理ページを獲得し、該物理ペー
ジの内容を、取得した別の物理ページに複写する機能を
有するオペレーティングシステムの複写領域管理方式に
おいて、ページ毎に、ページの内容を全て複写するか部
分複写するかを判定する部分複写指示フラグを有すると
ともに、ページ内の複写すべき複写領域を記述した部分
複写指示テーブルを有することを特徴とする複写領域管
理方式。
1. A function of allocating a physical address in a storage device to a virtual address recognized by a CPU in units of pages of a certain size, a function of setting write permission and prohibition for a virtual address for each page, and a non-permission A memory management device having a function of generating an exception to the CPU when writing to a page is used, the same physical address is assigned to a plurality of virtual addresses, and writing to the virtual addresses is prohibited. Every other time, when a write occurs to the unauthorized page and an exception occurs, another physical page is acquired, and the copy area of the operating system having a function of copying the content of the physical page to the acquired another physical page In the management method, determine whether to copy all or part of the page contents for each page And a partial copy instruction table that describes a copy area to be copied in a page.
JP3195629A 1991-08-06 1991-08-06 Duplicate area managing system Pending JPH0540692A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3195629A JPH0540692A (en) 1991-08-06 1991-08-06 Duplicate area managing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3195629A JPH0540692A (en) 1991-08-06 1991-08-06 Duplicate area managing system

Publications (1)

Publication Number Publication Date
JPH0540692A true JPH0540692A (en) 1993-02-19

Family

ID=16344347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3195629A Pending JPH0540692A (en) 1991-08-06 1991-08-06 Duplicate area managing system

Country Status (1)

Country Link
JP (1) JPH0540692A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07152641A (en) * 1993-11-29 1995-06-16 Fujitsu Ltd Program cache device
US6334973B1 (en) 1999-10-01 2002-01-01 Hoya Corporation Method of producing molded article
JP2008077144A (en) * 2006-09-19 2008-04-03 Ricoh Co Ltd Virtualization system, memory management method and control program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07152641A (en) * 1993-11-29 1995-06-16 Fujitsu Ltd Program cache device
US6334973B1 (en) 1999-10-01 2002-01-01 Hoya Corporation Method of producing molded article
JP2008077144A (en) * 2006-09-19 2008-04-03 Ricoh Co Ltd Virtualization system, memory management method and control program

Similar Documents

Publication Publication Date Title
US4985828A (en) Method and apparatus for generating a real address multiple virtual address spaces of a storage
US5230069A (en) Apparatus and method for providing private and shared access to host address and data spaces by guest programs in a virtual machine computer system
US5802590A (en) Method and system for providing secure access to computer resources
US8650442B2 (en) Programming in a simultaneous multi-threaded processor environment
EP0200911A2 (en) Virtual memory system
US5182805A (en) Method and system for determining copy-on-write condition
US6895508B1 (en) Stack memory protection
US7734842B2 (en) Computer-implemented method, apparatus, and computer program product for managing DMA write page faults using a pool of substitute pages
US20080270739A1 (en) Management of copy-on-write fault
JPH0555901B2 (en)
Silvers {UBC}: An Efficient Unified {I/O} and Memory Caching Subsystem for {NetBSD}
JPH0540692A (en) Duplicate area managing system
JP3485940B2 (en) Virtual storage control device and method
JPS6184755A (en) Data processing system
JPH0276045A (en) Memory system
JPH07160583A (en) Control method for virtual memory device
JPS62131352A (en) Address conversion control system
JPH03188551A (en) Protective system for asynchronous processing memory
JP2005227983A (en) Information storage device
JPH0644140A (en) Allocation system for memory
JP2745931B2 (en) Duplex file dynamic recovery device
JPS63149741A (en) Descriptor table control system
JPH05225059A (en) Cache memory management system
JPH02202653A (en) Computer
JPS6359186B2 (en)