JPH0468487A - 携帯可能記憶媒体 - Google Patents
携帯可能記憶媒体Info
- Publication number
- JPH0468487A JPH0468487A JP2180412A JP18041290A JPH0468487A JP H0468487 A JPH0468487 A JP H0468487A JP 2180412 A JP2180412 A JP 2180412A JP 18041290 A JP18041290 A JP 18041290A JP H0468487 A JPH0468487 A JP H0468487A
- Authority
- JP
- Japan
- Prior art keywords
- data
- stored
- sector
- memory
- data memory
- 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
Landscapes
- Credit Cards Or The Like (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
（産業上の利用分野）
本発明は、例えば不揮発性メモリおよびＣＰＵなどの制
御素子、を有するＩＣ（集積回路）チップを内蔵した、
ＩＣカードと称される携帯可能記憶媒体に関する。
御素子、を有するＩＣ（集積回路）チップを内蔵した、
ＩＣカードと称される携帯可能記憶媒体に関する。
（従来の技術）
従来、携帯可能なデータ記憶媒体として、ＥＥＰＲＯＭ
などのデータメモリ及びＣＰＵなどの制御素子を有する
ＩＣチップを内蔵したＩＣカードが考案されている、こ
の種のＩＣカードは、内蔵する制御素子によって内蔵す
るデータメモリをアクセスし、外部（上位装置）からの
要求に応じて必要な情報の入出力を選択的に行なうよう
になっている。
などのデータメモリ及びＣＰＵなどの制御素子を有する
ＩＣチップを内蔵したＩＣカードが考案されている、こ
の種のＩＣカードは、内蔵する制御素子によって内蔵す
るデータメモリをアクセスし、外部（上位装置）からの
要求に応じて必要な情報の入出力を選択的に行なうよう
になっている。
さて１、このようなＩＣカードにおいて、データメモリ
に複数のデータを記憶する場合があるが、その記憶方式
は、データメモリの上位または下位番地から書込まれた
順に詰めて記憶する。このデータメモリに新たなデータ
を格納する場合、データメモリ中の空部分を利用してこ
こに新たなデータを追記する方法と、既存のデータ上に
新たなデータを上書きする方法の２通りがある。ところ
が、前者の方法だと新たなデータは既に格納されている
データの順列の末尾に追記されるので、該デー夕を読出
す場合に、そのデータを書込んだ時の順序でしか読出せ
なかった。また、後者の方法だと、上書きされた既存の
データの内容が失われてしまう。そのため、従来のＩＣ
カードにおいてデーターメモリ中に既に格納されている
データの間に新たなデータを挿入する動作を行うために
は、第５図（ａ）に示されるように、データの挿入され
る可能性のある部分には格納するデータのＡ、Ｂ。
に複数のデータを記憶する場合があるが、その記憶方式
は、データメモリの上位または下位番地から書込まれた
順に詰めて記憶する。このデータメモリに新たなデータ
を格納する場合、データメモリ中の空部分を利用してこ
こに新たなデータを追記する方法と、既存のデータ上に
新たなデータを上書きする方法の２通りがある。ところ
が、前者の方法だと新たなデータは既に格納されている
データの順列の末尾に追記されるので、該デー夕を読出
す場合に、そのデータを書込んだ時の順序でしか読出せ
なかった。また、後者の方法だと、上書きされた既存の
データの内容が失われてしまう。そのため、従来のＩＣ
カードにおいてデーターメモリ中に既に格納されている
データの間に新たなデータを挿入する動作を行うために
は、第５図（ａ）に示されるように、データの挿入され
る可能性のある部分には格納するデータのＡ、Ｂ。
Ｃ，Ｄ、の間にあらかじめダミーデータを記録しておい
て第５図（ｂ）に見られるように前記ダミーデータ上に
新たなデータＥを上書きすることによって行っていた。
て第５図（ｂ）に見られるように前記ダミーデータ上に
新たなデータＥを上書きすることによって行っていた。
（発明が解決しようとする課題）
上述したように、従来の携帯可能記憶媒体において、デ
ータメモリ内に既に格納されているデータの間に新たな
データを挿入するためには、あらかじめデータメモリ中
に上書き用のダミーデータエリアを確保することによっ
てデータ挿入のための領域を確保しておかなければなら
ない。そのために、データメモリ中のデータを格納する
領域の使用効率が悪くなるという問題点があった。
ータメモリ内に既に格納されているデータの間に新たな
データを挿入するためには、あらかじめデータメモリ中
に上書き用のダミーデータエリアを確保することによっ
てデータ挿入のための領域を確保しておかなければなら
ない。そのために、データメモリ中のデータを格納する
領域の使用効率が悪くなるという問題点があった。
そこで本発明はデータメモリ内にあらかじめ上書き用の
ダミーデータを有していなくても、既存の情報の間に新
たな情報の挿入を行うことのできる携帯可能記憶媒体を
提供することを目的とする。
ダミーデータを有していなくても、既存の情報の間に新
たな情報の挿入を行うことのできる携帯可能記憶媒体を
提供することを目的とする。
（課題を解決するための手段）
上記目的を達成するために本発明の携帯可能記憶媒体は
、複数のデータを記憶する記憶手段と、この記憶手段に
記憶されている各データの順序を認識する認識手段と、
この認識手段により認識されたデータの順序に従って指
定されたデータを前記記憶手段神から検索する検索手段
と、前記記憶手段に格納されているデータのうち前記検
索手段により検索されたデータの順序よりも下位の順序
に格納されているデータを前記記憶手段内で移動させる
移動手段とを具備してなることを特徴とする。
、複数のデータを記憶する記憶手段と、この記憶手段に
記憶されている各データの順序を認識する認識手段と、
この認識手段により認識されたデータの順序に従って指
定されたデータを前記記憶手段神から検索する検索手段
と、前記記憶手段に格納されているデータのうち前記検
索手段により検索されたデータの順序よりも下位の順序
に格納されているデータを前記記憶手段内で移動させる
移動手段とを具備してなることを特徴とする。
（作 用）
データメモリ（記憶手段）中に既に格納されているデー
タの順序は、認識手段により認識可能であり、これらの
データの間に新たなデータを挿入して格納する場合、ま
ず検索手段は挿入するデータを格納するためにデータメ
モリ内の指定された位置（順序）に既に記憶されている
データを検索する。そして、データメモリ内で前記デー
タの位置よりも下位の位置に格納されている各データを
それぞれのデータが格納されているセクタ毎に移動させ
る。これによってデータメモリ中の前記指定された位置
には空きセクタが生じるので、ここに新たなデータを格
納する。
タの順序は、認識手段により認識可能であり、これらの
データの間に新たなデータを挿入して格納する場合、ま
ず検索手段は挿入するデータを格納するためにデータメ
モリ内の指定された位置（順序）に既に記憶されている
データを検索する。そして、データメモリ内で前記デー
タの位置よりも下位の位置に格納されている各データを
それぞれのデータが格納されているセクタ毎に移動させ
る。これによってデータメモリ中の前記指定された位置
には空きセクタが生じるので、ここに新たなデータを格
納する。
（実 施 例）
以下、本発明をＩＣカードに適用した一実施例を図面を
参照して説明する。
参照して説明する。
第１図はＩＣカードの構成例を示すもので、制御部とし
ての制御素子（以下ＣＰＵと称する）１、データメモリ
部としての記憶内容が消去可能な不揮発性のデータメモ
リ２、プログラムメモリ３、およびカードリーダライタ
（図示しない）との電気的接続を得るためのコンタクト
部４、によって構成されている。これらのうち破線内の
部分（ＣＰ Ｕ １、データメモリ２、プログラムメモ
リ３）は１つのＩＣチップで構成されてＩＣカード本体
内に埋設されている。前記データメモリ２は各種データ
の記憶に使用され、たとえばＥＥＦＲＯＭで構成されて
いる。
ての制御素子（以下ＣＰＵと称する）１、データメモリ
部としての記憶内容が消去可能な不揮発性のデータメモ
リ２、プログラムメモリ３、およびカードリーダライタ
（図示しない）との電気的接続を得るためのコンタクト
部４、によって構成されている。これらのうち破線内の
部分（ＣＰ Ｕ １、データメモリ２、プログラムメモ
リ３）は１つのＩＣチップで構成されてＩＣカード本体
内に埋設されている。前記データメモリ２は各種データ
の記憶に使用され、たとえばＥＥＦＲＯＭで構成されて
いる。
ここで、データメモリ２のデータを記憶する部分のフォ
ーマットを第２図に示す。データメモリ２の一部または
全部は固定長のセクタ５に分割されており、このセクタ
５を単位として、上位装置から送られてきたデータを記
憶する。記憶される各データは、データメモリの上位番
地にあるセクタから順に詰めて格納されている。
ーマットを第２図に示す。データメモリ２の一部または
全部は固定長のセクタ５に分割されており、このセクタ
５を単位として、上位装置から送られてきたデータを記
憶する。記憶される各データは、データメモリの上位番
地にあるセクタから順に詰めて格納されている。
今、第３図（ａ）に示すようにデータメモリ３内にデー
タＡ、データＢ、データＣ，データＤという４つのデー
タが格納されており、これらの格納されている順序はそ
れぞれ１番目、２番目、３番目、４番目であるとする。
タＡ、データＢ、データＣ，データＤという４つのデー
タが格納されており、これらの格納されている順序はそ
れぞれ１番目、２番目、３番目、４番目であるとする。
このとき、上位装置から送られてくる新たなデータＥを
、前記デ−タＢとデータＣの間に３番目のデータとして
挿入する動作について説明する。これは、ＣＰＵＩ（第
１図図示）はデータＢとデータＣのデータメモリ２内で
の順序がそれぞれ２番目３番目であることから、データ
メモリ３内の３番目以下に格納されているデータを移動
させることから始まる。
、前記デ−タＢとデータＣの間に３番目のデータとして
挿入する動作について説明する。これは、ＣＰＵＩ（第
１図図示）はデータＢとデータＣのデータメモリ２内で
の順序がそれぞれ２番目３番目であることから、データ
メモリ３内の３番目以下に格納されているデータを移動
させることから始まる。
まず、データメモリ３内でデータＤが存在しているセク
タの次に存在する空セクタにデータＤを移動させる。次
にＣＰＵＩはデータメモリ２内でデータＣが存在してい
るセクタの次に存在する空セクタ、即ち、移動前にデー
タＤが存在していたセクタにデータＣを移動させる（第
３図（ｂ））。
タの次に存在する空セクタにデータＤを移動させる。次
にＣＰＵＩはデータメモリ２内でデータＣが存在してい
るセクタの次に存在する空セクタ、即ち、移動前にデー
タＤが存在していたセクタにデータＣを移動させる（第
３図（ｂ））。
そして、データＣが存在していたセクタ（現在は空セク
タとなっている）にデータＥを書込む。これらの動作に
よって、データＢとデータＣの間に３番目のデータとし
てデータＥが挿入されたことになる（第３図（Ｃ））。
タとなっている）にデータＥを書込む。これらの動作に
よって、データＢとデータＣの間に３番目のデータとし
てデータＥが挿入されたことになる（第３図（Ｃ））。
これによってデータメモリ２内でのデータの順序は上位
から順にデータＡ、データＢ、データＥ、データＣ，デ
ータＤとなる。
から順にデータＡ、データＢ、データＥ、データＣ，デ
ータＤとなる。
上述のデータ挿入の過程を第４図のフローチャートを参
照して更に詳細に説明する。今、データメモリ２内に格
納されているデータの数をｎとし、データメモリ２内の
格納順序が１番目（即ち、データ列の先頭に格納されて
いる）のデータをＸｌ、納順序がｎ番目（即ち、データ
列の末尾に格格納されている）のデータをＸｎ、格納順
序がｍ番目のデータをＸｍとする。このとき、１くｍく
ｎである。ここで、上位装置から送られてきた新なデー
タＹを、格納順序（ｍ−１）番目のデータＸｍ−１と格
納順序ｍ番目のデータＸｍとの間に、格納順序ｍ番目の
データとして挿入する。ます、格納順序を表すパラメー
タＰにｎを代入する（Ｓｔｅｐｌ）ｏ次にＣＰＵＩ（ｍ
１図図示）は、データメモリ２内で格納順序Ｐのデータ
Ｘｐを検索する（Ｓｔｅｐ２）、続いて、ＣＰＵＩはデ
ータメモリ２内のデータＸｐが格納されているセクタよ
り下位に空セクタが存在するがどぅがを判断する（Ｓｔ
ｅｐ３）。ここで空セクタが存在していれば、ＣＰＵＩ
はデータＸｐを当該データが格納されているセクタより
下位で、最も近い位置に存在する空セクタに移動させる
（Ｓｔｅｐ４）。データの移動が行われると、そのデー
タが移動される前に格納されていたセクタは空セクタと
なる。
照して更に詳細に説明する。今、データメモリ２内に格
納されているデータの数をｎとし、データメモリ２内の
格納順序が１番目（即ち、データ列の先頭に格納されて
いる）のデータをＸｌ、納順序がｎ番目（即ち、データ
列の末尾に格格納されている）のデータをＸｎ、格納順
序がｍ番目のデータをＸｍとする。このとき、１くｍく
ｎである。ここで、上位装置から送られてきた新なデー
タＹを、格納順序（ｍ−１）番目のデータＸｍ−１と格
納順序ｍ番目のデータＸｍとの間に、格納順序ｍ番目の
データとして挿入する。ます、格納順序を表すパラメー
タＰにｎを代入する（Ｓｔｅｐｌ）ｏ次にＣＰＵＩ（ｍ
１図図示）は、データメモリ２内で格納順序Ｐのデータ
Ｘｐを検索する（Ｓｔｅｐ２）、続いて、ＣＰＵＩはデ
ータメモリ２内のデータＸｐが格納されているセクタよ
り下位に空セクタが存在するがどぅがを判断する（Ｓｔ
ｅｐ３）。ここで空セクタが存在していれば、ＣＰＵＩ
はデータＸｐを当該データが格納されているセクタより
下位で、最も近い位置に存在する空セクタに移動させる
（Ｓｔｅｐ４）。データの移動が行われると、そのデー
タが移動される前に格納されていたセクタは空セクタと
なる。
また、５ｔｅｐ３で空セクタが存在しないと判断された
場合には、データ挿入不可エラーとなり（Ｓｔｅｐ８）
処理を終了する。５ｔｅｐ４にてデータの移動が行われ
ると、次にパラメータＰの値から“１″減じた値をパラ
メータＰに代入する（Ｓｔｅｐ５）。そして、パラメー
タＰの値とｍを比較する（Ｓｔｅｐ６）。ここでパラメ
ータＰの値がｍ以上の場合は５ｔｅｐ３から５ｔｅｐ６
までの処理を繰り返す。データメモリ２中の格納順位ｍ
以上ｎ以下の全てのデータの移動が終了すれば、即ち５
ｔｅｐ６にてＰの値がｍ以下になれば、ＣＰＵＩは、デ
ータＹを、前記データＸｍが移動される前に存在してい
たセクタ（現在は空セクタとなっている）に挿入する（
Ｓｔｅｐ７）。
場合には、データ挿入不可エラーとなり（Ｓｔｅｐ８）
処理を終了する。５ｔｅｐ４にてデータの移動が行われ
ると、次にパラメータＰの値から“１″減じた値をパラ
メータＰに代入する（Ｓｔｅｐ５）。そして、パラメー
タＰの値とｍを比較する（Ｓｔｅｐ６）。ここでパラメ
ータＰの値がｍ以上の場合は５ｔｅｐ３から５ｔｅｐ６
までの処理を繰り返す。データメモリ２中の格納順位ｍ
以上ｎ以下の全てのデータの移動が終了すれば、即ち５
ｔｅｐ６にてＰの値がｍ以下になれば、ＣＰＵＩは、デ
ータＹを、前記データＸｍが移動される前に存在してい
たセクタ（現在は空セクタとなっている）に挿入する（
Ｓｔｅｐ７）。
以上の処理によってデータＹがデータＸｍ−１とデータ
Ｘｍの間に挿入されたことになる。このときのデータＹ
の格納順序はｍ番目であり、このデータＹ以下に格納さ
れている各データの順序はそれぞれ１つずつ下位となる
。
Ｘｍの間に挿入されたことになる。このときのデータＹ
の格納順序はｍ番目であり、このデータＹ以下に格納さ
れている各データの順序はそれぞれ１つずつ下位となる
。
上述したように、本実施例のＩＣカードはデータメモリ
２内に格納されている各データを次々と空セクタに移動
させていくことによって、所望の位置に新たなデータを
書込むための空セクタを作り出すことができる。そして
、この空セクタに新たなデータを書込むことによって、
予め格納されていたデータを失うことなく、かっ、予め
格納されていた情報の順序を乱すことなく、新たな情報
を所望の位置に挿入することができる。そのため、デー
タメモリ２内に後から挿入する新たなデータを上書きす
るためのダミーデータを予め格納しておく必要がなく、
データメモリ２をを効に使用できる。
２内に格納されている各データを次々と空セクタに移動
させていくことによって、所望の位置に新たなデータを
書込むための空セクタを作り出すことができる。そして
、この空セクタに新たなデータを書込むことによって、
予め格納されていたデータを失うことなく、かっ、予め
格納されていた情報の順序を乱すことなく、新たな情報
を所望の位置に挿入することができる。そのため、デー
タメモリ２内に後から挿入する新たなデータを上書きす
るためのダミーデータを予め格納しておく必要がなく、
データメモリ２をを効に使用できる。
以」二詳述したように本発明によれば、メモリ内の所望
の位置に空セクタを確保することができるので、既に格
納されている情報の間に新たな情報を容易に挿入するこ
とのできる携帯可能記憶媒体を提供することができる。
の位置に空セクタを確保することができるので、既に格
納されている情報の間に新たな情報を容易に挿入するこ
とのできる携帯可能記憶媒体を提供することができる。
第１図乃至第４図は本発明の詳細な説明するためのもの
で、第１図はＩＣカードの構成を示すブロック図、第２
図はデータメモリのフォーマットを説明するための図、
第３図（ａ）乃至（ｃ）はデータメモリへのデータの挿
入を説明するための図、第４図はデータ挿入処理の流れ
を説明するフローチャート、第５図（ａ）乃至（ｂ）は
従来例を説明するための図である。 １・・・制御素子 ２・・・データメモリ５・・・
セクタ 代理人 弁理士 則 近 憲 佑 向 山 下 （ａ） （ｂ） （ｃ） 第 図 （ａ） 第 図
で、第１図はＩＣカードの構成を示すブロック図、第２
図はデータメモリのフォーマットを説明するための図、
第３図（ａ）乃至（ｃ）はデータメモリへのデータの挿
入を説明するための図、第４図はデータ挿入処理の流れ
を説明するフローチャート、第５図（ａ）乃至（ｂ）は
従来例を説明するための図である。 １・・・制御素子 ２・・・データメモリ５・・・
セクタ 代理人 弁理士 則 近 憲 佑 向 山 下 （ａ） （ｂ） （ｃ） 第 図 （ａ） 第 図
Claims (1)
- 複数のデータを記憶する記憶手段と、この記憶手段に
記憶されている各データの順序を認識する認識手段と、
この認識手段により認識されたデータの順序に従って指
定されたデータを前記記憶手段から検索する検索手段と
、前記記憶手段に格納されているデータのうち前記検索
手段により検索されたデータの順序よりも下位の順序に
格納されているデータを前記記憶手段内で移動させる移
動手段とを具備してなることを特徴とする携帯可能記憶
媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2180412A JPH0468487A (ja) | 1990-07-10 | 1990-07-10 | 携帯可能記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2180412A JPH0468487A (ja) | 1990-07-10 | 1990-07-10 | 携帯可能記憶媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0468487A true JPH0468487A (ja) | 1992-03-04 |
Family
ID=16082803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2180412A Pending JPH0468487A (ja) | 1990-07-10 | 1990-07-10 | 携帯可能記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0468487A (ja) |
-
1990
- 1990-07-10 JP JP2180412A patent/JPH0468487A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2306321B1 (en) | Increasing memory performance in flash memory devices by performing simultaneous write operation to multiple devices | |
| US4949240A (en) | Data storage system having circuitry for dividing received data into sequential wards each stored in storage region identified by chain data | |
| KR100914646B1 (ko) | 멀티-플레인 구조의 플래시 메모리 관리 방법 | |
| JPH09167495A (ja) | データ記憶ユニット及び該ユニットを用いたデータ記憶装置 | |
| US7404030B2 (en) | Method of controlling a non-volatile memory device in which a data erase block is larger than a data write block | |
| JP3850134B2 (ja) | データ検索装置 | |
| JPH0468487A (ja) | 携帯可能記憶媒体 | |
| JP3117244B2 (ja) | Ｅｅｐｒｏｍの制御装置 | |
| JP2000357216A (ja) | Ｉｃカード | |
| JP3472256B2 (ja) | データ処理装置およびデータ処理方法 | |
| JP4211890B2 (ja) | トランザクションにおけるメモリカードのデータの変更方法 | |
| JP2008084184A (ja) | メモリコントローラ | |
| JPH05100961A (ja) | データ記憶方式 | |
| JPH0547189A (ja) | メモリカード装置 | |
| JP3471838B2 (ja) | 循環順編成ファイルの管理方法 | |
| JPH1027225A (ja) | 非接触ｉｃカードのメモリ管理方式 | |
| JP2835159B2 (ja) | 携帯可能記憶媒体 | |
| KR950027814A (ko) | 디지탈 노래반주 시스템용 플래시 카드 | |
| JP3047845B2 (ja) | 同期型アクセス制御装置 | |
| JP2005100469A (ja) | 欠陥セクタの代替方法、情報の復元方法、外部記憶装置 | |
| JPS6127781B2 (ja) | ||
| JPH0817191A (ja) | メモリ管理エリア制御方法 | |
| JPH02245996A (ja) | 携帯可能電子装置 | |
| JPH0468486A (ja) | 携帯可能記憶媒体 | |
| JPH0693252B2 (ja) | 携帯可能電子装置の初期化装置 |