JPH05241861A - オペレーティングシステムの空きメモリ管理方式 - Google Patents
オペレーティングシステムの空きメモリ管理方式Info
- Publication number
- JPH05241861A JPH05241861A JP7827092A JP7827092A JPH05241861A JP H05241861 A JPH05241861 A JP H05241861A JP 7827092 A JP7827092 A JP 7827092A JP 7827092 A JP7827092 A JP 7827092A JP H05241861 A JPH05241861 A JP H05241861A
- Authority
- JP
- Japan
- Prior art keywords
- free memory
- task
- lending
- memory
- size
- 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
Links
Abstract
(57)【要約】
【目的】 緊急性に応じて適切に空きメモリの貸与を行
なうことのできる空きメモリ管理方式を提供する。 【構成】 タスクから要求があった時点で要求されたサ
イズのメモリを自己の管理下の空きメモリ２から貸与す
るオペレーティングシステムの空きモリ管理方式におい
て、空きメモリ２のサイズを記録しておく管理テーブル
３と、各タスク４Ａ，４Ｂの優先度を記録したタスクテ
ーブル５と、管理テーブル３を参照し、メモリ貸与の結
果、残る空きメモリ２のサイズが一定値以上であれば貸
与可能とし、一定値より小さい場合は、タスクの優先度
を判定し、優先度の高さがある値以上であれば貸与可能
とし、優先度がそれより小さければ貸与不可とするメモ
リ貸与判定手段６とを備えた。
なうことのできる空きメモリ管理方式を提供する。 【構成】 タスクから要求があった時点で要求されたサ
イズのメモリを自己の管理下の空きメモリ２から貸与す
るオペレーティングシステムの空きモリ管理方式におい
て、空きメモリ２のサイズを記録しておく管理テーブル
３と、各タスク４Ａ，４Ｂの優先度を記録したタスクテ
ーブル５と、管理テーブル３を参照し、メモリ貸与の結
果、残る空きメモリ２のサイズが一定値以上であれば貸
与可能とし、一定値より小さい場合は、タスクの優先度
を判定し、優先度の高さがある値以上であれば貸与可能
とし、優先度がそれより小さければ貸与不可とするメモ
リ貸与判定手段６とを備えた。
Description
【０００１】
【産業上の利用分野】本発明は、電子計算機のオペレー
ティングシステムにおける空きメモリ管理方式に関する
ものである。
ティングシステムにおける空きメモリ管理方式に関する
ものである。
【０００２】
【従来の技術】複数のタスクを並行して動作させる機構
（マルチタスク）を有するオペレーティングシステムで
は、一般に、自己の管理下に空きメモリと呼ばれる未使
用のメモリエリアを有しており、タスクからの要求があ
った時点で要求されたサイズのメモリを空きメモリから
貸与するようにしている。
（マルチタスク）を有するオペレーティングシステムで
は、一般に、自己の管理下に空きメモリと呼ばれる未使
用のメモリエリアを有しており、タスクからの要求があ
った時点で要求されたサイズのメモリを空きメモリから
貸与するようにしている。
【０００３】図２は、従来におけるオペレーティングシ
ステムの空きメモリ管理方式の構成例を示したものであ
る。いま、例えばタスク２４Ａから空きメモリ２２の貸
与要求がオペレーティングシステム２１に対してなされ
ると、オペレーティングシステム２１は空きメモリ管理
テーブル２３を検索する。なお、空きメモリ管理テーブ
ル２３には、現在貸与可能な空きメモリのサイズ、現在
貸与可能な空きメモリのアドレス、その他の属性等がデ
ータとして記録してある。
ステムの空きメモリ管理方式の構成例を示したものであ
る。いま、例えばタスク２４Ａから空きメモリ２２の貸
与要求がオペレーティングシステム２１に対してなされ
ると、オペレーティングシステム２１は空きメモリ管理
テーブル２３を検索する。なお、空きメモリ管理テーブ
ル２３には、現在貸与可能な空きメモリのサイズ、現在
貸与可能な空きメモリのアドレス、その他の属性等がデ
ータとして記録してある。
【０００４】オペレーティングシステム２１は、空きメ
モリ管理テーブル２３を検索することにより、タスク２
４Ａに対して要求されたサイズの空きメモリ２２が貸与
可能であるか否かを判断する。貸与が可能な場合は、空
きメモリ管理テーブル２３の現在貸与可能な空きメモリ
２２のサイズのデータを貸与したサイズ分だけ減らした
値に書き換え、現在貸与可能な空きメモリ２２のアドレ
スを貸与したサイズ分だけずらした値に書き換え、書き
換え前の現在貸与可能な空きメモリのアドレスをタスク
２４Ａに通知することにより、空きメモリ２２の使用権
を与える。いったん貸与された空きメモリ２２は、タス
ク２４Ａの管理下に置かれ、タスク２４Ａからの返却要
求があるまでオペレーティングシステム２１が使用する
ことはない。
モリ管理テーブル２３を検索することにより、タスク２
４Ａに対して要求されたサイズの空きメモリ２２が貸与
可能であるか否かを判断する。貸与が可能な場合は、空
きメモリ管理テーブル２３の現在貸与可能な空きメモリ
２２のサイズのデータを貸与したサイズ分だけ減らした
値に書き換え、現在貸与可能な空きメモリ２２のアドレ
スを貸与したサイズ分だけずらした値に書き換え、書き
換え前の現在貸与可能な空きメモリのアドレスをタスク
２４Ａに通知することにより、空きメモリ２２の使用権
を与える。いったん貸与された空きメモリ２２は、タス
ク２４Ａの管理下に置かれ、タスク２４Ａからの返却要
求があるまでオペレーティングシステム２１が使用する
ことはない。
【０００５】ついで、タスク２４Ｂから同様に空きメモ
リ２２の貸与要求があったとする。この場合、空きメモ
リ管理テーブル２３の検索の結果、要求されたサイズの
空きメモリ２２が貸与できないと判断したとする。この
場合は、オペレーティングシステム２１は、タスク２４
Ｂを待ち状態にし、要求されたサイズの空きメモリ２２
が確保できるまでタスク２４Ｂの実行を行なわないよう
にする。
リ２２の貸与要求があったとする。この場合、空きメモ
リ管理テーブル２３の検索の結果、要求されたサイズの
空きメモリ２２が貸与できないと判断したとする。この
場合は、オペレーティングシステム２１は、タスク２４
Ｂを待ち状態にし、要求されたサイズの空きメモリ２２
が確保できるまでタスク２４Ｂの実行を行なわないよう
にする。
【０００６】その後、空きメモリ２２の返却要求がオペ
レーティングシステム２１に対してされると、空きメモ
リ管理テーブル２３のデータを貸与前の状態に戻し、次
いで、タスク２４Ｂに対して前述と同様にメモリを貸与
し、タスク２４Ｂの待ち状態を解除して実行させる。
レーティングシステム２１に対してされると、空きメモ
リ管理テーブル２３のデータを貸与前の状態に戻し、次
いで、タスク２４Ｂに対して前述と同様にメモリを貸与
し、タスク２４Ｂの待ち状態を解除して実行させる。
【０００７】
【発明が解決しようとする課題】従来の空きメモリ管理
方式は、上述したように構成され動作するものであり、
充分なサイズの空きメモリが存在する場合には問題はな
いが、空きメモリのサイズが限られたものである場合、
貸与するメモリが不足してしまうことが多く、その場合
は後から空きメモリの貸与要求をしたタスクは待ち状態
にされて処理を進めることができなくなるため、それが
システムの異常に対処するための処理であるような緊急
を要する処理のタスクである場合、予定した時間内に緊
急の処理が行なえなくなる恐れがあるという欠点があっ
た。
方式は、上述したように構成され動作するものであり、
充分なサイズの空きメモリが存在する場合には問題はな
いが、空きメモリのサイズが限られたものである場合、
貸与するメモリが不足してしまうことが多く、その場合
は後から空きメモリの貸与要求をしたタスクは待ち状態
にされて処理を進めることができなくなるため、それが
システムの異常に対処するための処理であるような緊急
を要する処理のタスクである場合、予定した時間内に緊
急の処理が行なえなくなる恐れがあるという欠点があっ
た。
【０００８】本発明は上記の点に鑑み提案されたもので
あり、その目的とするところは、緊急性に応じて適切に
空きメモリの貸与を行なうことのできる空きメモリ管理
方式を提供することにある。
あり、その目的とするところは、緊急性に応じて適切に
空きメモリの貸与を行なうことのできる空きメモリ管理
方式を提供することにある。
【０００９】
【課題を解決するための手段】本発明は上記の目的を達
成するため、タスクから要求があった時点で要求された
サイズのメモリを自己の管理下の空きメモリから貸与す
るオペレーティングシステムの空きモリ管理方式におい
て、前記空きメモリのサイズを記録しておく管理テーブ
ルと、前記各タスクの優先度を記録したタスクテーブル
と、前記管理テーブルを参照し、メモリ貸与の結果、残
る空きメモリのサイズが一定値以上であれば貸与可能と
し、一定値より小さい場合は、タスクの優先度を判定
し、優先度の高さがある値以上であれば貸与可能とし、
優先度がそれより小さければ貸与不可とするメモリ貸与
判定手段とを備えたことを特徴とする。
成するため、タスクから要求があった時点で要求された
サイズのメモリを自己の管理下の空きメモリから貸与す
るオペレーティングシステムの空きモリ管理方式におい
て、前記空きメモリのサイズを記録しておく管理テーブ
ルと、前記各タスクの優先度を記録したタスクテーブル
と、前記管理テーブルを参照し、メモリ貸与の結果、残
る空きメモリのサイズが一定値以上であれば貸与可能と
し、一定値より小さい場合は、タスクの優先度を判定
し、優先度の高さがある値以上であれば貸与可能とし、
優先度がそれより小さければ貸与不可とするメモリ貸与
判定手段とを備えたことを特徴とする。
【００１０】
【実施例】以下、本発明の実施例につき図面を参照して
説明する。図１は本発明の空きメモリ管理方式の一実施
例を示す構成図である。図１において、本実施例はオペ
レーティングシステム１と、空きメモリ２と、空きメモ
リ管理テーブル３と、タスクテーブル５と、メモリ貸与
判定部６とから構成され、４Ａ，４Ｂは必要に応じて空
きメモリ２の貸与および返却を要求するタスクである。
なお、タスクの数は図示した数に限定されない。
説明する。図１は本発明の空きメモリ管理方式の一実施
例を示す構成図である。図１において、本実施例はオペ
レーティングシステム１と、空きメモリ２と、空きメモ
リ管理テーブル３と、タスクテーブル５と、メモリ貸与
判定部６とから構成され、４Ａ，４Ｂは必要に応じて空
きメモリ２の貸与および返却を要求するタスクである。
なお、タスクの数は図示した数に限定されない。
【００１１】次に、空きメモリの管理動作を説明する。
いま、例えばタスク４Ａから空きメモリ２の貸与要求が
オペレーティングシステム１に対してなされると、オペ
レーティングシステム１は、メモリ貸与判定部６に要求
のあったタスクのＩＤと、要求されたメモリのサイズと
を渡し、メモリ貸与が可能か否かの判定要求を出す。
いま、例えばタスク４Ａから空きメモリ２の貸与要求が
オペレーティングシステム１に対してなされると、オペ
レーティングシステム１は、メモリ貸与判定部６に要求
のあったタスクのＩＤと、要求されたメモリのサイズと
を渡し、メモリ貸与が可能か否かの判定要求を出す。
【００１２】判定要求を受けたメモリ貸与判定部６は、
渡されたタスクＩＤからタスクテーブル５を検索し、要
求のあったタスク４Ａの優先度を検出する。また、空き
メモリ管理テーブル３を検索し、現在貸与可能な空きメ
モリのサイズを検出する。ここで、メモリ貸与判定部６
は、以下の規則に従い、メモリ貸与が可能か否かを判定
する。 メモリ貸与の結果、残る空きメモリのサイズが０よ
り大きいある一定値以上であれば、「貸与可能」。 メモリ貸与の結果、残る空きメモリのサイズが０よ
り大きいある一定値より小さい場合は、タスクの優先度
を判定し、優先度の高さがある値以上であれば「貸与可
能」。逆に、優先度がそれより小さければ、「貸与不
可」。
渡されたタスクＩＤからタスクテーブル５を検索し、要
求のあったタスク４Ａの優先度を検出する。また、空き
メモリ管理テーブル３を検索し、現在貸与可能な空きメ
モリのサイズを検出する。ここで、メモリ貸与判定部６
は、以下の規則に従い、メモリ貸与が可能か否かを判定
する。 メモリ貸与の結果、残る空きメモリのサイズが０よ
り大きいある一定値以上であれば、「貸与可能」。 メモリ貸与の結果、残る空きメモリのサイズが０よ
り大きいある一定値より小さい場合は、タスクの優先度
を判定し、優先度の高さがある値以上であれば「貸与可
能」。逆に、優先度がそれより小さければ、「貸与不
可」。
【００１３】ここでは、タスク４Ａの優先度が低いた
め、「貸与不可」の判定を下したとする。メモリ貸与判
定部６はこの判定結果をオペレーティングシステム１に
通知する。オペレーティングシステム１は、メモリ貸与
判定部６から、「貸与不可」の判定結果が通知されたた
め、タスク４Ａを待ち状態にし、要求されたサイズの空
きメモリ２が確保できるまでタスク４Ａの実行を行なわ
ないようにする。
め、「貸与不可」の判定を下したとする。メモリ貸与判
定部６はこの判定結果をオペレーティングシステム１に
通知する。オペレーティングシステム１は、メモリ貸与
判定部６から、「貸与不可」の判定結果が通知されたた
め、タスク４Ａを待ち状態にし、要求されたサイズの空
きメモリ２が確保できるまでタスク４Ａの実行を行なわ
ないようにする。
【００１４】次いで、タスク４Ｂから同様に空きメモリ
の貸与要求があったとする。この場合も同様に、メモリ
貸与判定部６に判定要求が出され、前述の規則に従って
貸与可能か否かの判断が下される。
の貸与要求があったとする。この場合も同様に、メモリ
貸与判定部６に判定要求が出され、前述の規則に従って
貸与可能か否かの判断が下される。
【００１５】ここでは、タスク４Ｂの優先度が高く、
「貸与可能」の判定が下されたとする。この判定の通知
を受けて、オペレーティングシステム１は、空きメモリ
管理テーブル３の現在貸与可能な空きメモリのサイズの
データを貸与したサイズ分だけ減らした値に書き換え、
現在貸与可能な空きメモリのアドレスを貸与したサイズ
分だけずらした値に書き換え、書き換え前の現在貸与可
能な空きメモリのアドレスをタスク４Ｂに通知すること
により、空きメモリ２の使用権を与える。
「貸与可能」の判定が下されたとする。この判定の通知
を受けて、オペレーティングシステム１は、空きメモリ
管理テーブル３の現在貸与可能な空きメモリのサイズの
データを貸与したサイズ分だけ減らした値に書き換え、
現在貸与可能な空きメモリのアドレスを貸与したサイズ
分だけずらした値に書き換え、書き換え前の現在貸与可
能な空きメモリのアドレスをタスク４Ｂに通知すること
により、空きメモリ２の使用権を与える。
【００１６】その後、空きメモリ２の返却要求がオペレ
ーティングシステム１に対してされると、空きメモリ管
理テーブル３のデータを貸与前の状態に戻す。ここでは
すでにタスク４Ａ，４Ｂ以外のタスク（図示せず）から
もメモリが返却されており、タスク４Ｂに貸与できる充
分な空きメモリ２があるとすると、タスク４Ｂに対して
前述と同様にメモリを貸与し、タスク４Ｂの待ち状態を
解除して実行させる。
ーティングシステム１に対してされると、空きメモリ管
理テーブル３のデータを貸与前の状態に戻す。ここでは
すでにタスク４Ａ，４Ｂ以外のタスク（図示せず）から
もメモリが返却されており、タスク４Ｂに貸与できる充
分な空きメモリ２があるとすると、タスク４Ｂに対して
前述と同様にメモリを貸与し、タスク４Ｂの待ち状態を
解除して実行させる。
【００１７】
【発明の効果】以上説明したように、本発明の空きメモ
リ管理方式にあっては、緊急を要し優先度の高いタスク
に対する空きメモリを常に一定サイズ以上残しておくよ
うにしているので、緊急の処理の実行を遅らせてしまう
ことを防止でき、緊急性に応じて適切に空きメモリの貸
与を行なうことができる。すなわち、緊急な処理に対し
ては一定時間内に処理を終了できることが保証されるこ
とになり、その結果、より信頼性の高いシステムとする
ことができる。
リ管理方式にあっては、緊急を要し優先度の高いタスク
に対する空きメモリを常に一定サイズ以上残しておくよ
うにしているので、緊急の処理の実行を遅らせてしまう
ことを防止でき、緊急性に応じて適切に空きメモリの貸
与を行なうことができる。すなわち、緊急な処理に対し
ては一定時間内に処理を終了できることが保証されるこ
とになり、その結果、より信頼性の高いシステムとする
ことができる。
【図１】 本発明の一実施例による空きメモリ管理方式
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】 従来の空きメモリ管理方式の例を示す構成ブ
ロック図である。
ロック図である。
１ オペレーティングシステム ２ 空きメモリ ３ 空きメモリ管理テーブル ４Ａ，４Ｂ タスク ５ タスクテーブル ６ メモリ貸与判定部
Claims (1)
- 【請求項１】 タスクから要求があった時点で要求され
たサイズのメモリを自己の管理下の空きメモリから貸与
するオペレーティングシステムの空きモリ管理方式にお
いて、 前記空きメモリのサイズを記録しておく管理テーブル
と、 前記各タスクの優先度を記録したタスクテーブルと、 前記管理テーブルを参照し、メモリ貸与の結果、残る空
きメモリのサイズが一定値以上であれば貸与可能とし、
一定値より小さい場合は、タスクの優先度を判定し、優
先度の高さがある値以上であれば貸与可能とし、優先度
がそれより小さければ貸与不可とするメモリ貸与判定手
段とを備えたことを特徴とするオペレーティングシステ
ムの空きモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7827092A JPH05241861A (ja) | 1992-02-28 | 1992-02-28 | オペレーティングシステムの空きメモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7827092A JPH05241861A (ja) | 1992-02-28 | 1992-02-28 | オペレーティングシステムの空きメモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05241861A true JPH05241861A (ja) | 1993-09-21 |
Family
ID=13657296
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7827092A Pending JPH05241861A (ja) | 1992-02-28 | 1992-02-28 | オペレーティングシステムの空きメモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05241861A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08263308A (ja) * | 1995-03-22 | 1996-10-11 | Nec Software Ltd | メモリ割り当て管理方式 |
-
1992
- 1992-02-28 JP JP7827092A patent/JPH05241861A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08263308A (ja) * | 1995-03-22 | 1996-10-11 | Nec Software Ltd | メモリ割り当て管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100934533B1 (ko) | 연산 처리 시스템, 컴퓨터 시스템 상에서의 태스크 제어 방법, 및 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 | |
| US5956712A (en) | Byte range locking in a distributed environment | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US8990510B2 (en) | Read-copy update system and method | |
| US5748959A (en) | Method of conducting asynchronous distributed collective operations | |
| US20050283673A1 (en) | Information processing apparatus, information processing method, and program | |
| US8763012B2 (en) | Scalable, parallel processing of messages while enforcing custom sequencing criteria | |
| JPH05241861A (ja) | オペレーティングシステムの空きメモリ管理方式 | |
| JPH11126173A (ja) | メモリアクセス制御装置およびその記憶媒体 | |
| US6842900B2 (en) | Information processing apparatus executing processing corresponding to new thread by reusing arrangement for previous thread | |
| JP3206453B2 (ja) | 共有ファイル更新制御方式 | |
| JPH04167152A (ja) | 空きメモリ管理方式 | |
| JPH03127157A (ja) | 記憶装置の負荷バランス制御方式 | |
| JPH113231A (ja) | ソフトウェア処理方法 | |
| JPH11161506A (ja) | 情報処理装置のディスパッチ方法、情報処理装置及びその記録媒体 | |
| JPH07152574A (ja) | プログラムローディング方式 | |
| JPH11327681A (ja) | 仮想システム時刻管理方式、管理方法および管理プログラムを記録した記録媒体 | |
| JPH03116261A (ja) | マルチプロセッサ制御方式 | |
| JPS6314236A (ja) | ジヨブ管理方式 | |
| JPS6125249A (ja) | 排他制御方式 | |
| JPS6325759A (ja) | 共用フアイル入出力制御方式 | |
| JP2005284630A (ja) | オペレーティングシステム | |
| JPH02247748A (ja) | マルチプロセッサによるデータベース処理方式 | |
| JPH07319833A (ja) | リモートコマンドシステム | |
| JPH11184712A (ja) | 情報処理装置 |