美文网首页
后台判题原理

后台判题原理

作者: 云中翻月 | 来源:发表于2019-07-12 22:12 被阅读0次

由于仿照hustoj实现,因此判题原理和hustoj相同。
一言以蔽之,就是通过父进程fork出一个不会结束的子进程,子进程会轮询数据库中的一张judgequeue的表(即评测队列),提取出其中尚未评测的提交进行评测,并且修改相应会被影响到的数据库中的其他表。过程中利用一些底层的c函数来监控进程的资源调用情况。
如需要具体地阐述过程,可以看这几个链接里的内容。
hustoj维护者博客 http://www.hustoj.com/?cat=2
原hustoj判题内核的注释
http://blog.csdn.net/legan/article/details/40746829
http://blog.csdn.net/legan/article/details/40789939
总共实现了两个.cc文件,运行环境为ubuntu 18.04和mysql。
用到了StarUML逆向工程实现通过代码生成类图的操作:具体方法链接如下:https://blog.csdn.net/caoshangpa/article/details/79797821

相关文章

  • 后台判题原理

    由于仿照hustoj实现,因此判题原理和hustoj相同。一言以蔽之,就是通过父进程fork出一个不会结束的子进程...

  • 5_2环形链表插值

    这题的后台判题是错误的,需要将环形列表的最后节点的next指向NULL 有一个整数val,如何在节点值有序的环形链...

  • 判环算法以及链表常见算法题

    由于涉及到Floyd判环算法,故先简单阐述一下Floyd判环算法原理。Floyd判环算法算法原理:设置两个指针同时...

  • 第二次判中考一模卷

    今天是我第二次判中考一模卷,2019年我判的是默写题,我们判到下午一点就结束了。这次我判的是文言文阅读翻译题,原以...

  • iOS 防止奔溃的一些想法

    虽然对后台每个字段判空是有必要,但是对后台每个字段进行判空感觉也是有点难不科学的,如果项目项目业务场景太多了,实际...

  • 项目经验 | 后端与判题端的socket通信和调度

    本项目的后端是用Django开发的,而我主要做的是判题端的通信调度,判题端是用Python手撸的,并且采用sock...

  • 102 Binary Tree Level Order Trav

    原题链接:Binary Tree Level Order Traversal这道题有一定的难度,解法如下: 关于判...

  • 社会认同原理

    今天学习到了一个概念:社会认同原理。 这个原理在我们的日常生活行为中经常能够得到反映。这个原理指出,我们进行是非判...

  • 做OJ判题程序过程遇到的不懂的地方汇总

    核心判题程序 https://blog.csdn.net/qq_36335313/article/details/...

  • 算法题:麻将判胡

    如题,没有字牌,不考虑牌种input: a[14] , 整数,1 <= ai <= 9,output: boole...

网友评论

      本文标题:后台判题原理

      本文链接:https://www.haomeiwen.com/subject/parukctx.html