問答題

磁盤訪問請(qǐng)求往往不是均衡分布在磁盤各處的。例如,在一個(gè)采用索引分配的文件系統(tǒng)中,索引表所在的柱面比僅包含文件內(nèi)容的柱面的訪問頻率要高。假設(shè)知道50%的請(qǐng)求都是對(duì)一小部分固定數(shù)目柱面。那么,請(qǐng)問對(duì)這種情況,本章討論的調(diào)度算法中哪種性能較好?為什么?

答案: 1. 掃描(SCAN)調(diào)度算法,也稱為電梯算法,磁頭從一個(gè)方向開始移動(dòng),并且處理所有在路徑上的請(qǐng)求,直到達(dá)到最后一個(gè)請(qǐng)求...
微信掃碼免費(fèi)搜題