JPS5817587A - 主メモリの空領域管理装置 - Google Patents

主メモリの空領域管理装置

Info

Publication number
JPS5817587A
JPS5817587A JP56116122A JP11612281A JPS5817587A JP S5817587 A JPS5817587 A JP S5817587A JP 56116122 A JP56116122 A JP 56116122A JP 11612281 A JP11612281 A JP 11612281A JP S5817587 A JPS5817587 A JP S5817587A
Authority
JP
Japan
Prior art keywords
page
task
pages
outputted
main memory
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
JP56116122A
Other languages
English (en)
Inventor
Asao Yamanishi
山西　麻雄
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP56116122A priority Critical patent/JPS5817587A/ja
Publication of JPS5817587A publication Critical patent/JPS5817587A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Memory System (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はディジタル計算機における非常駐タスク実行領
域、所望空領域の管理を行う主メモリの空領域管理装置
に関するものである。
　従来、この種の管理はオペレーティングシステム（以
下ＯＳと記す）と呼ばれるプログラムによってなされて
いた。
即ち、ワーキングエリアは適当な大きさの単位（以下ペ
ージと記す）に分類され、ページ毎の使用・未使用を記
憶しておき非常駐タスクの実行要求があった時点で当該
タスクを収容できるだけの未使用ページを探しこれを割
当てることをプログラムにより行っていた。
　しかるに、従来の管理はすべてをプログラムによって
行っていたので、非常駐タスク実行要求から実行開始ま
でのオーバーヘッドが大きい。また、最近のように主メ
モリ容量が大きく多数のタスクが同時に実行される場合
にはひん素なタスク切換が行われ上記オーバーヘッドが
処理性能に悪影響を与えるなどの欠点があった。
　本発明は上記のような従来のものの欠点を除去するた
めになされたもので、ページの使用・未使用の記憶をメ
モリ装置で行わせ、ページの需要に対して直ちにメモリ
装置から未使用ページの番号を回答させることによって
上述したオーバーヘッドを減少させることができる主メ
モリの空領域管理装置を提供することを目的としている
。
以下、本発明の一実施例を図について説明する。
第１図，第２図におけて、（１）はページ使用・未使用
記憶部、（２）はページ占有信号、（３）はページ占有
Endpage:１ 解除信号、（４）はページ空状態信号であり、上記ペー
ジ使用■■g用記憶部（１）にはページ使用・未使用記
憶フリップフロップ（以下F／Fと記す）（５）を備えて
いる。また（６）はプライオリティエンコーダ、（７）
は符号化されたページ番号である。
　上記第１図、第２図構成においては次のように動作す
る。即ち、各ページ使用■■g用状態はページ空状態信
号（４）によりプライオリティエンコーダ（６）へ常時
通知されており、その結果使用■■g用ページのかなで
もっとも若番のページ（若番である必要はなくページの
順番は重要でない）番号が符号化されたページ番号（７
）として常に出力されている。
いま、あるタスクの実行要求が出された場合、ページ番
号（７）を読取りそのページに対してページ占有信号（
２）を出力する。当該タスクの必要ページ数が複数の場
合は、この動作を繰り返すことにより必要な全てのペー
ジ占有信号（２）を出力し終わった後に当該タスクへの
実行へ移る。そして、あるタスクの実行が終了した場合
はページ占有解除信号（８）を当該タスクが使用してい
たすべてのページに対し出力することにより、ページ使
用■■g用記憶Ｆ／Ｆ（５）がリセットされページ空状
態信号（６）が有意となり未使用状態となる。
　また、実行供給されているタスクが未使用ページの合
計領域に収容可能かどうかは未使用ページの合計数のみ
管理すればよく、したがって、タスク切替時のオーバー
ヘッドを減少させることができる。
以上のように本発明によれば、ページの使用■未使用の
記憶をメモリ装置で行わせ、ＯＳのページ占有に従い順
次新たな空領域を直ちに通知することができるので、タ
スク切替時のオーバーヘッドを減少させることができる
という効果を奏する。
【図面の簡単な説明】
第１図はページ使用■■g用記憶部の一例を示す構成図
、第２図はページ使用■■g用記憶部の変化に従ってた
だちに新たな空ページ番号を出力する回路の例を示す図
である。 （１）：ページ使用■■g用記憶部 （２）：ページ占有信号 （３）：ページ占有解除信号 （４）：ページ空状態信号 （５）：ページ使用■■g用記憶フリップフロップ（６
）：プライオリティエンコーダ （７）：符号化されたページ番号 　なお、図中同一符号は同一、又は相当部分を示す。 代理人　葛野信一 Endpage:2

Claims (1)

    【特許請求の範囲】
  1. ワーキングエリア内のページ毎の使用・未使用状態をプ
    ログラムで制御させるとともにページ使用・未使用記憶
    部に記憶させ、当該ページ使用・未使用記憶部の変化に
    従って新たな空ページ番号を出力しプログラムで読取る
    ことを特徴とする主メモリの空領域管理装置。
JP56116122A 1981-07-23 1981-07-23 主メモリの空領域管理装置 Pending JPS5817587A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56116122A JPS5817587A (ja) 1981-07-23 1981-07-23 主メモリの空領域管理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56116122A JPS5817587A (ja) 1981-07-23 1981-07-23 主メモリの空領域管理装置

Publications (1)

Publication Number Publication Date
JPS5817587A true JPS5817587A (ja) 1983-02-01

Family

ID=14679234

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56116122A Pending JPS5817587A (ja) 1981-07-23 1981-07-23 主メモリの空領域管理装置

Country Status (1)

Country Link
JP (1) JPS5817587A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02123640U (ja) * 1989-03-16 1990-10-11

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02123640U (ja) * 1989-03-16 1990-10-11

Similar Documents

Publication Publication Date Title
US3924245A (en) Stack mechanism for a data processor
JPH07175698A (ja) ファイルシステム
JPH02227763A (ja) データ転送制御システム
US3778776A (en) Electronic computer comprising a plurality of general purpose registers and having a dynamic relocation capability
US10649967B2 (en) Memory object pool use in a distributed index and query system
JPS62100851A (ja) 仮想記憶装置における領域管理方法
JPS5817587A (ja) 主メモリの空領域管理装置
US5684995A (en) Segment division management system
GB2221066A (en) Address translation for I/O controller
EP0787326B1 (en) System and method for processing of memory data and communication system comprising such system
JPS583177A (ja) デ−タ処理方式
JPH026094B2 (ja)
JPS6218074B2 (ja)
JPS63201828A (ja) 情報処理装置
JPH02270032A (ja) ローディング方式
JPS62276663A (ja) プログラム転送方法
JPH0337748A (ja) 主記憶を利用した外部記憶アクセス方式
JP2605476B2 (ja) ダンプ採取処理方法
JPS60169945A (ja) スタツク制御方式
JPS61136131A (ja) 情報処理装置
JPS6269321A (ja) プロセススイツチ方式
JPH06259292A (ja) 外部記憶装置のオンラインガーベッジコレクション方法
JPS59111563A (ja) マルチプロセツサの制御方式
JPS6358555A (ja) フアイルスペ−ス管理方式
JPH0471225B2 (ja)