JP3177047B2

JP3177047B2 - メモリ領域の管理方法

Info

Publication number: JP3177047B2
Application number: JP03141493A
Authority: JP
Inventors: 和義入澤; 博嗣針間; 輝明城
Original assignee: Dai Nippon Printing Co Ltd
Current assignee: Dai Nippon Printing Co Ltd
Priority date: 1993-01-27
Filing date: 1993-01-27
Publication date: 2001-06-18
Anticipated expiration: 2016-06-18
Also published as: JPH06222979A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はメモリ領域の管理方法、
特に、ＩＣカードに内蔵されている記憶装置のメモリ領
域を分割して複数の者に割り当て、複数の者によってメ
モリ領域を共用できるようにしたメモリ領域の管理方法
に関する。

【０００２】

【従来の技術】磁気カードに代わる新しい情報記録媒体
として、ＩＣカードが注目を集めている。このＩＣカー
ドは、メモリ素子を内蔵しており、磁気カードに比べて
情報の記憶容量が格段に向上しており、しかも高度なセ
キュリティを有する。そのため、１枚のＩＣカードを複
数の用途に利用することが可能である。たとえば、特定
の個人に対して発行した１枚のＩＣカードを、銀行用の
キャッシュカード、病院用の診察カード、デパート用の
プリペイドカード、といった複数の用途に利用できるよ
うにすることが可能になる。この場合、銀行、病院、デ
パート、という三者が同一のＩＣカード内のメモリ領域
を共用することになる。１枚のＩＣカードを複数の者に
共用させるためには、メモリ領域に複数の領域を定義
し、各領域を各者に割り当てておくのが一般的である。
すなわち、上述の例の場合、カード発行時に、銀行用領
域、病院用領域、デパート用領域、という３つの領域が
割り当てられることになる。

【０００３】

【発明が解決しようとする課題】ＩＣカードの利用形態
は、今後益々複雑になってゆくと予想される。上述の例
では、銀行、病院、デパート、という三者が並列的な利
用形態にあるが、今後は階層的な利用形態も必要になる
ものと思われる。たとえば、銀行が自己に割り当てられ
た領域の一部を信販会社に貸与し、銀行用領域の一部に
信販会社用領域を定義して用いるような利用形態も考え
られる。この場合、上位階層の銀行に対しては、信販会
社は下位階層に所属することになる。更に、この信販会
社が自己に割り当てられた領域の一部を別な小会社に貸
与するような利用形態も考えられる。このように、並列
的な利用形態だけでなく、階層的な利用形態を実現する
ためには、メモリ領域の合理的な管理が必要になり、従
来の管理方法では十分に対応することができない。

【０００４】そこで本発明は、複数の者による並列的な
利用形態および階層的な利用形態に対処することのでき
る合理的なメモリ領域の管理方法を提供することを目的
とする。

【０００５】

【課題を解決するための手段】

(1) 本願第１の発明は、メモリ領域を分割して複数の
者に割り当て、割り当てられた領域をアクセスするため
に必要な情報が記録されたディレクトリを各割当領域ご
とに用意し、複数の者によってメモリ領域を共用できる
ようにしたメモリ領域の管理方法において、自己に割り
当てられた領域のうち処分可能な可処分領域の容量を示
す可処分容量を記録する枠ディレクトリを用意し、可処
分領域の全部または一部を自己が使用する場合には、可
処分容量の範囲内の容量をもった所定の使用領域をメモ
リ領域上に確保し、確保した使用領域のアドレスおよび
容量を示す情報を含んだ実ディレクトリを作成するとと
もに、自己の枠ディレクトリ内の可処分容量を、確保し
た使用領域の容量分だけ減じる更新処理を行い、可処分
領域の全部または一部を他者に割り当てる場合には、こ
の他者のための枠ディレクトリを作成するとともに、自
己の枠ディレクトリ内の可処分容量を、他者に割り当て
た分だけ減じる更新処理を行うようにしたものである。

【０００６】(2) 本願第２の発明は、上述の第１の発
明に係る管理方法において、枠ディレクトリ内に、可処
分容量とともに、自己に割り当てられた領域の全容量を
記録するようにしたものである。

