具有公平帶寬分配高效實(shí)時(shí)磁盤調(diào)度研究.pdf

1、多媒體服務(wù)器需要一個(gè)實(shí)時(shí)磁盤調(diào)度算法來(lái)為具有軟實(shí)時(shí)要求的連續(xù)多媒體流服務(wù)。由于數(shù)據(jù)傳統(tǒng)的磁盤調(diào)度算法沒(méi)有考慮磁盤請(qǐng)求的實(shí)時(shí)性，因此需要對(duì)傳統(tǒng)的磁盤調(diào)度算法SCAN進(jìn)行改進(jìn)以使其能夠應(yīng)用于多媒體服務(wù)器的磁盤請(qǐng)求。
　　 本文提出一個(gè)新的實(shí)時(shí)磁盤調(diào)度算法，稱之為公平帶寬分配電梯調(diào)度SCAN-FBD(SCAN with Fair Bandwidth Distribution)，能夠?yàn)榭勺兇a率編碼的流提供質(zhì)量保證，并且為非周期任務(wù)限制了

2、響應(yīng)時(shí)間。SCAN-FBD算法將實(shí)時(shí)流分為保證任務(wù)和可選任務(wù)。只有當(dāng)一個(gè)流中的保證任務(wù)被滿足時(shí)，接納控制才會(huì)接納這個(gè)流。通過(guò)帶寬預(yù)留和接納控制機(jī)制，SCAN-FBD算法能夠?yàn)橐呀?jīng)處于服務(wù)中的多媒體流提供質(zhì)量保證，為非實(shí)時(shí)任務(wù)也預(yù)留了帶寬以保證非實(shí)時(shí)任務(wù)具有合理的響應(yīng)時(shí)間。質(zhì)量協(xié)調(diào)機(jī)制使得系統(tǒng)能為更多的磁盤請(qǐng)求服務(wù)。負(fù)責(zé)監(jiān)測(cè)與動(dòng)態(tài)調(diào)整磁盤帶寬分配機(jī)制能夠根據(jù)實(shí)時(shí)請(qǐng)求與非實(shí)時(shí)請(qǐng)求的帶寬需求，動(dòng)態(tài)調(diào)整磁盤帶寬在兩類任務(wù)間的分配，更合理地利用磁