著者

最所圭三 福田 晃

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.42, no.6, pp.1525-1534, 2001-06-15

被引用文献数

2

---

フラッシュメモリは,不揮発性,高記録密度,低消費電力という特徴から,多くの小型携帯用の組み込み機器の記憶デバイスとして採用されている.しかし,フラッシュメモリはDRAMのような揮発性半導体メモリと比較してデータ書き込みが遅く,データ書き換えの際には時間のかかるブロック消去を必要とする.さらに,ブロック消去は,回数の制限があるため,できる限り避けなければならない,という問題点を持つ.このため,リンク構造を持つファイルシステムを提案し,評価を行った.その結果,提案したファイルシステムはブロック指向のファイルシステムに比べ,ブロック消去が分散することを確認した.しかし,評価を重ねることにより,同じ量の書き込みであっても,利用環境によって実際に行われる書き込み量が大きく異なることが分かった.特に,複数のファイルを同時に書き込む場合の,実際の書き込み量が多くなることが分かった.本論文では,提案しているファイルシステムに対して,種々のパラメータを用いて行った評価結果を報告する.さらに,その結果に基づいてメモリ割当て手法を改良し,その評価を行う.その結果,複数のファイルを同時に書き込む場合でも,単独でファイルを書き込む場合と同等の実際の書き込み量になった.A flash memory device is often used in portable embedded systems as a non-volatile storage device because it is non-volatile, high density and low power memory device. The write access time of flash memory devices is, however, longer than that of DRAM and SRAM. Moreover, the block erase operation, which must be performed before data modification, spends much time, and the number of it is limited. Therefore, the authors proposed a linked list file system and evaluated it. As the result, the proposed file system was confirmed that it dispersed block erase operations more than block oriented file systems. The results also indicated that the amount of real write size varied by used environment even if file size is same. Specially, the amount of real write size increased when multiple files were created concurrently. This paper reports the evaluation of proposed file system with several parameters, improves memory allocation algorithm, and evaluates improved file system. As the result, real write size with concurrent write operations is nearly equal to that with single write operation.