【０００７】(3) 本願第３の発明は、上述の第１の発
明に係る管理方法において、他者のための枠ディレクト
リを作成する場合に、割り当てられた領域を更に別な者
へ再度割り当てることを禁止する情報を、作成すべき枠
ディレクトリ内に書き込むようにしたものである。

【０００８】

【作用】本発明によるメモリ領域の管理方法では、メ
モリ領域の利用者ごとに枠ディレクトリと実ディレクト
リという２種類のディレクトリが用意される。枠ディレ
クトリには、自己に割り当てられた領域の全容量と、こ
のうち処分可能な可処分領域の容量を示す可処分容量が
記録される。可処分領域については、２とおりの利用方
法が可能である。第１の方法は自分自身が利用すること
であり、第２の方法は他者に貸与することである。いず
れの利用方法で利用した場合であっても、利用した部分
はもはや可処分領域ではなくなる。自分自身が利用する
場合には、実ディレクトリが作成され、メモリ上に実際
に利用領域が確保される。実ディレクトリは、この確保
された利用領域をアクセスするために必要な種々の情報
（全容量、アドレス、記録されたレコード数など）が記
録される。他者に貸与する場合には、この他者のための
枠ディレクトリが作成される。貸与を受けた他者は、同
様に、枠ディレクトリに記録されている可処分領域の範
囲内で、２とおりの利用方法が可能になる。また、必要
に応じて、他者に貸与するときに、更に別な他者への貸
与を禁止するような情報を枠ディレクトリ内に書き込む
ことにより、貸与権限を制限することも可能になる。

【０００９】

【実施例】以下、本発明を図示する実施例に基づいて説
明する。ここでは、ＩＣカードに内蔵されたＥＥＰＲＯ
Ｍのメモリ領域を、複数の者で共用する場合を例にと
る。はじめに、このＥＥＰＲＯＭのメモリ領域上に、図
１に示すようなデータ領域とディレクトリ領域とを定義
する。この実施例では、説明の便宜上、ＥＥＰＲＯＭの
メモリ空間におけるアドレス１〜１００までにデータ領
域が定義されているものとして以下の説明を続けること
にする。データ領域は、実データを記録するための領域
であり、後述するように、複数の者によって各使用領域
が確保されることになる。図１に示す段階では、まだい
ずれの使用領域も確保されておらず、全データ領域が空
データ領域の状態である。一方、ディレクトリ領域は、
データ領域をアクセスするために必要な情報をもったデ
ィレクトリを記録するための領域である。図１に示す段
階では、「Ｍ枠」と記された枠ディレクトリが既に記録
されている。この実施例では、データ領域はアドレスの
先頭（図の上部）から順に、ディレクトリ領域はアドレ
スの末尾（図の下部）から順に、それぞれ用いてゆくも
のとする。

【００１０】本発明によるメモリ領域の管理方法の特徴
は、枠ディレクトリと実ディレクトリという２種類のデ
ィレクトリを用いる点にある。枠ディレクトリには、自
己に割り当てられた領域の全容量と、このうち処分可能
な可処分領域の容量を示す可処分容量が記録される。本
願では、ディレクトリ領域に記録される１つのディレク
トリを横長の１行に図示することにし、左側の欄にディ
レクトリ名を、右側の欄にディレクトリ内容を、それぞ
れ略号によって示すことにする。たとえば、図１の最下
行に示された枠ディレクトリは、「Ｍ枠」なる略号で示
されたディレクトリ名をもち、「全１００，可１００」
なる略号で示されたディレクトリ内容をもつディレクト
リである。ディレクトリ名は、２文字の略号で示すこと
にし、第１文字目のアルファベットは、そのディレクト
リの利用者を示し、第２文字目の「枠」または「実」の
文字は、そのディレクトリが枠ディレクトリであるの
か、実ディレクトリであるのかの区別を示すものとす
る。したがって、「Ｍ枠」なる略号で示されたディレク
トリ名は、利用者Ｍのための枠ディレクトリであること
を示している。ここでは、このように「Ｍ枠」なる略号
のディレクトリを、「枠ディレクトリＭ」と呼ぶことに
する。

