基于周期性和延迟代价的页面调度算法.pdfVIP

卷 ． 32 ■ JOURNALoFJIANGSU UNlVERSITY(NaturalScienceEdition) doi：10．3969／j．issn．1671—7775．2011．05．012 基于周期性和延迟代价的页面调度算法 侯 防 一，赵跃龙 ，王 禹 ，。 (1．华南理工大学 计算机科学与丁程学院，广东 广州 510641；2．广东金融学院计算机科学与技术系，广东 广州 510521 3．，’东技术师范学院科研处 ，广东 广州 510665) 摘要：针对缓存页面调度算法难 以进一步大幅度提高命中率以改善系统性能的现状，提出了一种 新算法．对页面访 问的时间、位置和数量进行了统计，对页面读取延迟的时间范围进行 了计算分析， 设计 了增加代价位的缓存数据结构，从而提出了基于周期性和延迟代价的页面调度算法，并对算法 进行了调度模拟和实施验证．结果表明：当时间尺度为跨指令周期时，页面访 问表现 出周期重复发 生的性质；利用此性质，将页面读取延迟作为页面换出决策的依据之一，尽可能推迟换出延迟代价 的页面，当对这些页面发生周期性访问时，可以避免重复发生较大的读入延迟；该算法降低了存储 系统的队列长度和等待时间，提升了系统性能． 关键词：体系结构设计；算法；缓存；性能；周期性负载；延迟代价 中图分类号：TP333 文献标志码：A 文章编号：1671—7775(2011)05—0557—05 Pageschedulingalgorithm based onperiodicaccessand latencycost HouFang ，-．ZhaoYuelong ，Wang ’ (1．SchoolofComfmterScienceandEngineering，SouthChinaUniversityofTechnology，Guangzhou，Guangdong510641，China； 2．DepartmentofComputerScienceandTechnoloyg ，GuangdongUniversityofFinance，Guangzhou，Guangdong510521，China； 3．ScienceResearchDepartment，GuangdongPolytechnicNormalUniversity，Guangzhou，Guangdong510665，China) Abstract：Duetothedifficultyforexistingpageschedulingalgorithm tofurtherimprovesystem perfor— mancebyincreasinghitrate，anew algorithm wasproposed．Theinformationofpageaccesstime，loca— tionandcountswasstatisticallycollectedtoanalyzethetimescopeofreadinglatency，andacachebuffer managementdatastructurewithacostbitwasdesigned．Basedonperiodicaccesspatternand latency cost，acachebufferreplacementalgorithm wasproposedwith schedulingsimulationandpracticalimple- mentation．Theresultsshow thatthepageaccesspattern showsperiodicityforexpandingobservingtime scalewithcross·instructioncycle．Byswappingoutthepageswithhighlatency