软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2014年
11期
2575-2586
,共12页
固态硬盘%数据库%多级缓存%置换代价%缓冲区
固態硬盤%數據庫%多級緩存%置換代價%緩遲區
고태경반%수거고%다급완존%치환대개%완충구
solid state driver%database%multi-level cache%replacement cost%buffer
基于闪存的固态硬盘(solid state driver,简称SSD)已经广泛应用于各种移动设备、PC机和服务器.与磁盘相比,尽管SSD具有数据存取速度高、抗震、低功耗等优良特性,但SSD自身也存在读写不对称、价格昂贵等不利因素,这使得SSD 短期内不会完全取代磁盘.将SSD和磁盘组合构建混合系统,可以发挥不同的硬件特性,提升系统性能.基于 MLC 型 SSD 和 SLC 型 SSD 之间的特性差异,提出了一种闪存敏感的多级缓存管理策略——FAMC.FAMC将SSD用在内存和磁盘之间作扩展缓存,针对数据库系统、文件管理中数据访问的特点,有选择地将内存牺牲页缓存到不同类型的SSD.FAMC同时考虑写请求模式和负载类型对系统性能的影响,设计实现对SSD友好的数据管理策略.此外,FAMC基于不同的数据置换代价提出了适用于SSD的缓冲区管理算法.基于多级缓存存储系统对FAMC的性能进行了评测,实验结果表明,FAMC可以大幅度降低系统响应时间,减少磁盘I/O.
基于閃存的固態硬盤(solid state driver,簡稱SSD)已經廣汎應用于各種移動設備、PC機和服務器.與磁盤相比,儘管SSD具有數據存取速度高、抗震、低功耗等優良特性,但SSD自身也存在讀寫不對稱、價格昂貴等不利因素,這使得SSD 短期內不會完全取代磁盤.將SSD和磁盤組閤構建混閤繫統,可以髮揮不同的硬件特性,提升繫統性能.基于 MLC 型 SSD 和 SLC 型 SSD 之間的特性差異,提齣瞭一種閃存敏感的多級緩存管理策略——FAMC.FAMC將SSD用在內存和磁盤之間作擴展緩存,針對數據庫繫統、文件管理中數據訪問的特點,有選擇地將內存犧牲頁緩存到不同類型的SSD.FAMC同時攷慮寫請求模式和負載類型對繫統性能的影響,設計實現對SSD友好的數據管理策略.此外,FAMC基于不同的數據置換代價提齣瞭適用于SSD的緩遲區管理算法.基于多級緩存存儲繫統對FAMC的性能進行瞭評測,實驗結果錶明,FAMC可以大幅度降低繫統響應時間,減少磁盤I/O.
기우섬존적고태경반(solid state driver,간칭SSD)이경엄범응용우각충이동설비、PC궤화복무기.여자반상비,진관SSD구유수거존취속도고、항진、저공모등우량특성,단SSD자신야존재독사불대칭、개격앙귀등불리인소,저사득SSD 단기내불회완전취대자반.장SSD화자반조합구건혼합계통,가이발휘불동적경건특성,제승계통성능.기우 MLC 형 SSD 화 SLC 형 SSD 지간적특성차이,제출료일충섬존민감적다급완존관리책략——FAMC.FAMC장SSD용재내존화자반지간작확전완존,침대수거고계통、문건관리중수거방문적특점,유선택지장내존희생혈완존도불동류형적SSD.FAMC동시고필사청구모식화부재류형대계통성능적영향,설계실현대SSD우호적수거관리책략.차외,FAMC기우불동적수거치환대개제출료괄용우SSD적완충구관리산법.기우다급완존존저계통대FAMC적성능진행료평측,실험결과표명,FAMC가이대폭도강저계통향응시간,감소자반I/O.
Solid state driver (SSD) based on flash memory has been widely used in various types of applications such as mobile devices, PC machines, and servers. Compared with conventional disk, SSD enjoys faster access speed, better shock resistance, and lower power. However, it will not completely replace the disk as the secondary storage in the short run due to its inherent properties such as asymmetric read/write and high price of per gigabyte. Integrating SSD and magnetic disk together can benefit from different performance advantage to obtain good high performance and low cost. This paper proposes a flash-aware multi-level cache scheme (FAMC) which considers the significant discrepancy between MLC type and SLC type SSDs. FAMC uses two types of SSD as a cache layer between main memory and magnetic disk. Depending on the characteristics of data access in database application and file management, FAMC conditionally caches the page evicted by buffer manager to different types of SSD. FAMC considers the impact of the write pattern and type of workloads on the system performance, which adopts flash-aware algorithms and data structures to manage the data stored in SSD. Furthermore, in view of the asymmetry of the replacement cost, the study proposes a flash-friendly buffer replacement policy. The strategy is implemented on a simulation storage system based on SLC type SSDs and MLC type SSDs, and its performance is evaluated. The experimental results show that FAMC can significantly reduce system response time and disk I/O cost.