2024华为OD机试真题-内存冷热标记-(C++/Java/Python)-C卷D卷-100分

2024华为OD机试题库-(A卷+B卷+C卷+D卷)-(JAVA、Python、C++)

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)

目录

题目描述

输入描述

输出描述

用例1

用例2

考点

解题思路

代码

python

c++

java 

题目描述

现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是

将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。

一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。

对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。

内存页使用页框号作为标识。

输入描述

第一行输入为 N，表示访存序列的记录条数，0 <