Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/37943
標題: Cache-aware real-time disk scheduling
作者: Chang, H.P.
張軒彬
Chang, R.I.
Shih, W.K.
Chang, R.C.
關鍵字: multimedia system
期刊/報告no:: Computer Journal, Volume 47, Issue 5, Page(s) 560-578.
摘要: Previous real-time disk scheduling algorithms assume that each disk request incurs a physical disk mechanical operation and only consider how to move the disk head under real-time constraints. However, with the increased capacity of on-disk cache, modern disk drives read-ahead data aggressively. Thus, the on-disk cache may service many disk requests without incurring physical disk access. By exploring the design methodology of on-disk cache, in this paper, we propose cache-aware real-time disk scheduling algorithms that take the on-disk cache into consideration during scheduling. Therefore, the scheduling algorithm can help the cache replacement scheme to minimize the cache miss ratio. Besides, the service timing estimation is more accurate in schedulability analysis since the cache effect is considered during scheduling. A simulation-based evaluation shows the proposed scheduling algorithms to be highly successful as compared with the classical real-time disk scheduling algorithms. For example, under sequential workload with 10 sequential streams, the data throughput of our scheme is 1.1 times that of DM-SCAN.
URI: http://hdl.handle.net/11455/37943
ISSN: 0010-4620
文章連結: http://dx.doi.org/10.1093/comjnl/47.5.560
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.