Skip to content
This repository has been archived by the owner on Apr 17, 2023. It is now read-only.

Latest commit

 

History

History
152 lines (116 loc) · 5.15 KB

README.md

File metadata and controls

152 lines (116 loc) · 5.15 KB
Raw

TesutoHime

テスト姬(评测姬)

新一代多线程分布式评测系统

Todo

  • Problem & Problem_List
  • Contest & Homework
  • Contest_List & Homework_List
  • Participate in Contest/Homework
  • Judge Status
  • Judge Detail
  • Judge Server
  • Problem Details Markdown
  • Optimize Judge Status Search Behave
  • Judge Status Colorize & Contest_List/Homework_List Colorize
  • Problem Detail Markdown Support
  • System Integration
  • Judge Status Beautify (By Agron dropdown)
  • Discuss Board
  • Contest_List/Homework_List Reversal Display
  • Code Sharing System Backend
  • Code Sharing System Frontend
  • System Error Checker

人员分工(对接结构)

graph TD
A[周聪:前端美化]
B[邢泽宇:数据库逻辑&评测机管理]
C[孙晨曦:管理界面]
D[史添能:数据服务Server/Client]
E[陈雪阳&许烨辰:评测内核]
F[蔡子逸:评测机整体]
A --- B
A --- C
B --- C
B --- F
F --- D
F --- E
Loading

架构图

graph LR;
	subgraph 评测机
		评测机1
		评测机...
		评测机n
	end
	subgraph 核心服务器
		Web服务器
		数据服务器
	end
	评测机1 --> Web服务器
	评测机... --> Web服务器
	评测机n --> Web服务器
	评测机1 --> 数据服务器
	评测机... --> 数据服务器
	评测机n --> 数据服务器
Loading

模块：

Web服务器

  • html模板
  • 逻辑交互核心
  • 评测机调度器(含RPC接口)

评测机：

  • 评测核心
  • 调度接口Client
  • 数据服务Client

数据服务器

  • 数据服务Server

其他

  • 管理界面(运行于Web服务器上)
  • 部分题目的可视化(与伟大思想课程合用，但与主系统可能并不紧密耦合)

功能

用户端

  • 题目浏览
  • 比赛(按照分数、排名，计算并列后名次)
  • 作业(不排名，表格显示题目通过与否)
  • 题目浏览，搜索，翻页，markdown支持，图片采用外部图床
  • 提交评测，语言选择，代码高亮
  • 评测序列，搜索，翻页
  • 代码查看，代码高亮，(可以查看别人代码，仅在比赛和作业时对参赛选手进行限制)，运行结果查看(可选输出错误结果、输出CE信息)
  • 讨论区：每道题目自带一个支持markdown的论坛式讨论版，在题目处于被加入比赛、作业中时禁用。
  • 支持锁定题目到指定时间(Unix Nano)。

管理端

题目添加(可设定时间、内存、测试点数量、SPJ(默认每道题目都有SPJ，全文比较和忽略空白比较是两种特殊的SPJ，由评测器内置实现，编译时限，磁盘空间限制))

题目属性：

  • 时间
  • 内存
  • 测试点数量(分组测试，失败跳过)(内存测试，并依赖正确性测试的结果(即：如果正确性测试失败，则不进行内存测试))
  • SPJ(C++，接口待定)(默认每道题目都有SPJ，全文比较和忽略空白比较是两种特殊的SPJ，由评测器内置实现)
  • 编译时限
  • 磁盘空间限制
  • 交互题实现
  • 提答
  • 语言支持(C++，Git Repo(基于CMake、Make构建))
  • 评分器(Python3)：给定每个测试点的分数、时间限制、空间限制、磁盘限制、答案得分，使用时间、使用空间、使用磁盘，计算本次提交本题获得的分数。注意这不是SPJ

接口：

题目属性存储方式：json(具体格式待定)

评测核心需要实现以下接口：

  • 参数：题号、解答、提交ID。返回值：评测结果(每个测试点的得分、时间使用、空间使用、磁盘使用构成的json)

数据服务Client：

  • 输入题号，自动获取题目数据，解压到缓存目录，返回解析后的题目配置文件(json解析为字典，具体待定)和题目数据根目录
  • 为及时同步数据修改，数据服务Client需存储当前zip包的哈希(md5, sha1)，并每次与获取Server端的哈希比较。若哈希值发生改变，说明测试数据已被更新，需要重新拉取

逻辑交互核心、评测机调度器(含RPC接口)、调度接口Client 具体接口待定。

关于评测机调度：

Web服务器存储当前可用评测机列表。

评测机调度接口Client：

  • Get接口，输入题号、解答、Web服务器ID(一串ASCII字符)，若服务器ID正确，则加入本机评测序列。通过Web服务器上的Get接口返回是否成功。
  • Get接口，表示当前评测机是否正忙。(同样需要两次ID发送，Web服务器ID错误时拒绝响应)
  • 心跳包发送：定期向Web服务器发送当前评测机ID和状态(ID暂定为一串ASCII字符，类似密码，用于防止Web服务器端口暴露后被伪造评测机)。
  • 评测完成后，向Web服务器以Post方式发送评测结果(json)。

评测机调度策略：

  • 评测机离线判定：当前时间-上次心跳包时间>=2*发送周期。
  • 当有在线评测机空闲时，优先使用该评测机。空闲机器较多时，随机一台使用。
  • 当所有评测机忙时，提交加入队列。
  • 当有评测机完成评测时，检查队列，若非空，则取出第一个评测交给该评测机。
  • 如果评测机在评测中离线，显示本次提交为System Error。管理员手动检查评测机是否遭到攻击。