固态盘IO调度算法设计与实现-计算机系统结构专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体 已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以 明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 (请在以上方框内打“√”) 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 中科技大学硕士学位论 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 随着半导体技术的飞速发展，闪存的生产成本随之下降，基于闪存的固态盘（SSD， Solid State Drive）技术在存储系统中的使用越来越广泛，相比于传统的机械式硬盘 （HDD，Hard Disk Drive），SSD 没有机械部件、内部具有多层次的并行结构，有更 高的读写性能。然而，长期以来构建存储系统的设备都采用 HDD，导致 linux 内核中 的 IO 调度算法都是针对 HDD 进行设计和优化的，不能最大限度地发挥 SSD 的高性能， 因此，linux 内核中的 SSD IO 调度算法是一个有价值的命题。 基于固态盘的特性，设计并实现了三种 IO 调度算法 rws、rwsrp、rwsrsrp。三种算 法都利用了通用块层的哈希链表进行请求的后向合并，合并请求的最大大小是使用黑 盒测试的方式获取，与 linux 内核中合并请求时只考虑物理磁盘的极限值不同。除此之 外，rws 主要考虑了 SSD 读写请求之间的相互干扰造成的性能下降，将读写请求分离， 并分别批量处理读和写请求；rwsrp 则在 rws 的基础上，考虑读请求的同步性和写请求 的异步性，赋予读请求较高的优先级，并为避免写请求饿死而设置了写请求最晚服务 时间；rwsrsrp 在 rwsrp 的基础上，考虑到顺序模式下读请求的性能远远高于随机模式 下的读请求，而写性能相差不大，对读请求按照起始访问地址在红黑树中排序，构造 读请求顺序性，另外，还可以方便地对在红黑树中排序的读请求进行前向合并。 在 filebench 和 fio 中，对提出的三种 IO 调度算法与 linux 3.13.0 版本内核下自带的 三种 IO 调度算法（noop、deadline、cfq）进行性能对比测试。Filebench 中，fileserver 负载下，rws 比 cfq 提升了 8%；webserver 负载下，rwsrsrp 比 cfq 提升了 8%；varmail 负载下，rwsrsrp 比 cfq 提升了 7%。Fio 中读写比例都为 50%时，单线程随机情况下， rwsrsrp 比 cfq 提升了 8%；单线程顺序情况下，rws 比 cfq 提升了 12%；多线程随机情 况下，rwsrsrp 比 cfq 提升了 7%；多线程顺序情况下，rws 比 cfq 提升了 44%。测试结 果表明，rwsrsrp 适合随机负载；rws 和 rwsrp 适合顺序负载。 关键词：固态盘，IO 调度算法，性能提升 II II Abstract With the rapid development of semiconductor technology, the production cost of flash memory drops, flash-based solid state drive (SSD) technology is more and more widely used in storage system. Compared to the traditional mechanical hard disk drive (HDD), SSDs comprise multi-level parallel mechanisms and don’t have mechanical parts, which lead to high performance of SSDs’ read and write operations. But, for a long time, the construction of a storage system uses HDDs, so IO scheduling al