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

摘要：

针对缓存页面调度算法难以进一步大幅度提高命中率以改善系统性能的现状,提出了一种新算法.对页面访问的时间、位置和数量进行了统计,对页面读取延迟的时间范围进行了计算分析,设计了增加代价位的缓存数据结构,从而提出了基于周期性和延迟代价的页面调度算法,并对算法进行了调度模拟和实施验证.结果表明:当时间尺度为跨指令周期时,页面访问表现出周期重复发生的性质;利用此性质,将页面读取延迟作为页面换出决策的依据之一,尽可能推迟换出延迟代价的页面,当对这些页面发生周期性访问时,可以避免重复发生较大的读入延迟;该算法降低了存储系统的队列长度和等待时间,提升了系统性能.

关键词：体系结构设计、算法、缓存、性能、周期性负载、延迟代价

所属期刊栏目：32

分类号：TP333(计算技术、计算机技术)

资助基金：教育部博士点基金资助项目200805610019

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：557-561,596