由传统机械硬盘组成的存储系统的读写速率长时间以来都是计算机系统性能瓶颈。由NAND闪存阵列组成的固态硬盘的出现,使得大数据存储有了基本的技术支持,其在输入输出速率、使用功耗和便携性等方面都优于传统的机械硬盘。固态硬盘的出现大幅度提高了存储系统的IO性能。在固态硬盘体系结构中缓存管理算法和地址映射算法占据重要的地位,其严重影响着固态硬盘的性能表现和寿命长短。本文研究分析了传统缓存置换算法,提出基于变长链表的缓存置换新算法。新算法将缓存中的热页组链表和冷页组链表的长度设定为变长,这样热数据不会因为链表长度的限制被迫进入冷页组链表,从而导致冷页组链表长期存在缓存,占用缓存空间。本文提出了动态双阈值补页算法,改进传统的算法,使得缓存管理过程能够动态选择三种补页算法的一种,改进算法效率。本文在研究传统的地址映射技术(如页级映射、块级映射、混合映射等)的基础上,提出了基于页级地址的两级表映射算法。该算法充分利用了页级地址映射的灵活性,在拥有与页级地址映射相似的读写性能的同时,大幅度降低页级地址映射的缓存大小。本文通过SSDsim固态硬盘仿真器,对本文提出的缓存置换算法和闪存转换层算法进行算法验证。通过trace文件来模拟读写负载,参数文件设置系统参数模拟固态硬盘硬件参数。仿真结果证明,算法在一定程度上提高固态硬盘的读写速率,降低了擦写闪存的次数,使固态硬盘具有更长的使用时间,改善了系统性能。