源程序在线评测系统技术改进

doi:10.3778/j.issn.1002-8331.2011.04.019

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (4): 68-71.DOI: 10.3778/j.issn.1002-8331.2011.04.019

源程序在线评测系统技术改进

曾棕根

宁波职业技术学院电子信息工程系，浙江宁波 315800

收稿日期:2010-08-12 修回日期:2010-10-25 出版日期:2011-02-01 发布日期:2011-02-01
通讯作者: 曾棕根

Source code online judge system technological improvements

ZENG Zonggen

Department of Electronic Information Engineering，Ningbo Polytechnic，Ningbo，Zhejiang 315800，China

Received:2010-08-12 Revised:2010-10-25 Online:2011-02-01 Published:2011-02-01
Contact: ZENG Zonggen

摘要/Abstract

摘要： 针对当前源程序在线评测系统设计粗糙和反馈数据不够科学的缺点，应用黑盒测试原理，采用LAMP平台，使用Linux操作系统实时读取内核数据的proc文件系统、ptrace进程跟踪和高级管道操作，研制了更完善的源程序在线评测系统：程序运行时间最小限制可达1毫秒，实现了对RSS驻留内存的限制，程序输出数据量最小限制可达1字节。在输入输出错误输出重定向、限制运行时间、限制内存用量、获取用户程序的运行时间和内存用量、程序输出数据大小限制和高级管道操作避免频繁访问磁盘等六方面进行了技术改进，为程序设计类辅助教学软件的开发提供了关键技术参考。

关键词: 源程序在线评测, 黑盒测试, proc文件系统, ptrace调试, 高级管道操作

Abstract: To address current online judge’s shortcomings of rough design and unscientific feedback data，applying black box testing principles，using LAMP platform，proc file system，ptrace debugging and advanced pipe operation，it develops a better online judge：Minimum time limit is up to 1 ms，the limitation of RSS is realized，minimum limit of the amount of output data is up to 1 byte；it solves six issues：Input and output redirection，running time limit，memory usage limit，obtaining the user program running time and memory usage，output data size limit and advanced pipe operating to avoid frequent disk access，it provides a key technical reference of programming software development.

Key words: online judge, black box testing, proc file system, ptrace debugging, advanced pipe operation

中图分类号:

TP311

曾棕根. 源程序在线评测系统技术改进[J]. 计算机工程与应用, 2011, 47(4): 68-71.

ZENG Zonggen. Source code online judge system technological improvements[J]. Computer Engineering and Applications, 2011, 47(4): 68-71.

[1]	覃遵跃¹，汤庸²，徐洪智¹，卓月明³. 一种新的XML文档更新计算[J]. 计算机工程与应用, 2011, 47(4): 121-123.
[2]	刘雨露¹，方　刚¹，唐曙光². 位序互补的空间关联规则挖掘算法[J]. 计算机工程与应用, 2011, 47(4): 134-137.
[3]	程转流^1，2，胡为成². 滑动窗口模型下的概率数据流聚类[J]. 计算机工程与应用, 2011, 47(4): 141-145.
[4]	王扶东，马玉芳. 基于数据挖掘的客户细分方法的研究[J]. 计算机工程与应用, 2011, 47(4): 215-218.
[5]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[6]	覃华，徐燕子. 用路径跟踪法和核距离矩阵优化大规模SVM[J]. 计算机工程与应用, 2011, 47(3): 160-162.
[7]	宁静¹，诸昌钤²，高品贤¹，林建辉³. EMD分解中端点数据的延长方法问题研究[J]. 计算机工程与应用, 2011, 47(3): 125-128.
[8]	张磊，李锐，陶亮. VC++快速实现一维离散Gabor变换软件的研究[J]. 计算机工程与应用, 2011, 47(3): 67-69.
[9]	曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.
[10]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[11]	袁漪，田小林，夏绍玮. 关于能量比较的数字音频盲水印方案 [J]. 计算机工程与应用, 2011, 47(1): 131-134.
[12]	朱颖雯¹，吉根林²，孙勤红¹. 基于频繁子树模式的GML文档结构聚类算法[J]. 计算机工程与应用, 2011, 47(1): 144-146.
[13]	牟永敏，姜智荧，张志华. 面向C程序插装的路径提取[J]. 计算机工程与应用, 2011, 47(1): 67-69.
[14]	郑良¹，朱立谷¹，赵廷涛¹，易奇²，鄢楚平²，胡怀湘²，杨帆³. 存储虚拟化测评方法设计[J]. 计算机工程与应用, 2010, 46(36): 98-100.
[15]	努尔买买提·黑力力¹，开依沙尔·热合曼^1，2，艾孜海尔·哈力克^1，2. 灵活的混合RBAC模型及冲突解决[J]. 计算机工程与应用, 2010, 46(36): 101-104.

源程序在线评测系统技术改进

Source code online judge system technological improvements

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics