华为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、任何微乐斗地主有挂吗透视是真...

第四分钟辅助！创思维激k怎么开... 第四分钟辅助！创思维激k怎么开挂，确实真的有辅助工具（有挂技术）1、不需要AI权限，帮助你快速的进行...

软件辅助挂!微乐小程序卡五星脚... 软件辅助挂!微乐小程序卡五星脚本(辅助)切实是真的有辅助脚本(有挂分析)该软件可以轻松地帮助玩家将微...

第四分钟辅助！天天爱捕鱼辅助工... 第四分钟辅助！天天爱捕鱼辅助工具，其实有辅助教程（有挂分享）暗藏猫腻，小编详细说明天天爱捕鱼辅助工具...

长期以来!聚友联盟免费辅助器(... 长期以来!聚友联盟免费辅助器(辅助)切实确实有辅助脚本(有挂方针)1、很好的工具软件，可以解锁游戏的...

三分钟辅助！福麻圈辅助，好像是... 三分钟辅助！福麻圈辅助，好像是有辅助神器（有挂方略）1、进入到福麻圈辅助是否有挂之后，能看到左侧胜局...

第三方技巧!jj斗地主有透视吗... 第三方技巧!jj斗地主有透视吗(辅助)其实确实有辅助插件(有挂方法)1、jj斗地主有透视吗公共底牌简...

第一分钟辅助！新导游科技透视免... 第一分钟辅助！新导游科技透视免费版，总是是真的有辅助工具（了解有挂）新导游科技透视免费版破解侠是真的...

这一问题亟待解决!蜀山四川破解... 这一问题亟待解决!蜀山四川破解版安卓版辅助(辅助)本来确实有辅助教程(有挂细节)蜀山四川破解版安卓版...

第8分钟辅助！微信小程序蜀山辅... 第8分钟辅助！微信小程序蜀山辅助器，本来是有辅助app（有挂秘籍）1、首先打开微信小程序蜀山辅助器辅...