面向應(yīng)用特征的并行I-O調(diào)度策略研究.pdf

1、隨著存儲(chǔ)容量和CPU的處理能力的快速增長(zhǎng)，磁盤(pán)帶寬能力卻沒(méi)有得到相應(yīng)的提升，I/O已經(jīng)成為影響計(jì)算機(jī)性能的瓶頸。并行文件系統(tǒng)和并行I/O成為解決磁盤(pán)數(shù)據(jù)處理能力和CPU計(jì)算能力不匹配的一種有效途徑。并行文件系統(tǒng)下的一個(gè)I/O請(qǐng)求完成時(shí)間取決于最后一個(gè)子I/O的完成時(shí)間，不同數(shù)據(jù)服務(wù)器上的并行I/O請(qǐng)求順序是隨機(jī)的，導(dǎo)致一個(gè)I/O請(qǐng)求的完成時(shí)間被最后執(zhí)行完成的子I/O推遲，大大浪費(fèi)了CPU處理時(shí)間。
　　為了緩解I/O瓶頸問(wèn)題，提出

2、一種針對(duì)應(yīng)用請(qǐng)求特征的并行I/O調(diào)度算法，服務(wù)器端可以識(shí)別每個(gè)應(yīng)用請(qǐng)求，基于不同的應(yīng)用請(qǐng)求的需求進(jìn)行調(diào)度。在水平角度上，讓同一個(gè)應(yīng)用發(fā)出的I/O請(qǐng)求在不同數(shù)據(jù)服務(wù)器上處在同一個(gè)時(shí)間段內(nèi)執(zhí)行，從而使數(shù)據(jù)服務(wù)器上的并行I/O盡量在相同的時(shí)間段內(nèi)完成，降低每個(gè)應(yīng)用請(qǐng)求的等待時(shí)間，在垂直角度上，針對(duì)實(shí)際情況下I/O訪問(wèn)大小隨機(jī)的特性，每個(gè)數(shù)據(jù)服務(wù)器獲取全局上的I/O訪問(wèn)大小，采用小任務(wù)優(yōu)先的算法，并利用時(shí)間窗口的策略來(lái)保證算法的公平性，從而降低