設(shè)備管理概論-資料下載頁
2025-02-21 00:17本頁面
【正文】 段，一次只有一個段被完全處理 NStepSCAN ： 它是把磁盤請求分成長度為 N的子隊列，每次用 SCAN處理一個子隊列。當 N比較大時性能與 SCAN相近，當 N＝ 1時退化為 FCFS FSCAN ： 使用兩個子隊列，當掃描開始時，所有請求都在一個隊列中，而另一個隊列為空。在掃描過程中，所有新到的請求都被放入另一個隊列。因此，對新請求的服務(wù)延遲到處理完所有老請求以后。 38 假設(shè)磁盤有 200個磁道，磁盤請求隊列中是一些隨機請求。被請求的磁道按接收順序分別為： 55 3 1 90、 160、 150、 3 184，當前磁頭在 100磁道處 FCFS策略磁頭臂的移動軌跡如下： 18 38 39 55 58 90 150 160 184 100 39 假設(shè)磁盤有 200個磁道，磁盤請求隊列中是一些隨機請求。被請求的磁道按接收順序分別為：5 5 3 1 90、 160、 150、 3184，當前磁頭在 100磁道處 SSTF策略磁頭臂的移動軌跡如下： 18 38 39 55 58 90 150 160 184 100 40 假設(shè)磁盤有 200個磁道，磁盤請求隊列中是一些隨機請求。被請求的磁道按接收順序分別為： 55 3 1 90、 160、 150、 3 184，當前磁頭在 100磁道處 SCAN策略磁頭臂的移動軌跡如下： 18 38 39 55 58 90 150 160 184 100 200 41 假設(shè)磁盤有 200個磁道，磁盤請求隊列中是一些隨機請求。被請求的磁道按接收順序分別為：5 5 3 1 90、 160、 150、 3184，當前磁頭在 100磁道處 CSCAN策略磁頭臂的移動軌跡如下 ： 18 38 39 55 58 90 150 160 184 100 200 42 調(diào)度策略的比較 （ a） FCFS （ b） SSTF （ c） SCAN （ d） CSCAN 下一個被訪問的磁道 橫跨的磁道數(shù) 下一個被訪問的磁道 橫跨的磁道數(shù) 下一個被訪問的磁道 橫跨的磁道數(shù) 下一個被訪問的磁道 橫跨的磁道數(shù) 55 45 90 10 150 50 150 50 58 3 58 32 160 10 160 10 39 19 55 3 184 24 184 24 18 21 39 16 90 94 18 166 90 72 38 1 58 32 38 20 160 70 18 20 55 3 39 1 150 10 150 132 39 16 55 16 38 112 160 10 38 1 58 3 184 146 184 24 18 20 90 32 平均尋 道長度 平均尋 道長度 平均尋 道長度 平均尋 道長度 43 二、減少延遲時間的方法 一般常將盤面扇區(qū)交替編號；磁盤迭中不同盤面錯開命名。 0 4 1 5 7 3 6 2 7 0 4 1 3 6 2 5 3 7 0 4 6 2 5 1 6 3 7 0 2 5 1 4 44 ? 作業(yè)： P169 ， 演講完畢，謝謝觀看！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1