發(fā)布時(shí)間：2020-12-21 20:22

　　小數(shù)據(jù)同步寫普遍存在于各種計(jì)算機(jī)環(huán)境中,并且可以由計(jì)算機(jī)系統(tǒng)的不同層次軟件產(chǎn)生,從底層操作系統(tǒng)一直到上層應(yīng)用軟件都可以生成小數(shù)據(jù)同步寫請(qǐng)求.然而,操作系統(tǒng)的文件系統(tǒng)是以塊作為最小邏輯可尋址單位,小數(shù)據(jù)寫將會(huì)導(dǎo)致嚴(yán)重的寫放大問(wèn)題,使得系統(tǒng)的I/O性能大幅度降低.為了解決上述問(wèn)題,提出了一種I/O調(diào)度器,并將其命名為Hitchhike.該調(diào)度器可以識(shí)別小數(shù)據(jù)寫,并通過(guò)對(duì)其他數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行壓縮,將小數(shù)據(jù)嵌入到壓縮出來(lái)的空間中,從而將小數(shù)據(jù)和該數(shù)據(jù)塊一起寫入到磁盤上,以異步回寫的方式完成小數(shù)據(jù)的同步寫,不僅有效緩解了磁盤的寫放大問(wèn)題,也極大地提高了小數(shù)據(jù)同步寫的效率.基于Linux 2.6.32的Deadline調(diào)度器實(shí)現(xiàn)了Hitchhike原型系統(tǒng),并利用Filebench基準(zhǔn)測(cè)試來(lái)測(cè)試調(diào)度器在吞吐量、I/O延遲等方面的性能.通過(guò)與傳統(tǒng)I/O調(diào)度器的性能進(jìn)行比較,可以發(fā)現(xiàn),Hitchhike調(diào)度器能夠顯著地提高小數(shù)據(jù)同步寫的性能高達(dá)48.6%. 

【文章來(lái)源】：軟件學(xué)報(bào). 2017年08期 北大核心

【文章頁(yè)數(shù)】：14 頁(yè)

【文章目錄】：
1 相關(guān)工作
2 基于同步寫的回寫I/O調(diào)度器的設(shè)計(jì)與實(shí)現(xiàn)
    2.1 Hitchhike調(diào)度器的架構(gòu)
    2.2 回寫緩存空間 （write back buffer）
    2.3 小數(shù)據(jù)識(shí)別
    2.4 數(shù)據(jù)持久化方式
    2.5 快速恢復(fù)
3 實(shí)驗(yàn)
    3.1 實(shí)驗(yàn)環(huán)境
    3.2 實(shí)驗(yàn)分析
4 小結(jié)



本文編號(hào)：2930446