学士学位论文___进程调度算法的模拟实现.doc

本科毕业论文（设计） 题 目 进程调度算法的模拟实现 院 系 计算机科学与技术 专 业 计算机科学与技术 姓 名 学 号 指导教师 职称 讲师 申请学位 理学学士学位 2015年 5 月 5 日  进程调度算法的模拟实现 学生姓名： 指导教师： 摘 要：为了提高自己的综合编程能力，也为了能进一步熟练掌操作系统中进程调度算法的详细实现过程，该论文采用C语言中的链队列表示各进程，研究了进程调度算：先来先服务、非抢占式短进程优先、非抢占式高优先权优先以及时间片轮转算法的模拟实现,同时还研究了用C编写的系统，如何使界面更友好、更健壮。该模拟系统实现了预定的所有功能，结果正确、清晰，但对时间片轮转调度算法的模拟实现中，其时间片固定为一，不能对比不同时间片的执行效果，有待改进。通过本模拟系统的实现，使作者对C语言的系统函数使用有了新的认识，对软件的测试过程及方法知识的应用有了更好的掌握，使作者的综合编程能力大大提高。 关键字：进程调度；先来先服务；短进程优先；进程控制块；模拟实现 The Simulation Implementation of Process Scheduling Algorithm Author’s Name: He Wen-long Tutor: Deng Xi-hui ABSTRACT：In order to improve their own comprehensive programming ability, but also in order to further skilled palm operating system process scheduling algorithm in the implementation process in detail, the paper adopts the C chain in the queue of each process, process scheduling is studied in this paper is: first come, first service and non preemptive short process, high non preemptive priority priority priority and time slice rotation algorithm simulation, and also studies the system written in C, how to make the interface more friendly and more robust. Achieved due to all the features of the simulation system, the results correct and clear, but the time slice rotation scheduling algorithm simulation implementation, its time slice is fixed for a, cant compare different time slices of implementation effect, needs to be improved. Through the implementation of the simulation system, the author of the C language system function using a new understanding, the application of software testing process and method of knowledge have a better grasp and make the authors comprehensive programming ability is greatly increased. KEYWORDS：Process scheduling；First come first serve；Short p