文章目录
🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Java语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
现代计算机系统中通常存在多级的存储设备,针对海量workload的优化的一种思路是将热点内存页优先放到快速存储层级,这就需要对内存页进行冷热标记。
一种典型的方案是基于内存页的访问频次进行标记,如果统计窗口内访问次数大于等于设定值,则认为是热内存页,否则是冷内存页
对于统计窗口内跟踪到的访存序列和阈值现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
🎃输入输出
输入
第一行为输入为N表示访存序列的记录条数0<N<=10000
第二行为访存序列,空格分割的N个内存页框号
第三行为热内存的频次阈值 T,正整数范围 1 ≤ T ≤ 10000。
输