Anticipatory I/Oスケジューラ の続き。 Elevatorとのインタフェース Elavatorから呼び出されるAnticipatory I/Oスケジューラのルーチン群はstruct elevator_type iosched_as に定義されている。 .elevator_merge_fn = as_merge 既存Requestの後にマージ(BackMerge)できる場合はELEVATOR_BACK_MERGEを返し、既存Requestの前にマージ(FrontMerge)できる場合は、ELEVATOR_FRONT_MERGEを返す。 FrontMergeの検索にはBIOの終端Sectorの次のSectorをKeyにRBTreeを検索してBIO→Requestが連続セクタになるRequestがないか探す。 - as_find_arq_rb() BackMergeの検索にはBIO