セクターの下落

セクター スリッピングは、ハード ディスク ドライブの不良セクターに対処するために使用される手法です。ハードディスクは可動部品による不安定性と許容度の低さから、一部のセクターに欠陥が生じます。不良セクターは工場出荷時のハード ディスクにも存在する可能性があるため、ほとんどのディスクには、これらの問題に対処するために不良ブロック回復システムが組み込まれています。

低レベルフォーマット中に、不良セクターのリストを格納する欠陥リストが作成され、その後、不良セクターがマッピングされ、セクター スリップ アルゴリズムが使用されます。不良セクターにセクター スリップを使用すると、ディスク アクセス時間に大きな影響はありません。ドライブは、不良セクターの読み取りに要する時間を使用して、不良セクターをスキップします。スペア セクターは、他のセクターを「スリップ」するためのセクターを用意して、データの順序を維持できるようにするためにディスク上に配置されています。ただし、シリンダーとブロックの位置に関する静的な知識に依存するプログラムの精度は低下します。

ディスクの通常の使用中に見つかった不良セクターには、セクター スリップ アルゴリズムを適用できません。代わりに、不良セクターをスペア領域のセクターに置き換える線形再割り当て、つまりセクター転送が使用されます。これを実行すると、不良セクターの以降の検索はすべて新しいセクターにリダイレクトされるため、ディスクはスペア セクターを探す必要があり、アクセス時間に影響します。

論理セクター 物理セクター
プレローレベルフォーマット

        0 0                        
        1 1               
        2 2                  
        3 3               
        4 4                          
        5 5                                          
                              6  
                              7

論理セクター 物理セクター
低レベルフォーマット後

        0 -------> 0
        1 -------> 1
        2 -------> 2
                              3 (悪い)
        3 -------> 4
                              5 (悪い)
        4 -------> 6
        5 -------> 7   

この例では、物理セクター 3 と 5 が不良であることが判明しました。その後、セクターは、論理セクターを正常なセクターに順番に配置できるように下げられました。セクター 3 は 4 に下げられ、セクター 4 は 6 に下げられました。残りのセクターは、残りのスペア セクター (セクター 4 から 6、セクター 5 から 7) に下げられました。

• Silberschatz、Galvin、Gagne; オペレーティング システムの概念、第 7 版。
• ワージントン、ブルース、L.; ガンガー、グレゴリー、R.、パット、エール、N.;現代のディスクドライブと非ランダムワークロードのスケジューリング