网上选课系统算法了解

先来先服务算法

先来先服务算法就好比现实生活中的排队，谁先来谁先得到服务，直到资源用尽为止。先登陆选课系统的学生拥有优先选课权，完成选课后结果直接计入选课结果表。当一门选修课的报名人数满员时，该门课程的选课自动结束。该算法其实就是按照选课的先后顺序直接决定选课的结果，先登陆系统的学生可以优先选到自己满意的课程。而事实上无论那所学校所开设的选修课都有热门和冷门之分，学生为了能够选到自己所中意的课程和老师，会在选课系统开放之初便同时登陆服务器上网选课，使得短时间内访问量达到顶峰，使系统负荷承受极大的压力，严重的甚至会造成系统崩溃。例如，一所大学的学生超过 1 万人，假使其中有 1/3 的学生同时进行上网选课，那么服务器同时的访问量瞬间就会达到三千多人次。目前网卡的性能速率一般能达到 100MbpS，假设实际可以利用的带宽为 IMbps， 当 3 千人同时登录访问时需要网络带宽大于 3000Mbps，而由于网络带宽严重受限，国家骨干光纤网络只支持千兆以太网，因此如此突发的高峰访问目前网络将无法负荷。这使得该系统无论在硬件还是软件方面都无法达到要求。

从选课原则和系统性能上看，这种选课算法的公平性较差。公选课以学生的兴趣爱好为出发点，目的在于拓宽学生知识面，使学生得到多方面发展的机会。因此，每个学生对于自己所选择的课程都是自己感兴趣的或者是斟酌考虑后想选择的课程。先来先服务的选课算法造成选课较晚的学生无法选到自己的目标课程，但是为了完成学分，只得另行选择甚