JPS599759A - マイクロコンピユ−タによる複数処理手続の多重処理方法 - Google Patents
マイクロコンピユ−タによる複数処理手続の多重処理方法Info
- Publication number
- JPS599759A JPS599759A JP11847882A JP11847882A JPS599759A JP S599759 A JPS599759 A JP S599759A JP 11847882 A JP11847882 A JP 11847882A JP 11847882 A JP11847882 A JP 11847882A JP S599759 A JPS599759 A JP S599759A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- sentence
- executed
- statement
- register
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
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 |
|---|---|---|---|
| JP11847882A JPS599759A (ja) | 1982-07-09 | 1982-07-09 | マイクロコンピユ−タによる複数処理手続の多重処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11847882A JPS599759A (ja) | 1982-07-09 | 1982-07-09 | マイクロコンピユ−タによる複数処理手続の多重処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS599759A true JPS599759A (ja) | 1984-01-19 |
Family
ID=14737661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11847882A Pending JPS599759A (ja) | 1982-07-09 | 1982-07-09 | マイクロコンピユ−タによる複数処理手続の多重処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS599759A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6291000U (ja) * | 1985-11-26 | 1987-06-10 |
-
1982
- 1982-07-09 JP JP11847882A patent/JPS599759A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6291000U (ja) * | 1985-11-26 | 1987-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0147684B1 (en) | Processor | |
| JPS646488B2 (ja) | ||
| EP0025087A2 (en) | Pipeline Control apparatus for generating Instructions in a Digital Computer | |
| JPS63317828A (ja) | マイクロコ−ド読み出し制御方式 | |
| JPS599759A (ja) | マイクロコンピユ−タによる複数処理手続の多重処理方法 | |
| JPH02128249A (ja) | 記憶制御方式 | |
| JPS59111526A (ja) | 信号処理方式 | |
| EP0183877A1 (en) | Microcomputer for time dependent processes | |
| JPS63141131A (ja) | パイプライン制御方式 | |
| JPS60181837A (ja) | エクスキユ−ト命令処理方式 | |
| EP0359823A1 (en) | Method and apparatus for controlling the execution of microprogram | |
| JPS62175831A (ja) | タグ付きパイプライン制御方式 | |
| JPS54138348A (en) | Processing method for interruption | |
| JPS62297954A (ja) | メモリ制御方式 | |
| JPS62248036A (ja) | マイクロプログラム制御装置 | |
| JPS6010342A (ja) | 汎用レジスタのリロ−ド制御方式 | |
| JPH03257629A (ja) | 割込み復帰装置 | |
| JPS608943A (ja) | 多岐分岐制御方式 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 | |
| JPS6375833A (ja) | 情報処理装置 | |
| JPS60247742A (ja) | パイプライン演算制御装置 | |
| JPS6275736A (ja) | プロローグ処理方法 | |
| JPH0325810B2 (ja) | ||
| JPH0677235B2 (ja) | 情報処理装置 | |
| JPS63265348A (ja) | 入出力制御方式 |