【００１１】利用者Ｍは、このＩＣカードを統括管理す
る者であり、他の利用者はこの利用者Ｍから使用領域の
割り当てを受けて、メモリ領域を利用することになる。
具体的には、ＩＣカードの統括管理業務を行う業者が利
用者Ｍとなり、銀行、病院、デパートといった一般の利
用者は、この業者から必要な使用領域の割り当てを受け
ることになる。このようにこの実施例において「利用
者」という文言は、ＩＣカードを利用してサービスを提
供する業者を意味するものであり、提供されたサービス
を受けるＩＣカードの所有者については「ユーザ」とい
う文言を用いることにする。銀行、病院、デパートとい
う３つの利用者が利用者Ｍから使用領域の割り当てを受
けた場合、「ユーザ」はこの１枚のＩＣカードを用い
て、銀行業務のサービス、病院業務のサービス、デパー
ト業務のサービスを受けることができるようになる。

【００１２】図１に示す初期状態においては、統括管理
する立場の利用者Ｍが、すべての領域についての権限を
掌握している。すなわち、アドレス１〜１００までの容
量１００に相当する全データ領域は、他のどの利用者に
も割り当てられていない。図１における枠ディレクトリ
Ｍの内容である「全１００，可１００」なる略号は、こ
のような状態を示している。すなわち、「全１００」な
る略号は、利用者Ｍに割り当てられたデータ領域の全容
量が１００であることを示しており、「可１００」なる
略号は、この全容量１００のうち、利用者Ｍが処分可能
である領域の容量（以下、可処分容量と呼ぶ）が１００
であることを示している。別言すれば、もともと利用者
Ｍには、全容量１００のデータ領域が割り当てられてお
り、そのすべてが可処分容量であることが示されてい
る。

【００１３】自己に割り当てられた領域のうちの可処分
容量分については、２とおりの利用方法が可能である。
第１の方法は自分自身が利用することであり、第２の方
法は他者に貸与することである。いずれの利用方法で利
用した場合であっても、利用した部分はもはや可処分領
域ではなくなる。ここでは、まず図１に示す初期状態に
おいて、統括管理する立場の利用者Ｍが、利用者Ａ（銀
行）と利用者Ｂ（病院）に、データ領域の貸与（割り当
て）を行う処理を説明する。具体的に、全データ領域
（容量１００）のうち、利用者Ａに容量４０を、利用者
Ｂに容量２０を、それぞれ割り当てる場合を考える。こ
の場合、図２に示すように、利用者Ａのための枠ディレ
クトリＡ（略号：Ａ枠）と、利用者Ｂのための枠ディレ
クトリＢ（略号：Ｂ枠）と、が作成される。枠ディレク
トリＡの内容は、「全４０，可４０，Ｍ枠」と記録され
る。これは、利用者Ａに割り当てられた領域の全容量が
４０、可処分容量も同じ４０であることを示している。
また、枠ディレクトリＢの内容は、「全２０，可２０，
Ｍ枠」と記録される。これは、利用者Ｂに割り当てられ
た領域の全容量が２０、可処分容量も同じ２０であるこ
とを示している。これらのディレクトリの内容の最後に
「Ｍ枠」なる情報が記録されているが、この情報は、こ
れらのディレクトリが枠ディレクトリＭ（Ｍ枠）に基づ
いて作成されたことを示す情報であり、以下、「準拠デ
ィレクトリ情報」と呼ぶことにする。図２における右下
欄外に表示された矢印は、準拠ディレクトリを示すもの
である。

【００１４】利用者Ｍは、このように利用者Ａおよび利
用者Ｂに、それぞれ容量４０および２０を割り当ててし
まったため、その合計容量６０については、もはや勝手
に処分することはできなくなる。すなわち、利用者Ｍに
割り当てられた全容量１００のうち、可処分容量は４０
に減ってしまうことになる。そこで、枠ディレクトリＡ
および枠ディレクトリＢを作成する処理と同時に、枠デ
ィレクトリＭ内の可処分容量を４０に更新する処理が行
われる。図２はこのときの状態を示している。なお、枠
ディレクトリが作成されても、データ領域に実際の使用
領域が確保されるわけではない。枠ディレクトリは、各
者に割り当てられた容量の持ち分を定義するだけのもの
であり、実際の使用領域の確保は次に述べる実ディレク
トリによって行われる。

