基于多核de在线判题系统de设计与研究.pdfVIP

计算机时代 2011年 第7期 ·7 · 基于多核的在线判题系统的设计与研究 孟学多，俞雪永，颜 晖 (浙江大学城市学院计算机与计算科学学院，浙江 杭州 310015) 摘 要：介绍了基于多核平台上的多线程或多进程在线判题系统的设计与实现方法。该系统解决了单线程或单进程判 题效率低的问题。与单核 串行判题系统比较表明，多核程序设计系统判题速度显著提高，判题结果和 串行判题所得一 致，准确率高。 关键词：程序设计；在线判题 ；多核；自动判题 中图分类号：TP3—05 文献标志码：A 文章编号：1006—8228(2011)07—07—03 Design and Research ofOnlineJudgeSystem Based on Multi-Core MENG Xue’Dou，YU XueY‘ong，YAN Hui (SchoolofComputerandComp~ingScience，ZhejiangUniversityCityCollege，Hangzhou,Zhejiang310015,China) Abstract：Thedesignandimplementationofanonlinejudgesystem basedonmulti—threadormulti-processonmulti．coreplatform areintroduced．Thesystem hassolvedthelowerefficiencyproblem ofsingle-threadorsingle-processjudging．Compraedwithserial judgesystem onsingle—core，thesystem inmulti-coreprogrammingapparentlyincreasesthespeedofjudging，nadobtainsthesalne resultwith high accuracy rate． Keywords：Programming；Onlinejudge；Multi—core；Automaticjudge 0 引言 能；可以设置网上竞赛和各学年的期中、期末的在线考试；教师 随着计算机技术及网络技术的发展，以网络技术为支撑平 可以管理和查看学生程序的源代码，可以添加试题和考生。具体 台的计算机技术 已经具备了较大规模的普及与应用的基础。 实现功能如下： 利用计算机网络组织实施大规模异地实时在线考试已经成为 (1)学生：登录后直接进入当前所选课程，进而可以直接提 当前各类教学与考试的一种重要方式。近几年来，在线判题系 交当前课程教师布置的作业，以及教师布置的考试答卷等。 统有 了很大发展 。浙江大学推出的ZhejiangUniversity (2)教师：教师可以管理考试，添加试题和考生，打包学生 OnlineJudge(Z0J)~经运行了十多年，在此期间，有五百多万人 程序设计的源代码，成绩等。 次通过在线判题系统提交程序。与此同时，这种用户提交程 (3)系统管理员：最高权力的管理员，负责题库的设置，在 序、服务器 自动判题的模式被应用到了各种教学活动中，如数 线考试期中(期末)的设置。当在线考试设置后，只有选课的学 值分析作业的自动批改、C语言程序设计考试、研究生上机考试 生和讲授该课程的教师能看到，其他用户不可见。选课学生开 等。这些应用不仅培养了学生学习兴趣，提高了学生的动手能 始考试时要按指定的IP地址进行考试，否则不能登录。 力，而且大大减轻了教师的负担。国内外学者在这方面也进行 (4)反馈 。系统判题结果分为以下八种： 了大量的研究，例如文献[1】设计了一个基于Linux平台的C语 Accepted(AC)。程序得到了正确的结果。 言自动判题系统；文献 2【】基于API自动测