大規(guī)模并發(fā)環(huán)境下并行I-O調(diào)度策略研究.pdf

1、分布式并行文件系統(tǒng)已經(jīng)成為高性能應(yīng)用領(lǐng)域不可缺少的組成部分，在實(shí)際應(yīng)用環(huán)境中，面向的往往是大規(guī)模的客戶端，在大量客戶端IO密集型應(yīng)用并發(fā)地訪問服務(wù)器時(shí)，數(shù)據(jù)服務(wù)器的IO請(qǐng)求隊(duì)列會(huì)很長(zhǎng)，而服務(wù)器往往無法針對(duì)客戶端應(yīng)用做整體優(yōu)化，當(dāng)客戶端應(yīng)用的IO請(qǐng)求是同步請(qǐng)求時(shí)，平均完成時(shí)間會(huì)很高。而現(xiàn)有的I/O調(diào)度優(yōu)化策略很少考慮高并發(fā)環(huán)境下的同步I/O負(fù)載特征對(duì)應(yīng)用程序平均完成時(shí)間帶來的影響。
　　詳細(xì)介紹了分布式環(huán)境下的I/O調(diào)度策略以及它們

2、的適用場(chǎng)景，針對(duì)目前鮮有研究的高并發(fā)環(huán)境下的I/O特征進(jìn)行了研究以及理論分析，分析了導(dǎo)致高延時(shí)的原因。由此提出了多級(jí)等長(zhǎng)I/O隊(duì)列調(diào)度算法（EML，Equal-length Multi-level Algorithm），一種面向客戶端應(yīng)用進(jìn)程的I/O調(diào)度策略，通過構(gòu)造多個(gè)優(yōu)先級(jí)隊(duì)列并限制每個(gè)優(yōu)先級(jí)隊(duì)列的隊(duì)列長(zhǎng)度，縮小部分應(yīng)用程序兩次同步IO的處理間隔時(shí)間，并且動(dòng)態(tài)調(diào)整應(yīng)用的優(yōu)先級(jí)，從而降低了應(yīng)用程序整體的平均響應(yīng)時(shí)間。同時(shí)，通過dead