0

オペレーティング システムのセクション 5.3 : 設計と実装: 「ファイル システムの実装」を調べていたところですが、リンク リストを使用したディスク管理 (テーブルの実装) について疑問があります。

著者は、テーブル実装を使用すると、テーブル エントリごとに 3 バイトが必要であると述べていますが、これは理解できます。ただし、テーブル エントリごとに 4 バイトを使用することで、時間の最適化を実行できるとも述べられています。

その最適化はどのように機能しますか?

4

1 に答える 1

2

おそらく 4 バイトがアーキテクチャのワード サイズなので、CPU はこれらの値ですぐに演算を実行できますか? 3 バイトの値の場合、値を操作する前に、それらを 4 バイトに拡張するために少し調整する必要があると思われます。

そうは言っても、ディスクや帯域幅は言うまでもなく、CPU はメモリに比べて非常に高速であるため、実際に 3 バイト バージョンが高速であっても驚かないでしょう。

于 2011-01-24T08:05:17.370 に答える