进程调度算法的模拟实现—毕业设计论文

本科毕业论文（设计）

题 目 进程调度算法的模拟实现 院 系 计算机科学与技术

专 业 计算机科学与技术

姓 名

学 号 指导教师 职称 讲师 申请学位 理学学士学位

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, can't 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 author's comprehensive programming ability is greatly increased.

KEYWORDS：Process scheduling；First come first serve；Short

process first；Process control block；Analog implementation

目 录

1 引言 ................................................................. 1 2 进程调度及算法相关知识简介 ............................. 1

2.1 先来先服务算法.......................................... 1 2.2 短进程优先算法.......................................... 2 2.3 高优先权优先算法 ........................................ 2 2.4 时间片轮转算法.......................................... 2

3 数据结构设计 .......................................... 2

3.1 进程控制块PCB .......................................... 3 3.2 进程队列LinkQueue ...................................... 3 3.3 全局变量的使用.......................................... 4

4 系统总体模块设计 ....................................... 4 5主要界面的设计与实现 ................................... 5

5.1菜单设计 ................................................ 5 5.2菜单的实现 .............................................. 6 5.3 系统模拟动态效果的实现 .................................. 7

6 主要功能函数的实现 ..................................... 8

6.1 创建进程createProc()函数的实现 ......................... 8