多级反馈队列调度算法的研究+源代码
关键词：调度算法；进程；队列；时间片
Research and Implementation of Multi-level Feedback Queue Scheduling Algorithm
Abstract: Multi-level Feedback Queue Scheduling Algorithm can achieve a good balance between fairness jobs and system resource utilization, taking a wide range of system goals into account, is a batter comprehensive performance of the algorithm. This thesis is based on Round-robin Scheduling Algorithm and High Priority Scheduling Algorithm, by researching the relationship between queues, the process of the different and the same queues with processes, design and implementation of the scheduling algorithm. Currently, application prospects of the algorithm is very broad, commonly being used in processor scheduling of multi-channel and single-channel system programming, severing as a role to rational allocation costly and scarce resources in each system. Therefore, the researching of Multi-level Feedback Queue Scheduling Algorithm has great significance about developing various systems and development of the scheduling algorithm.
Key words: Scheduling Algorithm; Process; Queue; Round
目 录
摘 要 1
1.课题背景 2
2．调度算法分析 2
3．算法设计思想 2
4．详细设计与实现 3
4.1算法设计流程图 3
4.2主要的数据结构 4
4.3算法实现 5
5. 调试过程与测试结果分析 8
5.1调试过程中对遇到的问题的处理措施 8
5.2调试结果与分析 8
6．应用前景 11
参考文献 12
致 谢 13
多级反馈队列调度算法的研究与实现1.课题背景
自上世纪计算机诞生以来，计算机技术突飞猛进，日新月异，而作为计算机技术的一个重要组成——调度算法，也有了很大的发展， 目前存在的多种调度算法中，有的调度算法有利于长作业，有的有利于短作业，都有其优点和缺点。然而，有一种调度算法既适用于长作业调度，又能适用于短作业调度，还能很好的处理长作业和短作业的先后调度关系，比如多级反馈队列调度算法。
多级反馈队列调度算法是目前公认的一种较好的作业调度算法[1]，通过对多级反馈队列调度算法的研究，能够拓展学生所学的知识，并培养学生的实际动手能力，以及独立分析问题，解决问题的能力。同时因为多级反馈队列调度算法相对于其它算法，能全面满足不同类型作业的需求，较好实现公平性与资源利用率之间的平衡，应用十分广泛，因此关于多级反馈队列调度算法的研究对算法的发展及其它类型作业的调度具有重要意义
2.调度算法分析
多级反馈队列调度算法是时间片轮转调度算法和高优先级优先调度算法的综合和发展,通过动态调整作业的优先级和时间片大小，多级反馈队列调度算法可以兼顾多方面的系统目标[2]。