多级反馈队列调度算法及其在网络购票系统中的应用

Multi-level Feedback Queue Scheduling Algorithm and Its Application in the Online Ticketing System

为了满足人们购买火车票的各种个性化需求,把多级反馈队列调度算法运用到购票系统中以优化现有系统。该算法将时间片轮转算法和优先级调度算法综合,是较好的进程调度算法。它可以动态调整进程的优先级和时间片的大小,不需要事先估计各种进程所需执行时间,满足各种类型进程的需要。通过深入研究多级反馈队列调度算法原理、队列和进程的关系,分析此算法优势,将其应用于火车票网络购票系统中,对购票系统进行了优化,以满足不同类型需要。

With the popularization and development of Internet technology,its tentacles have extended to all areas of economic and social life, changing people＇s way of thinking and way of life. Train ticket booking system existing network can not adapt to the new situation of passenger demands, needs improving. In order to meet the personalized needs of people of all kinds to buy train tickets, this paper argues that the multilevel feedback queue scheduling algorithm is applied to the ticketing system is a reasonable method for the optimization of existing system. This algorithm is a better process schedu- ling algorithm integrated with development in the round robin algorithm and priority scheduling algorithm for. It can dy- namically adjust the priority of the process and the time slice size, does not need to estimate the required a variety of process execution time in advance, to meet the needs of various types of process. Through the deep research on the multilevel feedback queue scheduling algorithm principle, queue and process analysis of relationship, this algorithm merit, will eventually this reference to the train ticket online ticketing system, the ticketing system was optimized to meet the needs of various types.