JPH04281545A - セグメンティング制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ワークステーションの
セグメンティング制御装置に利用する。特に、セグメン
ティングの制御を高速に行うセグメンティング制御装置
に関するものである。

【０００２】

【従来の技術】従来、セグメンティング制御装置は、セ
グメントの置換が発生した場合に、古いセグメントを磁
気ディスク装置に格納し、セグメンティング制御をメモ
リと磁気ディスク装置との間で行っていた。

【０００３】

【発明が解決しようとする課題】しかし、このような従
来例のセグメンティング制御装置では、セグメンティン
グ制御をメモリと磁気ディスク装置との間で行っている
ために、セグメントの置換が発生するごとに磁気ディス
ク装置に対するアクセスが必要となり、ディスクアクセ
ス時間、特にシーク時間による数十ｍｓの遅延が発生す
る欠点があった。

【０００４】本発明は上記の欠点を解決するもので、セ
グメンティング時間を短縮できるセグメンティング制御
装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明は、光フアイバ配
信データインタフェース網に接続された複数のワークス
テーションを備え、上記各ワークステーションは、中央
処理部と、セグメントを格納するメモリと、置換えられ
た古いセグメントを格納する磁気ディスク装置とを含む
セグメンティング制御装置において、上記各ワークステ
ーションは、「オン」のときにそれに対応する他のワー
クステーションのメモリの領域がポイント可能なことを
示すセグメント不在ビットを含む拡張セグメントマップ
表と、上記各ワークステーションのメモリの空き状態を
識別するメモリ空き領域管理表と、上記中央処理部の要
求によりセグメントの置換が発生したときに上記メモリ
空き領域管理表の内容に基づき置換された古いセグメン
トの転送制御を行う手段、上記中央処理部の要求により
置換された古いセグメントの転送が発生したときに上記
拡張セグメントマップ表の内容に基づき該当する古いセ
グメントの転送制御を行う手段ならびに上記拡張セグメ
ントマップ表およびメモリ空き領域管理表の内容の更新
およびセグメンティング制御を行う手段とを含む分散セ
グメンティング制御部と、置換された古いセグメントの
転送を行うセグメント転送手段とを含むことを特徴とす
る。

【０００６】また、本発明は、上記拡張セグメントマッ
プ表は、上記セグメント不在ビットと、置換された古い
セグメントの存在する領域のアドレスと、その領域のレ
ングスと、その領域の存在するワークステーションナン
バとを含むことができる。

【０００７】さらに、本発明は、上記メモリ空き領域管
理表は、空き領域であるか否かを示す空きビットと、そ
の空き領域のアドレス、その空き領域のレングスと、そ
の空き領域の存在するワークステーションナンバとを含
むことができる。

【０００８】

【作用】各ワークステーションは、「オン」のときにそ
れに対応する他のワークステーションのメモリの領域が
ポイント可能なことを示すセグメント不在ビットを含む
拡張セグメントマップ表および各ワークステーションの
メモリの空き状態を識別するメモリ空き領域管理表を含
む。分散セグメンティング制御部は中央処理部の要求に
よりセグメントの置換が発生したときにメモリ空き領域
管理表の内容に基づき置換された古いセグメントの転送
制御を行い、中央処理部の要求により置換された古いセ
グメントの転送が発生したときに拡張セグメントマップ
表の内容に基づき該当する古いセグメントの転送制御を
行い、拡張セグメントマップ表およびメモリ空き領域管
理表の内容の更新を行う。セグメント転送手段は置換さ
れた古いセグメントの転送を行う。

【０００９】以上によりセグメンティング時間を短縮で
きる。

【００１０】

【実施例】本発明の実施例について図面を参照して説明
する。図１は本発明一実施例セグメンティング制御装置
のブロック構成図である。図２は本発明のセグメンティ
ング制御装置の拡張セグメントマップ表の内容を示す図
である。図３は本発明のセグメンティング制御装置のメ
モリ空き領域管理表の内容を示す図である。

