【精品】进程调度模拟设计—优先级法、非强占式短进程优先算法.docxVIP

附件1:

学号：

或续理工大掌课程设计

题目

学院

专业

班级

姓名

指导教师

进程调度模拟设计——优先级

法、非强占式短进程优先算法

计算机科学与技术学院

计算机科学与技术

计科班

2011年1月19日

课程设计任务书

学生姓名：专业班级：计科

指导教师：工作单位：计算机科学与技术学院

题目：进程调度模拟设计——优先级法、非强占式短进程优先算法

初始条件：

1.预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程

调度算法有深入的理解。

2.实践准备：掌握一种计算机高级语言的使用。

要求完成的主要任务：(包括课程设计工作量及其技术要求，以及说明书撰写

等具体要求)

1.模拟进程调度，能够处理以下的情形：

(1)能够选择不同的调度算法(要求中给出的调度算法);

(2)能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；

(3)根据选择的调度算法显示进程调度队列；

(4)根据选择的调度算法计算平均周转时间和平均带权周转时间。

2.设计报告内容应说明：

(1)课程设计目的与功能；

(2)需求分析，数据结构或模块说明(功能与框图);

(3)源程序的主要部分；

(4)测试用例，运行结果与运行情况分析；

(5)自我评价与总结：

i)你认为你完成的设计哪些地方做得比较好或比较出色；ii)什么地方做得不太好，以后如何改正；

iii)从本设计得到的收获(在编写，调试，执行过程中的经验和教训);iv)完成本题是否有其他方法(如果有，简要说明该方法);

v)对实验题的评价和改进意见，请你推荐设计题目。

时间安排：

设计安排一周：周1、周2:完成程序分析及设计。

周2、周3:完成程序调试及测试。

周4、周5:验收、撰写课程设计报告。

(注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记)

指导教师签名：年月日

系主任(或责任教师)签名：年月日

进程调度模拟设计

——优先级法、非强占式短进程优先算法

1问题描述

设计一程序模拟进程调度，能够选择给定的不同的调度算法，可以输入进程的基本信息，包括进程名、优先级、到达时间以及运行时间等，最终能够显示进程调度的队列。计算出所应用调度算法的平均周转时间以及平均带权周转时间并输出结果。

2设计内容

2.1需求分析

优先级法可被用做作业或进程的调度策略。首先，系统或用户按某种原则为作业或进程指定一个优先级来表示该进程或作业所享有的优先权。改算法的核心

是确定进程或作业的优先级。

确定优先级的方法可分为两类。即静态法和动态法。静态法根据作业的或进程的静态特性，在作业或进程开始执行前就确定它们的优先级，一旦开始执行之后就不能改变。动态法则不然，它把作业或进程的静态特性结合起来确定作业或

进程的优先级，随着作业或进程的执行过程，其优先级不断变化。

最短作业优先法就是选择那些估计需要执行时间最短的作业投入执行，为它们创建进程和分配资源。直观上来说，采用最短作业优先法的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他的调度方式。但是，对于一个不断有作业进入的批处理系统来说，最短作业优先法有可能使得

那些长时间作业永远得不到调度执行的机会。

2.2数据结构

在此次课程设计中主要采用了结构体数组的存储方式，将一个进程信息存储

在一个结构体中，包括进程名称、进程优先级、进程提交时间、进程运行时间、

进程周转时间以及两个标志。具体结构体定义如下：

structTime

{

intthour;

inttminute;

};//时间

structJinCheng

{

charname;//名称限字符

intprecedence;//优先级限数字

TimeIntime;

TimeRun_time;

TimeZhouzhuan_time;

intChuliBiaozhi;//用来判断是否已经处理过了未处理为0

intShijianBiaozhi;//用来判断进程是否已经到达

};

简要说明

两个标志ChuliBiaozhi和ShijianBiaozhi分别表示了进程是否已经处理，

以及进程是否已经提交，有效都为1.这样设置方便了后面的算法设计。

2.3模块说明

在此次课程设计中大体设置了四个模块。包括结构体定义、过程函数