最高优先级HPF算法C语言模拟,操作系统通用处理器调度演示程序课程设计总结报告.docx...

湖南大学

信息科学与工程学院

《操作系统课程设计》总结报告

题 目： 通用处理器调度演示实验

专 业： 软件工程

班 级： 软件3班、软件4班

姓 名： 朱文喆、黄强

学 号：201426010306、201426010421

设计时间： 2017/6/26-2017/7/7

一、课程设计目的

操作系统课程设计是软件工程专业的主要实践性教学环节。在进行了专业基础课和《操作系统》课程的学习基础上，设计或分析一个实际的操作系统旨在加深对计算机硬件结构和系统软件的认识，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力，为毕业设计和以后的工程实践打下良好的基础。

二、课程设计内容与要求

2.1设计目的

在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个,也就是能运行的进程数大于处理机个数，为了使系统中的进程有条不紊地工作，必须选用某种调度策略，在一定的时机选择一个进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。

2.2设计要求(多道、单处理机)

1) 进程调度算法包括：时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法。

2) 每一个进程有一个PCB，其内容可以根据具体情况设定。

3) 进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定。

4) 可读取样例数据(要求存放在外部文件中)进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化。

5) 可以在运行中显示各进程的状态：就绪、执行(由于不要求设置互斥资源与进程间同步关系，故只有两种状态)。

6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列。

7) 有能比较的功能，可比较同一组数据在不同调度算法下的平均周转时间。

8) 具有一定的数据容错性。

三、功能模拟系统分析与设计

3.1系统分析

本课程设计的目的就是模拟一种通用处理器的五种调度算法来实现进程调度的过程，加深对进程调度的理解，输出采用采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列，进程控制块(PCB)是这个程序设计的核心，PCB包含了到达时间，运行时间，优先级等关键数据，要求可以用五种调度算法演示，我们可以用策略模式把五个算法打包通过一个接口连接CPU,实现算法和CPU的分离，算法有5五种，分别实现不同的调度演示(时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法)

我们采用MVC(模型-视图-控制器)的设计方法，输入方式的采用界面直接输入和文件读取输入两种方法，视图主要展示进程的进程名、到达时间、运行时间、优先级、时间片、响应时间、结束时间、周转时间，表示方法我们采用Java图形界面输出，动态演示调度算法的实现过程，以加深对操作系统进程调度的理解。

3.2系统设计

3.2.1设计思想

图3-1 进程控制块(PCB)

图3-2 进程状态图

1、每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息：进程名、优先级数、到达时间、需要运行时间等等。

2、进程的信息，包括到达时间，优先数及需要的运行时间等都是事先人为地指定。

3、每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。

3.2.2算法分析

先来先服务调度算法 FCFS：First Come First Serve。

总是把当前处于就绪队列之首的那个进程调度到 HYPERLINK "/doc/5418075.html" \t "/doc/_blank" 运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他 HYPERLINK "/doc/5376791.html" \t "/doc/_blank" 因素。FCFS HYPERLINK "/doc/2758411.html" \t "/doc/_blank" 算法简单易行，但性能却不大好。

最短短作业(进程)优先调度算法SJF：Shortest Job First。

称为“短进程优先” HYPERLINK "/item/SPN" \t "/item/_blank" SPN(Shortest Proc