JPH08263308A - メモリ割り当て管理方式 - Google Patents
メモリ割り当て管理方式Info
- Publication number
- JPH08263308A JPH08263308A JP7062852A JP6285295A JPH08263308A JP H08263308 A JPH08263308 A JP H08263308A JP 7062852 A JP7062852 A JP 7062852A JP 6285295 A JP6285295 A JP 6285295A JP H08263308 A JPH08263308 A JP H08263308A
- Authority
- JP
- Japan
- Prior art keywords
- allocation
- memory
- execution
- limit value
- additional
- 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
- 230000015654 memory Effects 0.000 title claims abstract description 118
- 238000000034 method Methods 0.000 claims abstract description 76
- 238000007726 management method Methods 0.000 claims description 24
- 230000004044 response Effects 0.000 claims description 4
- 238000013468 resource allocation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
Landscapes
- Memory System (AREA)
Abstract
(57)【要約】
【目的】実行中プロセスからのメモリ資源要求に対して
実行優先度を加味した割り当てを行い、実行優先度の高
いプロセスの処理遅延を防止できるようにする。 【構成】実行優先度の異なる多数のプロセスを時分割処
理するマルチプロセッサシステムにおいて、実行中プロ
セスから出されるメモリ資源の追加要求に対するメモリ
割り当て管理方式である。実行優先度ごとの割り当て限
界値を保持する割り当て限界判定テーブル１と、割り当
て限界値を利用者規定値ファイル６に設定し割り当て限
界判定テーブル１に展開する判定テーブル作成手段２
と、実行中プロセスから割り当て要求が出されたとき当
該プロセスの実行優先度で割り当て限界判定テーブル１
を検索する判定テーブル検索手段３と、追加割り当て用
メモリ資源領域５の使用状態を監視し、検索された割り
当て限界値と現在のメモリ残量とを比較し割り当て可能
か否か決定する割り当て判断手段４とを備えている。
実行優先度を加味した割り当てを行い、実行優先度の高
いプロセスの処理遅延を防止できるようにする。 【構成】実行優先度の異なる多数のプロセスを時分割処
理するマルチプロセッサシステムにおいて、実行中プロ
セスから出されるメモリ資源の追加要求に対するメモリ
割り当て管理方式である。実行優先度ごとの割り当て限
界値を保持する割り当て限界判定テーブル１と、割り当
て限界値を利用者規定値ファイル６に設定し割り当て限
界判定テーブル１に展開する判定テーブル作成手段２
と、実行中プロセスから割り当て要求が出されたとき当
該プロセスの実行優先度で割り当て限界判定テーブル１
を検索する判定テーブル検索手段３と、追加割り当て用
メモリ資源領域５の使用状態を監視し、検索された割り
当て限界値と現在のメモリ残量とを比較し割り当て可能
か否か決定する割り当て判断手段４とを備えている。
Description
【０００１】
【産業上の利用分野】本発明はメモリ割り当て管理方式
に関し、特に実行優先度の異なる多数のプロセスを複数
のプロセッサで時分割で実行する計算機システムで、実
行中のプロセスからの要求に応じてメモリ資源の追加割
り当てを行う際のメモリ割り当て管理方式に関する。
に関し、特に実行優先度の異なる多数のプロセスを複数
のプロセッサで時分割で実行する計算機システムで、実
行中のプロセスからの要求に応じてメモリ資源の追加割
り当てを行う際のメモリ割り当て管理方式に関する。
【０００２】
【従来の技術】最近のマルチプロセッサ方式の計算機シ
ステムにおいては、時分割で実行されるべきプロセス
（ユーザプロセス）の数が非常に多くなっているため、
メモリ資源を有効に使用する必要性から、システム全体
を管理するＯＳにより、各プロセスは図３に示すような
手順で制御されている。
ステムにおいては、時分割で実行されるべきプロセス
（ユーザプロセス）の数が非常に多くなっているため、
メモリ資源を有効に使用する必要性から、システム全体
を管理するＯＳにより、各プロセスは図３に示すような
手順で制御されている。
【０００３】まず、実行を待つプロセスの中から実行優
先度を参照して次に実行すべきプロセスが選択され（ス
テップＳ１）、実行に必要な基本的なメモリ資源の割り
当てが行われる（ステップＳ２）。ここで、選択された
プロセスが実行中断したプロセスの場合には、前回の実
行中断時点におけるメモリ状態を復元した後（ステップ
Ｓ３）、選択されたプロセス８に制御が渡されて実行が
開始される（ステップＳ４）。
先度を参照して次に実行すべきプロセスが選択され（ス
テップＳ１）、実行に必要な基本的なメモリ資源の割り
当てが行われる（ステップＳ２）。ここで、選択された
プロセスが実行中断したプロセスの場合には、前回の実
行中断時点におけるメモリ状態を復元した後（ステップ
Ｓ３）、選択されたプロセス８に制御が渡されて実行が
開始される（ステップＳ４）。
【０００４】実行中のプロセス８から追加メモリ資源の
割り当て要求が出されると（ステップＳ５）、追加メモ
リ資源管理部７が追加割り当て用メモリ資源領域の使用
状況を判断し、割り当てを行うか割り当て待ちとして実
行を中断させるかを決定する（ステップＳ６）。実行を
中断させる場合は、実行中のプロセス８から制御を戻し
て実行を中止させ（ステップＳ７）、実行中断時のメモ
リ状態をディスク等の補助記憶に退避させて保存した後
（ステップＳ８）、次のプロセスのために追加割り当て
分を含むメモリ資源を解放し（ステップＳ９）、当該プ
ロセス８をその実行優先度に応じて実行待ち行列に接続
し制御を終了する（ステップＳ１０）。なお、中断され
たプロセスが再度選択された場合には、追加割り当て分
を含む必要なメモリ資源がステップＳ２で割り当てられ
る。
割り当て要求が出されると（ステップＳ５）、追加メモ
リ資源管理部７が追加割り当て用メモリ資源領域の使用
状況を判断し、割り当てを行うか割り当て待ちとして実
行を中断させるかを決定する（ステップＳ６）。実行を
中断させる場合は、実行中のプロセス８から制御を戻し
て実行を中止させ（ステップＳ７）、実行中断時のメモ
リ状態をディスク等の補助記憶に退避させて保存した後
（ステップＳ８）、次のプロセスのために追加割り当て
分を含むメモリ資源を解放し（ステップＳ９）、当該プ
ロセス８をその実行優先度に応じて実行待ち行列に接続
し制御を終了する（ステップＳ１０）。なお、中断され
たプロセスが再度選択された場合には、追加割り当て分
を含む必要なメモリ資源がステップＳ２で割り当てられ
る。
【０００５】一方、追加割り当てが実行されてプロセス
８が順調に終了した場合には、使用中のすべてのメモリ
を解放して制御を終了する（ステップＳ１１）。実行中
に入出力の要因などで実行待ちとなる場合や（ステップ
Ｓ１２）、時分割処理の単位時間がタイムアップとなり
処理が終了しなかった場合は（ステップＳ１３）、ステ
ップＳ７に進みプロセス８の実行は中断される。なお、
追加メモリ資源管理部７には、実行中のプロセス８から
出される追加割り当てしたメモリ資源の解放要求を処理
する機能（ステップＳ１４）が含まれている。
８が順調に終了した場合には、使用中のすべてのメモリ
を解放して制御を終了する（ステップＳ１１）。実行中
に入出力の要因などで実行待ちとなる場合や（ステップ
Ｓ１２）、時分割処理の単位時間がタイムアップとなり
処理が終了しなかった場合は（ステップＳ１３）、ステ
ップＳ７に進みプロセス８の実行は中断される。なお、
追加メモリ資源管理部７には、実行中のプロセス８から
出される追加割り当てしたメモリ資源の解放要求を処理
する機能（ステップＳ１４）が含まれている。
【０００６】上述した追加メモリ資源管理部７が行うメ
モリ割り当て管理方式としては、従来、追加割り当て用
メモリ資源領域に空き領域が存在する限り、先着順に割
り当てを行う方式が一般的である。すなわち、実行優先
度はプロセス選択時にのみ参照され、プロセス実行開始
後は意味を持たない構成となっている。従って、プロセ
スの実行中に、実行優先度の異なる二つのプロセスがほ
とんど同時にメモリ資源割り当てを要求した場合に、実
行優先度の低いプロセスが先に受け付けられると、もう
一方の実行優先度の高いプロセスは後に回されるため、
当該領域が飽和付近であれば実行優先度の高いプロセス
がメモリ資源割り当て待ちとなり実行を中断される欠点
がある。
モリ割り当て管理方式としては、従来、追加割り当て用
メモリ資源領域に空き領域が存在する限り、先着順に割
り当てを行う方式が一般的である。すなわち、実行優先
度はプロセス選択時にのみ参照され、プロセス実行開始
後は意味を持たない構成となっている。従って、プロセ
スの実行中に、実行優先度の異なる二つのプロセスがほ
とんど同時にメモリ資源割り当てを要求した場合に、実
行優先度の低いプロセスが先に受け付けられると、もう
一方の実行優先度の高いプロセスは後に回されるため、
当該領域が飽和付近であれば実行優先度の高いプロセス
がメモリ資源割り当て待ちとなり実行を中断される欠点
がある。
【０００７】なお、限定されたメモリ領域を複数の同種
の処理用途に割り当てる際に緊急度を考慮した例とし
て、特開平２―２１１７４３号公報に通信用バッファ制
御方式に関する提案がある。この方式は、通信用バッフ
ァ領域を共用領域と緊急領域とに二分割し、共用領域に
空きがある場合には先着順に共用領域のバッファを割り
当て、共用領域が飽和した場合には緊急通信に限り緊急
領域のバッファを割り当てるというものである。
の処理用途に割り当てる際に緊急度を考慮した例とし
て、特開平２―２１１７４３号公報に通信用バッファ制
御方式に関する提案がある。この方式は、通信用バッフ
ァ領域を共用領域と緊急領域とに二分割し、共用領域に
空きがある場合には先着順に共用領域のバッファを割り
当て、共用領域が飽和した場合には緊急通信に限り緊急
領域のバッファを割り当てるというものである。
【０００８】
【発明が解決しようとする課題】上述したように、実行
中プロセスからのメモリ資源の要求を先着順に処理する
従来のメモリ割り当て管理方式では、プロセス実行開始
後に実行優先度が意味を持たないため、実行優先度の高
いプロセスが後に回されてメモリ資源割り当て待ちとな
り実行が中断される欠点がある。一方、これを解決する
ために、特開平２―２１１７４３号公報記載の方法のよ
うに、メモリ資源領域をあらかじめ固定の複数の領域に
分割する方法は、通信用バッファの場合と異なり実行優
先度の区分が多く要求されるメモリ分量が固定でない条
件下では、制御を複雑化するのみならずメモリ資源に無
駄な領域が発生する難点がある。
中プロセスからのメモリ資源の要求を先着順に処理する
従来のメモリ割り当て管理方式では、プロセス実行開始
後に実行優先度が意味を持たないため、実行優先度の高
いプロセスが後に回されてメモリ資源割り当て待ちとな
り実行が中断される欠点がある。一方、これを解決する
ために、特開平２―２１１７４３号公報記載の方法のよ
うに、メモリ資源領域をあらかじめ固定の複数の領域に
分割する方法は、通信用バッファの場合と異なり実行優
先度の区分が多く要求されるメモリ分量が固定でない条
件下では、制御を複雑化するのみならずメモリ資源に無
駄な領域が発生する難点がある。
【０００９】本発明の目的は、以上の点に鑑み、メモリ
資源を分割することなく、実行優先度に対応した優先処
理が実行でき、実行優先度の高いプロセスの実行遅延を
最小に抑えて円滑なプロセス実行環境を提供できるメモ
リ割り当て管理方式を提供することにある。
資源を分割することなく、実行優先度に対応した優先処
理が実行でき、実行優先度の高いプロセスの実行遅延を
最小に抑えて円滑なプロセス実行環境を提供できるメモ
リ割り当て管理方式を提供することにある。
【００１０】
【課題を解決するための手段】請求項１のメモリ割り当
て管理方式は、実行優先度の異なる多数のプロセスを複
数のプロセッサで時分割で実行する計算機システムで、
実行中のプロセスからの要求に応じてメモリ資源の追加
割り当てを行う際のメモリ割り当て管理方式において、
実行優先度ごとの割り当て限界値を保持する割り当て限
界判定テーブルと、実行優先度ごとの割り当て限界値を
設定して前記割り当て限界判定テーブルに格納する判定
テーブル作成手段と、実行中のプロセスからメモリ資源
の割り当て要求が出されたとき当該プロセスの実行優先
度で前記割り当て限界判定テーブルを検索する判定テー
ブル検索手段と、前記判定テーブル検索手段により検索
された割り当て限界値と現在の追加割り当て用メモリ資
源領域の使用状況とから要求プロセスに割り当て可能か
否かを判断する割り当て判断手段とを備えて構成されて
いる。
て管理方式は、実行優先度の異なる多数のプロセスを複
数のプロセッサで時分割で実行する計算機システムで、
実行中のプロセスからの要求に応じてメモリ資源の追加
割り当てを行う際のメモリ割り当て管理方式において、
実行優先度ごとの割り当て限界値を保持する割り当て限
界判定テーブルと、実行優先度ごとの割り当て限界値を
設定して前記割り当て限界判定テーブルに格納する判定
テーブル作成手段と、実行中のプロセスからメモリ資源
の割り当て要求が出されたとき当該プロセスの実行優先
度で前記割り当て限界判定テーブルを検索する判定テー
ブル検索手段と、前記判定テーブル検索手段により検索
された割り当て限界値と現在の追加割り当て用メモリ資
源領域の使用状況とから要求プロセスに割り当て可能か
否かを判断する割り当て判断手段とを備えて構成されて
いる。
【００１１】請求項２のメモリ割り当て管理方式は、請
求項１記載のメモリ割り当て管理方式において、前記割
り当て限界判定テーブルに格納される割り当て限界値
が、割り当て実行後の前記追加割り当て用メモリ資源領
域のメモリ残量を百分率で表示した値であり、前記割り
当て判断手段は前記追加割り当て用メモリ資源領域の使
用状況から割り当て後のメモリ残量の百分率を算出して
比較することを特徴としている。
求項１記載のメモリ割り当て管理方式において、前記割
り当て限界判定テーブルに格納される割り当て限界値
が、割り当て実行後の前記追加割り当て用メモリ資源領
域のメモリ残量を百分率で表示した値であり、前記割り
当て判断手段は前記追加割り当て用メモリ資源領域の使
用状況から割り当て後のメモリ残量の百分率を算出して
比較することを特徴としている。
【００１２】請求項３のメモリ割り当て管理方式は、請
求項１記載のメモリ割り当て管理方式において、前記割
り当て限界判定テーブルに格納される割り当て限界値
が、割り当て実行前の前記追加割り当て用メモリ資源領
域のメモリ残量の百分率であることを特徴としている。
求項１記載のメモリ割り当て管理方式において、前記割
り当て限界判定テーブルに格納される割り当て限界値
が、割り当て実行前の前記追加割り当て用メモリ資源領
域のメモリ残量の百分率であることを特徴としている。
【００１３】請求項４のメモリ割り当て管理方式は、請
求項１記載のメモリ割り当て管理方式において、前記割
り当て限界判定テーブルに格納される割り当て限界値
が、前記追加割り当て用メモリ資源領域のメモリ残量を
表す実数値であることを特徴としている。
求項１記載のメモリ割り当て管理方式において、前記割
り当て限界判定テーブルに格納される割り当て限界値
が、前記追加割り当て用メモリ資源領域のメモリ残量を
表す実数値であることを特徴としている。
【００１４】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１５】図１は本発明の一実施例の構成を示すブロ
ック図である。
ック図である。
【００１６】本実施例のメモリ割り当て管理方式は、実
行優先度の異なる多数のプロセスを複数のプロセッサで
時分割で実行する計算機システムで、実行中のプロセス
からの要求に応じてメモリ資源の追加割り当てを行う際
のメモリ割り当て管理方式であって、図１に示すよう
に、実行優先度ごとの割り当て限界値を保持する割り当
て限界判定テーブル１と、実行優先度ごとの割り当て限
界値を設定し割り当て限界判定テーブル１に格納する判
定テーブル作成手段２と、実行中のプロセスからメモリ
資源の割り当て要求を受け当該プロセスの実行優先度で
割り当て限界判定テーブル１を検索する判定テーブル検
索手段３と、判定テーブル検索手段３により検索された
割り当て限界値と追加割り当て用メモリ資源領域５の使
用状況とから要求プロセスに対してメモリ割り当てが可
能か否かを判断する割り当て判断手段４とを備えてい
る。
行優先度の異なる多数のプロセスを複数のプロセッサで
時分割で実行する計算機システムで、実行中のプロセス
からの要求に応じてメモリ資源の追加割り当てを行う際
のメモリ割り当て管理方式であって、図１に示すよう
に、実行優先度ごとの割り当て限界値を保持する割り当
て限界判定テーブル１と、実行優先度ごとの割り当て限
界値を設定し割り当て限界判定テーブル１に格納する判
定テーブル作成手段２と、実行中のプロセスからメモリ
資源の割り当て要求を受け当該プロセスの実行優先度で
割り当て限界判定テーブル１を検索する判定テーブル検
索手段３と、判定テーブル検索手段３により検索された
割り当て限界値と追加割り当て用メモリ資源領域５の使
用状況とから要求プロセスに対してメモリ割り当てが可
能か否かを判断する割り当て判断手段４とを備えてい
る。
【００１７】図２は、割り当て限界判定テーブル１の構
成例を示す説明図である。割り当て限界判定テーブル１
には、図２に示すように、実行優先度と対応して追加メ
モリ資源の割り当てを実行するか否かを判定する際の判
定基準である割り当て限界値が格納されている。図２に
は、「１」から「１０」までの１０段階の実行優先度に
対して、判定基準となるメモリ残量が追加割り当て用メ
モリ資源領域５の全容量に対する百分率を表す整数で表
示されている。なお、図２の場合の数値は、追加要求さ
れたメモリを割り当てた後のメモリ残量を示し、最も優
先度が高い実行優先度「１０」の場合の０％は、メモリ
資源に余裕がある限り割り当てを行うことを示してい
る。
成例を示す説明図である。割り当て限界判定テーブル１
には、図２に示すように、実行優先度と対応して追加メ
モリ資源の割り当てを実行するか否かを判定する際の判
定基準である割り当て限界値が格納されている。図２に
は、「１」から「１０」までの１０段階の実行優先度に
対して、判定基準となるメモリ残量が追加割り当て用メ
モリ資源領域５の全容量に対する百分率を表す整数で表
示されている。なお、図２の場合の数値は、追加要求さ
れたメモリを割り当てた後のメモリ残量を示し、最も優
先度が高い実行優先度「１０」の場合の０％は、メモリ
資源に余裕がある限り割り当てを行うことを示してい
る。
【００１８】判定テーブル作成手段２は、割り当て限界
判定テーブル１に格納する割り当て限界値をあらかじめ
利用者規定値ファイル６に設定し、システム運用開始に
際して、設定された割り当て限界値を利用者規定値ファ
イル６から割り当て限界判定テーブル１に展開する。利
用者規定値ファイル６の割り当て限界値は、システム内
に存在する各実行優先度ごとのプロセス数の統計量等か
ら、主に運用管理者により設定される。
判定テーブル１に格納する割り当て限界値をあらかじめ
利用者規定値ファイル６に設定し、システム運用開始に
際して、設定された割り当て限界値を利用者規定値ファ
イル６から割り当て限界判定テーブル１に展開する。利
用者規定値ファイル６の割り当て限界値は、システム内
に存在する各実行優先度ごとのプロセス数の統計量等か
ら、主に運用管理者により設定される。
【００１９】判定テーブル検索手段３は、実行中プロセ
スから追加メモリ割り当て要求を受けたとき、要求元プ
ロセスの実行優先度を取得して割り当て限界判定テーブ
ル１を検索し、当該実行優先度に対応する割り当て限界
値を取得して割り当て判断手段４に渡す。
スから追加メモリ割り当て要求を受けたとき、要求元プ
ロセスの実行優先度を取得して割り当て限界判定テーブ
ル１を検索し、当該実行優先度に対応する割り当て限界
値を取得して割り当て判断手段４に渡す。
【００２０】割り当て判断手段４は、追加割り当て用メ
モリ資源領域５の使用状態を監視しており、メモリ要求
を受けると現在の追加割り当て用メモリ資源領域５の使
用状態から割り当て後のメモリ残量値（％）を算出し、
判定テーブル検索手段３から取得した割り当て限界値
（％）とを比較し、割り当て実施後のメモリ残量値が割
り当て限界値より大きいか等しい場合にはメモリ割り当
てを実行し、割り当て限界値よりも小さければ割り当て
を行わず、メモリ割り当て待ちとして当該プロセスの実
行を中断させる。
モリ資源領域５の使用状態を監視しており、メモリ要求
を受けると現在の追加割り当て用メモリ資源領域５の使
用状態から割り当て後のメモリ残量値（％）を算出し、
判定テーブル検索手段３から取得した割り当て限界値
（％）とを比較し、割り当て実施後のメモリ残量値が割
り当て限界値より大きいか等しい場合にはメモリ割り当
てを実行し、割り当て限界値よりも小さければ割り当て
を行わず、メモリ割り当て待ちとして当該プロセスの実
行を中断させる。
【００２１】例えば、割り当て限界判定テーブル１に図
２に示す数値が設定されていた場合に、実行優先度
「４」で実行中のプロセスから追加メモリ資源の割り当
て要求が出されたとする。このとき、まず、判定テーブ
ル検索手段３が割り当て限界判定テーブル１を検索し、
実行優先度「４」に対応するメモリ残量「１２％」を割
り当て限界値として取得する。割り当て判断手段４は、
追加割り当て用メモリ資源領域５の使用状態を監視して
おり、そのときの割り当て可能な未使用のメモリ残量が
２０％で判定テーブル検索手段３が取得したメモリ残量
の１２％より大きければ、これを基にして要求されたメ
モリ資源の割り当てを実行した場合のメモリ残量（Ｘ
％）を算出し、これと判定テーブル検索手段３が取得し
た割り当て限界値の１２％とを比較し、Ｘ≧１２であれ
ば割り当て可能と判断して要求元プロセスへメモリ資源
の割り当てを行う。逆に、Ｘ＜１２となった場合および
要求時現在のメモリ残量が例えば１０％で１２％より小
さい場合には、割り当て不可の判断となり同プロセスの
実行を中断させる。
２に示す数値が設定されていた場合に、実行優先度
「４」で実行中のプロセスから追加メモリ資源の割り当
て要求が出されたとする。このとき、まず、判定テーブ
ル検索手段３が割り当て限界判定テーブル１を検索し、
実行優先度「４」に対応するメモリ残量「１２％」を割
り当て限界値として取得する。割り当て判断手段４は、
追加割り当て用メモリ資源領域５の使用状態を監視して
おり、そのときの割り当て可能な未使用のメモリ残量が
２０％で判定テーブル検索手段３が取得したメモリ残量
の１２％より大きければ、これを基にして要求されたメ
モリ資源の割り当てを実行した場合のメモリ残量（Ｘ
％）を算出し、これと判定テーブル検索手段３が取得し
た割り当て限界値の１２％とを比較し、Ｘ≧１２であれ
ば割り当て可能と判断して要求元プロセスへメモリ資源
の割り当てを行う。逆に、Ｘ＜１２となった場合および
要求時現在のメモリ残量が例えば１０％で１２％より小
さい場合には、割り当て不可の判断となり同プロセスの
実行を中断させる。
【００２２】この方式によると、実行優先度ごとに追加
メモリ資源の割り当てを制限できることから、きめ細か
いメモリ資源の割り当て制御が可能となり、実行優先度
の高いプロセスが追加メモリ資源の割り当て待ちで実行
を中断されることが避けられる。又、追加割り当て用メ
モリ資源領域５を分割することなく利用できるため、無
駄な未使用領域が発生することなく全領域を有効に活用
できることになる。
メモリ資源の割り当てを制限できることから、きめ細か
いメモリ資源の割り当て制御が可能となり、実行優先度
の高いプロセスが追加メモリ資源の割り当て待ちで実行
を中断されることが避けられる。又、追加割り当て用メ
モリ資源領域５を分割することなく利用できるため、無
駄な未使用領域が発生することなく全領域を有効に活用
できることになる。
【００２３】上述の実施例においては、割り当て限界判
定テーブルには要求されたメモリ資源の割り当て後のメ
モリ残量を％表示するものとしたが、割り当て要求時の
メモリ残量を％表示し、要求時現在のメモリ残量がこれ
以上で要求量の割り当てが可能な場合に割り当てを実行
するようにしてもよい。又、％でなく実際のメモリ残量
で定義するように構成しても同様な効果が得られる。
定テーブルには要求されたメモリ資源の割り当て後のメ
モリ残量を％表示するものとしたが、割り当て要求時の
メモリ残量を％表示し、要求時現在のメモリ残量がこれ
以上で要求量の割り当てが可能な場合に割り当てを実行
するようにしてもよい。又、％でなく実際のメモリ残量
で定義するように構成しても同様な効果が得られる。
【００２４】
【発明の効果】以上説明したように、本発明のメモリ割
り当て管理方式は、実行中プロセスからの追加メモリ資
源の割り当て要求に際し、要求元プロセスの実行優先度
から定まる割り当て限界値と要求時現在のメモリ残量と
を比較し、メモリ資源の割り当て又は実行中断の処理を
選択的に行うため、実行優先度の高いプロセスがメモリ
資源割り当て待ちで処理を遅延される状態を減らす効果
がある。
り当て管理方式は、実行中プロセスからの追加メモリ資
源の割り当て要求に際し、要求元プロセスの実行優先度
から定まる割り当て限界値と要求時現在のメモリ残量と
を比較し、メモリ資源の割り当て又は実行中断の処理を
選択的に行うため、実行優先度の高いプロセスがメモリ
資源割り当て待ちで処理を遅延される状態を減らす効果
がある。
【図１】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図２】本実施例の割り当て限界判定テーブルの構成を
示す説明図である。
示す説明図である。
【図３】実行中プロセスからの追加メモリ割り当て要求
に関する全体の手順を示す流れ図である。
に関する全体の手順を示す流れ図である。
１ 割り当て限界判定テーブル ２ 判定テーブル作成手段 ３ 判定テーブル検索手段 ４ 割り当て判断手段 ５ 追加割り当て用メモリ資源領域 ６ 利用者規定値ファイル ７ 追加メモリ資源管理部 ８ プロセス
Claims (4)
- 【請求項１】 実行優先度の異なる多数のプロセスを複
数のプロセッサで時分割で実行する計算機システムで、
実行中のプロセスからの要求に応じてメモリ資源の追加
割り当てを行う際のメモリ割り当て管理方式において、
実行優先度ごとの割り当て限界値を保持する割り当て限
界判定テーブルと、実行優先度ごとの割り当て限界値を
設定して前記割り当て限界判定テーブルに格納する判定
テーブル作成手段と、実行中のプロセスからメモリ資源
の割り当て要求が出されたとき当該プロセスの実行優先
度で前記割り当て限界判定テーブルを検索する判定テー
ブル検索手段と、前記判定テーブル検索手段により検索
された割り当て限界値と現在の追加割り当て用メモリ資
源領域の使用状況とから要求プロセスに割り当て可能か
否かを判断する割り当て判断手段とを備えたことを特徴
とするメモリ割り当て管理方式。 - 【請求項２】 前記割り当て限界判定テーブルに格納さ
れる割り当て限界値が、割り当て実行後の前記追加割り
当て用メモリ資源領域のメモリ残量を百分率で表示した
値であり、前記割り当て判断手段は前記追加割り当て用
メモリ資源領域の使用状況から割り当て後のメモリ残量
の百分率を算出して比較することを特徴とする請求項１
記載のメモリ割り当て管理方式。 - 【請求項３】 前記割り当て限界判定テーブルに格納さ
れる割り当て限界値が、割り当て実行前の前記追加割り
当て用メモリ資源領域のメモリ残量の百分率であること
を特徴とする請求項１記載のメモリ割り当て管理方式。 - 【請求項４】 前記割り当て限界判定テーブルに格納さ
れる割り当て限界値が、前記追加割り当て用メモリ資源
領域のメモリ残量を表す実数値であることを特徴とする
請求項１記載のメモリ割り当て管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7062852A JPH08263308A (ja) | 1995-03-22 | 1995-03-22 | メモリ割り当て管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7062852A JPH08263308A (ja) | 1995-03-22 | 1995-03-22 | メモリ割り当て管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08263308A true JPH08263308A (ja) | 1996-10-11 |
Family
ID=13212260
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7062852A Pending JPH08263308A (ja) | 1995-03-22 | 1995-03-22 | メモリ割り当て管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08263308A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020154391A (ja) * | 2019-03-18 | 2020-09-24 | 富士ゼロックス株式会社 | 情報処理システムおよびプログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58222350A (ja) * | 1982-06-18 | 1983-12-24 | Nec Corp | 多重処理方式 |
| JPS61276041A (ja) * | 1985-05-31 | 1986-12-06 | Fujitsu Ltd | 主メモリ共通作業領域の使用制御方式 |
| JPH01175050A (ja) * | 1987-12-28 | 1989-07-11 | Omron Tateisi Electron Co | メモリ管理装置 |
| JPH05241861A (ja) * | 1992-02-28 | 1993-09-21 | Nec Corp | オペレーティングシステムの空きメモリ管理方式 |
-
1995
- 1995-03-22 JP JP7062852A patent/JPH08263308A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58222350A (ja) * | 1982-06-18 | 1983-12-24 | Nec Corp | 多重処理方式 |
| JPS61276041A (ja) * | 1985-05-31 | 1986-12-06 | Fujitsu Ltd | 主メモリ共通作業領域の使用制御方式 |
| JPH01175050A (ja) * | 1987-12-28 | 1989-07-11 | Omron Tateisi Electron Co | メモリ管理装置 |
| JPH05241861A (ja) * | 1992-02-28 | 1993-09-21 | Nec Corp | オペレーティングシステムの空きメモリ管理方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020154391A (ja) * | 2019-03-18 | 2020-09-24 | 富士ゼロックス株式会社 | 情報処理システムおよびプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3678414B2 (ja) | 多重プロセッサ・システム | |
| US8793695B2 (en) | Information processing device and information processing method | |
| US6560628B1 (en) | Apparatus, method, and recording medium for scheduling execution using time slot data | |
| US7784053B2 (en) | Management of virtual machines to utilize shared resources | |
| US6223201B1 (en) | Data processing system and method of task management within a self-managing application | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US6948172B1 (en) | Preemptive multi-tasking with cooperative groups of tasks | |
| KR101651871B1 (ko) | 멀티코어 시스템 상에서 단위 작업을 할당하는 방법 및 그 장치 | |
| US20090083746A1 (en) | Method for job management of computer system | |
| JPH10283211A (ja) | マルチシステム環境のプロセッサ・リソース管理方法 | |
| US7882488B2 (en) | Software tool for synthesizing a real-time operating system | |
| US5568635A (en) | Physical memory allocation system, program execution scheduling system, and information processor | |
| JP2000056992A (ja) | タスクスケジューリングシステム、方法及び記録媒体 | |
| EP0547991A2 (en) | Adaptive method for starting tasks in a multi-tasking operating system | |
| CN114461365A (zh) | 一种进程调度处理方法、装置、设备和存储介质 | |
| CN112559176B (zh) | 一种指令处理方法和装置 | |
| KR20070090649A (ko) | 멀티 코어 시스템에서 협력적 스케줄링을 제공하는 장치 및방법 | |
| CN119225929A (zh) | 一种etl任务调度的优化方法、系统、设备及介质 | |
| JPH1027167A (ja) | 並列計算機の負荷分散方法 | |
| JPH08263308A (ja) | メモリ割り当て管理方式 | |
| JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
| CN113032098B (zh) | 一种虚拟机调度方法、装置、设备及可读存储介质 | |
| JP2900438B2 (ja) | ファイルリコール方式 | |
| CN110955500B (zh) | 大规模并发任务的调度方法与装置 | |
| CN120429091B (zh) | 一种作业进程的控制方法、装置、产品、服务器及介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970520 |