JPS59128648A - 動的資源管理処理装置 - Google Patents
動的資源管理処理装置Info
- Publication number
- JPS59128648A JPS59128648A JP388483A JP388483A JPS59128648A JP S59128648 A JPS59128648 A JP S59128648A JP 388483 A JP388483 A JP 388483A JP 388483 A JP388483 A JP 388483A JP S59128648 A JPS59128648 A JP S59128648A
- Authority
- JP
- Japan
- Prior art keywords
- resources
- resource
- securing
- processing device
- program
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明はマルチプロゲラミンク計算機におけるプログ
ラムの資源を有効に管理する動的資源管理処理装置に関
するものである。
ラムの資源を有効に管理する動的資源管理処理装置に関
するものである。
従来、この種の装置として第１図に示すものがあった。
図において、（１）、 （２）、 （３）は各々非同期
に実行開始するプログラム、（４）、 （５Ｌ （６）
は各プログラム（１）、 （２）、 （３）に組み込ま
れた資源管理処理装置、（７）、 （８）、 （９１，
（１０はプログラム（１）、 （２）、 （３１が必要
とする資源、（１１）、α■はプログラム（２）が資源
（７）、 （８）を確保していることを示す。
に実行開始するプログラム、（４）、 （５Ｌ （６）
は各プログラム（１）、 （２）、 （３）に組み込ま
れた資源管理処理装置、（７）、 （８）、 （９１，
（１０はプログラム（１）、 （２）、 （３１が必要
とする資源、（１１）、α■はプログラム（２）が資源
（７）、 （８）を確保していることを示す。
次に動作について説明する。プログラム（２）が、資源
（７）、 （ｓＬ （９）を確保する必要がある時、資
源管理処理装置（５）は、あらかじめ決められた順番で
、資源を確保していく。あらかじめ決められた順番とは
、各資源に無作意に連番を与え（以降、資源番号と記す
）資源番号の小さい順又は大きい順という事で特に規定
はない。
（７）、 （ｓＬ （９）を確保する必要がある時、資
源管理処理装置（５）は、あらかじめ決められた順番で
、資源を確保していく。あらかじめ決められた順番とは
、各資源に無作意に連番を与え（以降、資源番号と記す
）資源番号の小さい順又は大きい順という事で特に規定
はない。
以上のような従来装置において、次に資源確保順位が使
用頻度の高い順番となった時について第２図を用いて説
明する。第２図において、第１図と同一符号は同一また
は相当部分を示し、直線へっけプログラム（１）が資源
（７）を使用している事を表わす。ｔ’ｔｌはプログラ
ム（２）が資源（８）を確保している事を表わす、、０
Ｉはプログラム（２）が資源（７）を確保しようとした
がすでにプログラム（１）により確保されているために
資源（７）のあくのを待っている状態を表わす。ａｓ、
ｍ、 １２ｍはそれぞれプログラム（３）、 （＋１
）。
用頻度の高い順番となった時について第２図を用いて説
明する。第２図において、第１図と同一符号は同一また
は相当部分を示し、直線へっけプログラム（１）が資源
（７）を使用している事を表わす。ｔ’ｔｌはプログラ
ム（２）が資源（８）を確保している事を表わす、、０
Ｉはプログラム（２）が資源（７）を確保しようとした
がすでにプログラム（１）により確保されているために
資源（７）のあくのを待っている状態を表わす。ａｓ、
ｍ、 １２ｍはそれぞれプログラム（３）、 （＋１
）。
Ｑカが資源（８）のあくのを待っている状態を表わす。
資源（７）を必要とするのけ、プログラム（１）、 （
２）であり、資源（８）を必要とするのは、プログラム
（２）、 （３）。
２）であり、資源（８）を必要とするのは、プログラム
（２）、 （３）。
αカ、０擾である。つまり、資源（７）よりも資源（８
）の方が使用頻度が高いのであるが、プログラム（２）
が資源（８）を先に確保し、資源（７）で待状態となっ
たために、プログラム（３）、（ロ）、ａ埠が、使用さ
れていない資源（８）を待たねばならない事となってい
る。資源（８）の使用頻度が高ければ高い程、使用され
ていない資源を待つプログラムは多いという事となる。
）の方が使用頻度が高いのであるが、プログラム（２）
が資源（８）を先に確保し、資源（７）で待状態となっ
たために、プログラム（３）、（ロ）、ａ埠が、使用さ
れていない資源（８）を待たねばならない事となってい
る。資源（８）の使用頻度が高ければ高い程、使用され
ていない資源を待つプログラムは多いという事となる。
マルチプログラミング計算機において、以上のような状
態はＣＰＨの効率を悪くする。
態はＣＰＨの効率を悪くする。
この発明は上記のような欠点を改善する目的でなされた
もので常に最新の使用頻度をもとに資源確保順位を使用
頻度の低いものからに決定することにより、ＣＰＨの効
率を良くすることのできる動的資源管理処理装置を提供
する本のである。
もので常に最新の使用頻度をもとに資源確保順位を使用
頻度の低いものからに決定することにより、ＣＰＨの効
率を良くすることのできる動的資源管理処理装置を提供
する本のである。
以下、この発明の一実施例を示す第５図について説明す
る。（１）〜００は第１図と同じである。＠け資源管理
処理装置（４）、 （５Ｌ （６）が資源（７）、 （
８）、 （９）。
る。（１）〜００は第１図と同じである。＠け資源管理
処理装置（４）、 （５Ｌ （６）が資源（７）、 （
８）、 （９）。
α０を確保する度に確保回数を積算する事を表わしてい
る。０１は定周期で動作する資源管理処理装置で、（ロ
）は資源管理処理装置が資源（７） 、 （８） （９
） 、α１の確保回数、つまり使用頻度を参照している
事を表わす。（ト）は資源確保順位テーブルで、（至）
は、資源管理処理装置（至）が、資源使用頻度により決
定した資源確保順を資源確保順位テーブル（ロ）にセッ
トする事を表わすものである。（ロ）は、各プログラム
（１）。
る。０１は定周期で動作する資源管理処理装置で、（ロ
）は資源管理処理装置が資源（７） 、 （８） （９
） 、α１の確保回数、つまり使用頻度を参照している
事を表わす。（ト）は資源確保順位テーブルで、（至）
は、資源管理処理装置（至）が、資源使用頻度により決
定した資源確保順を資源確保順位テーブル（ロ）にセッ
トする事を表わすものである。（ロ）は、各プログラム
（１）。
（２１，（３）Ｋ組み込まれた資源管理処理装置（４Ｌ
（５）。
（５）。
（６）が、資源を確保する時に、テーブル（ハ）にセッ
トした資源確保順に従っているという事を表わしている
。
トした資源確保順に従っているという事を表わしている
。
次に動作について説明する。設計時に予想される使用頻
度から作成された資源確保順０！１に従い、プログラム
に組み込まれた資源管理装置（４）、 （ＦＩＬ（６）
が資源（７Ｌ （８）、 （９）、 （１１を階保し、
確保する度に、゛ 資源毎に、確保回数を積算する。定
周期で作動する資源管理装置０１は、確保回数の積算値
つまり資源使用頻度により使用頻度の低い方から資源確
保順位を決定し、資源確保順テーブル（ハ）を更新する
。
度から作成された資源確保順０！１に従い、プログラム
に組み込まれた資源管理装置（４）、 （ＦＩＬ（６）
が資源（７Ｌ （８）、 （９）、 （１１を階保し、
確保する度に、゛ 資源毎に、確保回数を積算する。定
周期で作動する資源管理装置０１は、確保回数の積算値
つまり資源使用頻度により使用頻度の低い方から資源確
保順位を決定し、資源確保順テーブル（ハ）を更新する
。
このようにして、最新の使用頻度をもとにして、決定さ
れた資源確保順に従い、資源が確保されていく事となる
。このようにして使用頻度の低い資源から順に確保する
ことＫよシ、例えば第２図においてプログラム（５）が
使用頻度の低い資源（７）を使用頻度の高い資源（８）
より先に確保しようとしていれば、プログラム（３）、
ＱＣ，０１）は使用されていない資源を待つ必要がな
くなり、従ってプログラム（１）と多重に動作できる事
になりＣＰＵ効率が向上する。
れた資源確保順に従い、資源が確保されていく事となる
。このようにして使用頻度の低い資源から順に確保する
ことＫよシ、例えば第２図においてプログラム（５）が
使用頻度の低い資源（７）を使用頻度の高い資源（８）
より先に確保しようとしていれば、プログラム（３）、
ＱＣ，０１）は使用されていない資源を待つ必要がな
くなり、従ってプログラム（１）と多重に動作できる事
になりＣＰＵ効率が向上する。
以上のようにこの発明によれば使用頻度の低い資源から
順に確保されるので、多重に実行可能なプログラムが増
し、ＣＰＵ効率が向上される等効果がある。
順に確保されるので、多重に実行可能なプログラムが増
し、ＣＰＵ効率が向上される等効果がある。
第１図は資源管理処理装置を示す構成図、第２図は装置
の動作を説明する動作説明図、第３図はこの発明の一実
施例を示す構成図である。 図において、（１）、 （２）、 （３）はプログラム
、（４）、（５）。 （６）、 Ｏｌは資源管理処理装置、ｔ３→は資源確保
順位テーブルである。なお図中同一符号は同一または相
当部分を示す。 代理人 葛 野 信 − 第３図 ３５ 手続補正書（自発） 特許庁長官殿 ］、事件の表示 特願昭５８−３８８４ 号２
、発明の名称 動的資源管理処理装置 ３、補正をする者 事件との関係 １．１°許出願人 住 所 東５；（都ｒ’ｒ（ｌ１１区九０βド
、 Ｉ’＋ １２計３′／′、。 名 称（６（１１） −’、菱゛市機株式会社代表
者片１１１仁八部 ４、代理人 住 所 東京都千代田区丸の内二丁目２番３号
三菱電機株式会社内 氏 名（６６９９）−弁理士 葛 野−−−゛信７−
−、ニー５、 補正の対象 明細書の「発明の詳細な説明」の欄。 ６、 補正の内容 １）明細書第４頁第１２行の「資源（７Ｌ （ｓ）ｔ９
Ｌ０１ Ｊを「資源（７） ｅ （８） １ （９）
＊ α１」と補正する。 以上
の動作を説明する動作説明図、第３図はこの発明の一実
施例を示す構成図である。 図において、（１）、 （２）、 （３）はプログラム
、（４）、（５）。 （６）、 Ｏｌは資源管理処理装置、ｔ３→は資源確保
順位テーブルである。なお図中同一符号は同一または相
当部分を示す。 代理人 葛 野 信 − 第３図 ３５ 手続補正書（自発） 特許庁長官殿 ］、事件の表示 特願昭５８−３８８４ 号２
、発明の名称 動的資源管理処理装置 ３、補正をする者 事件との関係 １．１°許出願人 住 所 東５；（都ｒ’ｒ（ｌ１１区九０βド
、 Ｉ’＋ １２計３′／′、。 名 称（６（１１） −’、菱゛市機株式会社代表
者片１１１仁八部 ４、代理人 住 所 東京都千代田区丸の内二丁目２番３号
三菱電機株式会社内 氏 名（６６９９）−弁理士 葛 野−−−゛信７−
−、ニー５、 補正の対象 明細書の「発明の詳細な説明」の欄。 ６、 補正の内容 １）明細書第４頁第１２行の「資源（７Ｌ （ｓ）ｔ９
Ｌ０１ Ｊを「資源（７） ｅ （８） １ （９）
＊ α１」と補正する。 以上
Claims (2)
- （１） 複数のプログラムにそれぞれ組み込剪れた複
数の資源管理処理装置と、この資源管理処理装置が必要
とする複数個の資源のそれぞれの使用頻度により上記資
源管理処理装置の上記資源の確保順位を決定しセットす
る資源確保順位テーブルとを備え、上記セットされた確
保順位にもとづきその使用頻度の低い資源から順に確保
するようにしたことを特徴とする動的資源管理処理装置
。 - （２）資源確保順位テーブルは定期的に集計される資源
の使用頻度によりそのセットされた資源確保順位を更新
するようになされていることを特徴とする特許請求の範
囲第１項記載の動的資源管理処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP388483A JPS59128648A (ja) | 1983-01-13 | 1983-01-13 | 動的資源管理処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP388483A JPS59128648A (ja) | 1983-01-13 | 1983-01-13 | 動的資源管理処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59128648A true JPS59128648A (ja) | 1984-07-24 |
Family
ID=11569606
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP388483A Pending JPS59128648A (ja) | 1983-01-13 | 1983-01-13 | 動的資源管理処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59128648A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS618405A (ja) * | 1984-06-23 | 1986-01-16 | Daikin Ind Ltd | スクロ−ル形流体機械 |
| JPS618408A (ja) * | 1984-06-23 | 1986-01-16 | Daikin Ind Ltd | スクロ−ル形流体機械 |
-
1983
- 1983-01-13 JP JP388483A patent/JPS59128648A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS618405A (ja) * | 1984-06-23 | 1986-01-16 | Daikin Ind Ltd | スクロ−ル形流体機械 |
| JPS618408A (ja) * | 1984-06-23 | 1986-01-16 | Daikin Ind Ltd | スクロ−ル形流体機械 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20050283784A1 (en) | Method and system for managing programs for distributed processing systems | |
| EP1461698A2 (en) | Method of scheduling in a reconfigurable hardware architecture with multiple hardware configurations | |
| JP2006260565A (ja) | プロセス・スレッドのアダプティブ・パーティショニングを用いたプロセス・スケジューラ | |
| JP2019121240A (ja) | ワークフロースケジューリングシステム、ワークフロースケジューリング方法及び電子機器 | |
| US7752622B1 (en) | Method and apparatus for flexible job pre-emption | |
| JP2005044326A (ja) | 改善されたｅｄｆスケジューリング方法 | |
| Albers et al. | Scheduling with unexpected machine breakdowns | |
| US7739685B2 (en) | Decoupling a central processing unit from its tasks | |
| Ghattas et al. | Preemption threshold scheduling: Stack optimality, enhancements and analysis | |
| JPS59128648A (ja) | 動的資源管理処理装置 | |
| Sharma et al. | Job scheduling in mesh multicomputers | |
| Nasri et al. | Non-work-conserving scheduling of non-preemptive hard real-time tasks based on fixed priorities | |
| JP3429582B2 (ja) | マルチプロセッサシステム | |
| CN114138441A (zh) | 一种集群管理任务调度的方法及装置 | |
| JP2001117786A (ja) | プロセススケジューリング装置およびプロセススケジューリング方法 | |
| CN117909065B (zh) | 一种嵌入式容器操作系统的确定性调度方法 | |
| JP2007018268A (ja) | タスクスケジューリング方法、タスクスケジューリング装置、及びタスクスケジューリングプログラム | |
| JP7267819B2 (ja) | 並列タスクスケジューリング方法 | |
| JPH1063515A (ja) | マルチタスク制御のスケジューリング方法 | |
| Kermia et al. | Non-preemptive multiprocessor static scheduling for systems with precedence and strict periodicity constraints | |
| JPS62175832A (ja) | 電子計算機システムの資源管理方式 | |
| Blöcher et al. | GRASS: generic reactive application-specific scheduling | |
| Zheng et al. | Performance analysis of work-conserving schedulers for minimizing total flow-time with phase precedence | |
| JP3169316B2 (ja) | タスクスケジューリング方法 | |
| Sáez et al. | Firm aperiodic task scheduling in hard real-time multiprocessor systems |