处理机调度经典算法的可视化实现.docx

摘要：随着互联网的发展，人们需要用更快、更简洁的方式学习知识，在教学中使用ppt或者文字描述一些算法问题时，学生往往不能轻易理解算法的逻辑结构以及其具体的运行过程。这时将算法可视化，以图形界面的方式将算法的具体流程展示出来显得尤为重要，处理机调度算法作为计算机操作系统中最基础的内容，是每一个学者都必须掌握其原理，剖析其存在的真正意义，但书本上所描述的一些过程，很难让人们在脑海中产生具体的架构模型。所以本毕设着重于将处理机经典调度算法的实现可视化，使需知直观地了解算法具体运行轨迹。

本文从处理机调度的基本单元出发，概述了处理机调度的层次以及各处理机调度算法所要求的具体目标，从而理解处理机调度的根本目的。然后阐述了8中调度算法的基本概念，其中包括6种基础的调度算法分别是先来先服务、优先级调度、短进程优先、时间片轮转、多级反馈队列，高响应比优先以及2种额外的算法分别是最早截止优先、电梯调度算法。然后介绍了这些算法在系统中具体的实现过程以及在不同情况比较各种算法的优劣性。

关键词：C#；可视化；处理机调度；数据分析；操作系统

目录

摘要

Abstract

1绪论-1

1.1研究背景-1

1.2研究意义-1

1.3国内外发展现状-1

2相关的开发技术及概述-2

2.1开发语言介绍-2

2.1.1C#介绍-2

2.1.2mysql数据库介绍-3

2.2开发环境介绍-4

2.2.1 Visual Studio2010介绍-4

2.2.2 图形设计介绍-5

2.2.3 多线程技术概述-5

3 需求分析-6

3.1可行性分析-6

3.1.1技术可行性分析-6

3.1.2操作可行性分析-6

3.1.3复杂性工程分析-7

3.2处理机调度分析-7

3.2.1处理机调度的层次-7

3.2.2处理机调度算法的目标-8

3.3处理机调度分类分析-10

3.3.1 windows 处理机调度-10

3.3.2 linux处理机调度-11

4算法介绍-14

4.1经典调度算法介绍-14

4.1.1 先来先服务调度算法（FCFS）-14

4.1.2 短进程优先调度算法（SJF）-15

4.1.3时间片轮转法（RR）-16

4.1.4高响应比优先调度算法（HRRF）-17

4.2 复杂调度算法介绍-18

4.2.1 多级反馈队列调度算法（FB）-18

4.2.2 最早截止时间优先算法（EDF）-19

4.2.3 电梯调度算法（SCAN）-20

5 详细设计与实现-21

5.1基础界面功能设计-21

5.2系统架构-23

5.2.1系统架构流程-23

5.2.2系统功能流程-23

5.3各算法详细设计-24

5.3.1先来先服务进程调度算法-24

5.3.2优先级调度算法-24

5.3.3时间片轮转调度算法-25

5.3.4短进程优先调度算法-26

5.3.5高响应比优先调度算法-26

5.3.6多级反馈队列调度算法-27

5.3.7最早截止时间优先算法-27

5.3.8电梯调度算法-28

5.4各算法对比设计-28

6软件测试-30

6.1功能测试-30

6.1.1单进程测试-30

6.1.2多进程测试-30

7总结-32

参考文献-33

致  谢-34

附录-35