基于WEB的分布式在线程序自动评测系统的设计与实现

《基于WEB的分布式在线程序自动评测系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第1期企业技术开发2010年1月VoI．29No．1TECHNOLOGICALDEVEL0PMENT0FENTERPRISEJan．2010基于WEB的分布式在线程序自动评测系统的设计与实现刘畅，黄晓字(湖南工程学院，湖南湘潭411104)摘要：传统的在线评测系统(APOJS)由于采用的是单个服务器的集中式评测方式因而效率低下，评测吞吐量不高，无法应对短时间内大量的程序评测工作。基于WEB的分布式在线程序自动评测系统通过使用分布式模型将评测任务分发到评测服务器集群中的各个服务器上，显著提高了评测效率。文章将阐述基于WEB的分布式在线程序自动评测系统的设计与实现

2、过程。关键词：在线评测系统；分布式系统；计算机辅助教学中图分类号：TP311．52文献标识码：A文章编号：1006—8937(2010)O1—0023—03ThedesignandimplementationofthedistributedautomaticprogramonlinejudgesystembasedonWEBLIUChang，HUANGXiao-yu(HunanInstituteofEngineering，Xiangtan，Hunan411104，China)Abstract：Thetraditionalautomaticprogramonlineju

3、dgesystem(APOJS)usedthesingleservermodelforwork，toresuhpooreficiencyandlowerthroughputoftheJudge．UnliketraditionalAPOJS，thedistributedAPOJSbasedonWEB(DAPOJSOW)usesthedistributedmodeltoimprovethespeedofonlinejudgesystemdramaticallyandcouldsendstudentsatimelyfeedbackoftheresultsviaWEB．Thi

4、spaperfocusesonthedesignandimplementationofthiskindofsystem．Keywords：onlinejudgesystem；distributedsystem；computerassistedinstruction在线程序自动评测系统(APOJS)被广泛应用于计算WEB的分布式在线评测系统(DAPOJSOW)的设计思想机辅助教学和各类程序设计大赛中，它代替人工判题、完与方法。该DAPOJSOW采用了高吞吐量、多并发和多连成源代码编译与执行以及结果评测，能极大地减轻老师接的服务器架构，有效地解决了服务器端编译、评测程序的

5、劳动强度和判题过程中出错的可能性。APOJS对于程速度缓慢的问题。序的正确性评判极为严格，从逻辑到数据的格式均严格1分布式评测系统的拓扑结构查对，这对于培养学生严谨周密的程序设计风格是极为有效的。系统要求学生必须认真考虑程序设计中的每一本文采用一种高效的测评方式：即在服务器端部署个细节和特殊边界条件，而不是大体上的正确性。另外，一套评测服务器集群，用于对提交的程序进行评测，同时APOJS也是一种良好的计算机程序设计课程辅助教学系增设WEB服务器和数据库服务器，用于处理业务逻辑和统，教师能在系统上布置习题、实验、课程设计并掌握学数据存储，其拓扑结构如图1所示。用户通过访

6、问WEB生的完成情况及成绩，极大地减少了教师评判学生程序服务器提交有待评测的源程序后，代码不仅记录到数据设计作业的工作量。库服务器中，还被分发到评测服务器集群上的各个服务目前绝大多数APOJS采用单个服务器的集中式评器中评测。测方式，这种评测方式能保证程序评测的正确性和公平性，但其串行化的程序评测流程不能满足大规模提交和短时问内爆发式提交的评测效率需求。为了改进单服务器APOJS的性能，人们开始将评测任务分散到各个客户机上进行。然而，这种模式虽然提高了评测效率，但存在评测过程中用户作弊的可能性以及因评测机器性能造成的差异，导致了对评测结果公平性的质疑。本文针对现有单服

7、务器APOJS的不足，提出了基于收稿日期：2009—09—26作者简介：刘畅(1987一)，男，湖南湘潭人，大学本科，软件设计师，主要研究方向：软件技术，数据库技术。基金项目：本研究获得2009年湖南省大学生研究性学习和创新性实验计划项目资助图1分布式在线评测系统拓扑结构图24企业技术开发2010年1月这种分布式的程序评测方式能在不影响评测结果公软件系统，排除了因评测服务器性能造成的差异；所有的平性的前提下，大幅度提高程序评测的吞吐量和并发率，程序源代码评测工作均在同一评测系统中进行，杜绝了使得程序评测的效率有了极大的提升，适用于大型的各将评测任务分