文件備份光盤庫(kù)I-O調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著光盤技術(shù)的發(fā)展,光盤庫(kù)的應(yīng)用越來(lái)越普遍,應(yīng)用面越來(lái)越廣。光盤庫(kù)具有數(shù)據(jù)保存時(shí)間長(zhǎng)、保存環(huán)境要求低、存取速度相對(duì)較好、性價(jià)比高等特點(diǎn),作為層次化海量存儲(chǔ)系統(tǒng)的第三級(jí)存儲(chǔ)設(shè)備具有其獨(dú)特的優(yōu)勢(shì)。
　　光盤庫(kù)I/O調(diào)度系統(tǒng)作為基于光盤庫(kù)的文件備份系統(tǒng)的一部分,對(duì)系統(tǒng)整體存儲(chǔ)性能有很大影響。在分析了文件備份光盤庫(kù)系統(tǒng)的實(shí)際應(yīng)用環(huán)境和需求的基礎(chǔ)上,結(jié)合現(xiàn)有光盤庫(kù)應(yīng)用的I/O調(diào)度方法和策略,設(shè)計(jì)了一套適合文件備份光盤庫(kù)系統(tǒng)的I/O調(diào)度系統(tǒng)。

2、
　　該系統(tǒng)在設(shè)計(jì)過(guò)程中融入了動(dòng)態(tài)調(diào)度的思想,使請(qǐng)求能及時(shí)的被接受和處理。同時(shí),對(duì)任務(wù)隊(duì)列采用了優(yōu)先級(jí)、任務(wù)量、等待調(diào)度次數(shù)等因素的分類和排序,并以此為基礎(chǔ)進(jìn)行調(diào)度。對(duì)于系統(tǒng)較為空閑時(shí),設(shè)計(jì)了替換算法來(lái)對(duì)光盤驅(qū)動(dòng)器進(jìn)行選擇,以盡量避免光盤的再次換入。對(duì)等待時(shí)間的考慮使該系統(tǒng)能在提高系統(tǒng)效率的同時(shí)兼顧用戶公平性。
　　該系統(tǒng)在Linux環(huán)境下實(shí)現(xiàn),調(diào)度算法的核心思想得到了完整體現(xiàn),實(shí)現(xiàn)上借助了POSIX消息機(jī)制來(lái)處理請(qǐng)求發(fā)送和