パスワードを忘れた? アカウント作成
498609 journal

tarosukeの日記: [talos]ファイルシステム考察 2

日記 by tarosuke

MIME的にパックするだけでは展開と再パックの手間がかかるので、TRONのTADのようにそのまま触れるようにせねばなるまい。かと言って安直に別ファイルにすると書類の複製でコンテンツのファイル番号が変わるので中身を書き換える必要がある。これの何が問題かっつーと、暗号化してある書類を複製するには一旦復号しなければならないだけでなく、複製すると署名が無効になってしまう。なので書類の複製はビットレベルで同一でなければならない。

と、同時に、編集する事でファイルに穴が開くのは避けたい所。んー...書類のサブコンテンツは全部別のファイル。ファイル番号の一覧は暗号化や署名の対象にしないがサブコンテンツ自体は暗号化や署名の対象。なら問題ないかな?

註:talosではファイルシステムはフラットで、ファイルは番号だけで区別される。ファイルのリンク管理は参照数を数えるアレ。ちなみにファイルの消去判定にはクソ遅いmark&sweepは使わない(ファイルチェックには使うかも知れんが)。参照のループを正しく処理する方法はあって、名前は忘れたけどアルゴリズムはたしか,,,削除探索された数を記録しておいてリンク数から披探索数をさっ引いて判定。だった...よな?

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • by oddmake (1445) on 2007年03月26日 9時43分 (#1132158) 日記
    探しても見つからなかったのですが、かわりにこんなPDF [ibm.com]を見つけました。

    # ITmediaかMYCOM PC WEBか@ITあたりで一度解説記事が出ていたような気もするのですが。

    うーん、ファイルシステムの場合はループを明示的に禁止するとかいう方法もあるんじゃないかと思ったけど…あれこれとりまわしが面倒でパフォーマンスを低下させてしまいそうですから駄目でしょうね。
    --
    /.configure;oddmake;oddmake install
    • んー。どこにあったのかなぁ...私ゃここの誰かの日記経由で知ったような気がするんだけど...。リンクを張るときはすぐ張りたいから、張るときに検査するのはナシ。なので消すときに検査する必要がある。あるいはパスを記録しておくか...処理自体はリンク元のパスをコピーしてきてリンク元を追加するだけといえばそれだけなんだけど、そのための場所を確保しなきゃならんな。
      親コメント
typodupeerror

アレゲはアレゲを呼ぶ -- ある傍観者

読み込み中...