msdds磁盤調(diào)度算法(參考版)
2025-05-17 08:48本頁面
【正文】 ? 采用高性能的 磁盤冗余、容錯技術(shù) ，加強(qiáng)多媒體信息在數(shù)據(jù)分布存儲方面的研究。 ? 擴(kuò)展性 – MSSDS算法可以通過擴(kuò)展應(yīng)用到多優(yōu)先級調(diào)度或?qū)崟r系統(tǒng)中。 ? 通用性 – MSSDS算法是其它磁盤調(diào)度算法的通用算法。 到達(dá) 序列 優(yōu)先級反轉(zhuǎn)優(yōu)化 執(zhí)行序列 R1 R2 R3 R4 R5 R6 R7 R1 R2 R5 R6 R3 R7 R4 避免“餓死” ? 擴(kuò)展 與 重置策略 ? 根據(jù)滑動窗口 w的值不斷 擴(kuò)大或縮小 ，調(diào)度算法將會在 非搶占調(diào)度 和 條件搶占調(diào)度之間來回移動。 4050607080901001101200 20 40 60 80 100窗口大小（%）平均優(yōu)先級反轉(zhuǎn)次數(shù)（%）SweepCScanPeanoGrayHibertSpiralDiagonal MSSDSSFC1：基于初始優(yōu)先級 Diagonal Gray Hilbert ? 環(huán)境： – QoS參數(shù)高達(dá) 12（即 12維）， – 每一個 QoS參數(shù)（維）具有 16個優(yōu)先級別。 Sweep Diagonal Hilbert 空間填充曲線的特點(diǎn) ? 空間中的每一 點(diǎn) ，曲線 只通過一次 ? 它保留了點(diǎn)的“ 鄰近性 ”，也就是說如果兩個點(diǎn)在曲線上是相互鄰近的，那么他們在空間上也 可能 是相互鄰近的 ? 空間上鄰近的點(diǎn) 在空間填充曲線上也可能是鄰近的 ? 從 一維空間到 N維空間 ，空間填充曲線保持了空間數(shù)據(jù)之間的空間關(guān)系 空間填充曲線可以將 單位空間 上的問題轉(zhuǎn)化為 單位間隔 上的問題，達(dá)到 將多維空間映射到一維空間 的目的，從而使問題的求解變得更容易。 C
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1