由online judge上的Time Limit Exceeded引发的对虚拟内存的思考

最新推荐文章于 2021-10-08 23:16:51 发布

lisendong0126

最新推荐文章于 2021-10-08 23:16:51 发布

阅读量3.7k

点赞数 4

分类专栏： oj linux 系统

本文链接：https://blog.csdn.net/a775700879/article/details/12521915

版权

博客探讨了在线判题平台ZOJ和BNUOJ在处理内存限制时的不同，通过源码分析发现ZOJ通过ReadMemoryConsumption函数判断，而BNUOJ依赖wait4和ru_minflt字段。ru_minflt表示无IO活动的页面错误，反映了程序对物理内存的实际使用。作者指出，物理内存使用更能体现程序对服务器资源的影响，并建议程序员面对技术问题时应深入探究。

摘要由CSDN通过智能技术生成

首先来看一段最简单的代码，在两个oj平台上的表现：

#include <iostream>
using namespace std;
char c[1000*1000*100];
int main() {
    int a, b;
    while (cin >> a >> b) { cout << a+b << endl;}
    return 0;
}

大家一眼就可以看出，这是各大oj有名的1000问题——a+b problem 有木有！？

在zoj上，报Memory Limit Exceed.

而在bnuoj上，Accepted!

思考了两天，在各大论坛和qq群里发贴讨论，同学们给出了各种猜测，例如：

1.有同学说：各大oj的栈/堆限制不同吧？（程序中的全局变量不是存在栈或者堆上的好么，再说了程序中声明的是100MB，是必然会超的啊）。

2.还有同学说：zoj是linux系统，bnu是win? (先不论bnu是不是win，为何两个操作系统对内存的判别会有差异？关于win和linux的内存管理策略的差异，我专门去图书馆找了两本书对比，发现两者在虚拟内存和页式内存管理策略上，非常相似，似乎很难找到根源）

3.还有很多同学扯到什么ulimit之类的（显然oj不会用这么粗糙的内存监测方式来对大家的进程作内存监视）