【００１１】図１〜図３において、セグメンティング制
御装置は、光フアイバ配信データインタフェース網とし
てＦＤＤＩ網２０に接続された複数のワークステーショ
ン１０１　、１０２　を備え、各ワークステーション１
０１　、１０２　は、中央処理部１１１　、１１２　と
、セグメントを格納するメモリ１２１　、１２２　と、
置換えられた古いセグメントを格納する磁気ディスク装
置１７１　、１７２　とを含む。

【００１２】ここで本発明の特徴とするところは、各ワ
ークステーション１０１　、１０２　は、「オン」のと
きにそれに対応する他のワークステーションのメモリの
領域がポイント可能なことを示すセグメント不在ビット
を含む拡張セグメントマップ表１３１　、１３２　と、
各ワークステーション１０１　、１０２　のメモリの空
き状態を識別するメモリ空き領域管理表１４１　、１４
２　と、中央処理部１１１　、１１２　の要求によりセ
グメントの置換が発生したときにメモリ空き領域管理表
１４１　、１４２　の内容に基づき置換された古いセグ
メントの転送制御を行う手段、中央処理部１１１　、１
１２　の要求により置換された古いセグメントの転送が
発生したときに拡張セグメントマップ表１３１　、１３
２　の内容に基づき該当する古いセグメントの転送制御
を行う手段ならびに拡張セグメントマップ表１３１　、
１３２　およびメモリ空き領域管理表の１４１　、１４
２　の内容の更新を行う手段を含む分散セグメンティン
グ制御部１５１　、１５２　と、置換された古いセグメ
ントの転送を行うセグメント転送手段１６１　、１６２
　とを含むことにある。

【００１３】また、拡張セグメントマップ表１３１　、
１３２　は、セグメント不在ビット３３と、置換された
古いセグメントの存在する領域のアドレス３１と、その
領域のレングス３２と、その領域の存在するワークステ
ーションナンバ３４とを含む。

【００１４】さらに、メモリ空き領域管理表１４１　、
１４２　は、空き領域であるか否かを示す空きビット４
４と、その空き領域のアドレス４２、その空き領域のレ
ングス４３と、その空き領域の存在するワークステーシ
ョンナンバ４１とを含む。

【００１５】このような構成のセグメンティング制御装
置の動作について説明する。

【００１６】図１において、ＦＤＤＩ網２０に接続され
るワークステーション台数は２台とする。各ワークステ
ーション１０１　、１０２　のメモリ１２１　、１２２
　の使用状況は、分散セグメンティング制御部１５１　
、１５２　によりそれぞれメモリ空き領域管理表１４１
　、１４２　にリアルタイムで反映されるものとする。

【００１７】以下にワークステーション１０１　のメモ
リ領域ａに格納されていた内容Ａがワークステーション
１０２　のメモリ領域ｂに格納され再びワークステーシ
ョン１０１　のメモリ領域ｃに格納されるまでについて
順を追って説明する。

【００１８】メモリ１２１　内の領域が満杯状態になり
、メモリ１２１　上にないセグメントの要求が中央処理
部１１１　からあると、分散セグメンティング制御部１
５１　はメモリ１２１　上にあるセグメントの内容を追
出さなければならない。この場合にそれがメモリ領域ａ
、内容Ａであったとする。分散セグメンティング制御部
１５１　は、内容Ａの追出し先をメモリ空き領域管理表
１４１　を参照して捜す。

【００１９】図３は、ワークステーションナンバ４１と
アドレス４２とレングス４３と空きビット４４とから構
成されている。これを参照してワークステーション１０
２　のメモリ領域ｂが空いていたとする。分散セグメン
ティング制御部１５１　はセグメント転送手段１６１　
を介してワークステーション１０２　のメモリ領域ｂに
内容Ａを格納する。同時に各ワークステーション１０１
　、１０２　のメモリ空き領域管理表１４１　、１４２
　の内容を更新する。また、ワークステーション１０１
　の拡張セグメントマップ表１３１　の内容も更新する
。

