进程调度算法模拟带答案版

实验二 进程管理

作业（进程）调度算法模拟

1．实验目的与要求

本实验的目的是通过作业或进程调度算法模拟设计，进一步加深对作业或进程调度算法的理解，通过计算平均周转时间和带权平均周转时间，进一步加深对算法的评价方法的理解。 2. 实验类型：验证型 3. 实验学时：4 4. 实验原理和知识点

（1） 掌握作业或进程调度算法。

（2） 平均周转时间和带权平均周转时间计算。 5. 实验环境（硬件环境、软件环境）：

（1） 硬件环境：Intel Pentium III 以上CPU，128MB以上内存，2GB以上硬盘。 （2） 软件环境：linux操作系统gcc编译器或windows操作系统vc++集成开发环境。 6. 实验内容

设定一组作业或进程，给定相关参数，对这组进程或作业按调度算法实施调度，输出调度次序，并计算平均周转时间和带权平均周转时间。使用的调度算法有：

① 先来先服务调度算法。 ② 优先级调度算法。

③ 短作业（或进程）优先调度算法。 ④ 响应比高优先调度算法 使用的主要数据结构：

（1） 定义一个结构体，结构体的主要成员有：序号、作业（进程）号或名称、提交时间、运行

时间、优先数、进入输入井时间、开始运行时间、尚需运行时间、运行结束时间、周转时间、带权周转时间、运行次序等。

（2） 利用定义的结构体，定义一个结构体数组，用来记录系统中的作业或进程。 算法描述： 1．主控程序算法描述

进程（作业）参数输入 重复执行 选择调度算法 0 1 2 3 4 调响比者先度序 用应高优调程调用先来先服务调度程序 调用短作业（进程）调度程序 输出调度结果

2．数据输入算法

输入进程或作业个数 对每一个进程或作业 输入进程或作业名 输入进程或作业号 输入进程或作业到达时间 输入进程或作业运行时间 输入进程或作业优先级

3．数据输出算法

对每个作业执行 输出进程（或作业）号、进程（或作业）名、 到达时间、 开始运行时间、 运行结束时间、 优先级、 运行次序、 周转时间、 带权周转时间 计算并输出平均周转时间、带权周转时间

4．先来先服务调度算法描述

系统中有未运行的作业 在未运行的作业中选择一个提 交时间最早的作业

把运行次序填入数组相应位置；

分别计算出该作业进入输入井时

间、开始运行时间、运行结束时

间、周转时间、带权周转时间，

并填入数组相应位置。

调用输出程序输出结果 先来先服务调度算法

5．优先级调度算法 系统中有未运行的作业 把运行次序填入数组相应位置； 分别计算出该作业进入输入井时 间、开始运行时间、运行结束时 间、周转时间、带权周转时间， 并填入数组相应位置。 调用数据输出程序输出结果

优先级调度算法 6．短作业（或进程）优先调度算法

在数组中找第一个未运行的作业 未找到

找到

Pmin该作业的优先数 （当前最小的） k

该作业的在数组中的下标 有未运行的作业

作业的优先数 与Pnim比较

大

Pmin该作业 的优先数 k

该作业的 在数组中的下标

未找到 找到 有未运行的作业 作业的运行时间 与Rnim比较 长 短 Rmin该作业 的运行时间 k该作业的 在数组中的下标 选择运行时间最短作业的算法