SEMICONDUCTOR DEVICE, INFORMATION PROCESSING SYSTEM, AND INFORMATION WRITING/READING METHOD

PROBLEM TO BE SOLVED: To provide an efficient solution overall collision during a writing process of key data.SOLUTION: Key data to be written is divided into a plurality of data segments, each of the plurality of data segments is allocated to a division memory, and using each data segment as an address, an entry address corresponding to the data segment is written to a memory space identified by a memory address of each division memory. When the memory space to which the entry address corresponding to a certain data segment is to be written already has an entry address corresponding to another data segment, collision information representing a collision of the entry addresses is registered in the memory space. When the collision occurs for all the plurality of data segments divided from certain key data, the key data in which the overall collision occurs and the entry address corresponding to the key data is written to a backup memory.SELECTED DRAWING: Figure 3 【課題】キーデータの書込処理時に全衝突が発生した場合の効率的な解決手段を提供する。【解決手段】書込対象のキーデータを複数の分割データに分割し，複数の分割データのそれぞれを分割メモリに割り当てて，各分割データをアドレスとして，各分割メモリのメモリアドレスによって特定されるメモリ空間に，分割データに対応するエントリアドレスを書き込む。このとき，ある分割データに対応するエントリアドレスを書き込むべきメモリ空間に，既に他の分割データに対応するエントリアドレスが書き込まれている場合には，メモリ空間に，エントリアドレスの衝突を表す衝突情報を登録する。さらに，あるキーデータから分割された複数の分割データの全てについて衝突が生じている場合には，その全衝突が生じているキーデータとこれに対応するエントリアドレスとを，バックアップメモリに書き込む。【選択図】図３