清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2005年
1期
61-64
,共4页
徐尧强%张志强%邢春晓%周立柱
徐堯彊%張誌彊%邢春曉%週立柱
서요강%장지강%형춘효%주립주
数据库系统%层次存储%磁带库%调度收益%排队论%连续媒体应用
數據庫繫統%層次存儲%磁帶庫%調度收益%排隊論%連續媒體應用
수거고계통%층차존저%자대고%조도수익%배대론%련속매체응용
层次存储技术是存储和管理海量连续媒体数据的有效手段. I/O请求的调度是层次存储研究中的重要问题,目前也有很多的调度算法,但它们之间缺乏定量的分析和对比,使得调度算法的选择缺少可靠的依据.该文利用排队论对调度收益进行定量分析,分析了它与系统平均队长等因素的定量关系,并得到调度在平均等待时间上的收益与原始等待时间的关系,指出它们近似成二次曲线关系.仿真试验表明了这些结论的有效性,它对于层次存储管理系统中, I/O请求调度算法的选择具有很好的指导作用.
層次存儲技術是存儲和管理海量連續媒體數據的有效手段. I/O請求的調度是層次存儲研究中的重要問題,目前也有很多的調度算法,但它們之間缺乏定量的分析和對比,使得調度算法的選擇缺少可靠的依據.該文利用排隊論對調度收益進行定量分析,分析瞭它與繫統平均隊長等因素的定量關繫,併得到調度在平均等待時間上的收益與原始等待時間的關繫,指齣它們近似成二次麯線關繫.倣真試驗錶明瞭這些結論的有效性,它對于層次存儲管理繫統中, I/O請求調度算法的選擇具有很好的指導作用.
층차존저기술시존저화관리해량련속매체수거적유효수단. I/O청구적조도시층차존저연구중적중요문제,목전야유흔다적조도산법,단타문지간결핍정량적분석화대비,사득조도산법적선택결소가고적의거.해문이용배대론대조도수익진행정량분석,분석료타여계통평균대장등인소적정량관계,병득도조도재평균등대시간상적수익여원시등대시간적관계,지출타문근사성이차곡선관계.방진시험표명료저사결론적유효성,타대우층차존저관리계통중, I/O청구조도산법적선택구유흔호적지도작용.