【００１５】さて、図２に示す状態において、利用者Ａ
の可処分容量は４０である。利用者Ａは、この容量４０
の範囲内で、データ領域を２とおりの方法で利用するこ
とが可能である。すなわち、自分自身で利用することも
できるし、他者に貸与することもできる。ここでは、利
用者Ａが、容量４０のうちの容量２０だけを自分自身で
利用することにした場合を考える。この場合、図３に示
すように、利用者Ａは実ディレクトリＡ（Ａ実）を作成
すればよい。この実ディレクトリＡの作成により、デー
タ領域には実際の使用領域（図にハッチングを施して示
したＡの使用領域）が確保される。実ディレクトリＡの
内容には、この確保されたＡの使用領域をアクセスする
ために必要な情報が書き込まれる。図３の例では、「全
２０，アドレス１〜２０，４レコード中０レコード記
録，Ａ枠」なる情報が書き込まれている。これは、「実
際に確保された使用領域の全容量が２０であり、この使
用領域はアドレス１〜２０に位置し、この使用領域には
全部で４つのレコードを記録することができ、現段階で
記録されているレコード数は０であり、準拠ディレクト
リが枠ディレクトリＡである」という内容を示してい
る。このように、利用者Ａの可処分容量４０のうち容量
２０だけを自己利用すると、利用者Ａの可処分容量は２
０に減少する。そこで、実ディレクトリＡを作成する処
理と同時に、枠ディレクトリＡ内の可処分容量を２０に
更新する処理が行われる。図３はこのときの状態を示し
ている。

【００１６】さて、図３に示す状態において、利用者Ａ
の可処分容量は２０である。そこで、利用者Ａが、この
容量２０のうちの容量１５を他者に貸与することにした
場合を考える。たとえば、銀行である利用者Ａが、自分
の系列の信販会社である利用者Ｃに、容量１５の分だけ
割り当てて利用させるようなケースである。この場合、
図４に示すように、利用者Ｃのための枠ディレクトリＣ
（略号：Ｃ枠）が作成される。枠ディレクトリＣの内容
は、「全１５，可１５，Ａ枠」と記録され、利用者Ｃに
割り当てられた領域の全容量が１５、可処分容量も同じ
１５、そして準拠ディレクトリが枠ディレクトリＡであ
ることが示されている。利用者Ａは、このように利用者
Ｃに容量１５を割り当ててしまったため、可処分容量の
残りは５になってしまう。そこで、枠ディレクトリＣを
作成する処理と同時に、枠ディレクトリＡ内の可処分容
量を５に更新する処理が行われる。図４はこのときの状
態を示している。やはり、枠ディレクトリＣが作成され
ても、データ領域には、利用者Ｃのための実際の使用領
域が確保されるわけではない。

【００１７】利用者Ｃが、自己のために割り当てられた
容量１５のうちの容量１０だけを自分自身で利用するこ
とにした場合は、図５に示すように、利用者Ｃは実ディ
レクトリＣ（Ｃ実）を作成すればよい。この実ディレク
トリＣの作成により、データ領域には実際の使用領域
（図にハッチングを施して示したＣの使用領域）が確保
される。実ディレクトリＣの内容には、この確保された
Ｃの使用領域をアクセスするために必要な情報が書き込
まれる。図５の例では、「全１０，アドレス２１〜３
０，２レコード中０レコード記録，Ｃ枠」なる情報が書
き込まれており、「実際に確保された使用領域の全容量
が１０であり、この使用領域はアドレス２１〜３０に位
置し、この使用領域には全部で２つのレコードを記録す
ることができ、現段階で記録されているレコード数は０
であり、準拠ディレクトリが枠ディレクトリＣである」
という内容が示されている。このように、利用者Ｃの可
処分容量１５のうち容量１０だけを自己利用すると、利
用者Ｃの可処分容量は５に減少する。そこで、実ディレ
クトリＣを作成する処理と同時に、枠ディレクトリＣ内
の可処分容量を５に更新する処理が行われる。図５はこ
のときの状態を示している。

