《一种基于请求大小的固态盘I／O调度算法.》.pdfVIP

第40卷 第 1期 计 算 机 工 程 2014年 1月 V0．1．40 No．1 ComputerEngineering January 2014 · 专栏 · 文章编号：l000—3428(2014)0l—0001—05 文献标识码：A 中圈分类号：TP391 一 种基于请求大小的固态盘I／0调度算法 吴素贞 ，陈晓兰 ，毛 波 (厦门大学 a．信息科学与技术学院计算机科学系；b．软件工程系，福建 厦门 361005) 摘 要：对于同类型的 I／O请求，基于闪存固态盘的请求响应时间与请求大小基本呈线性比例关系，并且固态盘的读写性能具有 非对称性。针对该特性，提出一种基于请求大小的固态盘 I／O调度(SIOS)算法，从IO／请求平均响应时间的角度提高固态盘设备的 I／O性能。根据读写性能的非对称性，对读写请求进行分组并且优先处理读请求。在此基础上首先处理等待队列中的小请求，从而 减少队列中请求的平均等待时间。采用SLC和MLC2种类型的固态盘进行实验，在5种测试负载的驱动下与Linux系统中的3种 调度算法进行比较，对于 SLC固态盘，SIOS平均响应时间分别减少 18．4％、25．8％、14．9％、14．5％和 13．1％，而对于MLC固态 盘，平均响应时间分别减少 16．9％、24．4％、13．1％、13．0％和 13．7％，结果表明，SIOS能有效减少 IO／请求的平均响应时间，提 高固态盘存储系统的I／O性能。 关健词：固态盘；请求调度；非对称读／写；请求大小；响应时间 AnI／0 SchedulingAlgorithm forSolidStateDisk Based0nRequestSize W USu．zhen。CHENXiao．1an．MAO Bo (a．DepartmentofComputerScience，SchoolofInformationScienceandTechnology；b．DepartmentofSoftwareEngineering， XiamenUniversity,Xiamen361005，China) [Abstract]Theresponsetimesarelinearwiththerequestsizesforflash—basedSolidStateDisk(SSD)withthesamerequesttype． Moreover,thereadperfomr anceandwriteperformanceofflash—basedSSD areasymmetric．Basedonthesecharacteristics，thispaper proposesaSize—basedI／OScheduler(SIOS)ofrflash—basedSSDtoimprovetheI／0perfomranceofSSD-basedstoragesystemsfrom the viewpointofaverageresponsetime．SIOSutilizestheasymmetricreadandwriteperformancecharacteristicsofflash—basedSSDandgives higherprioritytothereadrequests．Moreover,byfirstprocessingthesmallrequestsintheI／Owaitingqueue，theaveragewaitingtimesof therequestsarereducedsignificantly．ItimplementsSIOSintheLinuxkernelandevaluatesitwithtwokindsofSSDdevices(SLCand MLC)drivenbythefivetraces．Comparedwiththeexisti