一种改进的无死锁试卷生成算法

An Improved Algorithm of Forming Test Papers without Deadlock

1.引言作为计算机远程教育(网上教育)中一个必不可少的组成部分,教学评价系统(即考试系统)设计成败的关键在于网络环境下的题库管理系统的设计,这一设计主要应考虑以下几方面的问题: (1)多卷并发试卷的时间冲突。一方面,由于网络用户数目的事先不确定性和题库中试题总量有限,可能产生多份试卷争夺试题资源的现象。

This paper proposes an improved algorithm of forming a test paper. The algorithm can avoid any deadlock when sevaral test papers must be formed simultaneously,and lead the least rate of reuse.