【００１８】続いて、図５に示す状態において、利用者
Ｂが、自己に割り当てられた容量２０のうちの容量１５
を他者に貸与することにした場合を考える。たとえば、
病院である利用者Ｂが、近隣の診療所である利用者Ｄ
に、容量１５の分だけ割り当てて利用させるようなケー
スである。この場合、図６に示すように、利用者Ｄのた
めの枠ディレクトリＤ（略号：Ｄ枠）が作成される。枠
ディレクトリＤの内容は、「全１５，可１５，禁，Ｂ
枠」と記録され、利用者Ｄに割り当てられた領域の全容
量が１５、可処分容量も同じ１５、そして準拠ディレク
トリが枠ディレクトリＢであることが示されている。こ
こで「禁」なる略号は、利用者Ｄが別な者に更に割り当
てを行う行為を禁止する旨の情報である。枠ディレクト
リＤ内に、このような情報が記録されている場合には、
利用者Ｄは、自己に割り当てられた領域を自分自身で利
用することはできるが、他者に貸与することはできなく
なる。このように、複数の利用者が階層構造をもつ場合
に、上位階層の者が下位階層の者に対して何らかの制約
を課した上で領域の貸与を行う機能は、実用上、非常に
便利である。さて、利用者Ｂは、利用者Ｄに容量１５を
割り当ててしまったため、可処分容量の残りは５になっ
てしまう。そこで、枠ディレクトリＤを作成する処理と
同時に、枠ディレクトリＢ内の可処分容量を５に更新す
る処理が行われる。図６はこのときの状態を示してい
る。

【００１９】最後に、利用者Ｄが、自己のために割り当
てられた容量１５のすべてを自分自身で利用することに
した場合は、図７に示すように、利用者Ｄは実ディレク
トリＤ（Ｄ実）を作成すればよい。この実ディレクトリ
Ｄの作成により、データ領域には実際の使用領域（図に
ハッチングを施して示したＤの使用領域）が確保され
る。実ディレクトリＤの内容には、この確保されたＤの
使用領域をアクセスするために必要な情報が書き込まれ
る。図７の例では、「全１５，アドレス３１〜４５，３
レコード中０レコード記録，Ｄ枠」なる情報が書き込ま
れており、「実際に確保された使用領域の全容量が１５
であり、この使用領域はアドレス３１〜４５に位置し、
この使用領域には全部で３つのレコードを記録すること
ができ、現段階で記録されているレコード数は０であ
り、準拠ディレクトリが枠ディレクトリＤである」とい
う内容が示されている。このように、利用者Ｄの可処分
容量１５のすべてを自己利用すると、利用者Ｄの可処分
容量は０になる。そこで、実ディレクトリＤを作成する
処理と同時に、枠ディレクトリＤ内の可処分容量を０に
更新する処理が行われる。図７はこのときの状態を示し
ている。

【００２０】この時点で、利用者Ａ，Ｂ，Ｃ，Ｄの４者
についての枠ディレクトリが作成されたことになるが、
実ディレクトリは利用者Ａ，Ｃ，Ｄについてのものしか
作成されておらず、実際のデータ領域上には、Ｂの使用
領域はまだ確保されていない。利用者Ｂは、可処分容量
が５だけ残っているので、必要があれば、実ディレクト
リＢを作成して、Ｂの使用領域を確保してもよいし、他
者に割り当ててもよい。利用者Ａ，Ｃについても可処分
容量が５だけ残っており、それぞれ使用領域をもう１つ
確保してもよいし、他者に割り当ててもよい。統括管理
する立場の利用者Ｍについても可処分容量が４０だけ残
っており、これを随時他者に割り当てることができる。

【００２１】図７に示す状態における各ディレクトリの
階層構造を図８に示す。最上位の階層には枠ディレクト
リＭが位置し、その下の階層に、枠ディレクトリＡおよ
び枠ディレクトリＢが位置する。枠ディレクトリＡにつ
いては、実ディレクトリＡが設けられており、利用者Ａ
は自己利用のための使用領域を確保している。また、更
に下の階層には、枠ディレクトリＣおよび枠ディレクト
リＤが位置し、それぞれ実ディレクトリＣおよび実ディ
レクトリＤが設けられている。枠ディレクトリＣの下に
は、更に下の階層の枠ディレクトリを作成することが可
能であるが、枠ディレクトリＤの下に別な枠ディレクト
リを作成することは禁止されている。このように、利用
者Ａおよび利用者Ｂについては、互いに並列的な利用形
態をとっているが、利用者Ａおよび利用者Ｃ、あるいは
利用者Ｂおよび利用者Ｄについては、階層的な利用形態
をとっていることになる。このように、本発明によるメ
モリ領域の管理方法によれば、並列的な利用形態と階層
的な利用形態との両方に対処することができるようにな
る。

