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

• 作者: 侯防 王禹 赵跃龙
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 体系结构设计 算法 缓存 性能 周期性负载 延迟代价
• 年，卷（期）: 2011,（5）
• 页码范围: 557-561,596
• 分类号: TP333
• 字数: 4637字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2011.05.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵跃龙	华南理工大学计算机科学与工程学院	96	679	14.0	22.0
2	王禹	华南理工大学计算机科学与工程学院	16	83	5.0	8.0
6	侯防	华南理工大学计算机科学与工程学院	2	9	1.0	2.0