【００２０】図２は拡張セグメントマップ表の構成図で
あるが、この状態では、アドレス３１およびレングス３
２の内容はワークステーション１０２　内に割付けられ
たアドレスおよびレングスをそれぞれ示し、セグメント
不在ビット３３は「オン」となり、ワークステーション
ナンバ３４はワークステーション１０２　のナンバを示
す。もちろん、ワークステーション１０２　に空きメモ
リ領域がない場合には、内容Ａはディスク１７に格納さ
れることになる。

【００２１】再び時間が経過し、内容Ａの要求が中央処
理装置１０１　からあると分散セグメンティング制御部
１５１　は、拡張セグメントマップ表１３１　を参照し
て、ワークステーション１０２　のメモリ領域ｂに内容
Ａが格納されていることを知る。

【００２２】次に、メモリ空き領域管理表１４１　を参
照して自ワークステーション１０１　のメモリ領域ｃに
格納可であることを知ると、ワークステーション１０２
　に対しメモリ領域ｂの内容の転送を要求し、ＦＤＤＩ
網２０を経由してセグメント転送手段１６１　を経由し
、メモリ１２１　上のメモリ領域ｃに格納する。同時に
拡張セグメントマップ表１３１　と各ワークステーショ
ン１０１　、１０２のメモリ空き領域管理表１４１　、
１４２　の内容を更新して、一連の処理が終了する。

【００２３】

【発明の効果】以上説明したように、本発明は、セグメ
ンティング時間を短縮できる優れた効果がある。

【図面の簡単な説明】

【図１】一実施例セグメンティング制御装置のブロック
構成図。

【図２】　　本発明のセグメンティング制御装置の拡張
セグメントマップ表の内容を示す図。

【図３】　　本発明のセグメンティング制御装置のメモ
リ空き領域管理表の内容を示す図。

【符号の説明】

１０１　、１０２　　　ワークステーション１１１　、
１１２　　　中央処理部 １２１　、１２２　　　メモリ １３１　、１３２　　　拡張セグメントマップ表１４１
　、１４２　　　メモリ空き領域管理表１５１　、１５
２　　　分散セグメンティング制御部１６１　、１６２
　　　セグメント転送手段１７１　、１７２　　　ディ
スク ２０　　ＦＤＤＩ網 ３１、４２　　アドレス ３２、４３　　レングス ３３　　セグメント不在ビット ３４、４１　　ワークステーションナンバ４４　　空き
ビット

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　光フアイバ配信データインタフェース
   網に接続された複数のワークステーションを備え、上記
   各ワークステーションは、中央処理部と、セグメントを
   格納するメモリと、置換えられた古いセグメントを格納
   する磁気ディスク装置とを含むセグメンティング制御装
   置において、上記各ワークステーションは、「オン」の
   ときにそれに対応する他のワークステーションのメモリ
   の領域がポイント可能なことを示すセグメント不在ビッ
   トを含む拡張セグメントマップ表と、上記各ワークステ
   ーションのメモリの空き状態を識別するメモリ空き領域
   管理表と、上記中央処理部の要求によりセグメントの置
   換が発生したときに上記メモリ空き領域管理表の内容に
   基づき置換された古いセグメントの転送制御を行う手段
   、上記中央処理部の要求により置換された古いセグメン
   トの転送が発生したときに上記拡張セグメントマップ表
   の内容に基づき該当する古いセグメントの転送制御を行
   う手段ならびに上記拡張セグメントマップ表およびメモ
   リ空き領域管理表の内容の更新を行う手段とを含む分散
   セグメンティング制御部と、置換された古いセグメント
   の転送を行うセグメント転送手段とを含むことを特徴と
   するセグメンティング制御装置。
2. 【請求項２】　　上記拡張セグメントマップ表は、上記
   セグメント不在ビットと、置換された古いセグメントの
   存在する領域のアドレスと、その領域のレングスと、そ
   の領域の存在するワークステーションナンバとを含む請
   求項１記載のセグメンティング制御装置。
3. 【請求項３】　　上記メモリ空き領域管理表は、空き領
   域であるか否かを示す空きビットと、その空き領域のア
   ドレス、その空き領域のレングスと、その空き領域の存
   在するワークステーションナンバとを含む請求項１記載
   のセグメンティング制御装置。