【００２２】以上、本発明を図示する実施例に基づいて
説明したが、本発明はこの実施例のみに限定されるもの
ではなく、この他にも種々の態様で実施可能である。特
に、図示した実ディレクトリの内容は、一例として示し
たものであり、要するに実ディレクトリには、データ領
域に確保された使用領域をアクセスするための情報であ
れば、どのような情報が記録されていてもかまわない。
また、図示した枠ディレクトリの内容は、全容量を示す
情報を含んでいるが、枠ディレクトリとしては、少なく
とも可処分容量の値が含まれていればよい。また、準拠
ディレクトリ情報も、必ずしも必要なものではない。

【００２３】

【発明の効果】以上のとおり、本発明によるメモリ領域
の管理方法によれば、枠ディレクトリと実ディレクトリ
とにより、メモリ領域の共用形態を管理するようにした
ため、複数の者による並列的な利用形態および階層的な
利用形態に対処することができるようになる。

【図面の簡単な説明】

【図１】本発明による管理方法を適用すべきメモリ領域
の初期状態を示す図である。

【図２】図１に示す状態において、利用者Ａおよび利用
者Ｂに領域の割り当てを行った状態を示す図である。

【図３】図２に示す状態において、利用者Ａが実際の使
用領域を確保した状態を示す図である。

【図４】図３に示す状態において、利用者Ａが利用者Ｃ
に対して領域の割り当てを行った状態を示す図である。

【図５】図４に示す状態において、利用者Ｃが実際の使
用領域を確保した状態を示す図である。

【図６】図５に示す状態において、利用者Ｂが利用者Ｄ
に対して領域の割り当てを行った状態を示す図である。

【図７】図６に示す状態において、利用者Ｄが実際の使
用領域を確保した状態を示す図である。

【図８】図７に示す状態における各ディレクトリの階層
構造を示す図である。

【符号の説明】

Ａ枠…枠ディレクトリＡＢ枠…枠ディレクトリＢＣ枠…枠ディレクトリＣＤ枠…枠ディレクトリＤＡ実…実ディレクトリＡＣ実…実ディレクトリＣＤ実…実ディレクトリＤ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平３−17751（ＪＰ，Ａ) 特開昭62−231393（ＪＰ，Ａ) 特開昭63−73348（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/02 510 G06F 12/00 520 G06K 19/07

Claims

(57)【特許請求の範囲】

【請求項１】メモリ領域を分割して複数の者に割り当
て、割り当てられた領域をアクセスするために必要な情
報が記録されたディレクトリを各割当領域ごとに用意
し、複数の者によってメモリ領域を共用できるようにし
たメモリ領域の管理方法において、自己に割り当てられた領域のうち処分可能な可処分領域
の容量を示す可処分容量を記録する枠ディレクトリを用
意し、可処分領域の全部または一部を自己が使用する場合に
は、可処分容量の範囲内の容量をもった所定の使用領域
をメモリ領域上に確保し、確保した使用領域のアドレス
および容量を示す情報を含んだ実ディレクトリを作成す
るとともに、自己の枠ディレクトリ内の可処分容量を、
前記使用領域の容量分だけ減じる更新処理を行い、可処分領域の全部または一部を他者に割り当てる場合に
は、この他者のための枠ディレクトリを作成するととも
に、自己の枠ディレクトリ内の可処分容量を、他者に割
り当てた分だけ減じる更新処理を行うことを特徴とする
メモリ領域の管理方法。
【請求項２】請求項１に記載の管理方法において、枠
ディレクトリ内に、可処分容量とともに、自己に割り当
てられた領域の全容量を記録するようにしたことを特徴
とするメモリ領域の管理方法。
【請求項３】請求項１に記載の管理方法において、他
者のための枠ディレクトリを作成する場合に、割り当て
られた領域を更に別な者へ再度割り当てることを禁止す
る情報を、前記枠ディレクトリ内に書き込むことを特徴
とするメモリ領域の管理方法。