华为OD机试 - 内存冷热标记（Java &amp JS &amp Python &amp C &amp C++）_开发测试

创始人

2024-12-27 16:04:57

0次

现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。

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

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

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

第二行为访存序列，空格分隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出现的次数即为对应框号的频次。

第三行为热内存的频次阈值 T，正整数范围 1≤ T≤ 10000。

第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出 0 。

如果第一行 > 0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。

输入	10 1 2 1 2 1 2 1 2 1 2

普及知识！随意玩正版房卡有开挂... 普及知识！随意玩正版房卡有开挂，樱花之盛辅助软件，秘籍教程（有挂攻略）1、金币登录送、破产送、升级送...

推荐十款！微乐河南小程序微乐辅... 推荐十款！微乐河南小程序微乐辅助脚本，哥哥打大a游戏攻略，总结教程（有挂教程）1、每一步都需要思考，...

盘点一款！微乐自建房辅助，uu... 盘点一款！微乐自建房辅助，uuganmes辅助器，妙招教程（有挂教学）所有人都在同一条线上，像星星一...

教程攻略！四川麻将血战到底辅助... 教程攻略！四川麻将血战到底辅助器，哈糖大菠萝辅助神器，阶段教程（有挂教程）运四川麻将血战到底辅助器辅...

实操分享！微乐小程序辅助器免费... 实操分享！微乐小程序辅助器免费，闲逸辅助软件下载，模块教程（有挂实锤）1、下载好微乐小程序辅助器免费...

科普常识！威信茶馆透视挂，九九... 科普常识！威信茶馆透视挂，九九山城万州版脚本，窍门教程（有挂透视）1、九九山城万州版脚本模拟器是什么...

揭秘！福建十三兵修改器，战神辅... 揭秘！福建十三兵修改器，战神辅助直装破解版，诀窍教程（有挂存在）福建十三兵修改器破解侠是真的助透视。...

分享一款！微乐江苏自建房辅助a... 分享一款！微乐江苏自建房辅助app，新天道辅助软件，手册教程（有挂助手）1、任何微乐江苏自建房辅助a...

分享个大家！湖北卡五星如啊你就... 您好，湖北卡五星如啊你就按这款游戏可以开挂的，确实是有挂的，需要了解加去威信【485275054】很...

重磅来袭！烧饼游戏修改器，边锋... 重磅来袭！烧饼游戏修改器，边锋辅助，妙计教程（有挂功能）1、进入游戏-大厅左侧-新手福利-激活码辅助...